Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach

Jungang Shi, Lixing Yang, Jing Yang and Ziyou Gao

Transportation Research Part B: Methodological, 2018, vol. 110, issue C, 26-59

Abstract: With the drastic increase of travel demands in urban areas, more and more metro lines are nowadays suffering from oversaturated situations, leading to the accumulation of passengers on platforms with potential accident risks. To further improve the service quality and reduce accident risks, this paper proposes an effective method for collaboratively optimizing the train timetable and accurate passenger flow control strategies on an oversaturated metro line. Through considering the dynamic characteristics of passenger flow, a rigorous integrated integer linear programming model is firstly formulated to minimize the total passenger waiting time at all of involved stations, in which the train timetable provides a service-oriented operation plan and optimal passenger flow control is imposed to avoid congestion on platforms within the transportation capacities. To solve the problem of interest efficiently, a hybrid algorithm, which combines an improved local search and CPLEX solver, is designed to search for high-quality solutions. Finally, two sets of numerical experiments, including a small-scale case and a real-world instance with operation data of the Beijing metro system, are implemented to demonstrate the performance and effectiveness of the proposed approaches.

Keywords: Accurate passenger flow control; Train timetabling; Time-dependent passenger demands; Integer linear programming (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (45)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517307087
Full text for ScienceDirect subscribers only

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:eee:transb:v:110:y:2018:i:c:p:26-59

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.02.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().