途中折り返し運転を考慮した混合整数計画法による運転整理アルゴリズム

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

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

発行日: 2017/06/01

タイトル(英語): Rescheduling Algorithm Based on MILP Formulation Considering Partial Cancellation and Turning Back

著者名: 今田　京介（千葉工業大学），富井　規雄（千葉工業大学）

著者名(英語): Keisuke Imada (Chiba Institute of Technology), Norio Tomii (Chiba Institute of Technology)

キーワード: 鉄道，運転整理，混合整数計画法，折り返し運転　　railway，rescheduling，mixed integer liner programming，partial cancellation

要約(英語): When an accident or a natural disaster occurs in railways, it becomes impossible for trains to operate through the accidental area. Thus, in order to avoid further inconvenience of passengers, it is required to continue operating trains in other areas of the railway. This means we partially cancel trains and turn trains back to the neighboring stations in the accidental area. Although many papers about the rescheduling algorithm are published, none of them deal with partial cancellation and turning back of trains. In this paper, we propose a rescheduling algorithm that enables partial cancellation and turning back of trains. Our algorithm assumes a basic timetable while the duration of the accident is given, and it outputs a rescheduling plan in which the sum of the total delays and the penalties for cancellation is minimized based on mixed integer liner programming formulation.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.137 No.6 （2017）

本誌掲載ページ: 484-491 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/137/6/137_484/_article/-char/ja/