国家自然科学基金(61790572,61803392)
[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
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 |
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 |
Serial number | Figure | Figure | Figure | |||
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 |