基于可替换路径对的多用户均衡交通分配算法

针对多用户均衡交通分配问题,依据多用户均衡条件,给出了该问题的变分不等式模型和间隙函数。利用可替换路径对的概念,设计了基于可替换路径对的多用户均衡交通分配算法。在大规模交通网络上,对比分析了提出的交通分配算法、外梯度算法、基于用户的对角化算法和基于起点的对角化算法等的性能。数值结果表明,提出的基于可替换路径对的交通分配算法在求解精度、算法效率以及稳定性等方面都显著优于其他算法。

可替换路径选择的研究

动态路径诱导(DRGS)是智能运输系统ITS研究的一个重要方面,它的核心在于如何利用实时的交通信息,找出一条考虑司机路径选择行为的“最优道路”,减少车辆在道路上的逗留时间,进而改善城市交通。但这仅仅给出了一条基于单目标的“最优”路径供司机采用。采用改进后的K-最短路算法,提供多条具有不同属性的路径供司机选择,从而更符合实际情况。