• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Generation of Public Transportation Network for Commuter Stranded Problem with Multi-Agent System

Research Project

Project/Area Number 25280116
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Web informatics, Service informatics
Research InstitutionNational Maritime Research Institute

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) TAKADAMA Keiki  電気通信大学, 大学院情報理工学研究科, 教授 (20345367)
WATANABE Daisuke  東京海洋大学, その他部局等, 准教授 (30435771)
KOBAYASHI Kazuhiro  国立研究開発法人 海上技術安全研究所, その他部局等, 主任研究員 (00450677)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥17,680,000 (Direct Cost: ¥13,600,000、Indirect Cost: ¥4,080,000)
Fiscal Year 2015: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2014: ¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2013: ¥6,630,000 (Direct Cost: ¥5,100,000、Indirect Cost: ¥1,530,000)
Keywords防災 / 帰宅困難者 / 交通システム / 複雑ネットワーク / コミュニティー抽出法 / ネットワーク成長法 / 遺伝的アルゴリズム
Outline of Final Research Achievements

This study aims to develop a method to generate the transportation line network for the stranded commuters that is concerned in disasters.
In the developed method, initial set of transportation lines are generated by a network growing model and those lines evolve in the framework of the multi-agent system. The method successfully output the best solutions for a benchmark problem. Furthermore, it applied to the large scale problem for the stranded commuters considering the two transportation modes, bus line and waterbus line. It was found that the method can generate transportation line network for the large scale problem in practicable computation time.
In addition to the above developed method, a method applying community detection algorithm to generate initial set of lines and a method to find out the best position of a hub station in the hub-spoke network were also developed and their characteristics were investigated.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • Research Products

    (41 results)

All 2016 2015 2014 2013 Other

All Journal Article (11 results) (of which Peer Reviewed: 11 results,  Acknowledgement Compliant: 7 results) Presentation (29 results) (of which Int'l Joint Research: 7 results) Book (1 results)

  • [Journal Article] Characteristic and Application of Network Evolution Model for Public Transport Network2016

    • Author(s)
      Majima, T., Takadama, K., Watanabe, D., and Katsuhara, M.
    • Journal Title

      Multiagent and Grid Systems

      Volume: 12 Issue: 1 Pages: 1-11

    • DOI

      10.3233/mgs-150240

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Evolutionary Multi-Objective Route and Fleet Assignment Optimization for Regular and Non-Regular Flight2016

    • Author(s)
      Takadama, K., Jinba, T., Harada, T., and Sato, H.
    • Journal Title

      International Journal of Automation and Logistics (IJAL)

      Volume: 2 Issue: 1/2 Pages: 122-152

    • DOI

      10.1504/ijal.2016.074924

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Multi-agent based Bus Route Optimization for Restricting Passenger Traffic Bottlenecks in Disaster Situations2016

    • Author(s)
      Morimoto, S., Jinba, T., Kitagawa, H., Takadama, K., Majima, T., Watanabe, D., and Katuhara, M.
    • Journal Title

      International Journal of Automation and Logistics (IJAL)

      Volume: 2 Issue: 1/2 Pages: 153-177

    • DOI

      10.1504/ijal.2016.074936

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 受信電波強度を用いた効率的な自律ロボット群展開制御による無線通信網 構築 --災害時の障害を抽象化した行動不能率による検証--2016

    • Author(s)
      建部 尚紀,服部 聖彦,加川 敏規,大和田 泰伯,浜口 清,高玉 圭樹
    • Journal Title

      計測自動制御学会論文誌

      Volume: 52 Pages: 160-171

    • NAID

      130005139004

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Multi objective optimization for common and special components: First step toward network optimization of regular and non-regular flights2015

    • Author(s)
      Jinba, T., Kitagawa, H., Azuma, E., Sato, K., Sato, H., Hattori, K., and Takadama, K.
    • Journal Title

      New Mathematics and Natural Computation

      Volume: 11 Issue: 02 Pages: 183-199

    • DOI

      10.1142/s1793005715400050

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 災害時輸送と災害時物資輸送シミュレータ2015

    • Author(s)
      間島隆博
    • Journal Title

      海上技術安全研究所報告

      Volume: 14 Pages: 295-302

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Characteristic of Passenger’s Route Selection and Generation of Public Transport Network2015

    • Author(s)
      Majiam, T., Takadama, K., Watanabe, D., Katuhara, M.
    • Journal Title

      SICE Journal of Control, Measurement, and System Integration

      Volume: 8 Pages: 67-74

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Multi objective optimization for common and special components: First step toward network optimization of regular and non-regular flights2015

    • Author(s)
      Jinba, T., Kitagawa, H., Azuma, E., Sato, K., Sato, H., Hattori, K. and Takadama, K.
    • Journal Title

      New Mathematics and Natural Computation, World Scientific

      Volume: to appear

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Evaluation of the transport environment of land transport in Asia2014

    • Author(s)
      Watanabe, D., Takashima, R., Momota, D. and Matsui, H.
    • Journal Title

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

      Volume: 5 Pages: 181-188

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Characteristic and Application of Network Evolution Model for Public Transport Network2014

    • Author(s)
      Takahiro Majima, Keiki Takadama, Daisuke Watanabe and Mitujiro Katuhara
    • Journal Title

      ITSSA Journal

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 環境変化に適応するためのピボット型一般化2013

    • Author(s)
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • Journal Title

      計測自動制御学会論文誌

      Volume: Vol.49,No.11 Pages: 1020-1028

    • NAID

      130004549711

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Presentation] Generation of Public Transportation Network for Commuter Stranded Problem2016

    • Author(s)
      Majima, T., Takadama, K., Watanabe, D., and Katuhara, M.
    • Organizer
      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)
    • Place of Presentation
      Singapore
    • Year and Date
      2016-05-10
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] RSSI に基づくSWARM 型ノード群によるモバイルアドホックネットワークの自律構築システム2015

    • Author(s)
      建部 尚紀, 服部 聖彦,加川 敏規,高玉 圭樹,大和田 泰伯,浜口 清
    • Organizer
      計測自動制御学会,第16回計測自動制御学会システムインテグレーション部 門講演会
    • Place of Presentation
      愛知県
    • Year and Date
      2015-12-14
    • Related Report
      2015 Annual Research Report
  • [Presentation] Optimization of Aircraft Landing Route and Order: An approach of Hierarchical Evolutionary Computation2015

    • Author(s)
      Murata, A., Nakata, M., Sato, H., Kovacs, T., and Takadama, K.
    • Organizer
      The 9th International Conference on Bio-inspired Information and Communications Technologies (BICT2015)
    • Place of Presentation
      New York (U.S.A.)
    • Year and Date
      2015-12-05
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Generating Hub-Spoke Network for Public Transportation2015

    • Author(s)
      Majima, T., Takadama, K., Watanabe, D., and Katuhara, M.
    • Organizer
      The First International Symposium on Swarm Behavior and Bio-Inspired Robotics(SWARM 2015)
    • Place of Presentation
      京都大学 (京都府京都市)
    • Year and Date
      2015-10-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Deployment of Wireless Mesh Network Using RSSI-Based Swarm Robots2015

    • Author(s)
      Tatebe, N., Hattori, K. Kagawa, T., Owada, Y., Hamaguchi, K., and Takadama, K.
    • Organizer
      The First International Symposium on Swarm Behavior and Bio-Inspired Robotics(SWARM 2015)
    • Place of Presentation
      京都大学 (京都府京都市)
    • Year and Date
      2015-10-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Multi-agent based Bus Route Optimization with Passenger Overflow Cascades Tolerance in Disaster Situations2015

    • Author(s)
      Morimoto, S., Takadama, K., Majima, T., Watanabe, D. and Katuhara, M.
    • Organizer
      The First International Symposium on Swarm Behavior and Bio-Inspired Robotics(SWARM 2015)
    • Place of Presentation
      京都大学 (京都府京都市)
    • Year and Date
      2015-10-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 災害時物資輸送シミュレータとシミュレーション解析2015

    • Author(s)
      間島隆博、矢野裕之
    • Organizer
      第32回日本物流学会全国大会
    • Place of Presentation
      愛知学院大学(愛知県名古屋市)
    • Year and Date
      2015-09-11
    • Related Report
      2015 Annual Research Report
  • [Presentation] 帰宅・通勤困難者の輸送問題2015

    • Author(s)
      間島隆博
    • Organizer
      第1回人流物流ネットワークとその周辺研究会
    • Place of Presentation
      統計数理研究所(東京都立川市)
    • Year and Date
      2015-08-31
    • Related Report
      2015 Annual Research Report
  • [Presentation] Ship Route Evolutionary Optimization of Multiple Ship Companies for Distributed Coordination of Resources2015

    • Author(s)
      Takadama, K., Azuma, E., Sato, H., Majima, T., Watanabe, D., and Katuhara, M.
    • Organizer
      2015 IEEE Congress on Evolutionary Computation (CEC2015)
    • Place of Presentation
      宮城県仙台市
    • Year and Date
      2015-05-27
    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Toward Robustness Against Environmental Change Speed by Artificial Bee Colony Algorithm based on Local Information Sharing2015

    • Author(s)
      Takano, R., Harada, T., Sato, H., and Takadama, K.
    • Organizer
      2015 IEEE Congress on Evolutionary Computation (CEC2015)
    • Place of Presentation
      宮城県仙台市
    • Year and Date
      2015-05-27
    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 階層型進化計算を用いた動的航空機着陸経路スケジューリング2015

    • Author(s)
      村田 暁紀, 森本 紗矢香, 神馬 隆博, 原田 智広, 佐藤 寛之, 高玉 圭樹
    • Organizer
      計測自動制御学会,第42回知能システムシンポジウム
    • Place of Presentation
      兵庫県神戸市
    • Year and Date
      2015-03-17 – 2015-03-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] 時変環境における局所的情報共有によるArtificial Bee Colonyアルゴリズム2015

    • Author(s)
      高野 諒,原田 智広,佐藤 寛之,高玉 圭樹
    • Organizer
      情報処理学会,第102回数理モデル化と問題解決研究発表会
    • Place of Presentation
      長崎県島原市
    • Year and Date
      2015-03-03 – 2015-03-04
    • Related Report
      2014 Annual Research Report
  • [Presentation] Application of Community Detection Method to Generating Public Transport Network2014

    • Author(s)
      Majiam, T., Takadama, K., Watanabe, D., Katuhara, M.
    • Organizer
      8th International Conference on Bio-inspired Information and Communications Technologies
    • Place of Presentation
      Boston, US
    • Year and Date
      2014-12-01 – 2014-12-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] 災害時におけるボトルネック解消に向けたバス路線網最適化2014

    • Author(s)
      森本 紗矢香,神馬 隆博,北川 広登,高玉 圭樹,間島 隆博,渡部 大輔,勝原光次郎
    • Organizer
      計測自動制御学会,システム・情報部門 学術講演会 2014 (SSI2014)
    • Place of Presentation
      岡山大学
    • Year and Date
      2014-11-21 – 2014-11-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] Artificial Bee Colony Algorithm based on Local Information Sharing in Dynamic Environment2014

    • Author(s)
      Takano, R., Harada, T., Sato, H., and Takadama, K
    • Organizer
      The 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES2014)
    • Place of Presentation
      Singapore
    • Year and Date
      2014-11-11 – 2014-11-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] Multi Objective Optimization for Route Planning and Fleet Assignment in Regular and Non-regular Flights2014

    • Author(s)
      Jinba, T., Harada, T., Sato, H., and Takadama, K
    • Organizer
      The 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES2014)
    • Place of Presentation
      Singapore
    • Year and Date
      2014-11-11 – 2014-11-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] 中国における宅配便の輸送環境の評価に関する研究2014

    • Author(s)
      渡部大輔,張 寒石,森 梓,松井 一
    • Organizer
      日本物流学会第31回全国大会
    • Place of Presentation
      流通経済大学
    • Year and Date
      2014-09-11 – 2014-09-13
    • Related Report
      2014 Annual Research Report
  • [Presentation] EVシャトル運行データを用いた走行特性・電費推計に関する分析2014

    • Author(s)
      兵藤哲朗, 矢原功健, 渡部大輔
    • Organizer
      第34回交通工学研究発表会
    • Place of Presentation
      日本大学理工学部駿河台キャンパス
    • Year and Date
      2014-08-07 – 2014-08-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] Multi-UAV Path Planning of 3D Virtual Environment Based on Improved Particle Swarm Optimization2014

    • Author(s)
      Li, D. and Takadama, K.
    • Organizer
      The International Mini-Conference for Exchange Students on Informatics Engineering and Information Systems
    • Place of Presentation
      東京
    • Year and Date
      2014-08-01
    • Related Report
      2014 Annual Research Report
  • [Presentation] リンケージ型学習分類子システムによる類似環境に適応可能な汎用的知識の獲得と活用法の提案および性能評価

    • Author(s)
      臼居 浩太郎,中田 雅也,高玉 圭樹
    • Organizer
      情報処理学会,第97回数理モデル化と問題解決研究発表会
    • Place of Presentation
      島根県松江市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 定期便と不定期便の同時獲得型多目的路線網最適化

    • Author(s)
      神馬 隆博,佐藤 圭二,高玉 圭樹,佐藤 寛之
    • Organizer
      進化計算学会,第6回進化計算学会研究会
    • Place of Presentation
      東京都,電通大
    • Related Report
      2013 Annual Research Report
  • [Presentation] 環境変化にロバストなリンケージ型学習分類子システム

    • Author(s)
      臼居 浩太郎,中田 雅也,高玉 圭樹
    • Organizer
      第7回進化計算シンポジウム2013,進化計算学会
    • Place of Presentation
      鹿児島県霧島市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 動的環境におけるアーカイブ型学習分類子システム

    • Author(s)
      小峯 嵩裕,佐藤 拳人,田島 友祐,中田 雅也,高玉 圭樹
    • Organizer
      第7回進化計算シンポジウム2013,進化計算学会
    • Place of Presentation
      鹿児島県霧島市
    • Related Report
      2013 Annual Research Report
  • [Presentation] ピボット型一般化に基づく交叉による一般化能力と解探索性能の向上

    • Author(s)
      佐藤 圭二,高玉 圭樹,佐藤 寛之
    • Organizer
      第7回進化計算シンポジウム 2013,進化計算学会
    • Place of Presentation
      鹿児島県霧島市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 路線網利用者の経路選択傾向と路線網構築法

    • Author(s)
      間島 隆博,高玉 圭樹,渡部 大輔,勝原 光治郎
    • Organizer
      計測自動制御学会,システム・情報部門学術講演会2013 (SSI2013)
    • Place of Presentation
      滋賀県大津市
    • Related Report
      2013 Annual Research Report
  • [Presentation] ピボット型一般化による隅田川河川のロバストな舟運路線網構築

    • Author(s)
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • Organizer
      計測自動制御学会,システム・情報部門学術講演会2013 (SSI2013)
    • Place of Presentation
      滋賀県大津市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 水上輸送を活用した災害時医療搬送シ ミュレーション

    • Author(s)
      渡部 大輔,間島 隆博,高玉 圭樹,勝原 光治郎
    • Organizer
      計測自動制御学会,システム・情報部門学術講演会2013 (SSI2013)
    • Place of Presentation
      滋賀県大津市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 可変ピボット型一般化による多様性向上と高速化

    • Author(s)
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • Organizer
      情報処理学会,第95回数理モデル化と問題解決研究発表会
    • Place of Presentation
      熊本県,熊本県立大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] 多目的空間のピボット型一般化による解析

    • Author(s)
      佐藤 圭二,佐藤 寛之,高玉 圭樹
    • Organizer
      計測自動制御学会,システム・情報部門,第6回関係論的システム科学調査研究会,2013
    • Place of Presentation
      滋賀県大津市
    • Related Report
      2013 Annual Research Report
  • [Book] サプライ・チェインリスク管理と人道支援ロジスティクス2015

    • Author(s)
      間島隆博 ( 久保・松川編、分担執筆)
    • Total Pages
      35
    • Publisher
      近代科学社
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2013-05-21   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi