基于改进蚁群算法的震后应急救灾车辆最优路径选择

电脑与电信 ›› 2020, Vol. 1 ›› Issue (1-2) : 18-20.

电脑与电信 ›› 2020, Vol. 1 ›› Issue (1-2) : 18-20.
综述

基于改进蚁群算法的震后应急救灾车辆最优路径选择

  • CHANG Yun-jie WANG Sheng-Qin TAN Yang
作者信息 +

Path Selecting Optimization for Emergency Rescue after Seismic Disaster Based on ImprovedAnt ColonyAlgorithm

Author information +
文章历史 +

Abstract

Aiming at the recently study which does not take into account the dynamic changes of the traffic capacity, the optimal path of disaster relief vehicles from disaster relief points to earthquake-striking spot is calculated based on improved ant colony algo- rithm. The improved algorithm modifies the transition probability according to the traffic capacity, adopts adaptive pheromone updat- ing strategy. The simulation results show that it can improve convergence rate and capacity of searching optimal solution. The im- proved algorithm can provide important decision-making basis for the post-earthquake rescue, which has important practical signifi- cance.

Key words

ant colony algorithm / seismic disaster / optimal path

引用本文

导出引用
基于改进蚁群算法的震后应急救灾车辆最优路径选择[J]. 电脑与电信. 2020, 1(1-2): 18-20
CHANG Yun-jie WANG Sheng-Qin TAN Yang. Path Selecting Optimization for Emergency Rescue after Seismic Disaster Based on ImprovedAnt ColonyAlgorithm[J]. Computer & Telecommunication. 2020, 1(1-2): 18-20

Accesses

Citation

Detail

段落导航
相关文章

/