数量调节用户均衡及OD分解算法

来源：中国血液净化杂志2023年第5期北京时间：

作者：李志学, 胡望欣, 黄中祥

单位：1. 长沙理工大学 交通运输工程学院, 湖南 长沙 410114;2. 湖南城市学院 设计研究院有限公司, 湖南 长沙 410205;3. 湖南省城乡生态规划与修复工程技术研究中心,湖南长沙 410205"],"fundList_en":["National Natural Science Foundation of China (51978082); Key Program of National Natural Science Foundation of China (51338002); Hunan Science and Technology Innovation and Talent Plan (2017P2006)

摘要：城市居民出行过程中出行者的路径选择行为决定着道路网络交通流的分布模式,深刻影响着城市交通规划和网络设计方案的制定。传统交通分配依据最短路径时间选择出行路径,不能反映路径流量大小对出行者路径选择行为的直接影响。基于此，将出行起讫点间路径时间作为价格信号,路径流量作为数量信号,运用经济学非均衡理论中的价格-数量调节行为原理描述出行者的路径选择行为。在出行市场背景下,定义了数量调节用户均衡,建立了数量调节用户均衡条件和等价的非线性互补问题。运用GAP函数对非线性互补问题进行重新描述,最终建立了求解数量调节用户均衡的数学规划模型。鉴于路径流量不等于该路径中各路段流量之和,数量调节用户均衡问题需使用基于路径的算法求解,开发了基于OD分解的求解算法。OD分解算法与现有的基于路径的算法共享高斯-赛德尔分解方案,迭代过程中算法并不是顺序访问每个OD对,而是通过引入一个自适应方案来确定。针对未满足收敛条件的OD对,该算法将负梯度作为下降方向,运用Armijo类型的线性搜索确定步长,求解单OD子问题。最后分别对一简单网络和真实网络进行测试,计算结果表明：所开发的OD分解算法能将更多的计算成本投放在非均衡的OD对上,有效提升了计算效率和收敛性能,可应用于大规模网络计算。

关键词：交通工程,数量调节用户均衡,价格调节,数量调节,不可加性,OD分解算法

基金资助：国家自然科学基金项目(51978082)；国家自然科学基金重点项目(51338002)；湖南省科技创新平台与人才计划项目(2017TP2006)