System-optimal routing of traffic flows with user constraints in networks with congestion

Olaf Jahn, Rolf H. Möhring, Andreas S. Schulz, Nicolás E. Stier-Moses

Research output: Contribution to journalArticlepeer-review

200 Scopus citations

Abstract

The design of route guidance systems faces a well-known dilemma. The approach that theoretically yields the system-optimal traffic pattern may discriminate against some users in favor of others. Proposed alternate models, however, do not directly address the system perspective and may result in inferior performance. We propose a novel model and corresponding algorithms to resolve this dilemma. We present computational results on real-world instances and compare the new approach with the well-established traffic assignment model. The essence of this study is that system-optimal routing of traffic flow with explicit integration of user constraints leads to a better performance than the user equilibrium, while simultaneously guaranteeing superior fairness compared to the pure system optimum.

Original languageEnglish
Pages (from-to)600-616
Number of pages17
JournalOperations Research
Volume53
Issue number4
DOIs
StatePublished - Jul 2005
Externally publishedYes

Keywords

  • Mathematics: combinatorics
  • Multicommodity: theory
  • Networks/graphs
  • Transportation: models

Fingerprint

Dive into the research topics of 'System-optimal routing of traffic flows with user constraints in networks with congestion'. Together they form a unique fingerprint.

Cite this