基于改进遗传算法的地震应急物资配送路径规划

Path Planning of Earthquake Emergency Supplies Distribution Based on Improved Genetic Algorithm

  • 摘要: 针对地震灾后应急物资配送的路线规划问题,在充分考虑地震灾害建筑物倒塌而导致路径中断的情况下,构建了震灾后的应急物资配送路径规划模型,该模型以最短距离为目标,同时考虑了因建筑物倒塌导致路径中断的风险,使模型更加符合地震应急救援的场景需求;为提高模型求解能力,引入丝滑度函数和建筑物倒塌函数构造了改进遗传算法,并选取案例验证模型的可行性。结果表明,该模型在规划最短路径的同时可以有效避开中断的路段,因此所提出的模型可以为应急物资配送决策提供科学依据。

     

    Abstract: Aiming at the path planning problem of emergency supplies distribution after earthquake, this paper fully considers the situation of path interruption caused by the collapse of buildings in earthquake disasters, and constructs the path planning model of emergency supplies distribution after earthquake disasters. The model takes the shortest distance as the target, and also considers the risk of path interruption caused by the collapse of buildings, so that the model is more in line with the scene requirements of earthquake emergency rescue. In order to improve the solving ability of the model, an improved genetic algorithm was constructed by introducing silky function and building collapse function, and the feasibility of the model was verified by selecting case series. The results show that the model can effectively avoid the interrupted sections while planning the shortest path. Therefore, the proposed model can provide a scientific basis for the decision of emergency supplies distribution.

     

/

返回文章
返回