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
Verfasser*innenangaben: | H.W. Hamacher, A. Schöbel |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-12843 |
Schriftenreihe (Bandnummer): | Berichte des Fraunhofer-Instituts für Techno- und Wirtschaftsmathematik (ITWM Report) (21) |
Dokumentart: | Bericht |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 2000 |
Jahr der Erstveröffentlichung: | 2000 |
Veröffentlichende Institution: | Fraunhofer-Institut für Techno- und Wirtschaftsmathematik |
Datum der Publikation (Server): | 02.02.2004 |
Freies Schlagwort / Tag: | branch and cut; facets; facility location; hub location; integer programming; valid inequalities |
Fachbereiche / Organisatorische Einheiten: | Fraunhofer (ITWM) |
DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |