災害時の暫定ダイヤに対する車両運用計画作成のための最適化アプローチ

カテゴリ: 論文誌(論文単位)

グループ名: 【D】産業応用部門

発行日: 2023/05/01

タイトル(英語): Optimization Approach to Rolling Stock Scheduling for Timetable Temporarily Changed due to Disaster

著者名: 加藤　怜（（公財）鉄道総合技術研究所），今泉　淳（学校法人東洋大学），中東　太一（（公財）鉄道総合技術研究所），小久保　達也（（公財）鉄道総合技術研究所）

著者名(英語): Satoshi Kato (Railway Technical Research Institute), Jun Imaizumi (Toyo University), Taichi Nakahigashi (Railway Technical Research Institute), Tatsuya Kokubo (Railway Technical Research Institute)

キーワード: 車両運用計画，災害，数理最適化，ネットワークフロー，巡回セールスマン　　rolling stock scheduling，disaster，mathematical optimization，network flow，travelling salesman

要約(英語): When railway operators devise a rolling stock schedule plan, it is desirable that the schedule plan for the new timetable is similar to the previous schedule. In this study, we focus on rolling stock scheduling following a large-scale natural disaster. Generally, partial suspensions occur some sections in the line from the damage caused by the disaster, so a temporary timetable is generated. Subsequently, a rolling stock schedule that is close to the previous one must be created. We propose a two-phase rolling stock scheduling algorithm for the temporarily changed timetable. The proposed scheduling algorithm creates a set of duties based on the multi-commodity network flow problem in the first phase. Following that, the algorithm provides a set of rosters by solving the travelling salesman problem. Finally, we confirm that the proposed algorithm can produce a good solution in terms of evaluation criteria and computational time.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.143 No.5 （2023） 特集：2022年産業応用部門大会

本誌掲載ページ: 405-416 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/143/5/143_405/_article/-char/ja/