• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2006 年度 実績報告書

マルチエージェントシミュレーションによる河川舟運の輸送最適化とボトルネック解析

研究課題

研究課題/領域番号 17360424
研究機関独立行政法人海上技術安全研究所

研究代表者

間島 隆博  独立行政法人海上技術安全研究所, 物流研究センター, 主任研究員 (30392690)

研究分担者 渡部 大輔  独立行政法人海上技術安全研究所, 物流研究センター, 研究員 (30435771)
高玉 圭樹  電気通信大学, 電気通信学部, 助教授 (20345367)
キーワード物流最適化 / シュミレーション工学 / アルゴリズム / 防災 / マルチエージェントシステム
研究概要

本年度は通常時における路線決定アルゴリズムを対象とした。なお、通常時の解析条件として、OD表(出発ステーションと到着ステーションの各組み合わせに対する移動需要)間の旅程は、所要時間により変化するものとし、この条件に対応できるアルゴリズムを研究した。
・知識ベース手法による路線決定アルゴリズム
複雑ネットワークで盛んに研究されている、ネットワーク成長モデルを参考として、路線網を構築するアルゴリズムについて研究した。路線網が成長していく過程で、運行者側の評価を表す輸送機材の台数と利用者側の評価を表す総所要時間の和を指標として用い、路線網の包括的評価を行いつつネットワークを成長させることが可能となった。このアルゴリズムを河川ネットワーク(荒川、隅田川水系)に対して応用し、妥当性の検証を行った。さらに、複雑ネットワークを評価する指標として、移動需要を導入した新たな指標を提案した。ここで得られた成果は国際会議を中心に発表を行った。(AROB'07とWEIN'06で発表,WEIN'07で発表予定,ITSSAジャーナルで掲載予定)
・メタヒューリスティック手法による路線決定アルゴリズム
メタヒューリスティック手法の中から学習分類子法について基礎的な研究を行うとともに、路線を構成するアルゴリズムを研究した。複数ある手法の中からピッツバーグ型学習分類子法を採用し、複数のOD表のパターンを同時に考慮して、解を出力することが出来るアルゴリズムを考案した。このアルゴリズムを用いて、簡易な河川ネットワークに対する解析を実施し、その妥当性を検証した。ここで得られた成果は国際会議(IWLCS'06等)を中心に多数の発表を行った。
・シミュレータの改造既存の河川舟運シミュレータ
既存の河川舟運シミュレータと本件で研究した上記アルゴリズムによるプログラムとの間でやりとりするデータ群に関して、データの内容、型、書式について仕様を決定し、出力ファイルを介してシミュレータが動作するシステムを構築した。

  • 研究成果

    (12件)

すべて 2007 2006

すべて 雑誌論文 (11件) 図書 (1件)

  • [雑誌論文] Analysis on Public Transport Networks of Railway, Subway and Waterbus in Japan from the Viewpoint of Complex Network,2007

    • 著者名/発表者名
      Majima, T., Takadama, K., Watanabe, D., Katsuhara
    • 雑誌名

      International Transactions on Systems Science and Applications (ITSSA) Vol.3, No.1 (to appear)

  • [雑誌論文] Network Evolution Model for Route Design of Public Transport System and its Applications,2007

    • 著者名/発表者名
      Majima, T., Takadama, K, Watanabe, D., Katsuhara
    • 雑誌名

      The Second Workshop on Emergent Intelligence on Networked Agents (WEIN'07), (to appear)

  • [雑誌論文] Analyzing Parameter Sensitivity and Classifier Representations for for Real-valued XCS,2007

    • 著者名/発表者名
      Wada, A., Takadama, K., Shimohara, K., Katai, O
    • 雑誌名

      Learning Classifier Systems : Workshops,IWLCS 2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.4399

      ページ: 1-16

  • [雑誌論文] "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

    • 著者名/発表者名
      Wada, A., Takadama, K., Shimohara, K
    • 雑誌名

      Learning Classifier Systems : Workshops,IWLCS 2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence Vol.4399

      ページ: 128-143

  • [雑誌論文] 実数値学習分類子システムに関する研究:超楕円体表現における一般性比較演算の改善2007

    • 著者名/発表者名
      岩崎 靖, 高玉 圭樹
    • 雑誌名

      計測自動制御学会,第34回知能システムシンポジウム

      ページ: 23-28

  • [雑誌論文] Route Generation of Public Transport System with Network Evolution,2007

    • 著者名/発表者名
      Majima, T., Takadama, K., Watanabe, D., Katsuhara, M.
    • 雑誌名

      The 12th International Symposium on Artificial Life and Robotics (AROB'07) (CD-ROM)

  • [雑誌論文] Dual-structured Classifier System Mediating XCS and Gradient Descent based Update,2006

    • 著者名/発表者名
      Wada, A., Takadama, K., Shimohara, K
    • 雑誌名

      The 9th International Workshop on Learning Classifier Systems (IWLCS'06)

  • [雑誌論文] 行動価値に着目した学習分類子システムの改善:マルチエージェント強化学習への接近,2006

    • 著者名/発表者名
      井上寛康, 高玉 圭樹, 下原 勝憲
    • 雑誌名

      情報処理学会誌 Vol.47, No.5

      ページ: 1483-1492

  • [雑誌論文] 文献情報に基づく分野間ネットワーク分析2006

    • 著者名/発表者名
      片上 大輔, 田中 貴紘, 新田 克己, 高玉 圭樹
    • 雑誌名

      人工知能学会第20回全国大会 3G1-4

  • [雑誌論文] Analysis on Transport Networks of Railway,Subway and Waterbus in Japan,2006

    • 著者名/発表者名
      Majima, T., Katsuhara, M., Takadama, K
    • 雑誌名

      The First Workshop on Emergent Intelligence on Networked Agents (WEIN'06)

      ページ: 152-166

  • [雑誌論文] 複雑ネットワークからみた河川舟運輸送網の役割2006

    • 著者名/発表者名
      間島 隆博, 高玉 圭樹
    • 雑誌名

      平成18年 日本船舶海洋工学会 春季講演会

      ページ: 5-8

  • [図書] Learing Classifier Systems : Workshops, IWLCS 2003-2005, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.43992007

    • 著者名/発表者名
      Kovacs, T., Llora, X., Takadama, K., Lanzi, P.L., Stolzmann, W., Wilson, S.W.(Eds.)
    • 総ページ数
      345
    • 出版者
      Springer-Verlag

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi