我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

工程管理科技前沿2025年第06期:大规模网络静态用户均衡交通分配算法回顾与展望

来源:期刊VIP网 时间:


作者:吴韵驰;刘志远;张宏刚;刘倩;丁雨婷;

单位:东南大学交通学院;综合交通运输理论交通运输行业重点实验室(南京现代综合交通实验室);香港理工大学商学院;

摘要:交通分配在交通网络的规划与设计中具有重要意义,而静态用户均衡问题始终是该领域的研究热点,围绕该问题已发展出多种串行求解算法。随着交通网络规模的不断扩大与出行需求的持续增长,传统串行算法在计算效率和适应性方面逐渐显现出局限性。近年来,并行计算技术的快速发展为求解大规模网络用户均衡交通分配问题提供了契机,并推动了多种并行算法的涌现。然而,当前针对该问题的各类求解算法尚缺乏系统、全面的综述与归纳。本文围绕大规模网络背景下的静态用户均衡交通分配问题,系统回顾和总结了现有的求解算法体系,分别从串行算法与并行算法两个维度进行分类与解析。在此基础上,本文进一步提出了该领域未来的四个研究方向:(1)基于模型分解思想构建更高效的并行算法框架;(2)在共享内存架构下重构并行计算体系;(3)面向分布式环境设计高性能计算框架;(4)融合异构计算资源构建适应性强的并行计算体系。

关键词:交通分配;;静态用户均衡;;串行计算;;并行计算

基金资助:国家自然科学基金资助项目(52131203)