车辆路径规划方法和装置

本申请公开了一种车辆路径规划方法和装置。涉及车辆路径优化领域，该方法包括：获取待检修变电站的位置信息和检修车辆的数量，计算任意两个待检修变电站之间的距离，得到距离矩阵；确定每个待检修变电站的检修优先级权重，基于距离矩阵和检修优先级权重确定聚类算法的目标函数；通过聚类算法对待检修变电站进行聚类，得到多个聚类结果，根据目标函数从多个聚类结果中筛选出N个初始聚类结果；以每个初始聚类结果作为初始蜜源，按照人工蜂群算法从N个初始聚类结果中筛选出目标聚类结果，将目标聚类结果对应的检修路径确定为目标检修路径。通过本申请，解决了相关技术中对检修变电站的车辆路径规划的不准确，导致检修效率低的问题。