| 基于改进蚁群算法的震后应急救灾车辆最优路径选择 |
| |
| 引用本文： | 常赟杰,王胜芹,谭阳. 基于改进蚁群算法的震后应急救灾车辆最优路径选择[J]. 广东电脑与电讯, 2020, 0(1): 18-20 |
| |
| 作者姓名： | 常赟杰 王胜芹 谭阳 |
| |
| 作者单位： | 湖南工学院计算机与信息科学学院;湖南工学院数理科学与能源工程学院 |
| |
| 基金项目： | 湖南省大学生创新训练计划项目,项目编号:湘教通[2016]96号项目号797;衡阳市2018年科技计划指导性项目,项目编号:S2018F9031017251;2018年湖南省教育厅科学研究项目,项目编号:18C0926。 |
| |
| 摘 要： | 针对当前的研究没有考虑震后道路通行状态的动态变化的情况,提出了采用改进蚁群算法计算从救灾点到达灾害现场的救灾车辆最优路径。改进算法依据道路通行状态修改转移概率,采用了自适应的信息素浓度更新策略。经仿真实验表明,本算法的收敛速度优于基本蚁群算法,能更好地满足震后救灾车辆的路径选择上的决策需求,具有重要的现实意义。
|
| 关 键 词： | 蚁群算法 地震灾害 最优路径 |
Path Selecting Optimization for Emergency Rescue after Seismic Disaster Based on Improved Ant Colony Algorithm |
| |
| CHANG Yun-jie,WANG Sheng-Qin,TAN Yang. Path Selecting Optimization for Emergency Rescue after Seismic Disaster Based on Improved Ant Colony Algorithm[J]. Computer & Telecommunication, 2020, 0(1): 18-20 |
| |
| Authors: | CHANG Yun-jie WANG Sheng-Qin TAN Yang |
| |
| Affiliation: | (Department of Computer and Information Science,Hunan Institute of Technology,Hengyang 421002,Hunan;Department of Mathematics and Physics,Hunan Institute of Technology,Hengyang 421002,Hunan) |
| |
| 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 algorithm.The improved algorithm modifies the transition probability according to the traffic capacity,adopts adaptive pheromone updating strategy.The simulation results show that it can improve convergence rate and capacity of searching optimal solution.The improved algorithm can provide important decision-making basis for the post-earthquake rescue,which has important practical significance. |
| |
| Keywords: | ant colony algorithm seismic disaster optimal path |
| 本文献已被 维普 等数据库收录！ |
|
