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

マルチエージェントシステムによる帰宅・通勤困難者のための路線網構築法

研究課題

研究課題/領域番号 25280116
研究種目

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 ウェブ情報学・サービス情報学
研究機関国立研究開発法人 海上技術安全研究所

研究代表者

間島 隆博  国立研究開発法人 海上技術安全研究所, 運航・物流系, 副系長 (30392690)

研究分担者 高玉 圭樹  電気通信大学, 大学院情報理工学研究科, 教授 (20345367)
渡部 大輔  東京海洋大学, その他部局等, 准教授 (30435771)
小林 和博  国立研究開発法人 海上技術安全研究所, その他部局等, 主任研究員 (00450677)
研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
17,680千円 (直接経費: 13,600千円、間接経費: 4,080千円)
2015年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2014年度: 6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
2013年度: 6,630千円 (直接経費: 5,100千円、間接経費: 1,530千円)
キーワード防災 / 帰宅困難者 / 交通システム / 複雑ネットワーク / コミュニティー抽出法 / ネットワーク成長法 / 遺伝的アルゴリズム
研究成果の概要

大規模災害に憂慮される帰宅困難者の輸送システムとして、路線網を自動構築する手法を研究した。
ネットワーク成長法により初期路線集合を生成し、1つの路線を1つのエージェントと見立てたマルチエージェントシステムにより路線網を構成する手法を開発した。本手法はベンチマーク問題で最良の解を出力することに成功した。さらに、首都圏を対象とした大規模な問題に対し、複数の輸送モード(バス、水上バス)が混在した路線網を実用的な計算時間で出力できることが確認できた。また、コミュニティー抽出法を応用した初期路線集合の生成法、ハブスポークネットワークのハブとなる停留所の最適位置を求める手法も開発し、その特性を把握した。

報告書

(4件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実績報告書
  • 2013 実績報告書
  • 研究成果

    (41件)

すべて 2016 2015 2014 2013 その他

すべて 雑誌論文 (11件) (うち査読あり 11件、 謝辞記載あり 7件) 学会発表 (29件) (うち国際学会 7件) 図書 (1件)

  • [雑誌論文] Characteristic and Application of Network Evolution Model for Public Transport Network2016

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

      Multiagent and Grid Systems

      巻: 12 号: 1 ページ: 1-11

    • DOI

      10.3233/mgs-150240

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Evolutionary Multi-Objective Route and Fleet Assignment Optimization for Regular and Non-Regular Flight2016

    • 著者名/発表者名
      Takadama, K., Jinba, T., Harada, T., and Sato, H.
    • 雑誌名

      International Journal of Automation and Logistics (IJAL)

      巻: 2 号: 1/2 ページ: 122-152

    • DOI

      10.1504/ijal.2016.074924

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Multi-agent based Bus Route Optimization for Restricting Passenger Traffic Bottlenecks in Disaster Situations2016

    • 著者名/発表者名
      Morimoto, S., Jinba, T., Kitagawa, H., Takadama, K., Majima, T., Watanabe, D., and Katuhara, M.
    • 雑誌名

      International Journal of Automation and Logistics (IJAL)

      巻: 2 号: 1/2 ページ: 153-177

    • DOI

      10.1504/ijal.2016.074936

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 受信電波強度を用いた効率的な自律ロボット群展開制御による無線通信網 構築 --災害時の障害を抽象化した行動不能率による検証--2016

    • 著者名/発表者名
      建部 尚紀,服部 聖彦,加川 敏規,大和田 泰伯,浜口 清,高玉 圭樹
    • 雑誌名

      計測自動制御学会論文誌

      巻: 52 ページ: 160-171

    • NAID

      130005139004

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Multi objective optimization for common and special components: First step toward network optimization of regular and non-regular flights2015

    • 著者名/発表者名
      Jinba, T., Kitagawa, H., Azuma, E., Sato, K., Sato, H., Hattori, K., and Takadama, K.
    • 雑誌名

      New Mathematics and Natural Computation

      巻: 11 号: 02 ページ: 183-199

    • DOI

      10.1142/s1793005715400050

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 災害時輸送と災害時物資輸送シミュレータ2015

    • 著者名/発表者名
      間島隆博
    • 雑誌名

      海上技術安全研究所報告

      巻: 14 ページ: 295-302

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Characteristic of Passenger’s Route Selection and Generation of Public Transport Network2015

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

      SICE Journal of Control, Measurement, and System Integration

      巻: 8 ページ: 67-74

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Multi objective optimization for common and special components: First step toward network optimization of regular and non-regular flights2015

    • 著者名/発表者名
      Jinba, T., Kitagawa, H., Azuma, E., Sato, K., Sato, H., Hattori, K. and Takadama, K.
    • 雑誌名

      New Mathematics and Natural Computation, World Scientific

      巻: to appear

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Evaluation of the transport environment of land transport in Asia2014

    • 著者名/発表者名
      Watanabe, D., Takashima, R., Momota, D. and Matsui, H.
    • 雑誌名

      Proceedings of 5th International Conference on Transportation and Logistics(T-LOG 2014)

      巻: 5 ページ: 181-188

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Characteristic and Application of Network Evolution Model for Public Transport Network2014

    • 著者名/発表者名
      Takahiro Majima, Keiki Takadama, Daisuke Watanabe and Mitujiro Katuhara
    • 雑誌名

      ITSSA Journal

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] 環境変化に適応するためのピボット型一般化2013

    • 著者名/発表者名
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • 雑誌名

      計測自動制御学会論文誌

      巻: Vol.49,No.11 ページ: 1020-1028

    • NAID

      130004549711

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [学会発表] Generation of Public Transportation Network for Commuter Stranded Problem2016

    • 著者名/発表者名
      Majima, T., Takadama, K., Watanabe, D., and Katuhara, M.
    • 学会等名
      The 6th International Workshop on Emergent Intelligence on Networked Agents (WEIN'16), at 15h International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2016)
    • 発表場所
      Singapore
    • 年月日
      2016-05-10
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] RSSI に基づくSWARM 型ノード群によるモバイルアドホックネットワークの自律構築システム2015

    • 著者名/発表者名
      建部 尚紀, 服部 聖彦,加川 敏規,高玉 圭樹,大和田 泰伯,浜口 清
    • 学会等名
      計測自動制御学会,第16回計測自動制御学会システムインテグレーション部 門講演会
    • 発表場所
      愛知県
    • 年月日
      2015-12-14
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Optimization of Aircraft Landing Route and Order: An approach of Hierarchical Evolutionary Computation2015

    • 著者名/発表者名
      Murata, A., Nakata, M., Sato, H., Kovacs, T., and Takadama, K.
    • 学会等名
      The 9th International Conference on Bio-inspired Information and Communications Technologies (BICT2015)
    • 発表場所
      New York (U.S.A.)
    • 年月日
      2015-12-05
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Generating Hub-Spoke Network for Public Transportation2015

    • 著者名/発表者名
      Majima, T., Takadama, K., Watanabe, D., and Katuhara, M.
    • 学会等名
      The First International Symposium on Swarm Behavior and Bio-Inspired Robotics(SWARM 2015)
    • 発表場所
      京都大学 (京都府京都市)
    • 年月日
      2015-10-28
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Deployment of Wireless Mesh Network Using RSSI-Based Swarm Robots2015

    • 著者名/発表者名
      Tatebe, N., Hattori, K. Kagawa, T., Owada, Y., Hamaguchi, K., and Takadama, K.
    • 学会等名
      The First International Symposium on Swarm Behavior and Bio-Inspired Robotics(SWARM 2015)
    • 発表場所
      京都大学 (京都府京都市)
    • 年月日
      2015-10-28
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Multi-agent based Bus Route Optimization with Passenger Overflow Cascades Tolerance in Disaster Situations2015

    • 著者名/発表者名
      Morimoto, S., Takadama, K., Majima, T., Watanabe, D. and Katuhara, M.
    • 学会等名
      The First International Symposium on Swarm Behavior and Bio-Inspired Robotics(SWARM 2015)
    • 発表場所
      京都大学 (京都府京都市)
    • 年月日
      2015-10-28
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 災害時物資輸送シミュレータとシミュレーション解析2015

    • 著者名/発表者名
      間島隆博、矢野裕之
    • 学会等名
      第32回日本物流学会全国大会
    • 発表場所
      愛知学院大学(愛知県名古屋市)
    • 年月日
      2015-09-11
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 帰宅・通勤困難者の輸送問題2015

    • 著者名/発表者名
      間島隆博
    • 学会等名
      第1回人流物流ネットワークとその周辺研究会
    • 発表場所
      統計数理研究所(東京都立川市)
    • 年月日
      2015-08-31
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Ship Route Evolutionary Optimization of Multiple Ship Companies for Distributed Coordination of Resources2015

    • 著者名/発表者名
      Takadama, K., Azuma, E., Sato, H., Majima, T., Watanabe, D., and Katuhara, M.
    • 学会等名
      2015 IEEE Congress on Evolutionary Computation (CEC2015)
    • 発表場所
      宮城県仙台市
    • 年月日
      2015-05-27
    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 国際学会
  • [学会発表] Toward Robustness Against Environmental Change Speed by Artificial Bee Colony Algorithm based on Local Information Sharing2015

    • 著者名/発表者名
      Takano, R., Harada, T., Sato, H., and Takadama, K.
    • 学会等名
      2015 IEEE Congress on Evolutionary Computation (CEC2015)
    • 発表場所
      宮城県仙台市
    • 年月日
      2015-05-27
    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 国際学会
  • [学会発表] 階層型進化計算を用いた動的航空機着陸経路スケジューリング2015

    • 著者名/発表者名
      村田 暁紀, 森本 紗矢香, 神馬 隆博, 原田 智広, 佐藤 寛之, 高玉 圭樹
    • 学会等名
      計測自動制御学会,第42回知能システムシンポジウム
    • 発表場所
      兵庫県神戸市
    • 年月日
      2015-03-17 – 2015-03-18
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 時変環境における局所的情報共有によるArtificial Bee Colonyアルゴリズム2015

    • 著者名/発表者名
      高野 諒,原田 智広,佐藤 寛之,高玉 圭樹
    • 学会等名
      情報処理学会,第102回数理モデル化と問題解決研究発表会
    • 発表場所
      長崎県島原市
    • 年月日
      2015-03-03 – 2015-03-04
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Application of Community Detection Method to Generating Public Transport Network2014

    • 著者名/発表者名
      Majiam, T., Takadama, K., Watanabe, D., Katuhara, M.
    • 学会等名
      8th International Conference on Bio-inspired Information and Communications Technologies
    • 発表場所
      Boston, US
    • 年月日
      2014-12-01 – 2014-12-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 災害時におけるボトルネック解消に向けたバス路線網最適化2014

    • 著者名/発表者名
      森本 紗矢香,神馬 隆博,北川 広登,高玉 圭樹,間島 隆博,渡部 大輔,勝原光次郎
    • 学会等名
      計測自動制御学会,システム・情報部門 学術講演会 2014 (SSI2014)
    • 発表場所
      岡山大学
    • 年月日
      2014-11-21 – 2014-11-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Artificial Bee Colony Algorithm based on Local Information Sharing in Dynamic Environment2014

    • 著者名/発表者名
      Takano, R., Harada, T., Sato, H., and Takadama, K
    • 学会等名
      The 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES2014)
    • 発表場所
      Singapore
    • 年月日
      2014-11-11 – 2014-11-12
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Multi Objective Optimization for Route Planning and Fleet Assignment in Regular and Non-regular Flights2014

    • 著者名/発表者名
      Jinba, T., Harada, T., Sato, H., and Takadama, K
    • 学会等名
      The 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES2014)
    • 発表場所
      Singapore
    • 年月日
      2014-11-11 – 2014-11-12
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 中国における宅配便の輸送環境の評価に関する研究2014

    • 著者名/発表者名
      渡部大輔,張 寒石,森 梓,松井 一
    • 学会等名
      日本物流学会第31回全国大会
    • 発表場所
      流通経済大学
    • 年月日
      2014-09-11 – 2014-09-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] EVシャトル運行データを用いた走行特性・電費推計に関する分析2014

    • 著者名/発表者名
      兵藤哲朗, 矢原功健, 渡部大輔
    • 学会等名
      第34回交通工学研究発表会
    • 発表場所
      日本大学理工学部駿河台キャンパス
    • 年月日
      2014-08-07 – 2014-08-08
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Multi-UAV Path Planning of 3D Virtual Environment Based on Improved Particle Swarm Optimization2014

    • 著者名/発表者名
      Li, D. and Takadama, K.
    • 学会等名
      The International Mini-Conference for Exchange Students on Informatics Engineering and Information Systems
    • 発表場所
      東京
    • 年月日
      2014-08-01
    • 関連する報告書
      2014 実績報告書
  • [学会発表] リンケージ型学習分類子システムによる類似環境に適応可能な汎用的知識の獲得と活用法の提案および性能評価

    • 著者名/発表者名
      臼居 浩太郎,中田 雅也,高玉 圭樹
    • 学会等名
      情報処理学会,第97回数理モデル化と問題解決研究発表会
    • 発表場所
      島根県松江市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 定期便と不定期便の同時獲得型多目的路線網最適化

    • 著者名/発表者名
      神馬 隆博,佐藤 圭二,高玉 圭樹,佐藤 寛之
    • 学会等名
      進化計算学会,第6回進化計算学会研究会
    • 発表場所
      東京都,電通大
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 環境変化にロバストなリンケージ型学習分類子システム

    • 著者名/発表者名
      臼居 浩太郎,中田 雅也,高玉 圭樹
    • 学会等名
      第7回進化計算シンポジウム2013,進化計算学会
    • 発表場所
      鹿児島県霧島市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 動的環境におけるアーカイブ型学習分類子システム

    • 著者名/発表者名
      小峯 嵩裕,佐藤 拳人,田島 友祐,中田 雅也,高玉 圭樹
    • 学会等名
      第7回進化計算シンポジウム2013,進化計算学会
    • 発表場所
      鹿児島県霧島市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] ピボット型一般化に基づく交叉による一般化能力と解探索性能の向上

    • 著者名/発表者名
      佐藤 圭二,高玉 圭樹,佐藤 寛之
    • 学会等名
      第7回進化計算シンポジウム 2013,進化計算学会
    • 発表場所
      鹿児島県霧島市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 路線網利用者の経路選択傾向と路線網構築法

    • 著者名/発表者名
      間島 隆博,高玉 圭樹,渡部 大輔,勝原 光治郎
    • 学会等名
      計測自動制御学会,システム・情報部門学術講演会2013 (SSI2013)
    • 発表場所
      滋賀県大津市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] ピボット型一般化による隅田川河川のロバストな舟運路線網構築

    • 著者名/発表者名
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • 学会等名
      計測自動制御学会,システム・情報部門学術講演会2013 (SSI2013)
    • 発表場所
      滋賀県大津市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 水上輸送を活用した災害時医療搬送シ ミュレーション

    • 著者名/発表者名
      渡部 大輔,間島 隆博,高玉 圭樹,勝原 光治郎
    • 学会等名
      計測自動制御学会,システム・情報部門学術講演会2013 (SSI2013)
    • 発表場所
      滋賀県大津市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 可変ピボット型一般化による多様性向上と高速化

    • 著者名/発表者名
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • 学会等名
      情報処理学会,第95回数理モデル化と問題解決研究発表会
    • 発表場所
      熊本県,熊本県立大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 多目的空間のピボット型一般化による解析

    • 著者名/発表者名
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • 学会等名
      計測自動制御学会,システム・情報部門,第6回関係論的システム科学調査研究会,2013
    • 発表場所
      滋賀県大津市
    • 関連する報告書
      2013 実績報告書
  • [図書] サプライ・チェインリスク管理と人道支援ロジスティクス2015

    • 著者名/発表者名
      間島隆博 ( 久保・松川編、分担執筆)
    • 総ページ数
      35
    • 出版者
      近代科学社
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2013-05-21   更新日: 2019-07-29  

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

Powered by NII kakenhi