Reference
X. Luan, Y. Wang, B. De Schutter, L. Meng, G. Lodewijks, and F. Corman,
"Integration of real-time traffic management and train control for rail
networks - Part 1: Optimization problems and solution approaches,"
Transportation Research Part B, vol. 115, pp. 41-71, Sept.
2018.
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 (P
NLP), 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 (P
PWA). 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 (P
TSPO) 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 (P
TSPO) 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.
Publisher page
Downloads
Companion paper
- X. Luan, Y. Wang, B. De Schutter, L. Meng, G. Lodewijks, and F. Corman, "Integration of real-time traffic management and train control for rail networks - Part 2: Extensions towards energy-efficient train operations," Transportation Research Part B, vol. 115, pp. 72-94, Sept. 2018. (online paper, abstract, bibtex, tech. report (pdf))
BibTeX
@article{LuaWan:18-012,
author = {Luan, Xiaojie and Wang, Yihui and De Schutter, Bart and Meng,
Lingyun and Lodewijks, Gabriel and Corman, Francesco},
title = {Integration of Real-Time Traffic Management and Train Control for
Rail Networks -- {Part 1: Optimization} Problems and Solution
Approaches},
journal = {Transportation Research Part B},
volume = {115},
pages = {41--71},
month = sep,
year = {2018}
}