Train timetable optimization for both a rail line and a network with graph-based approaches. Issue 12 (2nd December 2017)

• Record Type: Journal Article
• Authors: Huang, Hangfei; Li, Keping
• Is Part Of: Engineering optimization. Volume 49:Issue 12(2017)
• Page Start: 2133
• Page End: 2149
• Publication Date: 2017-12-02
• Subjects: System optimization -- rail -- timetable -- graph -- critical path; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2017.1284832
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: A root cause is the original source of many systematic problems. This article studies the properties of root causes, and their roles in system optimization. Specifically, this article focuses on the train timetable optimization problem, and discusses the root causes in two scenarios: (1) timetable defects in a rail network, and (2) delays in a metro line. In each scenario, a state graph is introduced, and a mixed integer programming model is proposed to formulate the optimization problem. The solution algorithm is designed to deal with the root causes, based on a critical path algorithm. Numerical examples show that the solution algorithms can effectively identify the root causes within a very short time, and the train timetables are optimized. The energy and travel time reductions are more than and, respectively. The proposed approaches are worth developing for big data application in large networks.