一种电能计量装置的配送车辆路径优化方法

摘要

本发明涉及一种电能计量装置的配送车辆路径优化方法，本发明方法结合省级计量中心实际，将电能计量装置的配送车辆路径优化问题转为含中心库的旅行包(TSP)组合优化问题，以配送路径最短、经济最优为目标，构建基于离散粒子群算法的电能计量装置配送车辆路径规划模型，并运用自逃逸方法来实现全局寻优，得出最佳的单回线路的配送车辆路径，从而实现电能计量装置的智能化配送，不仅有效地避免了传统人工安排配送路径的弊端，且有力地支撑了公司业扩报装服务业务开展。

主权项

一种电能计量装置的配送车辆路径优化方法，其特征在于：包括下述步骤：S1：获取相关数据，包括省级计量中心在内的单回配送线路里的配送点的编号、地理坐标及其相互间的距离；S2：构建基于离散粒子群算法的电能计量装置配送车辆路径规划模型；S3：初始化粒子、速度及相关参数；S4：粒子适应度值计算；S5：寻找个体极值和群体极值；S6：判断粒子是否陷入局部最优区域，如果是，转入步骤S7；如果不是，则转入步骤S8；S7：运用自逃逸的方法生产新的粒子来代替原来的粒子，并转入步骤S4；S8：粒子速度更新和位置更新；S9：粒子适应度值计算；S10：个体极值和群体极值更新；该个体极值和群体极值更新与S5的方法相同；S11：判断是否满足迭代计算终止条件，如果满足，转入步骤S11；如果不满足，则转入步骤S6；S12：结果分析和输出。