System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion

Olaf Jahn (), Rolf H. Möhring (), Andreas S. Schulz () and Nicolás E. Stier-Moses ()
Additional contact information
Olaf Jahn: Infopark AG, Kitzingstrasse 15, 12277 Berlin, Germany
Rolf H. Möhring: Technische Universität Berlin, Fakultät II, Institut für Mathematik, MA 6-1, Strasse des 17. Juni 136, 10623 Berlin, Germany
Andreas S. Schulz: Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, E53-361, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139-4307
Nicolás E. Stier-Moses: Graduate School of Business, Columbia University, 418 Uris Hall, 3022 Broadway, New York, New York 10027

Operations Research, 2005, vol. 53, issue 4, 600-616

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.

Keywords: networks/graphs; multicommodity:theory; transportation:models; mathematics:combinatorics (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (32)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0197 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:53:y:2005:i:4:p:600-616

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().