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

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

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

geographic information systempower resourcesemergency suppliesdistribution routepath planning

郎飞

展开 >

南京工业大学计算机科学与技术学院,南京 210000

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

江苏省自然科学基金

41806111

2024

吉林大学学报(信息科学版)
吉林大学

吉林大学学报(信息科学版)

CSTPCD
影响因子:0.607
ISSN:1671-5896
年,卷(期):2024.42(2)
  • 15