基于改进蚁群算法的突发事件后应急物资的配送路径规划问题的研究

发布时间：2017-07-03 23:20

  本文关键词：基于改进蚁群算法的突发事件后应急物资的配送路径规划问题的研究

  更多相关文章： 蚁群算法 路径规划 应急物资配送

【摘要】：基本蚁群算法由于具有正反馈、并行计算等优点,被用于解决旅行商问题(TSP),但在面对复杂路网路径规划问题时,容易陷入局部最优且搜索时间长,另外并没有考虑到实际的路网情况。针对基本蚁群算法的不足之处,对算法数学模型进行改进,引入路径权重因子,并应用于突发事件后应急物资的配送路径规划问题中,仿真得到了较好的结果。
【作者单位】： 北京邮电大学;
【关键词】： 蚁群算法 路径规划 应急物资配送
【分类号】：TP18;D035
【正文快照】： 1引言近年来,各种公共突发应急事件屡屡成为国家、社会关注的焦点。灾害发生时,应急物资的配送与调度是十分必要的。由于应急救援对时间的要求较高,要使物资和救援人员能以尽可能小的代价到达应急地点,此时决策过程中最优路径的选择尤为重要。因此研究应急物资的配送路径规划，

本文编号：515582