电网运维物资配送线路规划系统的设计与实现  

Design and Realization of Distribution Route Planning System of Power Grid Operation and Maintenance Materials

作　　者：黄煜坤 彭成[2] 戚铭尧[2] 李锐 Huang Yukun Peng Cheng Qi Mingyao Li Rui(Huizhou Power Supply Company of Guangdong State Grid Co., Ltd., Huizhou 516001 Logistics ＆ Communication Department, Tsinghua University Graduate School at Sheuzhen, Shenzhen 518055, China)

机构地区：[1]广东电网有限责任公司惠州供电局,广东惠州516001 [2]清华大学深圳研究生院物流与交通学部,广东深圳518055

出　　处：《物流技术》2017年第1期124-128,188,共6页Logistics Technology

摘　　要：主要研究电网运维物资从配送中心(电网一级仓)到电网末端仓库(急救包)的配送线路的优化以及配送管理系统的设计与实现问题。首先针对配送线路优化问题,设计了一个基于元启发式方法—变邻域搜索算法的多时间窗车辆路径规划算法;同时,应用百度地图等空间信息技术,设计和实现了一个配送管理系统,并且把以上所设计的路径优化算法嵌入到此系统中。通过实际案例表明此算法对电网运维物资的配送线路有显著的改进效果,设计的系统可减轻电网人员的工作强度,提高了工作效率。in this paper, we mainly studied the optimization of the distribution route of the power grid operation and maintenance materials from the distribution center （grade- 1 power grid warehouse） to the end-point warehouse of the power grid （emergency package） and the issues in the design and realization of the distribution management system. In this paper, we designed the multiple time window VRP algorithm based on a meta-heuristic algorithm-the variable local search algorithm; at the same time, we applied a variety of spatial information technologies to design and realize a distribution management system and then embedded the route optimization algorithm designed above into the system. Next, we demonstrated the effectiveness of the algorithm in improving the efficiency of the distribution route of the power grid operation and maintenance materials through an empirical example.

关 键 词：电网运维物资 物流配送 线路优化 变邻域搜索 

分 类 号：F253.9[经济管理—国民经济] U116[交通运输工程]