Presentation | 2019-01-23 Chaos Search Method for Multiple-Vehicle Bike Sharing System Routing Problem Honami Tsushima, Takafumi Matsuura, Takayuki Kimura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A multiple-Vehicle Bike Sharing System Routing Problem (mBSSRP) is proposed as a combinatorial optimization problem to restore the number of bicycles of the bike sharing system. We proposed a heuristic method which controls execution of CROSS-exchange 法 method using tabu search method for the mBSSRP. It is reported that a chaos search method is better than the tabu search method for many conbinatorial optimization problems such as traveling salesman problem, quadratic assignment problem, and so on. In this study, we propose a chaos search method for the mBSSRP. As a result of computational simulation, we confirmed that the chaotic search method shows better performance than the tabu search method for mBSSRP. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Bike sharing system / Combinatorial optimization / Multiple-Vehicle Bike Sharing System Routing Problem / CROSS-exchange / Tabu search method / Chaos search method |
Paper # | NLP2018-106 |
Date of Issue | 2019-01-16 (NLP) |
Conference Information | |
Committee | NLP / NC |
---|---|
Conference Date | 2019/1/23(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | The Centennial Hall, Hokkaido Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | General Implementation of Neuro Computing, Analysis and Modeling of Human Science, etc. |
Chair | Norikazu Takahashi(Okayama Univ.) / Yutaka Hirata(Chubu Univ.) |
Vice Chair | Hiroaki Kurokawa(Tokyo Univ. of Tech.) / Hayaru Shouno(UEC) |
Secretary | Hiroaki Kurokawa(Hiroshima Inst. of Tech.) / Hayaru Shouno(Nippon Inst. of Tech.) |
Assistant | Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) / Keiichiro Inagaki(Chubu Univ.) / Takashi Shinozaki(NICT) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Neurocomputing |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Chaos Search Method for Multiple-Vehicle Bike Sharing System Routing Problem |
Sub Title (in English) | |
Keyword(1) | Bike sharing system |
Keyword(2) | Combinatorial optimization |
Keyword(3) | Multiple-Vehicle Bike Sharing System Routing Problem |
Keyword(4) | CROSS-exchange |
Keyword(5) | Tabu search method |
Keyword(6) | Chaos search method |
1st Author's Name | Honami Tsushima |
1st Author's Affiliation | Nippon Institute of Technology(NIT) |
2nd Author's Name | Takafumi Matsuura |
2nd Author's Affiliation | Nippon Institute of Technology(NIT) |
3rd Author's Name | Takayuki Kimura |
3rd Author's Affiliation | Nippon Institute of Technology(NIT) |
Date | 2019-01-23 |
Paper # | NLP2018-106 |
Volume (vol) | vol.118 |
Number (no) | NLP-413 |
Page | pp.pp.57-62(NLP), |
#Pages | 6 |
Date of Issue | 2019-01-16 (NLP) |