点击次数：
论文类型：期刊论文
发表时间：2015-07-30
发表刊物：JOURNAL OF INEQUALITIES AND APPLICATIONS
收录刊物：SCIE、Scopus
卷号：2015
期号：1
ISSN号：1029-242X
关键字：bi-level programming; perturbation approach; Fischer-Burmeister function; road toll pricing; capacity expansion
摘要：In this paper, we establish a bi-level optimization model for the equilibrium transportation problem concerning both capacity expansion and road toll pricing under the user equilibrium conditions. The bi-level optimization problem is reformulated as a mathematical programming problem with complementarity constraints (MPCC), which fails to satisfy the Mangasarian-Fromovitz constraint qualification (MFCQ). We adopt a smoothing approach to overcome the lack of constraint qualifications in the MPCC problem. Under mild conditions, it has been proven that the sequence of the global optimal solutions generated by solving corresponding smoothing subproblems converges to one optimal solution of the original MPCC problem. Numerical experiments show that the proposed method is practical in solving user equilibrium transportation problems with capacity expansion combining road toll pricing.