Generation of Public Transportation Network for Commuter Stranded Problem with Multi-Agent System
| Project/Area Number |
25280116
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Partial Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Web informatics, Service informatics
|
|---|
| Research Institution | National 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)
Research Products
(41 results)
-
-
-
[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
Related 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
Related 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
Peer Reviewed / Acknowledgement Compliant
-
-
-
-
-
-
-
-
[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
Int'l Joint Research
-
-
-
-
[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
Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
