混合整数計画法に基づく列車運行乱れ時の旅行時間増大量に主眼を置いた運転整理最適化

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

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

発行日: 2012/02/01

タイトル(英語): Passenger-Oriented Optimization for Train Rescheduling on the Basis of Mixed Integer Programming

著者名: 千種　健二（東京大学大学院 情報理工学系研究科），佐藤　圭介（（公財）鉄道総合技術研究所 輸送情報技術研究部），古関　隆章（東京大学大学院 工学系研究科）

著者名(英語): Kenji Chigusa (Graduate School of Information Science and Technology, The University of Tokyo), Keisuke Sato (Railway Technical Research Institute), Takafumi Koseki (School of Engineering, The University of Tokyo)

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

要約(英語): Whenever there is a disruption in areas with a high frequency of train operations, the delays of trains propagate and train passengers have to suffer inconvenience. A rescheduling of the train operations is then conducted by train dispatchers to revert to the original operational plan. The task is quite difficult and a severe burden for the dispatchers because of a variety of options for reverting to the original plan, the necessity for a swift action, and the absence of a proper evaluation criterion. Consequently, a computer-aided rescheduling-support system is required. In this paper, we present a mathematical programming approach for train rescheduling, focusing on minimizing the passengers' arrival delay at their destinations. We simultaneously model the train operations and passenger flow on the basis of mixed integer programming (MIP), and we obtain an optimal rescheduling plan in reasonable time in the case of a small disruption.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.132 No.2 （2012） 特集：J-RAIL 2010

本誌掲載ページ: 170-177 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/132/2/132_2_170/_article/-char/ja/