| 大型网络中容量受限的疏散路径规划方法 |
| |
| 引用本文： | 王亮,王润泽,陶坤旺.大型网络中容量受限的疏散路径规划方法[J].测绘科学,2019,44(6):235-241. |
| |
| 作者姓名： | 王亮 王润泽 陶坤旺 |
| |
| 作者单位： | 中国测绘科学研究院,北京,100036;兰州交通大学测绘与地理信息学院,兰州,730070 |
| |
| 摘 要： | 针对启发式算法利用Dijkstra算法求解大型动态网络中疏散路径规划问题时,存在疏散时间长、稳定性差等不足,该文提出了一种改进CCRP的方法,即用蚁群算法替代Dijkstra算法求解最优路径,进而减少疏散时间,增加估算疏散时间的精确性。实验表明,该方法能够在大型动态网络下实现路网容量受限的疏散路径规划有效求解,具有疏散时间短、疏散路径少、线性关系强等特点,相比原有CCRP算法更能满足实际疏散的需要。在寻找最优路径上采用蚁群算法求解,相比贪心算法更能支持全局最优、并行计算、疏散效率更高,在支持路况信息实时更新、大规模人群快速疏散、及时调整疏散路线等方面更具优势。
|
| 关 键 词： | 路径规划 启发式算法 容量受限 蚁群算法 |
Research on capacity constrained evacuation route planning method in large-scale networks |
| |
| WANG Liang,WANG Runze,TAO Kunwang.Research on capacity constrained evacuation route planning method in large-scale networks[J].Science of Surveying and Mapping,2019,44(6):235-241. |
| |
| Authors: | WANG Liang WANG Runze TAO Kunwang |
| |
| Institution: | (Chinese Academy of Surveying&Mapping,Beijing 100036,China;Faculty of Geomatics,Lanzhou Jiaotong University,Lanzhou730070,China) |
| |
| Abstract: | WANG Liang;WANG Runze;TAO Kunwang(Chinese Academy of Surveying&Mapping,Beijing 100036,China;Faculty of Geomatics,Lanzhou Jiaotong University,Lanzhou730070,China) |
| |
| Keywords: | route planning heuristic algorithm capacity constraint ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
