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