旅客損失を最小にする混合整数計画法による運転整理アルゴリズムとその評価

カテゴリ: 研究会(論文単位)

論文No: TER12050

グループ名: 【D】産業応用部門 交通・電気鉄道研究会

発行日: 2012/10/23

タイトル(英語): Train Rescheduling Algorithm for minimizing Passengers' Dissatisfaction by Mixed Integer Programming

著者名: 田村 啓(千葉工業大学),富井 規雄(千葉工業大学)

著者名(英語): Tamura Kei(Chiba Institute of Technology),Tomii Norio(Chiba Institute of Technology)

キーワード: 鉄道|運転整理|数理計画|混合整数計画|旅客流動|Railway|train rescheduling|mathematical programming|mixed integer programming|passenger flow

要約(日本語): 本研究では，旅客損失の最小化を目的とした混合整数計画法による運転整理アルゴリズムの作成を行った。本モデルは，既存研究では実現されていない列車の折り返し運転を考慮したものである。実験を行い，比較的簡易なダイヤに対して，旅客のデマンドを反映した運転整理案が実用的な処理時間で作成可能であることを確認できた。

要約(英語): We have developed a train rescheduling algorithm to minimize passengers' dissatisfaction using a mixed integer programing. Our model can deal with train's turn back, which was not realized in existing research. We have conducted numerical experiments to confirm that our algorithm succeeded in making rescheduling plans optimal from passengers' viewpoints.

原稿種別: 日本語

PDFファイルサイズ: 995 Kバイト