A semismooth Newton method for traffic equilibrium problem with a general nonadditive route cost
A semismooth Newton method for traffic equilibrium problem with a general nonadditive route cost
复制标题
DOI：
10.1016/j.apm.2010.12.021
复制
发表时间：
2011-06
影响因子：
5
通讯作者：
Meng Xu;A. Chen;Yunchao Qu;Ziyou Gao
中科院分区：
文献类型：
--
作者：
Meng Xu;A. Chen;Yunchao Qu;Ziyou Gao
本文考虑用一般的非加性路径费用反效用函数计算交通均衡问题。在用户均衡(UE)条件下，即任何驾驶员都不能单方面改变路线以获得更少的出行成本，交通均衡问题(TEP)可以被描述为一个非线性互补问题(NCP)。本文提出了一种带有惩罚Fischer-Burmeister(PFB)NCP函数的半光滑牛顿方法来求解TEP的NCP方程，并研究了该方法的性质。给出了数值结果，并与具有附加路径代价函数的经典TEP进行了比较。结果表明，该算法可以获得比现有方法更好的性能。并对所提出的非加性路径代价函数的参数进行了灵敏度分析。
Computing traffic equilibria with a general nonadditive route cost disutility function is considered in this paper. Following the user equilibrium (UE) condition, that is, no driver can unilaterally change route to achieve less travel costs, the traffic equilibrium problem (TEP) can be formulated as a nonlinear complementary problem (NCP). In this paper, we propose a semismooth Newton method with a penalized Fischer–Burmeister (PFB) NCP function to solve the NCP formulation of the TEP, and also, we investigate the properties of the proposed method. Numerical results are provided and compared with the classical TEP with additive route cost functions. The results show the algorithm can achieved substantially better performance than the existing approaches. A sensitivity analysis is also conducted to examine the parameter of the proposed nonadditive route cost function.