A New Algorithm for Achieving Proportionality in User Equilibrium Traffic Assignment

This paper proposes a novel algorithm to determine the path flow solution that satisfies the proportionality condition from a given origin-based user equilibrium (UE) link flow solution. The algorithm iteratively refines the origin-based bush representation of the UE solution through constructing a list of ?node-based arrival bushes? and solving the entropy maximization subproblems defined on them. Thanks to the special structure of bushes, these subproblems can be solved efficiently. The proposed algorithm thus obviates the known hurdles to efficient implementation, such as enumerating all UE paths or collecting a set of paired alternative segments to cover them. The authors prove that the algorithm ensures convergence to a solution that perfectly satisfies the proportionality condition in general networks. Numerical experiments indicate that the proposed algorithm converges much faster than the known alternative, with a three- to eightfold speed-up on large networks.The online appendices are available at https://doi.org/10.1287/trsc.2018.0845.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
  • Authors:
    • Xie, Jun
    • Nie, Yu (Marco)
  • Publication Date: 2019-3

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01703265
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Apr 22 2019 1:58PM