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

摘要

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