利用者の不満を最小にする列車運転整理アルゴリズム

• 富井, 規雄

• 田代, 善昭

• 田部, 典之

• 平井, 力

• 村木, 国満

書誌事項

タイトル別名

• リヨウシャ ノ フマン オ サイショウ ニ スル レッシャ ウンテン セイリ アルゴリズム
• Train Rescheduling Algorithm which Minimizes Passengers’ Dissatisfaction

抄録

運転整理を支援するコンピュータシステムが実用化されるようになってきているが，それらは自動作成機能に欠けるために人間の負担はさほど軽減されていない．本研究では，従来とは異なって，運転整理案の評価尺度として，利用者の不満に着目することを提唱する．ここで，利用者の不満とは，列車の遅延，列車の頻度，接続等に対して，線区・ダイヤ・事故の規模に応じてあらかじめ定義しておくものである．そして，運転整理案の作成問題を，利用者の不満を最小にする組合せ最適化問題ととらえ，メタヒューリスティックスに基づく高度な自動作成機能を備えた運転整理案作成アルゴリズムを導入し，あわせて，実線区に対する本アルゴリズムの実験結果について紹介する．

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.

収録刊行物

• 情報処理学会論文誌数理モデル化と応用（TOM）

  情報処理学会論文誌数理モデル化と応用（TOM） 46 (SIG2(TOM11)), 26-38, 2005-01-15

  東京 : 情報処理学会

キーワード

• オリジナル論文

詳細情報

• CRID: 1050845762821901824
• NII論文ID: 110002768726
• NII書誌ID: AA11464803
• ISSN: 18827780
• ISSN: 03875806
• NDL書誌ID: 7237423
• Web Site: http://id.nii.ac.jp/1001/00017215/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7237423
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles