计及潜在道路和修复时间不确定性的电力应急物资输送路径优化

现阶段应急物资输送路径规划尚未充分利用现场道路资源,并且考虑破损道路抢修时对路障清理时间估算的方法不科学,估算结果准确度不高并且鲁棒性较弱,为此提出一种计及潜在道路和修复时间不确定性的电力应急物资输送路径优化方法。首先,基于单兵轨迹信息提出计及潜在道路的应急增广电子地图生成方法,然后基于增广电子地图,并考虑物资输送过程中对破损道路开展抢修工作,以期望通行时间最短为主要目标、路径长度最短为次要目标建立电力应急物资输送路径优化模型,同时提出基于模糊理论的路障修复时间估算和物资输送路径期望通行时间计算方法,并利用改进遗传算法对模型进行求解,最后通过算例验证了所提方法和模型的正确性和有效性,同时对比分析了潜在道路、修复时间不确定性和破损道路抢修对规划结果的影响,为灾害前期通信能力受限的场景下进行物资输送路径规划提供理论和技术参考。