direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments


Computing Network Tolls with Support Constraints
Zitatschlüssel Report-007-2011
Autor Tobias Harks and Ingo Kleinert and Max Klimm and Rolf H. Möhring
Jahr 2011
Nummer 007
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung Reducing traffic congestion via toll pricing has been a central topic in the operations re- search and transportation literature and, recently, it has been implemented in several cities all over the world. Since in practice it is not feasible to impose tolls on every edge of a given traffic network, we study the resulting mathematical problem of computing tolls on a pre- defined subset of edges of the network so as to minimize the total travel time of the induced equilibrium flow. We first present an analytical study for the special case of parallel edge networks highlighting the intrinsic complexity and non-convexity of the resulting optimiza- tion problem. We also present algorithms for general networks for which we systematically test the solution quality for large-scale network instances. Finally the related optimization problem of computing tolls subject to a cardinality constraint on the number of edges that have tolls is discussed.
Typ der Publikation Preprint
Download Bibtex Eintrag