Integration of real-time traffic management and train control for rail networks - Part 1: Optimization problems and solution approaches

Xiaojie Luan, Yihui Wang, Bart De Schutter, Lingyun Meng, Gabriel Lodewijks and Francesco Corman

Transportation Research Part B: Methodological, 2018, vol. 115, issue C, 41-71

Abstract: We study the integration of real-time traffic management and train control by using mixed-integer nonlinear programming (MINLP) and mixed-integer linear programming (MILP) approaches. Three innovative integrated optimization approaches for real-time traffic management that inherently include train control are developed to deliver both a train dispatching solution (including train routes, orders, departure and arrival times at passing stations) and a train control solution (i.e., train speed trajectories). Train speed is considered variable, and the blocking time of a train on a block section dynamically depends on its real speed. To formulate the integrated problem, we first propose an MINLP problem (PNLP), which is solved by a two-level approach. This MINLP problem is then reformulated by approximating the nonlinear terms with piecewise affine functions, resulting in an MILP problem (PPWA). Moreover, we consider a preprocessing method to generate the possible speed profile options for each train on each block section, one of which is further selected by a proposed MILP problem (PTSPO) with respect to safety, capacity, and speed consistency constraints. This problem is solved by means of a custom-designed two-step approach, in order to speed up the solving procedure. Numerical experiments are conducted using data from the Dutch railway network to comparatively evaluate the effectiveness and efficiency of the three proposed approaches with heterogeneous traffic. According to the experimental results, the MILP approach (PTSPO) yields the best overall performance within the required computation time. The experimental results demonstrate the benefits of the integration, i.e., train delays can be reduced by managing train speed.

Keywords: Real-time traffic management; Train control; Integrated optimization; Delay recovery; Mixed integer linear programming (MILP) (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517305933
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:115:y:2018:i:c:p:41-71

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.06.006

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 ().