A general approach for the location of transfer points on a network with a trip covering criterion and mixed distances

M.C. López-de-los-Mozos, Juan A. Mesa and Anita Schöbel

European Journal of Operational Research, 2017, vol. 260, issue 1, 108-121

Abstract: In this paper we consider a trip covering location model in a mixed planar-network space. An embedded network in the plane represents an alternative transportation system in which traveling is faster than traveling within the plane. We assume that the demand to be covered is given by a set of origin-destination pairs in the plane, with some traffic between them. An origin-destination pair is covered by two facility points on the network (or transfer points), if the travel time from the origin to destination by using the network through such points is not higher than a given acceptance level related to the travel time without using the network. The facility location problems studied in this work consist of locating one or two transfer points on the network such that, under several objective functions, the traffic through the network is maximized. Due to the continuous nature of these problems, a general approach is proposed for discretizing them. Since the non-convexity of the distance function on cyclic networks also implies the absence of convexity of the mixed distance function, such an approach is based on a decomposition process which leads to a collection of subproblems whose solution set can be found by adapting the general strategy to each problem considered.

Keywords: Location; Networks; Covering problems; Mixed distances (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716310591
Full text for ScienceDirect subscribers only

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:eee:ejores:v:260:y:2017:i:1:p:108-121

DOI: 10.1016/j.ejor.2016.12.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().