To stop or not to stop: a time-constrained trip covering location problem on a tree network

M. C. López- de-los-Mozos () and Juan A. Mesa ()
Additional contact information
M. C. López- de-los-Mozos: Universidad de Sevilla
Juan A. Mesa: Universidad de Sevilla

Annals of Operations Research, 2022, vol. 316, issue 2, No 14, 1039-1061

Abstract: Abstract Location of new stations/stops in public transportation networks has attracted much interest from both the point of views of theory and applications. In this paper we consider a set of pairs of points in the plane demanding traveling between the elements of each pair, and a tree network embedded in the plane representing the transportation system. An alternative mode of transportation competes with the combined plane-network mode so that the modal choice is made by distance (time) comparisons. The aim of the problem dealt with in this paper is to locate a new station/stop so that the traffic through the network would be maximized. Since stops at new stations increases the time of passengers that already used the combined mode, and may persuade them to change the mode, a constraint on the increase of the overall time is imposed. A quadratic in the number of pairs time algorithm is proposed.

Keywords: Location; Network; Covering problem; Mixed Distances (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-03981-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:316:y:2022:i:2:d:10.1007_s10479-021-03981-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-03981-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().