基于城市应急系统的最短路径算法Dou Gui-Qin, Zhu Yan-Song, Han Yu-Min, Member, IEEE 摘要当事故发生时城市应急系统要求用户有最快的反应速度，因此最短路径问题是满足系统的关键技术之一。本文将提出一个实时有效的最短路径算法实现，根据城市应急系统的特点以消防信息系统为例子并且结合GIS技术应用和分析了最短路径算法将用于很多系统。1. 介绍 城市应急系统与人们的生活和城市应急系统财产和社会保障息息相关。这个系统一般需要13秒的时间来计算最佳途径的，因此，最短路径算法直接影响着这个系统的效率。最短路径分析是从网络模型的角度上在网络中俩个节点之间找到一条长度最小的路径。根据不同的定义，长度最小的路径不仅仅是指一般意义的地理距离最短路径还能被扩展到其他方面，如时间、成本、路线、能力等。因此，在城市应急系统中最短路径问题将变成最快路径问题。经典的最短路径算法-迪杰斯特拉算法是目前大多数系统解决最短路径问题的理论基础（如：TQQ, DKD DKA，算法1）但是这些算法是用一个合适的时间牺牲效率节省空间。虽然目
