基于城市道路数据库的最短路径搜索

• 作者: 吴必军 李利新 雷小平
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 城市 交通分析 数据库 最短路径搜寻 Dijkstra算法
• 年，卷（期）: 2003,（1）
• 页码范围: 80-83
• 页数: 4页
• 分类号: U121
• 字数: 2671字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2003.01.018

摘要

在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能. 根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构. 在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索. 根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻. 给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2 s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李利新	中国科学院广州能源研究所	12	234	6.0	12.0
2	雷小平	中国科学院广州能源研究所	4	98	3.0	4.0
3	吴必军	中国科学院广州能源研究所	41	576	12.0	23.0