電気学会論文誌D(産業応用部門誌)
Online ISSN : 1348-8163
Print ISSN : 0913-6339
ISSN-L : 0913-6339
論文
途中折り返し運転を考慮した混合整数計画法による運転整理アルゴリズム
今田 京介富井 規雄
著者情報
ジャーナル 認証あり

2017 年 137 巻 6 号 p. 484-491

詳細
抄録

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.

著者関連情報
© 2017 電気学会
前の記事 次の記事
feedback
Top