改进Dijkstra算法在PGIS中的应用

作     者：詹云 孙涌 房鹏 MAN Yun;SUN Yong;FANG Peng

作者机构：苏州大学计算机科学与技术学院江苏苏州215006 

基　　金：国家自然科学基金资助项目(60673092) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2011年第37卷第13期

页      码：193-195页

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

主 题 词：停车诱导信息系统 Dijkstra算法 最短路径 计算复杂度 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2011.13.062

馆 藏 号：203495045...