A Modified Levenberg-Marquardt (L-M) Algorithm for Traffic Equilibrium Problem with Nonadditive Route Costs

The traditional traffic equilibrium problem (TEP) is mainly based on the additivity assumption that the route cost is simply the sum of the link costs on that route. However, there are many situations where this assumption on the route costs is inappropriate, and thus it is neccesary to have to explicitly formulate and solve the TEP in the route space instead of link space. In this paper, the authors firstly reformulate the TEP with nonadditive route cost function to a nonlinear complementarity problem (NCP), and then the NCP is converted to an equivalent least square problem (LSP) with a new NCP function; then the authors propose a modified Levenberg- Marquardt algorithm to solve the LSP, and also, the quadratic convergence and the equivalent condition of the proposed Levenberg–Marquardt (L-M) algorithm are proved under some assumptions. Finally, a numerical example is presented in the paper. As the results shown, the proposed method has the capability to converge to a high level accuracy with reasonable computational efforts.

• Record URL:
  https://doi.org/10.1016/j.sbspro.2014.07.208
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S1877042814041275
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18770428
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Han, Fei
  • Cheng, Lin
• Conference:
  • 9th International Conference on Traffic and Transportation Studies (ICTTS’2014)
  • Location: Shaoxing Zhejiang Province, China
  • Date: 2014-8-1 to 2014-8-2
• Publication Date: 2014-7-14

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 305-313
• Serial:
  • Procedia - Social and Behavioral Sciences
  • Volume: 138
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1877-0428
  • Serial URL: http://www.sciencedirect.com/science/journal/18770428/53
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Costs; Least squares method; Routes; Traffic equilibrium
• Subject Areas: Highways; Planning and Forecasting; I71: Traffic Theory;

Filing Info

• Accession Number: 01535424
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 27 2014 10:47AM