Presentation | 2017-05-11 Solving Latency Location Routing Problem using Chaotic Neurodynamics Masaya Kaneko, Yuuki Morita, Hiroki Sawade, Takayuki Kimura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this report, we propose a new solving method using chaotic neurodynamics for a latency location routing problem. In case of large-scale natural disasters, relief supplies sometimes fail to deliver evacuation centers soon, and this causes secondary damages of the disaster. In order to solve this problem, we need to locate bases for relief supplies correctly and deliver them to each evacuation center in a minimum time. Above backgrounds propose a latency location routing problem. In this report, we propose a new solving method using k-means method and chaotic neurodynamics. The numerical experiments shows that the proposed method has good performance by locating bases using the k-means method correctly and effectively constructing the vehicle routes using chaotic neurodynamics. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Chaotic neurodynamics / Vehicle Routing Problem / Combinatorial Optimization |
Paper # | NLP2017-11 |
Date of Issue | 2017-05-04 (NLP) |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2017/5/11(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Okayama University of Science |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | etc. |
Chair | Hisato Fujisaka(Hiroshima City Univ.) |
Vice Chair | Masaharu Adachi(Tokyo Denki Univ.) |
Secretary | Masaharu Adachi(Konan Univ.) |
Assistant | Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Solving Latency Location Routing Problem using Chaotic Neurodynamics |
Sub Title (in English) | |
Keyword(1) | Chaotic neurodynamics |
Keyword(2) | Vehicle Routing Problem |
Keyword(3) | Combinatorial Optimization |
1st Author's Name | Masaya Kaneko |
1st Author's Affiliation | Nippon Institute of Technology(NIT) |
2nd Author's Name | Yuuki Morita |
2nd Author's Affiliation | Nippon Institute of Technology(NIT) |
3rd Author's Name | Hiroki Sawade |
3rd Author's Affiliation | Nippon Institute of Technology(NIT) |
4th Author's Name | Takayuki Kimura |
4th Author's Affiliation | Nippon Institute of Technology(NIT) |
Date | 2017-05-11 |
Paper # | NLP2017-11 |
Volume (vol) | vol.117 |
Number (no) | NLP-18 |
Page | pp.pp.51-56(NLP), |
#Pages | 6 |
Date of Issue | 2017-05-04 (NLP) |