用户均衡交通分配：k路径减加算法
社会与信息网络
2021-07-09 v1 系统与控制
系统与控制
摘要
交通分配问题是最重要的交通规划问题之一。交通规划者、交通工程师和计算机科学家面临的任务是在合理的CPU时间内生成高质量的用户均衡近似解，以便进行交通场景比较。我们提出了k路径减加（k-PSA）算法来近似交通分配问题的用户均衡。k-PSA算法由两个交替阶段组成：（1）扩充有吸引力路径的集合；（2）在每个起讫点对节点之间，在已生成的有吸引力路径间进行出行量减加。所提算法迭代执行这两个阶段，直到每个起讫点对的路径数为k。我们在文献中的四个基准交通网络上测试了所提算法。数值测试表明，该方法在较短的计算时间内生成的解平均非常接近用户均衡。
引用
@article{arxiv.2107.04018,
title = {User equilibrium traffic assignment: k paths subtracting-adding algorithm},
author = {Milos Nikolic and Dusan Teodorovic},
journal= {arXiv preprint arXiv:2107.04018},
year = {2021}
}
备注
15 pages, 8 figures