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

• 作者: 陈先龙 周锐波
• 来源期刊: 交通与运输
• 学科: 交通运输
• 关键词: 基准测试 双共轭Frank-Wolfe算法 ICA分配 动态均衡分配 仿真分配
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 综合交通|COMPREHENSIVE TRANSPORTATION
• 页码范围: 90-95
• 页数: 6页
• 分类号: U491
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3400.2022.01.019

摘要

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