Design of Zone Tariff Systems in Public Transportation

  • Given a public transportation system represented by its stops and direct connections between stops, we consider two problems dealing with the prices for the customers: The fare problem in which subsets of stops are already aggregated to zones and "good" tariffs have to be found in the existing zone system. Closed form solutions for the fare problem are presented for three objective functions. In the zone problem the design of the zones is part of the problem. This problem is NP hard and we therefore propose three heuristics which prove to be very successful in the redesign of one of Germany's transportation systems

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:H.W. Hamacher, A. Schöbel
URN:urn:nbn:de:hbz:386-kluedo-12843
Series (Serial Number):Berichte des Fraunhofer-Instituts für Techno- und Wirtschaftsmathematik (ITWM Report) (21)
Document Type:Report
Language of publication:English
Year of Completion:2000
Year of first Publication:2000
Publishing Institution:Fraunhofer-Institut für Techno- und Wirtschaftsmathematik
Date of the Publication (Server):2004/02/02
Tag:branch and cut; facets; facility location; hub location; integer programming; valid inequalities
Faculties / Organisational entities:Fraunhofer (ITWM)
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011