| 一种基于城市应急系统的最短路径算法 |
| |
| 引用本文： | 窦桂琴,杨青,黄祖锋,王雪萍. 一种基于城市应急系统的最短路径算法[J]. 广西师范大学学报(自然科学版), 2007, 25(4): 92-95 |
| |
| 作者姓名： | 窦桂琴 杨青 黄祖锋 王雪萍 |
| |
| 作者单位： | 1. 华中师范大学,计算机科学系,湖北,武汉,430079;中原工学院,计算机学院,河南,郑州,450007
2. 华中师范大学,计算机科学系,湖北,武汉,430079 |
| |
| 基金项目： | 国家重点实验室开放研究基金资助项目(SKLSE04-018)，湖北省重点科技公关项目(2005AA101C43) |
| |
| 摘 要： | 城市应急系统(如119火警、110报警以及120急救等)要求在事故发生时,救援者能以最快的速度到达事故现场,而"最短路径"问题是满足该系统需求的关键技术之一。正是针对城市应急系统的这种特点,以消防信息系统为例,在对现有最短路径算法分析研究的基础上,结合G IS技术的应用,提出了一种实时、高效的最短路径生成算法。
|
| 关 键 词： | 城市应急系统 最短路径 消防信息系统 GIS Dijkstra算法 |
| 文章编号： | 1001-6600（2007）04-0092-04 |
| 收稿时间： | 2007-04-20 |
| 修稿时间： | 2007-04-20 |
Shortest Path Algorithm Based on Urban Emergency Response System |
| |
| DOU Gui-qin,YANG Qing,HUANG Zu-feng,WANG Xue-ping. Shortest Path Algorithm Based on Urban Emergency Response System[J]. Journal of Guangxi Normal University(Natural Science Edition), 2007, 25(4): 92-95 |
| |
| Authors: | DOU Gui-qin YANG Qing HUANG Zu-feng WANG Xue-ping |
| |
| Abstract: | 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. |
| |
| Keywords: | urban emergency response system shortest path information system of city fire control GIS Dijkstra algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
