洪灾应急疏散路径规划算法优化

李梦雅, 王军, 沈航

Optimization of Evacuation Routes Planning Algorithms for Flood Events

LI Mengya,WANG Jun,SHEN Hang

表2 理想算法,延时-改进算法,逆行-改进算法规划结果比较

Tab. 2 Comparison of the evacuation time calculated by three algorithms

疏散算法 受灾点/个 避灾点/个 疏散组/个 到达避灾点/个 最长疏散时间/s 平均疏散时间/s 平均等待时间/s 理想算法 92 69 126 52 1413 548 68 延时-改进算法 92 69 127 52 2672 627 19 逆行-改进算法 92 69 126 51 2702 647 41