logo

SCIENTIA SINICA Informationis, Volume 51 , Issue 3 : 413(2021) https://doi.org/10.1360/SSI-2019-0288

Moving block principle-based multi-strategy optimal scheduling method for trains in case of segment blockages

More info
  • ReceivedMar 15, 2020
  • AcceptedJun 5, 2020
  • PublishedFeb 22, 2021

Abstract


Funded by

国家自然科学基金(61790572,61803392)


References

[1] Higgins A, Kozan E, Ferreira L. Optimal scheduling of trains on a single line track. Transport Res Part B-Meth, 1996, 30: 147-161 CrossRef Google Scholar

[2] Zhang A M H, Gao Z Y, Ren H L. Incident-based traffic congestion control strategy. Sci China Technol Sci, 2011, 54: 1338-1344 CrossRef ADS Google Scholar

[3] Cacchiani V, Huisman D, Kidd M. An overview of recovery models and algorithms for real-time railway rescheduling. Transport Res Part B-Meth, 2014, 63: 15-37 CrossRef Google Scholar

[4] D'Ariano A, Pranzo M, Hansen I A. Conflict Resolution and Train Speed Coordination for Solving Real-Time Timetable Perturbations. IEEE Trans Intell Transp Syst, 2007, 8: 208-222 CrossRef Google Scholar

[5] Dollevoet T, Corman F, D'Ariano A. An iterative optimization framework for delay management and train scheduling. Flex Serv Manuf J, 2014, 26: 490-515 CrossRef Google Scholar

[6] Louwerse I, Huisman D. Adjusting a railway timetable in case of partial or complete blockades. Eur J Operational Res, 2014, 235: 583-593 CrossRef Google Scholar

[7] Zhan S, Kroon L G, Veelenturf L P. Real-time high-speed train rescheduling in case of a complete blockage. Transport Res Part B-Meth, 2015, 78: 182-201 CrossRef Google Scholar

[8] Zhan S, Zhao J, Peng Q, et al. Real-time train rescheduling on high-speed railway under complete segment blockages. Journal of the China Railway Society, 2015, 27: 1-9. Google Scholar

[9] Zhan S, Zhao J, Peng Q, et al. Real-time train rescheduling on high-speed railway under partial segment blockages. Journal of the China Railway Society, 2016, 38: 1-13. Google Scholar

[10] Meng L, Yang Z, Li H, et al. Train dispatching models under field capacity breakdowns on single-track railway lines. System Engineering Theory and Practice, 2012, 32: 885-894. Google Scholar

[11] Zhan S, Kroon L G, Zhao J. A rolling horizon approach to the high speed train rescheduling problem in case of a partial segment blockage. Transport Res Part E-Logistics Transpation Rev, 2016, 95: 32-61 CrossRef Google Scholar

[12] Xu P, Corman F, Peng Q. A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi-moving block system. Transport Res Part B-Meth, 2017, 104: 638-666 CrossRef Google Scholar

[13] Ning B, Dong H, Gao S. Distributed cooperative control of multiple high-speed trains under a moving block system by nonlinear mapping-based feedback. Sci China Inf Sci, 2018, 61: 120202 CrossRef Google Scholar

[14] Ning B. A number of scientific and technical problems in intelligent transportation. Sci Sin-Inf, 2018, 48: 1264-1269 CrossRef Google Scholar

[15] Luan X, Wang Y, De Schutter B. Integration of real-time traffic management and train control for rail networks - Part 1: Optimization problems and solution approaches. Transport Res Part B-Meth, 2018, 115: 41-71 CrossRef Google Scholar

[16] Luan X, Wang Y, De Schutter B. Integration of real-time traffic management and train control for rail networks - Part 2: Extensions towards energy-efficient train operations. Transport Res Part B-Meth, 2018, 115: 72-94 CrossRef Google Scholar

[17] Gao S G, Dong H R, Ning B. Characteristic model-based all-coefficient adaptive control for automatic train control systems. Sci China Inf Sci, 2014, 57: 1-12 CrossRef Google Scholar

[18] Dong H, Zhu H, Li Y. Parallel Intelligent Systems for Integrated High-Speed Railway Operation Control and Dynamic Scheduling. IEEE Trans Cybern, 2018, 48: 3381-3389 CrossRef Google Scholar

[19] Liu M M, Cui C F, Dai Y H. 混合整数非线性规划的算法软件及最新进展. Sci Sin-Math, 2016, 46: 1-20 CrossRef Google Scholar

[20] Tang T, Zhou D T, Zou L. 中国高速铁路列控系统的形式化分析与验证. Sci Sin-Inf, 2015, 45: 417-438 CrossRef Google Scholar

[21] Goverde R M P. Railway timetable stability analysis using max-plus system theory. Transport Res Part B-Meth, 2007, 41: 179-201 CrossRef Google Scholar

[22] Goverde R M P. A delay propagation algorithm for large-scale railway traffic networks. Transport Res Part C-Emerging Technologies, 2010, 18: 269-287 CrossRef Google Scholar

[23] Niu H, Zhou X, Gao R. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints. Transport Res Part B-Meth, 2015, 76: 117-135 CrossRef Google Scholar

[24] Jiang F, Cacchiani V, Toth P. Train timetabling by skip-stop planning in highly congested lines. Transport Res Part B-Meth, 2017, 104: 149-174 CrossRef Google Scholar

[25] Wang Y, D'Ariano A, Yin J. Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line. Transport Res Part B-Meth, 2018, 118: 193-227 CrossRef Google Scholar

[26] Burdett R L, Kozan E. Techniques for inserting additional trains into existing timetables. Transport Res Part B-Meth, 2009, 43: 821-836 CrossRef Google Scholar

[27] Cacchiani V, Caprara A, Toth P. Scheduling extra freight trains on railway networks. Transport Res Part B-Meth, 2010, 44: 215-231 CrossRef Google Scholar

[28] Gao Y, Kroon L, Yang L. Three-stage optimization method for the problem of scheduling additional trains on a high-speed rail corridor. Omega, 2018, 80: 175-191 CrossRef Google Scholar

  • Figure 1

    The operation diagram of trains ${\rm~T1}$ and ${\rm~T2}$

  • Figure 2

    The adjustment results performed by the dispatcher

  • Figure 3

    The adjustment results performed by the proposed model without moving block constraints

  • Figure 4

    The adjustment results performed by the proposed model

  • Table 1   Basic operating data of Beijing-Shanghai high-speed railway
    Station Number of tracks Segment Mileage (km) Running time (min)
    Beijing South 0 0
    Langfang 4 Beijing South-Langfang 59 12
    Tianjin South 4 Langfang-Tianjin South 72 15
    Cangzhou West 6 Tianjin South-Cangzhou West 88 16
    Dezhou East 7 Cangzhou West-Dezhou East 108 19
    Jinan West 12 Dezhou East-Jinan West 92 17
    Taian 6 Jinan West-Taian 43 11
    Qufu East 6 Taian-Qufu East 71 13
    Tengzhou East 4 Qufu East-Tengzhou East 56 10
    Zaozhuang 6 Tengzhou East-Zaozhuang 36 6
    Xuzhou East 10 Zaozhuang-Xuzhou East 63 11
    Suzhou East 6 Xuzhou East-Suzhou East 79 12
    Bengbu South 8 Suzhou East-Bengbu South 77 15
    Dingyuan 4 Bengbu South-Dingyuan 53 9
    Chuzhou 6 Dingyuan-Chuzhou 62 12
    Nanjing South 6 Chuzhou-Nanjing South 59 10
    Zhenjiang South 6 Nanjing South-Zhenjiang South 69 12
    Danyang North 4 Zhenjiang South-Danyang North 25 4
    Changzhou North 6 Danyang North-Changzhou North 32 5
    Wuxi East 6 Changzhou North-Wuxi East 57 10
    Suzhou North 6 Wuxi East-Suzhou North 26 4
    Kunshan South 12 Suzhou North-Kunshan South 32 5
    Shanghai Hongqiao Kunshan South-Shanghai Hongqiao 43 10
  • Table 2   Design and simulation results of segment blockage scenarios
    Number of trains
    Blocking Train Departure Deceleration Computation
    No. Time Segment time (h) cancellation delay time (s)
    0.6 0.4 0.6 0.4 0.6 0.4 0.6 0.4
    1 10:00 Taian-Qufu East 0.5 0 0 4 4 9 10 5.26 5.43
    2 10:00 Taian-Qufu East 1 1 1 6 5 10 12 6.07 6.27
    3 10:00 Taian-Qufu East 2 9 8 7 9 8 13 6.24 6.98
    4 10:00 Taian-Qufu East 3 17 17 6 5 8 9 6.73 7.06
    5 10:00 Taian-Qufu East 5 25 22 17 19 23 30 8.47 7.20
    6 14:00 Suzhou East-Bengbu South 0.5 0 0 6 5 12 13 6.22 6.47
    7 14:00 Suzhou East-Bengbu South 1 3 3 8 7 14 16 6.78 7.01
    8 14:00 Suzhou East-Bengbu South 2 15 14 14 17 12 7 7.45 7.86
    9 14:00 Suzhou East-Bengbu South 3 21 20 17 25 17 25 7.99 8.23
    10 14:00 Suzhou East-Bengbu South 5 25 23 14 19 35 41 8.11 8.32
    11 19:00 Nanjing South-Zhenjiang South 0.5 0 0 6 5 11 13 4.06 4.18
    12 19:00 Nanjing South-Zhenjiang South 1 1 1 8 6 11 13 4.25 4.39
    13 19:00 Nanjing South-Zhenjiang South 2 5 5 6 5 11 13 4.70 4.77
    14 19:00 Nanjing South-Zhenjiang South 3 6 6 7 7 17 18 5.05 5.17
    15 19:00 Nanjing South-Zhenjiang South 5 8 8 21 17 10 11 5.11 5.23
  • Table 3   Comparison of delay time and strategies of three scheduling methods
    Serial number Figure 2 Figure 3 Figure 4
    Delay time (min) Strategy Delay time (min) Strategy Delay time (min) Strategy
    G7176 61 Departure delay 62 Departure delay 62 Departure delay
    G9406 57 Departure delay 54 Departure delay 54 Departure delay
    G7590 63 Departure delay 55 Departure delay 56 Departure delay
    G9470 64 Departure delay 51 Departure delay 53 Departure delay
    G4326 70 Departure delay 56 Departure delay 59 Departure delay
    G7178 74 Departure delay 60 Departure delay 64 Departure delay
    G1378 59 Departure delay 47 Departure delay 52 Departure delay
    G4306 62 Departure delay 48 Departure delay 53 Departure delay
    G7300 58 Departure delay 38 Departure delay 44 Departure delay
    G7596 55 Departure delay 30 Departure delay 37 Departure delay
    G9414 30 Departure delay 20 Deceleration 26 Deceleration