田 广，罗 蓬，刘朋辉，李铁成

(1.国网河北省电力公司，石家庄 050021；2.国网河北省电力公司电力科学研究院，石家庄 050021)



基于遗传算法的智能电能表配送路径优化研究与应用

田 广1，罗 蓬2，刘朋辉1，李铁成2

(1.国网河北省电力公司，石家庄 050021；2.国网河北省电力公司电力科学研究院，石家庄 050021)

针对省级计量中心超大规模智能电能表集中配送业务需求，提出一种基于遗传算法的智能电能表配送路径优化选择方法。以河北省南部电网二级库房配送路径规划应用为例，在车辆载容、电能表需求量、最大里程数等约束条件下，建立集中配送业务的规划路径数学模型，以配送成本最小化为目标，实现了配送路径的全局寻优，为省级计量中心建立经济高效的智能电能表配送方案提供了科学的依据，仿真实验的结果验证了该方法的有效性。

智能电能表；配送；遗传算法；路径优化

0 引言

城市配送系统是多约束条件路径规划问题的一个典型应用[1]，其概念是在一个有限的区域范围内，通过统筹管理和动态调度的物流配送路线，将货物送至有需求的地点的综合服务系统，核心业务包括生产调度、交通运输、货物存储以及信息化管理等[2]。在城市配送体系的优化管理研究中，配送中心和运输线路的集成管理与优化是一个首要问题，而供电企业电能表配送业务是城市配送系统车辆路径优化问题(Vehicle Routing Problem，VRP)的一个典型应用[3]。

对于省级计量中心，合理安排好配送路线，不仅可以极大地节约成本，而且还可以大幅提高效率。……