基于基准测试的道路交通分配算法比较

摘要

简要介绍双共轭Frank-Wolfe算法、交叉口通行能力计算分配算法、动态用户均衡分配算法和基于仿真的动态分配算法4种交通分配算法的原理和实现过程。以广州东站周边地区为例,构建了基于PTV VISUM软件的测试平台。从分配算法的效率、收敛性和分配结果等方面进行评价分析,并开展以双共轭Frank-Wolfe算法为参照的基准测试。研究结果表明,基于仿真的动态分配算法和双共轭Frank-Wolfe算法的分配结果呈高度相关性,能够在可接受的耗时基础上,提供高质量的分配结果,助力交通模型从静态走向动态,实现从需求模型到运行模型的转变。