基于启发式算法的时间延伸网络研究与应用

提出了时间延伸网络模型,该模型模拟接到自然灾害预警时如何在有效的时间内最大限度地撤离人群,及最大化地减少自然灾害的损失。将启发式算法与时间延伸网络相结合,并把影响地区分割为点,通过区域之间的公路交通连接形成一个随时间动态变化的撤离网络,实时地将受灾地区的人群撤离到安全地区。随着时间的推移,有些点可能完全被影响,需要动态地重组撤离网络,以在最短的时间内将受灾群众撤离。研究模型以及方法对于地震等其他自然灾害中人群的撤离,以及交通堵塞的疏散也有一定的借鉴作用。