基于城市应急指挥系统的最优路径算法

• 作者: 丁杰 刘法能 吉国力
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 城市应急指挥系统 路网模型 最短路径 Dijkstra算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 662-667
• 页数: 6页
• 分类号: TP311
• 字数: 4538字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2009.05.010

摘要

城市应急指挥系统要求在事故发生时,计算出到出事地点的最佳路线的最短时间,其核心算法仍是最短路径算法.针对实际的城市道路网特点,对道路网络模型、道路拓扑结构和数据库结构进行构建.以优化的数据存储结构为切入点,在分析了经典的Dijkstra最短路径算法的计算速度瓶颈的基础上,提出了基于方向性的空间最优路径算法,使该算法具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉国力	厦门大学信息科学与技术学院	44	259	9.0	14.0
2	丁杰	厦门大学信息科学与技术学院	4	12	2.0	3.0
3	刘法能		3	9	2.0	3.0