著者

安部 恵介 荒屋 真二

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.27, no.1, pp.103-111, 1986-01-15

被引用文献数

19

---

列車運行管理への自動化技術の導入において 事故等によるダイヤ乱れからの速やかな復旧を図る運転整理は 複雑な組合せ問題であり 定量的評価も難しいため最も自動化が困難な分野である.そのため運転整理における計算機支援方式は シミュレーションをベースとした方式がとられており 緊急時における有効性の点からシミュレーションの効率化が強く要求されている.本論文では まず運転整理における列車運行モデルに対し その制約条件をグラフ表現する方法を示す.そして シミュレーションをグラフ上の最長径路探索として効率的に行う最長径路方式を提案する.また 運転整理では部分的条件変更が繰り返されるという特徴に着目して 変更影響の波及部分のみを求めて最長径路長を更新することにより 実際的観点からいっそう効率化を図ったパラメトリック方式も提案する.これらのグラフ方式では 従来の一般的なイベントシミュレーション方式に比べて 計算時間が大幅に短縮される.また条件変更に対してはグラフの修正で済み 変更矛盾によるデッドロック発生は グラフのサイクルとして発生箇所のみならず原因も速やかに提示できるという利点もある.数値実験によりこれらの方式の有効性を検討する.