多模式交通均衡问题的一阶分裂算法

作者：王茂然; 蔡邢菊; 吴中明; 韩德仁^*

来源：运筹学学报, 2023, 27(02): 63-78.

DOI：10.15960/j.cnki.issn.1007-6093.2023.02.004

• 交通均衡问题
• 变分不等式
• 交替方向乘子法
• 全局收敛
• 次线性收敛

本文研究包含私人交通和公共交通工具的多模式交通均衡问题,将其建模成带线性不等式约束的可分单调变分不等式问题,并提出一种修正的交替方向乘子法进行求解。通过适当地修改子问题并加上一个简单的校正步,提出一种针对线性不等式约束问题的并行求解算法。在一般的假设条件下,证明了这个新算法的全局收敛性和次线性收敛速度,并把算法应用到交通模型中。

• 单位
  南京信息工程大学; 北京航空航天大学; 南京师范大学