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

摘要：

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

关键词：智能交通系统、地理信息系统、数据库、最短路径搜寻

所属期刊栏目：22

分类号：U491.1+1(交通工程与公路运输技术管理)

资助基金：山东省教育厅资助项目A2002-107

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：105-107