计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (17): 221-224.DOI: 10.3778/j.issn.1002-8331.1710-0274
刘炳全1,潘丽静1,度 巍2
LIU Bingquan1, PAN Lijing1, DU Wei2
摘要: 依据现实交通网络中路段容量与出行终点停车容量空间有限性的特征,建立带路段流量和终点需求双约束的Logit随机用户均衡问题的不动点模型,设计了一种有效的Lagrangian乘子法来求解,通过合理调整Lagrangian乘子使算法快速趋于收敛。在算法的迭代过程中,对通常Logit均衡问题则设计改进的自适应相继加权平均法来求解,使路段流量不超过相应路段容量并避免了繁琐的路线枚举,改进了算法的计算效率。数值实验验证了算法的有效性和结果的可行性。