Design of Zone Tariff Systems in Public Transportation

Horst W. Hamacher () and Anita Schöbel ()
Additional contact information
Horst W. Hamacher: Department of Mathematics, Universität Kaiserslautern, 67663 Kaiserslautern, Germany
Anita Schöbel: Department of Numerical and Applied Mathematics, University of Göttingen, 37083 Göttingen, Germany

Operations Research, 2004, vol. 52, issue 6, 897-908

Abstract: Dedicated to our doctor father and grandfather, Prof. Dr. E. Rainer Burkard, on the occasion of his 60th birthday Given a public transportation system represented by its stops and direct connections between stops, we present OR models for two problems dealing with the prices for the customers. In the first, the fare problem , 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. The second problem, the zone problem includes the design of the zones. In an exemplary way we study this problem for one of the objectives. It 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.

Keywords: integer programming; algorithms; heuristics; applications; transportation; models; traffic (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0120 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:52:y:2004:i:6:p:897-908

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().