The railway line frequency and size setting problem

Alicia De-Los-Santos (), Gilbert Laporte (), Juan A. Mesa () and Federico Perea ()
Additional contact information
Alicia De-Los-Santos: Organización de Empresas y Economía Aplicada, Universidad de Córdoba
Gilbert Laporte: CIRRELT and Canada Research Chair in Distribution Management
Juan A. Mesa: Universidad de Sevilla
Federico Perea: Universitat Politècnica de València

Public Transport, 2017, vol. 9, issue 1, No 4, 33-53

Abstract: Abstract The problem studied in this paper takes as input data a set of lines forming a railway network, and an origin–destination (OD) matrix. The OD pairs may use either the railway network or an alternative transportation mode. The objective is to determine the frequency/headway of each line as well as its number of carriages, so that the net profit of the railway network is maximized. We propose a mixed integer non-linear programming formulation for this problem. Because of the computational intractability of this model, we develop four algorithms: a mixed integer linear programming (MIP) model, a MIP-based iterative algorithm, a shortest-path based algorithm, and a local search. These four algorithms are tested and compared over a set of randomly generated instances. An application over a case study shows that only the local search heuristic is capable of dealing with large instances.

Keywords: Railway line planning; Mathematical programming; Heuristics (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://link.springer.com/10.1007/s12469-017-0154-2 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:pubtra:v:9:y:2017:i:1:d:10.1007_s12469-017-0154-2

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12469

DOI: 10.1007/s12469-017-0154-2

Access Statistics for this article

Public Transport is currently edited by Stefan Voß

More articles in Public Transport from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().