Presentation | 2023-03-16 Ant Colony Optimization for Vehicle Routing Problem to Minimizing Communication Damage in Disaster Nobukazu Fukuda, Kazuaki Akashi, Shunsuke Kanai, Kenichi Tayama, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | After a large-scale disaster followed by a wide-area blackout, telecommunications providers send mobile power supply vehicles to telecommunications exchange buildings to supply power in order to maintain telecommunications services. In order to quickly recover communication services, it is necessary to properly plan the routes of the vehicles that visit multiple communication buildings. However, previous routing methods do not consider the impact on the networks between telecommunications exchange buildings and network users. Therefore, this paper considers routing and network flow simultaneously and formulates a routing problem for mobile power supply vehicles. Furthermore, to optimize the problem efficiently, we propose an optimization method using ant colony optimization. Numerical experiments confirm that the proposed method can efficiently search for paths with a minimum impact on the network. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Disaster Response / Routing Problem / Ant Colony Optimization |
Paper # | ICM2022-45 |
Date of Issue | 2023-03-09 (ICM) |
Conference Information | |
Committee | ICM |
---|---|
Conference Date | 2023/3/16(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Okinawa Prefectural Museum and Art Museum |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yuji Nomura(Fujitsu) |
Vice Chair | Yu Miyoshi(NTT) / Eiji Takahashi(NEC) |
Secretary | Yu Miyoshi(NTT) / Eiji Takahashi(Fujitsu) |
Assistant | Ryo Yamamoto(Univ. of Electro-Comm) |
Paper Information | |
Registration To | Technical Committee on Information and Communication Management |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Ant Colony Optimization for Vehicle Routing Problem to Minimizing Communication Damage in Disaster |
Sub Title (in English) | |
Keyword(1) | Disaster Response |
Keyword(2) | Routing Problem |
Keyword(3) | Ant Colony Optimization |
1st Author's Name | Nobukazu Fukuda |
1st Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
2nd Author's Name | Kazuaki Akashi |
2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
3rd Author's Name | Shunsuke Kanai |
3rd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
4th Author's Name | Kenichi Tayama |
4th Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
Date | 2023-03-16 |
Paper # | ICM2022-45 |
Volume (vol) | vol.122 |
Number (no) | ICM-442 |
Page | pp.pp.7-12(ICM), |
#Pages | 6 |
Date of Issue | 2023-03-09 (ICM) |