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

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