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

Operations Research, 53:4, 600-616, Jul/Aug 2005

Posted: 17 Jun 2004

See all articles by Olaf Jahn

Olaf Jahn

Info. Park AG

Rolf H. Möhring

Technische Universität Berlin (TU Berlin) - Fakultat II - Mathematik und Naturwissenschaften

Andreas S. Schulz

Massachusetts Institute of Technology (MIT) - Sloan School of Management

Nicolas E. Stier-Moses

Facebook

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, for the sake of favoring 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 quintessence 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 a superior fairness compared to the pure system optimum.

Keywords: networks/graphs, multicommodity, theory, transportation, models, mathematics, combinatorics

Suggested Citation

Jahn, Olaf and Möhring, Rolf H. and Schulz, Andreas S. and Stier-Moses, Nicolas E., System-Optimal Routing of Traffic Flows With User Constraints in Networks With Congestion. Operations Research, 53:4, 600-616, Jul/Aug 2005. Available at SSRN: https://ssrn.com/abstract=556988

Olaf Jahn

Info. Park AG ( email )

Kitzingstrasse 15
D-12277 Berlin
Germany

Rolf H. Möhring

Technische Universität Berlin (TU Berlin) - Fakultat II - Mathematik und Naturwissenschaften ( email )

Institut fur Mathematik, Sekr. MA 6-1
Strasse des 17. Juni 136
Berlin, 10623
Germany
+49 30 314 24594 (Phone)
+49 30 314 25191 (Fax)

Andreas S. Schulz

Massachusetts Institute of Technology (MIT) - Sloan School of Management ( email )

E53-361
77 Massachusetts Avenue
Cambridge, MA 02139-4307
United States
617-258-7340 (Phone)

Nicolas E. Stier-Moses (Contact Author)

Facebook

1 Facebook Way
Menlo Park, CA California 94025
United States

Register to save articles to
your library

Register

Paper statistics

Abstract Views
988
PlumX Metrics