Origin-destination-based truncated quadratic programming algorithm for traffic assignment problem

The solution of the static traffic assignment problem (TAP) with fixed origin-destination (OD) demands is considered. The original Frank and Wolfe (FW) algorithm is the most widely used in practice while suffering from a sublinear rate of convergence. The OD-based FW (ODBFW) algorithm was an attempt to speed up its convergence. The FW algorithm has been also used to compute search directions by partially solving a sequence of quadratic programming (QP) subproblems in a truncated QP (TQP) framework (FWTQP). In this study, the authors introduce an OD-based FWTQP (ODFWTQP) algorithm by embedding the decomposition and column generation in the FWTQP algorithm. The convergence rate of the ODFWTQP is investigated on the Chicago and Philadelphia test networks. A direct comparison is done between the proposed ODFWTQP and the algorithms of FW, ODBFW, FWTQP and the origin-based algorithm (OBA). Another direct comparison with a current commercial projected gradient (PG) algorithm is also provided. Based on the numerical results, the proposed algorithm shows a surprising performance.

• Record URL:
  • https://doi.org/10.1080/19427867.2016.1227531
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/19427867
• Supplemental Notes:
  • © 2016 Informa UK Limited, trading as Taylor & Francis Group. Abstract reprinted with permission of Taylor & Francis.
• Authors:
  • Javani, Babak
  • Babazadeh, Abbas
• Publication Date: 2017-5

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 166-176
• Serial:
  • Transportation Letters: The International Journal of Transportation Research
  • Volume: 9
  • Issue Number: 3
  • Publisher: Taylor & Francis
  • ISSN: 1942-7867
  • EISSN: 1942-7875
  • Serial URL: http://www.tandfonline.com/toc/ytrl20/current

Subject/Index Terms

• TRT Terms: Algorithms; Origin and destination; Programming (Mathematics); Traffic assignment
• Uncontrolled Terms: Quadratic programming
• Subject Areas: Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01667008
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 25 2018 9:22AM