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

GIS-Based Route Planning Method for Emergency Distribution of Power Supplies

作　　者：郎飞 LANG Fei(School of Computer Science and Technology,Nanjing Tech University,Nangjing 210000,China)

机构地区：[1]南京工业大学计算机科学与技术学院,南京210000

出　　处：《吉林大学学报（信息科学版）》2024年第2期294-300,共7页Journal of Jilin University（Information Science Edition）

基　　金：江苏省自然科学基金资助项目(41806111)。

摘　　要：为保证电力应急物资及时配送,使其可快速恢复供电,减少经济损失,以地理信息系统为基础,提出电力应急物资配送路径的规划方法。先基于GIS(Geographic Information System)地理信息系统中的Map X组件,构建地理空间数据预处理模型,然后根据处理后数据,建立配送路径规划数学模型与约束条件,最后融合遗传算法、爬山算法与蚁群算法,循环运算数学模型,取得最优配送路径。实验以某次电力设备突发事件为背景,当满足物资需求时,规划路径在道路状况正常与非正常条件下的配送时间各减少14 min和30 min,成本分别减少10.9元和5.09元,证明所设计的规划方法具有显著优越性。To ensure timely distribution of emergency power supplies,enable them to quickly restore power supply,and reduce economic losses,a planning method for the distribution path of emergency power supplies is proposed based on geographic information systems.Firstly,based on the Map X component in the GIS(Geographic Information System)geographic information system,a preprocessing model for geospatial data is constructed.Then,based on the processed data,a mathematical model and constraint conditions for distribution path planning are established.Finally,genetic algorithm,mountain climbing algorithm,and ant colony algorithm are integrated,and the mathematical model is iteratively operated to obtain the optimal distribution path.The experiment is based on a power equipment emergency.When the material demand is met,the delivery time of the planned path under normal and abnormal road conditions is reduced by 14 minutes and 30 minutes respectively,and the cost is reduced by 10.9 yuan and 5.09 yuan respectively.This proves that the designed planning method has significant superiority.

关 键 词：地理信息系统 电力资源 应急物资 配送路径 路径规划 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]