道路转向延迟的动态对偶图模型

摘要：

传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解.本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出)条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法.实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划中,基于动态对偶网络的路径规划结果可节省约16%的出行时间.

关键词：转向延迟、动态对偶图、FIFO条件、路径规划、最短路径

所属期刊栏目：15

分类号：P208(一般性问题)

资助基金：国家自然科学基金项目40871184;国家高技术研究发展计划863计划项目2007AA12Z241;中国博士后基金项目20090450563

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

页数：共6页

页码：915-920