Line planning and passenger routing problem with application to the Quito transportation system

Ramiro Torres

International Journal of Mathematics in Operational Research, 2021, vol. 19, issue 3, 332-353

Abstract: An important phase in the strategic planning process of a public transportation system is the line planning problem. It consists in determining a set of lines together with their frequencies such that a given transportation demand is satisfied. In this work an integer programming model for the integrated line planning and passenger routing problem is proposed. The model aims to improve the benefit and comfort of the passengers, namely maximising direct connection trips, and it also proposes to minimise the total cost for the operator. Restricted to linear transportation networks that are relevant for the Quito public transportation system, NP-hardness results and polynomial algorithms for special cases are presented. Performance of heuristic procedures for solving the integrated problem is evaluated over real-world and simulated instances.

Keywords: public transport optimisation; line planning problem; LPP passenger routing; computational complexity. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=116960 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijmore:v:19:y:2021:i:3:p:332-353

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().