Please use this identifier to cite or link to this item:
For citation please use:
Main Title: System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion
Author(s): Jahn, Olaf
Möhring, Rolf H.
Schulz, Andreas S.
Moses, Nicols E. Stier
Type: Research Paper
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.
Subject(s): intelligent transportation systems
route guidance
traffic flow
system optimum
user equilibrium
multicommodity flow
constrained shortest path
Issue Date: 2002
Date Available: 17-Dec-2021
Language Code: en
DDC Class: 510 Mathematik
MSC 2000: 90C35 Programming involving graphs or networks
90B20 Traffic problems
90C25 Convex programming
90C27 Combinatorial optimization
90C90 Applications of mathematical programming
Series: Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin
Series Number: 2002, 754
ISSN: 2197-8085
TU Affiliation(s): Fak. 2 Mathematik und Naturwissenschaften » Inst. Mathematik
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Format: Adobe PDF | Size: 798.59 kB
DownloadShow Preview
Format: Unknown | Size: 524.88 kB

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.