Optimal Trajectory Planning for Trains Using Mixed Integer Linear Programming

被引：0
作者：
Wang, Yihui [1 ,2 ]
De Schutter, Bart [2 ]
Ning, Bin [1 ]
Groot, Noortje [2 ]
van den Boom, Ton J. J. [2 ]
机构：
[1] Beijing Jiaotong Univ, State Key Lab Traff Control & Safety, Beijing, Peoples R China
[2] Delft Univ Technol, Delft Ctr Syst & Control, NL-2600 AA Delft, Netherlands
来源：
2011 14TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC) | 2011年
关键词：
OPERATION;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The optimal trajectory planning for trains under constraints and fixed maximal arrival time is considered. The variable line resistance (including variable grade profile, tunnels, and curves) and arbitrary speed restrictions are included in this approach. The objective function is a trade-off between the energy consumption and the riding comfort. First, the nonlinear train model is approximated by a piece-wise affine model. Next, the optimal control problem is formulated as a mixed integer linear programming (MILP) problem, which can be solved efficiently by existing solvers. The good performance of this approach is demonstrated via a case study.
引用
收藏
页码：1598 / 1603
页数：6
相关论文
共 21 条
  • [1] Integer-programming software systems
    Atamtürk, A
    Savelsbergh, MWP
    [J]. ANNALS OF OPERATIONS RESEARCH, 2005, 140 (01) : 67 - 124
  • [2] Lebesgue piecewise affine approximation of nonlinear systems
    Azuma, Shun-ichi
    Imura, Jun-ichi
    Sugie, Toshiharu
    [J]. NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2010, 4 (01) : 92 - 102
  • [3] Control of systems integrating logic, dynamics, and constraints
    Bemporad, A
    Morari, M
    [J]. AUTOMATICA, 1999, 35 (03) : 407 - 427
  • [4] Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system
    Chang, CS
    Xu, DY
    [J]. IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS, 2000, 147 (03): : 206 - 212
  • [5] Optimising train movements through coast control using genetic algorithms
    Chang, CS
    Sim, SS
    [J]. IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS, 1997, 144 (01): : 65 - 73
  • [6] Franke R., 2002, Automatisierungstechnik, V50, P606, DOI 10.1524/auto.2002.50.12.606
  • [7] Franke R., 2003, P 39 IEEE C DEC CONT, P2123
  • [8] Hansen IngoArne., 2008, RAILWAY TIMETABLE TRAFFIC, Analysis, Modeling, Simulation, V1
  • [9] The optimal control of a train
    Howlett, P
    [J]. ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) : 65 - 87
  • [10] Howlett P. G., 1995, ADV IND CONTROL
123