An efficient method of disturbance analysis and train rescheduling using MWDLNN and BMW-SSO algorithms

被引:5
作者
Kumar, Neeraj [1 ]
Mishra, Abhishek [1 ]
机构
[1] Natl Inst Technol Delhi, Dept Mech Engn, Delhi, India
关键词
Timetable rescheduling; Dictionary-based checking; Multi-objective function; Brownian motion weighted-based salp swarm optimization (BMW-SSO); Modified weight-based deep learning neural network (MWDLNN); RAILWAY; TIME;
D O I
10.1007/s00500-021-05708-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The ability to efficiently reschedule the trains when disturbances occur is one among the vital factors in attaining higher punctuality on railway traffic systems. Numerous techniques were developed to carry out train rescheduling, but the existing methodologies don't consider the probability of conflicts (or) disturbance analysis (DA). Thus, in this paper, an efficient method of train rescheduling (TRS) system is proposed utilizing the Brownian motion weighted-based salp swarm optimization (BMW-SSO) algorithm. The proposed technique follows two processes: (i) DA and (ii) rescheduling. Primarily, the track detail is collected as an input, and the disturbances are identified utilizing the modified weight-based deep learning neural network. If any disturbance occurs, then the TRS process is performed utilizing the BMW-SSO. Aimed at this, the current timetable is utilized as an input, and some constraints are extracted from the input utilizing multi-choice mixed integer goal programming. After that, finally, the BMW-SSO chooses and optimizes the best constraints from the extracted constraints as well as reschedules the timetable. Here, the BMW-SSO alternatively chooses the best third rescheduling timetable. Subsequent to generating TRS, the first rescheduled timetable's feasibility is checked centred on the dictionary-centred checking technique. If the first rescheduled timetable is feasible, then it is signified as the optimal timetable. Otherwise, the second-created rescheduled timetable is utilized. And if the second one is unfeasible, then the thirdly created timetable is utilized. At last, the experiential examination confirms the proposed train timetable rescheduling (TTR) system's performance regarding the timetable deviation, operation cost, along with dwell time. The proposed TTR consumes low time while analogized with the scheduled table.
引用
收藏
页码:12031 / 12041
页数:11
相关论文
共 18 条
[1]   The multi-objective railway timetable rescheduling problem [J].
Binder, Stefan ;
Maknoon, Yousef ;
Bierlaire, Michel .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 78 :78-94
[2]   An overview of recovery models and algorithms for real-time railway rescheduling [J].
Cacchiani, Valentina ;
Huisman, Dennis ;
Kidd, Martin ;
Kroon, Leo ;
Toth, Paolo ;
Veelenturf, Lucas ;
Wagenaar, Joris .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 63 :15-37
[3]   A decision making procedure for robust train rescheduling based on mixed integer linear programming and Data Envelopment Analysis [J].
Cavone, Graziana ;
Dotoli, Mariagrazia ;
Epicoco, Nicola ;
Seatzu, Carla .
APPLIED MATHEMATICAL MODELLING, 2017, 52 :255-273
[4]   Application of an iterative framework for real-time railway rescheduling [J].
Dollevoet, Twan ;
Huisman, Dennis ;
Kroon, Leo G. ;
Veelenturf, Lucas P. ;
Wagenaar, Joris C. .
COMPUTERS & OPERATIONS RESEARCH, 2017, 78 :203-217
[5]  
Donzella F, 2018, 2018 13TH ANNUAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING (SOSE), P593, DOI 10.1109/SYSOSE.2018.8428780
[6]   Ant Colony Optimization for Simulated Dynamic Multi-Objective Railway Junction Rescheduling [J].
Eaton, Jayne ;
Yang, Shengxiang ;
Gongora, Mario .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (11) :2980-2992
[7]   Using a general-purpose Mixed-Integer Linear Programming solver for the practical solution of real-time train rescheduling [J].
Fischetti, Matteo ;
Monaci, Michele .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 263 (01) :258-264
[8]   Periodic railway timetabling with sequential decomposition in the PESP model [J].
Herrigel, Sabrina ;
Laumanns, Marco ;
Szabo, Jacint ;
Weidmann, Ulrich .
JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2018, 8 (3-4) :167-183
[9]   Railway Timetable Rescheduling Based on Priority and Train Order Entropy [J].
Huo, Jianwei ;
Wu, Jianjun ;
Kang, Liujiang ;
Wang, Bo .
JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2016, 30 (05)
[10]   Deep learning based energy efficient optimal timetable rescheduling model for intelligent metro transportation systems [J].
Kuppusamy, P. ;
Venkatraman, S. ;
Rishikeshan, C. A. ;
Reddy, Y. C. A. Padmanabha .
PHYSICAL COMMUNICATION, 2020, 42