Locating Two Transfer Points on a Network with a Trip Covering Criterion and Mixed Distances

Abstract

In this paper we consider a set of origin-destination pairs in a mixed model in which a network embedded in the plane represents an alternative high-speed transportation system, and study a trip covering problem which consists on locating two points in the network which maximize the number of covered pairs, that is, the number of pairs which use the network by acceding and exiting through such points. To deal with the absence of convexity of this mixed distance function we propose a decomposition method based on formulating a collection of subproblems and solving each of them via discretization of the solution set.Ministerio de Educación, Ciencia e Innovación MTM2009-14243Ministerio de Economía y Competitividad MTM2012-37048Junta de Andalucía P09-TEP-5022Junta de Andalucía P10-FQM-584