文献

J-GLOBAL ID：201202275057857990   整理番号：12A1110473

実在する線路配置を考慮した混合整数計画法に基づく運転整理支援システム

A Train Rescheduling Support System Based on Mixed Integer Programming Applicable to Actual Train Tracks

著者 (2件)： 角谷太郎 (東大) ,  古関隆章 (東大)
資料名： 電気学会リニアドライブ研究会資料  (電気学会研究会資料)
巻： LD-12  号： 23-36  ページ： 1-6  発行年： 2012年07月19日 
JST資料番号： L0071A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 旅客損失に着目した運転整理最適化手法を実在の路線に対応できるように拡張した。平常時の運転管理に関しては自動化が進んでいるが,事故等で乱れた列車ダイヤを復旧させるための調整業務である運転整理については,ほぼ全て人手に頼っており,運転整理案の自動作成システムが望まれている。先行研究において,旅客の旅行時間増大の観点からの最適運転整理案の自動作成をおこなったが,本研究では,複線区間のみを対象としていた路線モデルを複々線区間を含む場合にも対応できるよう拡張した。仮想の路線モデルを用いた検証の結果,本手法により旅客損失が低減されること,旅客損失低減の度合いは遅延規模が大きくなるほど顕著であることが分かった。さらに7駅12列車による路線モデルで先行研究と比較したところ,計算時間は増大しておらず実用的水準であることが確認された。

シソーラス用語： *運行管理 ,  *混合整数計画法 ,  自動化 ,  旅行時間 ,  列車ダイヤ ,  起終点調査 ,  数理計画法
準シソーラス用語： *運転整理

分類 (1件)： 輸送と業務  (TC01030N)

引用文献 (4件)：

• (1)富井規雄:「列車ダイヤのひみつ一定時運行のしくみ」,成山堂書店(2005)
• (2)(財)鉄道総合技術研究所運転システム研究室:「鉄道のスケジューリングアルゴリズム」,NTS, pp 152-177(2005)
• (3) K.Chigusa,K.Sato,T.Koseki:"A Passenger-Oriented Optimization of Train Rescheduling Based on Mixed Integer Programming", IEEJ Transactions on Industry Applications Vol.132 No.2, pp170-177 (2012) (in Japanese)千種健二,佐藤圭介,古関隆章:「混合整数計画法に基づく列車運行乱れ時の旅客損失に主眼を置いた運転整理最適化」,電気学会論文誌D,産業応用部門誌,pp 170-177(2012)
• (4) http://www-06.ibm.com/software/jp/websphere/ilog/optimization/core-products-technologies/cplex/

タイトルに関連する用語 (4件)： 線路 ,  混合整数計画法 ,  整理 ,  支援システム