基于GIS的电力应急物资配送路径规划方法

郎飞

doi:10.19292/j.cnki.jdxxp.2024.02.007

吉林大学学报(信息科学版) ›› 2024, Vol. 42 ›› Issue (02) : 294 -300. DOI: 10.19292/j.cnki.jdxxp.2024.02.007

基于GIS的电力应急物资配送路径规划方法

郎飞

作者信息 +

Author information +

文章历史 +

摘要

为保证电力应急物资及时配送，使其可快速恢复供电，减少经济损失，以地理信息系统为基础，提出电力应急物资配送路径的规划方法。先基于GIS(Geographic Information System)地理信息系统中的Map X组件，构建地理空间数据预处理模型，然后根据处理后数据，建立配送路径规划数学模型与约束条件，最后融合遗传算法、爬山算法与蚁群算法，循环运算数学模型，取得最优配送路径。实验以某次电力设备突发事件为背景，当满足物资需求时，规划路径在道路状况正常与非正常条件下的配送时间各减少14 min和30 min,成本分别减少10.9元和5.09元，证明所设计的规划方法具有显著优越性。