| 講演名 | 2003/1/22 利用者の不満を最小にする列車運転整理アルゴリズム 富井 規雄, 田代 善昭, 田部 典之, 平井 力, 村木 国満, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 運転整理を支援するコンピュータシステムが実用化されるようになってきているが,それらはインテリジェンスに欠けるために人間の負担はさほど軽減されていない。本研究では,従来とは異なって,運転整理案の評価尺度として,利用者の不満に着目することを提唱する。ここで,利用者の不満とは,列車の遅延,列車の頻度,接続等に対して,線区・ダイヤ・事故の規模に応じてあらかじめ定義しておくものである。そして,運転整理案の作成問題を,利用者の不満を最小にする組み合わせ最適問題ととらえ,メタヒューリスティックスに基づく高度な自動作成機能を備えた運転整理案作成アルゴリズムを導入する。あわせて,実線区に対する本アルゴリズムの実験結果についても紹介する。 |
| 抄録(英) | 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, 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. Files of passengers' dissatisfaction are prepared beforehand considering the situations when disruptions would occur. We regard train traffic rescheduling as a combinatorial optimization problem in which dissatisfaction of passengers should be minimized and introduce an algorithm using meta-heuristics. We also show some experimental results of the algorithm using actual train schedule data. |
| キーワード(和) | 運転整理 / メタヒューリスティクス / シミュレーティド・アニーリング / 列車ダイヤ / 鉄道 |
| キーワード(英) | Train traffic rescheduling / Meta-heuristics / Simulated annealing / Train timetable / Railways |
| 資料番号 | AI2002-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2003/1/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 利用者の不満を最小にする列車運転整理アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Train Traffic Rescheduling Algorithm which minimizes Passengers' Dissatisfaction |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 運転整理 / Train traffic rescheduling |
| キーワード(2)（和/英） | メタヒューリスティクス / Meta-heuristics |
| キーワード(3)（和/英） | シミュレーティド・アニーリング / Simulated annealing |
| キーワード(4)（和/英） | 列車ダイヤ / Train timetable |
| キーワード(5)（和/英） | 鉄道 / Railways |
| 第 1 著者 氏名（和/英） | 富井 規雄 / Norio TOMII |
| 第 1 著者 所属（和/英） | (財)鉄道総合技術研究所 Railway Technical Research Institute |
| 第 2 著者 氏名（和/英） | 田代 善昭 / Yoshiaki TASHIRO |
| 第 2 著者 所属（和/英） | (財)鉄道総合技術研究所 Railway Technical Research Institute |
| 第 3 著者 氏名（和/英） | 田部 典之 / Noriyuki TANABE |
| 第 3 著者 所属（和/英） | (財)鉄道総合技術研究所 Railway Technical Research Institute |
| 第 4 著者 氏名（和/英） | 平井 力 / Chikara HIRAI |
| 第 4 著者 所属（和/英） | (財)鉄道総合技術研究所 Railway Technical Research Institute |
| 第 5 著者 氏名（和/英） | 村木 国満 / Kunimitsu MURAKI |
| 第 5 著者 所属（和/英） | ニューメディア総研(株) New Media Souken Co.Ltd. |
| 発表年月日 | 2003/1/22 |
| 資料番号 | AI2002-29 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 613 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |