Rolling Stock Scheduling Algorithm for Temporary Timetable After Natural Disaster

被引:0
|
作者
Kato, Satoshi [1 ]
Nakahigashi, Taichi [1 ]
Kokubo, Tatsuya [1 ]
Imaizumi, Jun [2 ]
机构
[1] Transport Operation Systems Laboratory, Signalling and Operation Systems Technology Division
[2] Toyo University, Japan
关键词
Disasters - Mathematical programming;
D O I
10.2219/rtriqr.65.3_182
中图分类号
学科分类号
摘要
This paper focuses on rolling stock scheduling after a large-scale natural disaster. In general, a temporary timetable is generated when sections of a line are partially disrupted by damage caused by the natural disaster. The next step is to generate a rolling stock schedule that is as close as possible to the original schedule at the time of timetable revision. We propose a two-phase rolling stock scheduling algorithm based on a mathematical programming method to cope with the temporary timetable. In addition, we confirm that the proposed algorithm can produce a practical rolling stock schedule in terms of evaluation criteria and computational time. © 2024 Ken-yusha Inc.. All rights reserved.
引用
收藏
页码:182 / 187
相关论文
共 50 条
  • [21] Scheduling Extra Train Paths Into Cyclic Timetable Based on the Genetic Algorithm
    Tan, Yu-Yan
    Li, Ya-Xuan
    Wang, Ru-Xin
    IEEE ACCESS, 2020, 8 (08): : 102199 - 102211
  • [22] Genetic Algorithm: Paradigm Shift over a Traditional Approach of Timetable Scheduling
    Limkar, Suresh
    Khalwadekar, Ajinkya
    Tekale, Akash
    Mantri, Manasi
    Chaudhari, Yogesh
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2014, VOL 1, 2015, 327 : 771 - 780
  • [23] Rolling horizon scheduling algorithm for dynamic vehicle scheduling system
    Jia, Yongji
    Gu, Hanyu
    Xi, Yugeng
    Journal of Southeast University (English Edition), 2005, 21 (01) : 92 - 96
  • [24] The Application of Genetic Algorithms for the Scheduling of Electric Rolling Stock Maintenance
    Aung, Kyaw Min
    Valentina, Sidorenko
    Vladimir, Buchirin G.
    Anthon, Safronov, I
    PROCEEDINGS OF THE 2019 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS), 2019, : 2148 - 2151
  • [25] Train scheduling and rolling stock assignment in high speed trains
    Espinosa-Aranda, Jose Luis
    Garcia-Rodenas, Ricardo
    Cadarso, Luis
    Marin, Angel
    XI CONGRESO DE INGENIERIA DEL TRANSPORTE (CIT 2014), 2014, 160 : 45 - 54
  • [26] Maintenance scheduling in rolling stock circulations in rapid transit networks
    Andres, Javier
    Cadarso, Luis
    Marin, Angel
    18TH EURO WORKING GROUP ON TRANSPORTATION, EWGT 2015, 2015, 10 : 524 - 533
  • [27] Using a genetic algorithm optimizer tool to solve university timetable scheduling problem
    Ghaemi, Sehraneh
    Vakili, Mohammad Taghi
    Aghagolzadeh, Ali
    2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 492 - 495
  • [28] Graph Coloring based Scheduling Algorithm to automatically generate College Course Timetable
    Nandal, P.
    Satyawali, Ankit
    Sachdeva, Dhananjay
    Tomar, Abhinav Singh
    2021 11TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING (CONFLUENCE 2021), 2021, : 210 - 214
  • [29] Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line
    Yuan, Jiawei
    Gao, Yuan
    Li, Shukai
    Liu, Pei
    Yang, Lixing
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 301 (03) : 855 - 874
  • [30] Collaborative Optimization of Urban Rail Transit Timetable and Rolling Stock Circulation Under Tidal Passenger Flow
    Li S.-J.
    Shang Y.-X.
    Liu Z.-G.
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2023, 23 (04): : 175 - 183