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

被引：8

作者：

窦桂琴

杨青

黄祖锋

王雪萍

机构：

[1] 华中师范大学计算机科学系

来源：

广西师范大学学报(自然科学版) | 2007年 / 04期

关键词：

城市应急系统; 最短路径; 消防信息系统; GIS; Dijkstra算法;

D O I：

10.16088/j.issn.1001-6600.2007.04.028

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：92 / 95

页数：4