著者

富井 規雄 田代 善昭 田部 典之 平井 力 村木 国満

出版者

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

雑誌

情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)

巻号頁・発行日

vol.46, no.2, pp.26-38, 2005-01-15

被引用文献数

10

---

運転整理を支援するコンピュータシステムが実用化されるようになってきているが,それらは自動作成機能に欠けるために人間の負担はさほど軽減されていない.本研究では,従来とは異なって,運転整理案の評価尺度として,利用者の不満に着目することを提唱する.ここで,利用者の不満とは,列車の遅延,列車の頻度,接続等に対して,線区・ダイヤ・事故の規模に応じてあらかじめ定義しておくものである.そして,運転整理案の作成問題を,利用者の不満を最小にする組合せ最適化問題ととらえ,メタヒューリスティックスに基づく高度な自動作成機能を備えた運転整理案作成アルゴリズムを導入し,あわせて,実線区に対する本アルゴリズムの実験結果について紹介する.Although computer systems which assist human experts in rescheduling disrupted train traffic is being practically employed recently, they are not so helpful in decreasing the workload of human experts. This is because they are lacking in intelligence such as to automatically make rescheduling plans. Unlike conventional works, we propose to use passengers' dissatisfaction as a criterion of rescheduling plans. We regard train traffic rescheduling as a combinatorial optimization problem in which dissatisfaction of passengers should be minimized and introduce an algorithm combining PERT and meta-heuristics. We also show some experimental results of the algorithm using actual train schedule data.