Primal method for determining the most likely route flows in large road networks

Research output: Contribution to journalArticlepeer-review

54 Scopus citations

Abstract

This paper presents a method to identify the set of routes and their flows in a user-equilibrium traffic assignment solution. We present a general consistency condition that is satisfied by any set of minimum-cost routes, and show how it can be used in choosing a set of routes that is likely to be similar to the set of user-equilibrium routes. The proposed consistency condition is also essential for finding the entropy-maximizing route flows solution, which may be regarded as the most likely one. An efficient method for finding the entropy-maximizing solution is presented. Numerical results on several networks, including one of large scale, demonstrate the effectiveness of the proposed method. In most cases the method achieves a duality gap of practically zero in a short computation time.

Original languageEnglish
Pages (from-to)269-286
Number of pages18
JournalTransportation Science
Volume40
Issue number3
DOIs
StatePublished - 1 Jan 2006

Keywords

  • Consistent routes
  • Entropy maximization
  • Traffic assignment
  • Unique route flows

Fingerprint

Dive into the research topics of 'Primal method for determining the most likely route flows in large road networks'. Together they form a unique fingerprint.

Cite this