THE CONTINUOUS STOP LOCATION PROBLEM IN PUBLIC TRANSPORTATION NETWORKS

SCHöBEL Anita (), Horst W. Hamacher (), Annegret Liebers () and Dorothea Wagner ()
Additional contact information
SCHöBEL Anita: Institut für Numerische und Angewandte Mathematik, Lotzestrasse 16–18, D 37083 Göttingen, Germany
Horst W. Hamacher: Technische Universität Kaiserslautern, Postfach 3049, D 67653 Kaiserslautern, Germany
Annegret Liebers: Siemens AG, Mobility Division, Infrastructure Logistics, Bücklestr. t5, D 78467 Konstanz, Germany
Dorothea Wagner: Institut für Theoretische Informatik, Postfach 6980, D 76128 Karlsruhe, Germany

Asia-Pacific Journal of Operational Research (APJOR), 2009, vol. 26, issue 01, 13-30

Abstract: In this paper we consider the location of stops along the edges of an already existing public transportation network. This can be the introduction of bus stops along some given bus routes, or of railway stations along the tracks in a railway network.The positive effect of new stops is given by the better access of the potential customers to public transportation, while the travel time increases due to the additional stopping activities of the trains. The latter leads to a negative effect for the customers. The goal is tocoverall given demand points with a minimal amount of additional traveling time, where covering may be defined with respect to an arbitrary norm or gauge. This problem is NP-hard, even in the special case of Euclidean distances. In this paper, we derive a finite candidate set leading to a discrete set covering problem. Moreover, we identify network structures in which the coefficient matrix of the resulting set covering problem is totally unimodular, such that the problem can be solved efficiently in this case. Extensions of the problem are also discussed.

Keywords: Location; railway; covering; finite dominating set (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595909002080
Access to full text is restricted to subscribers

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:wsi:apjorx:v:26:y:2009:i:01:n:s0217595909002080

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595909002080

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().