TOP

, Volume 22, Issue 1, pp 227–253

A maximum trip covering location problem with an alternative mode of transportation on tree networks and segments

  • Mark-Christoph Körner
  • Juan A. Mesa
  • Federico Perea
  • Anita Schöbel
  • Daniel Scholz
Original Paper

DOI: 10.1007/s11750-012-0251-y

Cite this article as:
Körner, MC., Mesa, J.A., Perea, F. et al. TOP (2014) 22: 227. doi:10.1007/s11750-012-0251-y

Abstract

In this paper the following facility location problem in a mixed planar-network space is considered: We assume that traveling along a given network is faster than traveling within the plane according to the Euclidean distance. A pair of points (Ai,Aj) is called covered if the time to access the network from Ai plus the time for traveling along the network plus the time for reaching Aj is lower than, or equal to, a given acceptance level related to the travel time without using the network. The objective is to find facilities (i.e. entry and exit points) on the network that maximize the number of covered pairs. We present a reformulation of the problem using convex covering sets and use this formulation to derive a finite dominating set and an algorithm for locating two facilities on a tree network. Moreover, we adapt a geometric branch and bound approach to the discrete nature of the problem and suggest a procedure for locating more than two facilities on a single line, which is evaluated numerically.

Keywords

Location Covering problem Transportation 

Mathematics Subject Classification

90B85 90B80 

Copyright information

© Sociedad de Estadística e Investigación Operativa 2012

Authors and Affiliations

  • Mark-Christoph Körner
    • 1
  • Juan A. Mesa
    • 2
  • Federico Perea
    • 3
  • Anita Schöbel
    • 1
  • Daniel Scholz
    • 1
  1. 1.Institut für Numerische und Angewandte MathematikUniversität GöttingenGöttingenGermany
  2. 2.Departmento de Matemática Aplicada IIUniversidad de SevillaSevillaSpain
  3. 3.Departmento de Estadística e Investigación Operativa Aplicadas y CalidadUniversitat Politècnica de ValènciaValènciaSpain

Personalised recommendations