Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-14228
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
URI: https://depositonce.tu-berlin.de/handle/11303/15455
http://dx.doi.org/10.14279/depositonce-14228
License: http://rightsstatements.org/vocab/InC/1.0/
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:
Report-754-2002.pdf
Format: Adobe PDF | Size: 798.59 kB
DownloadShow Preview
Thumbnail
Report-754-2002.ps.gz
Format: Unknown | Size: 524.88 kB
Download

Item Export Bar

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