Bottleneck analysis on logistics system under disaster condition

• Project/Area Number: 16H03157
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Natural disaster / Disaster prevention science
• Research Institution: National Institute of Maritime, Port and Aviation Technology
• Principal Investigator: Majima Takahiro 国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (30392690)
• Co-Investigator(Kenkyū-buntansha): 高玉 圭樹 電気通信大学, 大学院情報理工学研究科, 教授 (20345367) ; 渡部 大輔 東京海洋大学, 学術研究院, 准教授 (30435771)
• Project Period (FY): 2016-04-01 – 2019-03-31
• Project Status: Completed (Fiscal Year 2018)
• Budget Amount: ¥17,290,000 (Direct Cost: ¥13,300,000、Indirect Cost: ¥3,990,000); Fiscal Year 2018: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2017: ¥6,240,000 (Direct Cost: ¥4,800,000、Indirect Cost: ¥1,440,000); Fiscal Year 2016: ¥6,630,000 (Direct Cost: ¥5,100,000、Indirect Cost: ¥1,530,000)
• Keywords: 輸送シミュレータ / 輸送システム / ネットワーク / 災害 / 防災 / 人道支援 / 災害時輸送シミュレータ / 輸送 / 災害時物資輸送シミュレータ / シミュレータ

Outline of Final Research Achievements

We developed a simulation system with multi agent system for multimodal transportation under disaster situations, which enable to represent transfer operation at transport depots, such as from ship to truck. An investigation of the record in the past disaster showed that distribution of relief supplies was conducted in accordance with even distribution proportional to the demand of the disaster sites. This result was reflected into the process of agent rule that judge the next delivery destination.
In bottleneck analysis for the disaster transportation system, we developed methods with input parameters for the simulator to estimate the transport depots where waiting queue is likely to occur. Moreover, the agent of the simulation system was improved to detect the waiting queue and realize the behavior to avoid the waiting in the queue.

Academic Significance and Societal Importance of the Research Achievements

大規模災害における救援物資輸送は、混乱を繰り返している。各自治体は、災害時の物資輸送に関する体制を考慮して、防災計画に反映しているが、その計画は、輸送に係る個別の要素についての準備、計画であり、トータルシステムとして捉えた計画ではない。このため、どの程度の輸送量が確保できるのか、また、ボトルネックがどこにあるのか、把握出来ていない。
本件では、災害時物資輸送シミュレータ、および、輸送体制のボトルネック解析手法を研究開発し、社会的意義が大きい。また、災害時特有の平等な物資配分を一義的に考慮する問題設定は、これまでに無い新たな解析条件となり、学術的にも意義ある成果となる。

Research Products

• [Journal Article] Evolving Generalized Solutions for Robust Multi-Objective Optimization: Transportation Analysis in Disaster (2019)
  • Author(s): Takadama K., Sato, K., and Sato, H.
  • Journal Title: Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science Volume: 11411 Pages: 491-503
  • DOI: 10.1007/978-3-030-12598-1_39
  • ISBN: 9783030125974, 9783030125981
  • Peer Reviewed
• [Journal Article] Transportation simulator for disaster circumstance and bottleneck analysis (2018)
  • Author(s): Majima, T., Takadama, K., Watanabe, D., Aratani, T., and Sato K.
  • Journal Title: Artificial Life and Robotics Volume: 23 Issue: 4 Pages: 593-599
  • DOI: 10.1007/s10015-018-0493-3
  • Peer Reviewed / Open Access
• [Journal Article] Exploring Tradeoff between Distance-Minimality and Diversity of Landing Routes for Aircraft Landing Optimization (2018)
  • Author(s): Murata, A., Sato, H., and Takadama, K.
  • Journal Title: SICE Journal of Control, Measurement, and System Integration Volume: 11 Issue: 5 Pages: 409-418
  • DOI: 10.9746/jcmsi.11.409
  • Peer Reviewed / Open Access
• [Journal Article] Multi-Agent Cooperation Based on Reinforcement Learning with Internal Reward in Maze Problem (2018)
  • Author(s): Uwano, F., Tatebe, N., Nakata, M., Tajima, Y., Kovacs, T., and Takadama, K.
  • Journal Title: SICE Journal of Control, Measurement, and System Integration (JCMSI) Volume: to appear
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Exploring Tradeoff Between Distance-minimality and Diversity of Landing Routes for Aircraft Landing Optimization (2018)
  • Author(s): Murata, A., Sato, H., and Takadama, K.
  • Journal Title: SICE Journal of Control, Measurement, and System Integration (JCMSI) Volume: to appear
  • Peer Reviewed / Open Access
• [Journal Article] owards Adaptive Aircraft Landing Order with Aircraft Routes Partially Fixed by Air Traffic controllers as Human Intervention (2018)
  • Author(s): Murata, A., Sato, H., and Takadama, K.
  • Journal Title: SICE Journal of Control, Measurement, and System Integration (JCMSI) Volume: 11 Issue: 2 Pages: 105-112
  • DOI: 10.9746/jcmsi.11.105
  • Peer Reviewed / Open Access
• [Journal Article] Comparison Between Reinforcement Learning Methods with Different Goal Selections in Multi-Agent Cooperation (2017)
  • Author(s): Uwano F. and Takadama, K
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics Volume: 21 Issue: 5 Pages: 917-929
  • DOI: 10.20965/jaciii.2017.p0917
  • NAID: 130007520191
  • ISSN: 1343-0130, 1883-8014
  • Year and Date: 2017-09-20
  • Peer Reviewed / Open Access
• [Journal Article] Evolutionary Multi-Objective Route and Fleet Assignment Optimization for Regular and Non-Regular Flight (2016)
  • 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
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] Optimization of Aircraft Landing Route and Order: An approach of Hierarchical Evolutionary Computation (2016)
  • Author(s): Murata, A., Nakata, M., Sato, H., Kovacs, T., and Takadama, K.
  • Journal Title: EAI Endorsed Transactions on Self-Adaptive Systems Volume: 2 Pages: 1-8
  • DOI: 10.4108/eai.3-12-2015.2262953
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] Multi-agent based Bus Route Optimization for Restricting Passenger Traffic Bottlenecks in Disaster Situations (2016)
  • 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
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] Niche Radius Adaptation in Bat Algorithm for Locatimg Multiple Optima in Multimodal Functions (2019)
  • Author(s): Iwase, T., Takano, R., Uwano, F., Sato, H., and Takadama, K.
  • Organizer: 2019 IEEE Congress on Evolutionary Computation (CEC2019)
  • Int'l Joint Research
• [Presentation] 北米便に対する上空通過機と日本出発便のモデリング (2019)
  • Author(s): 村田 暁紀，高玉 圭樹，マーク ブラウン，平林 博子，虎谷 大地
  • Organizer: 平成31年度 電子航法研究所研究発表会
• [Presentation] Bat Algorithm with Dynamic Niche Radius for Multimodal Optimization (2019)
  • Author(s): Iwase, T., Takano, R., Uwano, F., Sato, H., and Takadama, K.
  • Organizer: The 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2019)
  • Int'l Joint Research
• [Presentation] バス路線網における運行形態の一般化による環境変化への適応 (2019)
  • Author(s): 梶原 奨，村田 暁紀，長谷川 智，佐藤 寛之，高玉 圭樹
  • Organizer: 計測自動制御学会，第46回知能システムシンポジウム
• [Presentation] Novelty Search-based Bat Algorithm: Adjusting Distance among Solutions for Multimodal Optimization (2018)
  • Author(s): Iwase, T., Takano, R., Uwano, F., Sato, H., and Takadama, K.
  • Organizer: The 22nd Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES 2018)
  • Int'l Joint Research
• [Presentation] Dynamic Niche Radiusに基づく個体間距離を考慮したBat Algorithm (2018)
  • Author(s): 岩瀬 拓哉，高野 諒，上野 史，高玉 圭樹
  • Organizer: 進化計算学会，進化計算シンポコンペティション 2018
• [Presentation] 実行不可能解における遺伝子内の最大制約違反量と平均制約違反量を活用した解修復法 (2018)
  • Author(s): 村田 暁紀，Daniel Delahaye，高玉 圭樹
  • Organizer: 計測自動制御学会，システム・情報部門 学術講演会 2018 (SSI2018)
• [Presentation] 複数解探索を考慮した分散型 Bat Algorithm (2018)
  • Author(s): 岩瀬 拓哉，高野 諒，上野 史，佐藤 寛之，高玉 圭樹
  • Organizer: 計測自動制御学会，システム・情報部門 学術講演会 2018 (SSI2018)
• [Presentation] 航空機着陸問題におけるクラスタリングを用いた分割反復最適化手法 (2018)
  • Author(s): 村田 暁紀，佐藤 寛之，高玉 圭樹，Daniel Delahaye
  • Organizer: 電気学会，第28回インテリジェント・システム・シンポジウム
• [Presentation] Merging Flows and Optimizing Aircraft Scheduling in Terminal Maneuvering Area Based on GA (2018)
  • Author(s): Murata, A., Delahaye, D., and Takadama, K.
  • Organizer: International Conference for Research in Air Transportation (ICRAT 2018)
  • Int'l Joint Research
• [Presentation] The Development of Information System for Sharing Procedure Status Information of Ocean Container across Countries (2018)
  • Author(s): Iida, J., Watanabe, D., Nagata, K. and Matsuda, M.
  • Organizer: 7th International Conference on Transportation and Logistics(T-LOG 2018)
  • Int'l Joint Research
• [Presentation] Multiple Swarm Intelligence Methods based on Multiple Population with Sharing Best Solution for Drastic Environmental Change (2018)
  • Author(s): Umenai, Y., Uwano, F., Sato, H., and Takadama, K.
  • Organizer: Genetic and Evolutionary Computation Conference (GECCO 2018)
  • Int'l Joint Research
• [Presentation] Artificial Bee Colony Algorithm based on Adaptive Local Information Sharing: Approach for several dynamic changes (2018)
  • Author(s): Takano, R., Sato, H., and Takadama, K.
  • Organizer: Genetic and Evolutionary Computation Conference (GECCO 2018)
  • Int'l Joint Research
• [Presentation] Merging Flows and Optimizing Aircraft Scheduling in Terminal Maneuvering Area Based on GA (2018)
  • Author(s): Murata, A., Delahaye, D., and Takadama, K.
  • Organizer: International Conference for Research in Air Transportation (ICRAT 2018)
  • Int'l Joint Research
• [Presentation] 帰宅困難者の滞留解消に向けた区間混雑に基づく路線間バス譲渡 (2018)
  • Author(s): 高谷 美穂, 石井 晴之, 張 財立, 辰巳 嵩豊, 佐藤 寛之，高玉 圭樹
  • Organizer: 計測自動制御学会，第45回知能システムシンポジウム
• [Presentation] Towards Adaptive Aircraft Landing Order with Aircraft Routes Partially Fixed by Air Traffic controllers as Human Intervention (2017)
  • Author(s): Murata, A., Sato, H., and Takadama, K.
  • Organizer: The 19th International Conference on Human-Computer Interaction (HCI International 2017), Lecture Notes in Computer Science, Springer-Verlag
  • Place of Presentation: Vancouver, Canada
  • Year and Date: 2017-07-12
  • Int'l Joint Research
• [Presentation] 移動効率性から見た道路網と近接グラフの比較分析 (2017)
  • Author(s): 渡部大輔
  • Organizer: 日本オペレーションズ・リサーチ学会2017年春季研究発表会
  • Place of Presentation: 沖縄県那覇市
  • Year and Date: 2017-03-15
• [Presentation] 最適性と多様性のトレードオフを考慮したノベルティサーチに基づく多目的進化計算 (2017)
  • Author(s): 村田 暁紀，佐藤 寛之，高玉 圭樹
  • Organizer: 情報処理学会，第112回数理モデル化と問題解決研究発表会
  • Place of Presentation: 岩手県盛岡市
  • Year and Date: 2017-02-27
• [Presentation] 多峰性関数におけるランダムな動的環境変化に対する適応的局所情報共有範囲に基づくArtificial Bee Colony アルゴリズムの変化への追従性の検証 (2017)
  • Author(s): 高野 諒，佐藤 寛之，高玉 圭樹
  • Organizer: 進化計算学会，第11回進化計算シンポジウム 2017
• [Presentation] Searching multiple local optimal solutions in Multimodal Function by Bat Algorithm based on Novelty Search (2017)
  • Author(s): Iwase, T., Takano, R., Uwano, F., Umenai, Y., Sato, H., and Takadama, K.
  • Organizer: 進化計算学会，第11回進化計算シンポジウム 2017
  • Int'l Joint Research
• [Presentation] 動的環境適応に向けた粒子群最適化とカッコウ探索の協働のための情報共有方法の検討 (2017)
  • Author(s): 梅内 祐太，上野 史，佐藤 寛之，高玉 圭樹
  • Organizer: 進化計算学会，第11回進化計算シンポジウム 2017
• [Presentation] 複数解探索を考慮した分散型Bat Algorithm (2017)
  • Author(s): 岩瀬 拓哉，高野 諒，上野 史，梅内 祐太，石井 晴之，佐藤 寛之，高玉 圭樹
  • Organizer: 計測自動制御学会，システム・情報部門 学術講演会 2017 (SSI2017)
• [Presentation] 知識の忘却に基づく迷路形状の変化に追従する非通信マルチエージェント (2017)
  • Author(s): 上野 史，高玉 圭樹
  • Organizer: 計測自動制御学会，システム・情報部門 学術講演会 2017 (SSI2017)
• [Presentation] oward adaptation to various landscape environment by Artificial Bee Colony Algorithm based on Local Information Sharing (2017)
  • Author(s): Takano, R., Sato, H., and Takadama, K.
  • Organizer: The 2nd International Symposium on Swarm Behavior and Bio-Inspired Robotics (SWARM 2017)
  • Int'l Joint Research
• [Presentation] Transportation Simulator for Disaster Circumstance and Bottleneck Analysis (2017)
  • Author(s): Majima, T., Takadama, K., Watanabe, D. Taro, A. and Sato, K.
  • Organizer: The 2nd International Symposium on Swarm Behavior and Bio-Inspired Robotics (SWARM 2017)
  • Int'l Joint Research
• [Presentation] 適応的局所情報共有範囲に基づくArtificial Bee Colonyアルゴリズムによる動的多峰性関数最適化 (2017)
  • Author(s): 高野 諒，佐藤 寛之，高玉 圭樹
  • Organizer: 第13回進化計算学会研究会，進化計算学会
• [Presentation] 環境変化に向けたPSOとCuckoo Searchに基づく解集団混合進化計算 (2017)
  • Author(s): 梅内 祐太，上野 史，佐藤 寛之，高玉 圭樹
  • Organizer: 第13回進化計算学会研究会，進化計算学会
• [Presentation] Strategy to Improve Cuckoo Search toward Adapting Randomly Changing Environment (2017)
  • Author(s): Umenai, Y., Uwano, F., Sato, H., and Takadama, K.
  • Organizer: Advances in Swarm Intelligence, Lecture Notes in Computer Science, Vol.10385
• [Presentation] Simulation model for emergency medical transportation with deployment of floating medical support systems --- The case study of Tokyo inland earthquake (2017)
  • Author(s): Watanabe, D., Majima, T., and Takadama, K.
  • Organizer: International symposium on Scheduling 2017 (ISS 2017)
  • Int'l Joint Research
• [Presentation] 熊本地震における熊本市内の災害時輸送システムに関する考察 (2017)
  • Author(s): 間島 隆博，荒谷 太郎，大門 創，岩尾 詠一郎
  • Organizer: 第34回日本物流学会全国大会研究報告要旨集
• [Presentation] 災害時の「モノ」の流れの確保：熊本地震での現地調査を踏まえて (2017)
  • Author(s): 大門 創，岩尾 詠一郎，間島 隆博，荒谷 太郎
  • Organizer: 日本都市計画学会学会誌「都市計画」,Vol.66, No.5, pp.38-41
• [Presentation] Network Structure Analysis for International Maritime Container Transportation: From the View Point of Complex Networks (2017)
  • Author(s): Majima, T.
  • Organizer: International Association of Maritime Economists (IMAE 2017)
  • Int'l Joint Research
• [Presentation] カッコウ探索に基づく複数のダイナミズムを含む動的環境への適応 (2016)
  • Author(s): 梅内 祐太，上野 史，佐藤 寛之，高玉 圭樹
  • Organizer: 進化計算学会，第10回進化計算シンポジウム 2016
  • Place of Presentation: 千葉県千葉市
  • Year and Date: 2016-12-10
• [Presentation] 航空機到着機スケジューリングにおける最適性と多様性のトレードオフを考慮した進化計算 (2016)
  • Author(s): 村田 暁紀，佐藤 寛之，高玉 圭樹
  • Organizer: 計測自動制御学会，システム・情報部門 学術講演会 2016 (SSI2016)
  • Place of Presentation: 滋賀県大津市
  • Year and Date: 2016-12-07
• [Presentation] Generating Hub-Spoke Network for Public Transportation: Comparison between Genetic Algorithm and Cuckoo Search Algorithm (2016)
  • Author(s): Majima, T., Takadama, K., Watanabe, D., and Katsuhara, M.
  • Organizer: The 20th International Symposium on Intelligent and Evolutionary Systems (IES 2016)The 20th International Symposium on Intelligent and Evolutionary Systems (IES 2016)
  • Place of Presentation: Canberra, Australia
  • Year and Date: 2016-11-17
  • Int'l Joint Research
• [Presentation] Optimization of Aircraft Landing Route and Order Based on Novelty Search (2016)
  • Author(s): Murata, A., Sato, H., and Takadama, K.
  • Organizer: The 20th International Symposium on Intelligent and Evolutionary Systems (IES 2016)
  • Place of Presentation: Canberra, Australia
  • Year and Date: 2016-11-17
  • Int'l Joint Research
• [Presentation] Generalized Weighted Benefit and Maximal Expected Covering Location Problem (2016)
  • Author(s): Watanabe, D. and Church, R
  • Organizer: 2016 INFORMS Annual Meeting(The Institute for Operations Research and the Management Sciences)
  • Place of Presentation: Nashville, U.S.A.
  • Year and Date: 2016-11-13
  • Int'l Joint Research
• [Presentation] Evaluation of Shipping Environment using Shock logger and Geographic Information System in India (2016)
  • Author(s): Watanabe, D., Matsui, H., Momota, D. and Ikegai, Y.
  • Organizer: The 6th International Conference on Transportation and Logistics(T-LOG 2016)
  • Place of Presentation: Hsinchu, Taiwan
  • Year and Date: 2016-09-07
  • Int'l Joint Research
• [Presentation] A Modified Cuckoo Search Algorithm for Dynamic Optimization Problem (2016)
  • Author(s): Umenai, Y., Uwano, F., Tajima, Y., Nakata, M., Sato, H., and Takadama, K.
  • Organizer: IEEE World Congress on Computational Intelligence (WCCI 2016)
  • Place of Presentation: Vancouver, Canada
  • Year and Date: 2016-07-26
  • Int'l Joint Research
• [Presentation] Evaluation of travel efficiency on road network and Proximity graphs using Route Factor (2016)
  • Author(s): Watanabe, D
  • Organizer: INFORMS 2016 International Conference
  • Place of Presentation: Hawaii, U.S.A.
  • Year and Date: 2016-06-12
  • Int'l Joint Research
• [Presentation] Generation of Public Transportation Network for Commuter Stranded Problem (2016)
  • 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
  • Int'l Joint Research
• [Presentation] 大阪府地域防災計画と災害時輸送 (2016)
  • Author(s): 間島隆博
  • Organizer: NPO法人 産業防災研究所 設立記念シンポジウム 「大阪湾沿岸域の安全をどう守るか」
  • Place of Presentation: 大阪府大阪市
  • Invited
• [Presentation] 海上輸送による国際コンテナ流動 (2016)
  • Author(s): 間島隆博
  • Organizer: Ｈ28年度第1回人流物流金流ネットワークとその周辺研究会
  • Place of Presentation: 東京都立川市
• [Remarks] 災害時における救援物資輸送
  • URL: https://www.nmri.go.jp/oldpages/institutes/distribution_system/logistics_research/research/research_2.html
• [Remarks] 災害時における救援物資輸送
  • URL: http://www.nmri.go.jp/institutes/distribution_system/logistics_research/research/research_2.html