System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion
Author(s)
Jahn, Olaf
Möhring, Rolf
Schulz, Andreas
Stier Moses, Nicolás
Date Issued
December 10, 2004
Series/Report no.
MIT Sloan School of Management Working Paper;4394-02
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.
Subjects
Intelligent Transportation Systems
Route Guidance
Traffic Flow
System Optimum
User Equilibrium
Multicommodity Flow
Constrained Shortest Path
Persistent DSpace Link
