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

dc.contributor.authorJahn, Olaf
dc.contributor.authorMöhring, Rolf H.
dc.contributor.authorSchulz, Andreas S.
dc.contributor.authorMoses, Nicols E. Stier
dc.date.accessioned2021-12-17T10:05:09Z
dc.date.available2021-12-17T10:05:09Z
dc.date.issued2002
dc.description.abstractThe 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.en
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15455
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14228
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.otherintelligent transportation systemsen
dc.subject.otherroute guidanceen
dc.subject.othertraffic flowen
dc.subject.othersystem optimumen
dc.subject.otheruser equilibriumen
dc.subject.othermulticommodity flowen
dc.subject.otherconstrained shortest pathen
dc.titleSystem-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestionen
dc.typeResearch Paperen
dc.type.versionsubmittedVersionen
tub.accessrights.dnbfreeen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften::Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2002, 754en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
tub.subject.msc200090C35 Programming involving graphs or networksen
tub.subject.msc200090B20 Traffic problemsen
tub.subject.msc200090C25 Convex programmingen
tub.subject.msc200090C27 Combinatorial optimizationen
tub.subject.msc200090C90 Applications of mathematical programmingen
Files
Original bundle
Now showing 1 - 2 of 2
Loading…
Thumbnail Image
Name:
Report-754-2002.pdf
Size:
798.59 KB
Format:
Adobe Portable Document Format
Description:
Loading…
Thumbnail Image
Name:
Report-754-2002.ps.gz
Size:
524.88 KB
Format:
Unknown data format
Description:
Collections