A POWER PENALTY METHOD FOR THE GENERAL TRAFFIC ASSIGNMENT PROBLEM WITH ELASTIC DEMAND

作者：Chen, Ming^*; Huang, Chongchao

来源：Journal of Industrial and Management Optimization, 2014, 10(4): 1019-1030.

DOI：10.3934/jimo.2014.10.1019

• Nonlinear complementarity
• power penalty method
• traffic assignment
• elastic demand
• column generation

This paper established some new convergence results for the power penalty method for the nonlinear complementarity problem(NCP), and then applied the method to solve the general traffic assignment problem with elastic demand. The power penalty method approximates the NCP by a nonlinear equation containing a power penalty term. We prove that this method can handle general monotone NCPs. This result is important for the general traffic assignment problem with elastic demand because the associated NCP is often not monotone. This study considered the traffic assignment problem with symmetric and asymmetric link costs, as well as additive and non-additive route costs. We propose to use a column generation scheme based on the proposed power penalty method to solve this problem. Numerical results are provided to demonstrate the efficiency of the method.

• 出版日期2014-10
• 单位武汉大学