2006 Fiscal Year Annual Research Report
マルチエージェントシミュレーションによる河川舟運の輸送最適化とボトルネック解析
| Project/Area Number |
17360424
|
|---|
| Research Institution | National Maritime Research Institute |
|---|
Principal Investigator |
間島 隆博 独立行政法人海上技術安全研究所, 物流研究センター, 主任研究員 (30392690)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
渡部 大輔 独立行政法人海上技術安全研究所, 物流研究センター, 研究員 (30435771)
高玉 圭樹 電気通信大学, 電気通信学部, 助教授 (20345367)
|
|---|
| Keywords | 物流最適化 / シュミレーション工学 / アルゴリズム / 防災 / マルチエージェントシステム |
|---|
| Research Abstract |
本年度は通常時における路線決定アルゴリズムを対象とした。なお、通常時の解析条件として、OD表(出発ステーションと到着ステーションの各組み合わせに対する移動需要)間の旅程は、所要時間により変化するものとし、この条件に対応できるアルゴリズムを研究した。
・知識ベース手法による路線決定アルゴリズム
複雑ネットワークで盛んに研究されている、ネットワーク成長モデルを参考として、路線網を構築するアルゴリズムについて研究した。路線網が成長していく過程で、運行者側の評価を表す輸送機材の台数と利用者側の評価を表す総所要時間の和を指標として用い、路線網の包括的評価を行いつつネットワークを成長させることが可能となった。このアルゴリズムを河川ネットワーク(荒川、隅田川水系)に対して応用し、妥当性の検証を行った。さらに、複雑ネットワークを評価する指標として、移動需要を導入した新たな指標を提案した。ここで得られた成果は国際会議を中心に発表を行った。(AROB'07とWEIN'06で発表,WEIN'07で発表予定,ITSSAジャーナルで掲載予定)
・メタヒューリスティック手法による路線決定アルゴリズム
メタヒューリスティック手法の中から学習分類子法について基礎的な研究を行うとともに、路線を構成するアルゴリズムを研究した。複数ある手法の中からピッツバーグ型学習分類子法を採用し、複数のOD表のパターンを同時に考慮して、解を出力することが出来るアルゴリズムを考案した。このアルゴリズムを用いて、簡易な河川ネットワークに対する解析を実施し、その妥当性を検証した。ここで得られた成果は国際会議(IWLCS'06等)を中心に多数の発表を行った。
・シミュレータの改造既存の河川舟運シミュレータ
既存の河川舟運シミュレータと本件で研究した上記アルゴリズムによるプログラムとの間でやりとりするデータ群に関して、データの内容、型、書式について仕様を決定し、出力ファイルを介してシミュレータが動作するシステムを構築した。
|
Research Products
(12 results)
-
-
-
[Journal Article] Analyzing Parameter Sensitivity and Classifier Representations for for Real-valued XCS,2007
Author(s)
Wada, A., Takadama, K., Shimohara, K., Katai, O
-
Journal Title
Learning Classifier Systems : Workshops,IWLCS 2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.4399
Pages: 1-16
-
[Journal Article] "Counter Example for Q-Bucket-Brigade under Prediction Problem,"in T.Kovacs, X.Llora and K. Takadama,P.L.Lanzi, W.Stolzmann,and S.W., Wilson (Eds.)2007
Author(s)
Wada, A., Takadama, K., Shimohara, K
-
Journal Title
Learning Classifier Systems : Workshops,IWLCS 2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence Vol.4399
Pages: 128-143
-
-
-
-
-
-
-
-
[Book] Learing Classifier Systems : Workshops, IWLCS 2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.43992007
Author(s)
Kovacs, T., Llora, X., Takadama, K., Lanzi, P.L., Stolzmann, W., Wilson, S.W.(Eds.)
Total Pages
345
Publisher
Springer-Verlag
