Stop Location Design in Public Transportation Networks: Covering and Accessibility Objectives

  • In StopLoc we consider the location of new stops along the edges of an existing public transportation network. Examples of StopLoc include the location of bus stops along some given bus routes or of railway stations along the tracks in a railway system. In order to measure the ''convenience'' of the location decision for potential customers in given demand facilities, two objectives are proposed. In the first one, we give an upper bound on reaching a closest station from any of the demand facilities and minimize the number of stations. In the second objective, we fix the number of new stations and minimize the sum of the distances between demand facilities and stations. The resulting two problems CovStopLoc and AccessStopLoc are solved by a reduction to a classical set covering and a restricted location problem, respectively. We implement the general ideas in two different environments - the plane, where demand facilities are represented by coordinates and in networks, where they are nodes of a graph.

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Author:Dwi Retnani Poetranto, Horst. W. Hamacher, Simone Horn, Anita Schöbel
URN (permanent link):urn:nbn:de:hbz:386-kluedo-14210
Serie (Series number):Report in Wirtschaftsmathematik (WIMA Report) (97)
Document Type:Preprint
Language of publication:English
Year of Completion:2006
Year of Publication:2006
Publishing Institute:Technische Universität Kaiserslautern
Creating Corporation:Fachbereich Mathematik, TU Kaiserslautern
Date of the Publication (Server):2006/04/24
Tag:Optimierung; Standorttheorie; Verkehsplanung
location theory; optimization; traffic planning
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581 $