A rescheduling algorithm for disrupted railway traffic based on collaborative approach

• Project/Area Number: 21510156
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Social systems engineering/Safety system
• Research Institution: Chiba Institute of Technology
• Principal Investigator: TOMII Norio 千葉工業大学, 情報科学部, 教授 (50426029)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000); Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: 社会システム / 鉄道 / スケジューリング / エージェント / アルゴリズム / ダイヤ乱れ

Research Abstract

We have developed a train traffic rescheduling algorithm which minimizes passengers' dissatisfaction and confirmed its usefulness using real world data. The algorithm is a combination of an optimization algorithm and a train traffic and passenger flow simulator. We have also developed a framework of an algorithm in which a diagram agent, a train-set scheduling agent and a crew scheduling agent conduct negotiation and compromise in order to get a feasible rescheduling plan and confirmed its usefulness.

Research Products

• [Journal Article] An Optimal Delay Management Algorithm from Passengers' Viewpoints considering Whole Railway Network (2011)
  • Author(s): Satoshi KANAI, Koichi SHIINA, Norio TOMII
  • Journal Title: Journal of Rail Transport Planning & Management Volume: Vol.1 Pages: 25-37
  • Peer Reviewed
• [Journal Article] マイクロシミュレーションを用いた利用者の視点による列車ダイヤ評価手法 (2010)
  • Author(s): 國松武俊, 平井力, 富井規雄
  • Journal Title: 電気学会論文誌産業応用部門 Volume: Vol.130-D Pages: 459-467
  • NAID: 10026230231
  • Peer Reviewed
• [Journal Article] マイクロシミュレーションを用いた利用者の視点による列車ダイヤ評価手法 (2010)
  • Author(s): 國松武俊, 平井力, 富井規雄
  • Journal Title: 電気学会論文誌(産業応用部門) 130-D Pages: 459-467
  • NAID: 10026230231
  • Peer Reviewed
• [Presentation] An Evolution of a Finch in the Far East (2012)
  • Author(s): 富井規雄
  • Organizer: Mini Symposium on Railway Operation Research
  • Place of Presentation: Delft University of Technology (The Netherlands)(招待講演)
  • Year and Date: 2012-03-09
• [Presentation] なぜ,コンピュータで列車ダイヤは作れないのか? (2011)
  • Author(s): 富井規雄
  • Organizer: 電気通信大学第86回研究開発セミナー
  • Place of Presentation: 調布(東京都)(招待講演)
  • Year and Date: 2011-12-07
• [Presentation] 鉄道の運行計画作成アルゴリズムの高度化 (2011)
  • Author(s): 富井規雄
  • Organizer: 電気学会産業応用部門大会
  • Place of Presentation: 琉球大学(沖縄県)
  • Year and Date: 2011-09-08
• [Presentation] 再探索処理を考慮した鉄道旅客の経路探索の高速化 (2011)
  • Author(s): 黒田真司, 富井規雄
  • Organizer: 電気学会交通・電気鉄道研究会
  • Place of Presentation: 早稲田大学(東京)
  • Year and Date: 2011-09-05
• [Presentation] 再探索処理を考慮した鉄道旅客の経路探索の高度化 (2011)
  • Author(s): 黒田真司
  • Organizer: 電気学会交通・電気鉄道研究会
  • Place of Presentation: 早稲田大学(東京都)
  • Year and Date: 2011-09-05
• [Presentation] Increasing Robustness of Dense Timetables by Visualization of Train Traffic Record Data and Monte Carlo Simulation (2011)
  • Author(s): 富井規雄
  • Organizer: RailTec-Taiwan International Conference & Exibition on Railway Technology
  • Place of Presentation: Taipei (Taiwan)(招待講演)
  • Year and Date: 2011-08-05
• [Presentation] Increasing Robustness of Dense Timetables by Visualization of Train Traffic Record Data and Monte Carlo Simulation (2011)
  • Author(s): 富井規雄
  • Organizer: WCRR-World Congress on Railway Research
  • Place of Presentation: Lille (France)
  • Year and Date: 2011-05-23
• [Presentation] An Optimal Delay Management Algorithm from Passengers' Viewpoints considering Whole Railway Network (2011)
  • Author(s): Satoshi KANAI, Koichi SHIINA, Shingo HARADA, Norio TOMII
  • Organizer: 4th International Seminar on Railway Operations Modelling and Analysis-RailRome 2011
  • Place of Presentation: Rome(Italy)
  • Year and Date: 2011-02-17
• [Presentation] An Optimal Delay Management Algorithm from Passengers' Viewpoints considering Whole Railway Network (2011)
  • Author(s): Satoshi KANAI, Koichi SHIINA, Norio TOMII
  • Organizer: 4th International Seminar on Railway Operations Modelling and Analysis RailRome2011
  • Place of Presentation: Rome (Italia)
  • Year and Date: 2011-02-17
• [Presentation] 駅ホーム上の旅客流動のマルチエージェントによるシミュレーション (2010)
  • Author(s): 稲木達哉, 富井規雄
  • Organizer: 第17回鉄道技術連合シンポジウム
  • Place of Presentation: 国際オリンピック青少年総合センター(東京都)
  • Year and Date: 2010-12-16
• [Presentation] 都市圏の鉄道に対する停車時分分析システム-列車運行予測への反映 (2010)
  • Author(s): 牧野真吾, 富井規雄
  • Organizer: 第17回鉄道技術連合シンポジウム
  • Place of Presentation: 国際オリンピック青少年総合センター(東京都)
  • Year and Date: 2010-12-16
• [Presentation] 複数線区を含む旅客流動を加味した列車運行シミュレータによる接続決定アルゴリズムの考案 (2010)
  • Author(s): 椎名航一, 富井規雄
  • Organizer: 第17回鉄道技術連合シンポジウム
  • Place of Presentation: 国際オリンピック青少年総合センター(東京都)
  • Year and Date: 2010-12-15
• [Presentation] 都市圏の鉄道に対する停車時分分析システム (2010)
  • Author(s): 牧野真吾, 富井規雄
  • Organizer: 電気学会交通・電気鉄道研究会
  • Place of Presentation: 工学院大学(東京都)
  • Year and Date: 2010-08-30
• [Presentation] マルチエージェントモデルに基づく詳細な列車運行および旅客行動を再現するシミュレータの開発 (2010)
  • Author(s): 中村恭平, 富井規雄
  • Organizer: 電気学会全国大会
  • Place of Presentation: 明治大学(東京)
  • Year and Date: 2010-03-17
• [Presentation] マルチエージェントモデルに基づく詳細な列車運行および旅客行動を再現するシミュレータの開発 (2010)
  • Author(s): 中村恭平, 富井規雄
  • Organizer: 電気学会全国大会
  • Place of Presentation: 明治大学 駿河台キャンパス(東京都)
  • Year and Date: 2010-03-17
• [Presentation] Queueing Flow Networkモデルによる輸送障害時のボトルネック解消アルゴリズム (2010)
  • Author(s): 高橋俊行, 富井規雄
  • Organizer: 電気学会全国大会
  • Place of Presentation: 明治大学 駿河台キャンパス(東京都)
  • Year and Date: 2010-03-17
• [Presentation] 列車運行実績データの可視化 (2009)
  • Author(s): 稲川真範, 富井規雄, 牛田貢平
  • Organizer: 第16回鉄道技術連合シンポジウム
  • Place of Presentation: 国際オリンピック青少年総合センター(東京都)
  • Year and Date: 2009-12-03
• [Presentation] 鉄道ネットワーク全体を考慮した最適接続決定アルゴリズムとその評価 (2009)
  • Author(s): 金井里司, 富井規雄
  • Organizer: J-Rail 2009第16回鉄道技術連合シンポジウム
  • Place of Presentation: 代々木(東京)
  • Year and Date: 2009-12-02
• [Presentation] 鉄道ネットワーク全体を考慮した最適接続決定アルゴリズムとその評価 (2009)
  • Author(s): 金井里司, 富井規雄
  • Organizer: 第16回鉄道技術連合シンポジウム
  • Place of Presentation: 国際オリンピック青少年総合センター(東京都)
  • Year and Date: 2009-12-02
• [Presentation] ダイヤ乱れに強い運行管理システムをめざして (2009)
  • Author(s): 富井規雄
  • Organizer: 電気学会産業応用部門大会
  • Place of Presentation: 三重大学(三重県)
  • Year and Date: 2009-09-02
• [Presentation] 鉄道ネットワーク全体を考慮した最適接続決定アルゴリズム (2009)
  • Author(s): 原田真吾, 富井規雄
  • Organizer: 電気学会交通・電気鉄道研究会
  • Place of Presentation: 八戸市総合福祉会館(青森県)
  • Year and Date: 2009-07-22
• [Book] 鉄道ダイヤのつくりかた (2012)
  • Author(s): 富井規雄
  • Total Pages: 232
  • Publisher: オーム社
• [Book] 鉄道ダイヤのつくりかた (2012)
  • Author(s): 富井規雄(編著)
  • Total Pages: 252
  • Publisher: オーム社
• [Book] 鉄道ダイヤ回復の技術 (2010)
  • Author(s): 富井規雄, 他
  • Total Pages: 252
  • Publisher: オーム社
• [Book] 鉄道ダイヤ回復の技術 (2010)
  • Author(s): 電気学会鉄道における運行計画・管理高度化に関する調査専門委員会
  • Total Pages: 232
  • Publisher: オーム社
• [Remarks]
  • URL: http://www.tomii.cs.it-chiba.ac.jp