城市交通时间最短路径计算模型及应用仿真

摘要：

研究道路状态信息和路口固定延迟模型优化问题,城市交通时间最短路径(TDSP)是统计意义上的最优路径,对个体车辆而言并非最优,主要原因在于没有考虑车辆通行与交通信号的时空相位关系.通过对上述关系的研究,提出了基于交通信号的路口延迟和时间最短路径(TLBSP)的计算模型及改进Dijkstra算法,适用于现有主要交通网络和交通规则,能实现交通信号控制下各车最短时间路径的计算.实验结果表明,TLBSP算法的时间最短路径优于距离最短路径算法和固定延时的TDSP算法,改进算法可应用于城市交通导航,能促使车辆在空间上合理分布,有利于缓解城市交通拥堵.

关键词：时间最短路径、路口延迟模型、时间最短路径计算模型

所属期刊栏目：31

分类号：TP391.9;U491(计算技术、计算机技术)

资助基金：广东省自然科学基金10452800001004185

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

页数：共5页

页码：172-175,223