Computational Experience on Advanced Algorithms for User Equilibrium Traffic Assignment Problem and Its Convergence Error

Many algorithms have been investigated extensively for decades to solve the user equilibrium (UE) assignment problem, and new algorithms are actively proposed even in this new century. The first objective of this study is to compare the performance of the proposed algorithms on several practical networks and demonstrate their characteristics empirically. At earlier stages of iteration, every algorithm shows a fairly similar performance of convergence with regard to the calculation time, but at later stages of iteration, advanced algorithms exhibit faster performance. The use of some of these fast algorithms results in the convergence error reaching the maximum limit of arithmetic precision of the computer, which means that a virtually exact solution can be achieved. The second objective of this study is to investigate the convergence error and seek an appropriate convergence criterion for the UE assignment in practice. The authors found that the difference between the temporal and exact solutions for the link flow (i.e., convergence error of the link flow) is nearly proportional to the duality gap of the mathematical optimization problem equivalent to the UE traffic assignment problem. This means that the convergence error of a link flow can possibly be estimated from the duality gap.

• Record URL:
  https://doi.org/10.1016/j.sbspro.2012.04.118
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S1877042812009998
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18770428
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Inoue, Shin-ichi
  • Maruyama, Takuya
• Conference:
  • 8th International Conference on Traffic and Transportation Studies (ICTTS 2012)
  • Location: Changsha , China
  • Date: 2012-8-1 to 2012-8-3
• Publication Date: 2012

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 445-456
• Serial:
  • Procedia - Social and Behavioral Sciences
  • Volume: 43
  • 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; Errors; Networks; Precision; Programming (Mathematics); Traffic assignment
• Uncontrolled Terms: User equilibrium
• Subject Areas: Highways; Operations and Traffic Management; I73: Traffic Control;

Filing Info

• Accession Number: 01500565
• Record Type: Publication
• Files: TRIS
• Created Date: Nov 6 2013 11:34AM