城市动态时间较短路径诱导系统实现研究

摘　　　要：就城市路网 动态时间较短路径诱导系统的实现展开研究。针对邻接表和邻接矩阵在保存完整的路网信息时出现高冗余并导致算法计算时间成倍增加的现象，以改进的前向关联边结构作为路网的存储结构，并依此对Ｄｉｊｋｓｔｒａ算法进行改进，用于路网节点之间动态时间较短路径的求取。在此基础上，基于市区实时交通流数据和相位配时信息，结合高精度交通电子地图，开发了东莞市动态路径诱导系统进行实验仿真。该系统针对改进后的算法与原算法的差异，设置了静态和动态两种较短路径计算模式...