A Multi-Objective Decision Support System for Real-Time Train Rescheduling

被引:19
|
作者
Shakibayifar, Masoud [1 ]
Sheikholeslami, Abdorreza [1 ]
Jamili, Amin [2 ]
机构
[1] Iran Univ Sci & Technol, Sch Civil Engn, Dept Transportat Engn & Planning, Tehran, Iran
[2] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
关键词
EVENT BASED SIMULATION; HIGH-SPEED; OPTIMIZATION; MANAGEMENT; FRAMEWORK; DISTURBANCES; METHODOLOGY; ALGORITHMS; NETWORKS; BLOCKAGE;
D O I
10.1109/MITS.2018.2842037
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This study proposes a multi-objective simulation-based optimization framework to effectively Manage the train traffic after the occurrences of a disturbance caused by a partial/full blockage. In such conditions, the train orders and the corresponding priorities can be changed to effectively manage the disturbed situation. At this point, a milli-objective version of the variable neighborhood search meta-heuristic is proposed to solve the real-time traffic rescheduling problem and generate Pareto frontiers. The obtained Pareto optimal solutions for disturbance management model supports the decisions made by the rail controllers to find a trade-off between both user and operator viewpoints. We evaluate the proposed approach on a set of disturbance scenarios covering a large part of the Iranian rail network. The computational results demonstrate that the proposed model can generale good-quality disposition timetables with the minimum total average delay of trains at destinations and deviation from the initial timetable. The results indicate that the disturbance management methodology has important advantages in producing practical solution quickly when compared to existing solutions.
引用
收藏
页码:94 / 109
页数:16
相关论文
共 50 条
  • [1] A Decision Support System for Real-Time Rescheduling of Railways
    Dotoli, Mariagrazia
    Epicoco, Nicola
    Falagario, Marco
    Turchiano, Biagio
    Cavone, Graziana
    Convertini, Antonio
    [J]. 2014 EUROPEAN CONTROL CONFERENCE (ECC), 2014, : 696 - 701
  • [2] Parallel Computing for Multi-Objective Train Rescheduling
    Josyula, Sai Prashanth
    Krasemann, Johanna Tornquist
    Lundberg, Lars
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2021, 9 (04) : 1683 - 1696
  • [3] Heuristic Based Real-Time Train Rescheduling System
    Mladenovic, Snezana
    Veskovic, Slavko
    Branovic, Irina
    Jankovic, Sladjana
    Acimovic, Slavisa
    [J]. NETWORKS, 2016, 67 (01) : 32 - 48
  • [4] Real-time train rescheduling in junction areas
    Chen, L.
    Schmid, F.
    Dasigi, M.
    Ning, B.
    Roberts, C.
    Tang, T.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART F-JOURNAL OF RAIL AND RAPID TRANSIT, 2010, 224 (F6) : 547 - 557
  • [5] FLEXIBLE TIMETABLES FOR REAL-TIME TRAIN RESCHEDULING
    D'Ariano, A.
    Pacciarelli, D.
    Pranzo, M.
    [J]. TRANSPORTATION AND THE ECONOMY, 2005, : 540 - 549
  • [6] A multi-criteria decision support methodology for real-time train scheduling
    Sama, Marcella
    Meloni, Carlo
    D'Ariano, Andrea
    Corman, Francesco
    [J]. JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2015, 5 (03) : 146 - 162
  • [7] Last Train Delay Management in a Metro System: A Multi-Objective Rescheduling Optimization Model
    Wang, Yanyan
    Zheng, Changjiang
    Shen, Jinxing
    Ma, Junze
    Chen, Zhichao
    [J]. IEEE ACCESS, 2022, 10 (110821-110834) : 110821 - 110834
  • [8] Real-time Multi-Objective Trajectory Optimization
    Gukov, Ilya
    Logins, Alvis
    [J]. 2022 SIXTH IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING, IRC, 2022, : 391 - 394
  • [9] Development of a real-time multi-objective scheduler for a semiconductor fabrication system
    Min, HS
    Yih, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (10) : 2345 - 2364
  • [10] Multi-objective integration of real-time functions in distribution management system
    Saric, AT
    Ciric, RM
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2003, 25 (03) : 247 - 256