基于RW-GA的电力物资配送多目标路径优化

汤雪松，邓 勇，刘 鑫，龚仁兰，廖 勇

（1.国网重庆市电力公司铜梁供电分公司，重庆 402560；2.重庆大学 微电子与通信工程学院，重庆 400044）

随着物联网技术的不断发展，我国电网规模不断扩大，电力系统的物资需求量正在不断增加。为保障电力系统安稳运行，面对紧急事故能够快速解决物资供应任务，最为理想状态是物资供应商不经中转直接向物资需求点进行物资运输，但在实际应用中，电力物资需先送至物资预置点，随后运输至物资需求点，往往会出现前线电力物资紧缺，物资预置点中物资储存量却不足，无法满足物资的及时供应。因此，物资预置与调度问题亟待解决［1－3］。

Chai［4］设计了一个基于多救点、多物资的应急调度算法和最短路径求解算法，能够在满足时间与出救点数量的同时，解决灾害地多种物资调度问题。但是在物资调度过程中，并没有结合时间效益和经济效益。Han等［5］基于优化思想，以运输时间和需要物资数量安全到达目的地为对象，建立了调度模型解决紧急任务，并研究了运输时间和安全性，但是并没有考虑物资预置问题。Dawei等［6］建立了基于物资运输最早时间、成本最低的双层优化数学模型，用于解决紧急物资调度连续消耗问题，但是在实践中存在很多不连续消耗问题。陈勤等［7］考虑了复杂道路环境中车速和安全性因素，将非支配排序遗传算法（non-dominated sorting genetic algorithm-Ⅱ，NSGA-Ⅱ）应用于解决军事应急物流路径优化问题，结合了时效性、安全性、经济性，却没有考虑应急物资存储量不足的情况，造成军事应急物资无法送达问题。……