Collaborative optimization for train scheduling and train stop planning on high-speed railways

Lixing Yang, Jianguo Qi, Shukai Li and Yuan Gao

Omega, 2016, vol. 64, issue C, 57-76

Abstract: Focusing on providing a modelling framework for train operation problems, this paper proposes a new collaborative optimization method for both train stop planning and train scheduling problems on the tactic level. Specifically, through embedding the train stop planning constraints into train scheduling process, we particularly consider the minimization of the total dwelling time and total delay between the real and expected departure times from origin station for all trains on a single-track high-speed railway corridor. Using the stop planning indicators as important decision variables, this problem is formally formulated as a multi-objective mixed integer linear programming model, and effectively handled through linear weighted methods. The theoretical analyses indicate that the formulated model is in essence a large-scale optimization model for the real-life applications. The optimization software GAMS with CPLEX solver is used to code the proposed model and then generate approximate optimal solutions. Two sets of numerical examples are implemented to show the performance of the proposed approaches. The experimental results show that, even for the large-scale Beijing–Shanghai high-speed railway, the CPLEX solver can efficiently produce the approximate optimal collaborative operation strategies within the given gaps in acceptable computational times, demonstrating the effectiveness and efficiency of the proposed approaches.

Keywords: Train stop planning; Train scheduling; Collaborative optimization; High-speed railway (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (47)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048315002236
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:jomega:v:64:y:2016:i:c:p:57-76

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.omega.2015.11.003

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().