文件名称:城市动态时间最短路径诱导系统实现研究 (2010年)
文件大小:399KB
文件格式:PDF
更新时间:2024-06-11 03:45:03
工程技术 论文
就城市路网动态时间最短路径诱导系统的实现展开研究。针对邻接表和邻接矩阵在保存完整的路网信息时出现高冗余并导致算法计算时间成倍增加的现象,以改进的前向关联边结构作为路网的存储结构,并依此对Dijkstra算法进行改进,用于路网节点之间动态时间最短路径的求取。在此基础上,基于市区实时交通流数据和相位配时信息,结合高精度交通电子地图,开发了东莞市动态路径诱导系统进行实验仿真。该系统针对改进后的算法与原算法的差异,设置了静态和动态两种最短路径计算模式,对两种模式的计算时间和计算结果进行了对比。结果表明改进算法能够