双约束Logit随机交通均衡问题的有效算法

来源：计算机工程与应用杂志2018年第17期北京时间：

作者：刘炳全1，潘丽静1，度 巍2

单位：1.渭南师范学院 数理学院，陕西 渭南 714099；2.南通大学 交通学院，江苏 南通 226019

摘要：依据现实交通网络中路段容量与出行终点停车容量空间有限性的特征，建立带路段流量和终点需求双约束的Logit随机用户均衡问题的不动点模型，设计了一种有效的Lagrangian乘子法来求解，通过合理调整Lagrangian乘子使算法快速趋于收敛。在算法的迭代过程中，对通常Logit均衡问题则设计改进的自适应相继加权平均法来求解，使路段流量不超过相应路段容量并避免了繁琐的路线枚举，改进了算法的计算效率。数值实验验证了算法的有效性和结果的可行性。

关键词：交通规划,需求管理,Logit随机用户均衡,Lagrangian乘子法