改进Dikstra算法在PGIS中的应用

• 作者: 孙涌 房鹏 詹云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 停车诱导信息系统 Dijkstra算法 最短路径 计算复杂度
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 193-195
• 分类号: TP301.6
• 字数: 3816字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.13.062

摘要

传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性.针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等间题的解决方案.实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	詹云	苏州大学计算机科学与技术学院	1	8	1.0	1.0
2	孙涌	苏州大学计算机科学与技术学院	103	636	14.0	20.0
3	房鹏	苏州大学计算机科学与技术学院	7	24	2.0	4.0