A general approach for the location of transfer points on a network with a trip covering criterion and mixed distances
Lopez-De-Los-Mozos MC, Mesa JA, Schoebel A (2017)
Publication Type: Journal article
Publication year: 2017
Journal
Book Volume: 260
Pages Range: 108-121
Journal Issue: 1
DOI: 10.1016/j.ejor.2016.12.025
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.
Involved external institutions
University of Seville / Universidad de Sevilla
Spain (ES)
Georg-August-Universität Göttingen
Germany (DE)
Spain (ES)
Georg-August-Universität Göttingen
Germany (DE)
How to cite
APA:
Lopez-De-Los-Mozos, M.C., Mesa, J.A., & Schoebel, A. (2017). A general approach for the location of transfer points on a network with a trip covering criterion and mixed distances. European Journal of Operational Research, 260(1), 108-121. https://dx.doi.org/10.1016/j.ejor.2016.12.025
MLA:
Lopez-De-Los-Mozos, M. C., Juan A. Mesa, and Anita Schoebel. "A general approach for the location of transfer points on a network with a trip covering criterion and mixed distances." European Journal of Operational Research 260.1 (2017): 108-121.
BibTeX: Download