基于道路网络数据库的最短路径搜寻

• 作者: 孙刚 潘福全 王丰元 邹旭东
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 智能交通系统 地理信息系统 数据库 最短路径搜寻
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 105-107
• 页数: 3页
• 分类号: U491.1+1
• 字数: 2390字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2005.03.028

摘要

最短路径搜寻是智能交通系统(ITS)中车辆诱导的关键技术之一.作者根据城市交通道路网络建设的实际,研究了描述城市交通路网的道路数据库的结构.在此基础上采集大量道路信息,溶入GIS技术,建立城市道路网络数据库.用动态邻接矩阵对经典的Dijkstra算法进行改进,提高了运算效率.采用改进的算法实现了车辆诱导系统中的快速最短路径搜寻,并给出了车辆诱导系统搜寻最短路径的一个实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丰元	青岛理工大学智能交通研究所	80	510	11.0	18.0
2	潘福全	青岛理工大学智能交通研究所	77	419	9.0	18.0
3	邹旭东	青岛理工大学智能交通研究所	30	251	7.0	15.0
4	孙刚	青岛理工大学智能交通研究所	18	235	8.0	15.0