基于城市道路数据库的最短路径搜索 |
| |
引用本文: | 吴必军,李利新,雷小平.基于城市道路数据库的最短路径搜索[J].西南交通大学学报,2003,38(1):80-83. |
| |
作者姓名: | 吴必军 李利新 雷小平 |
| |
作者单位: | 中国科学院广州能源研究所,广东,广州,510070 |
| |
基金项目: | 中国科学院特别支持项目(KY957-09-01) |
| |
摘 要: | 在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能,根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构。在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索。根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻。给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2s。
|
关 键 词: | 城市道路数据库 交通分析 最短路径搜寻 Dijkstra算法 智能交通系统 交通网 |
文章编号: | 0258-2724(2003)01-0080-04 |
Shortest Path Searching Based on City Road Database |
| |
Abstract: | |
| |
Keywords: | city fraffic analysis database shortest path searching Dijkstra algorithm |
本文献已被 CNKI 维普 万方数据 等数据库收录! |