一种基于城市应急系统的最短路径算法

Shortest Path Algorithm Based on Urban Emergency Response System

城市应急系统(如119火警、110报警以及120急救等)要求在事故发生时,救援者能以最快的速度到达事故现场,而"最短路径"问题是满足该系统需求的关键技术之一。正是针对城市应急系统的这种特点,以消防信息系统为例,在对现有最短路径算法分析研究的基础上,结合G IS技术的应用,提出了一种实时、高效的最短路径生成算法。

Urban emergency response system requires the rescuers get to the spot with the quickest speed when accident happens, and one of the key technology in the system is ＇the shortest path. Based on the characteristics of urban emergency response system and taking the information system of city fire control as an example, this paper puts forward a real-time and effective generating algorithm on the basis of researches of the existing shortest algorithm and the applications of GIS technology.