Presentation | 2020-01-23 A Control Method for Searching for A Feasible and An Infeasible Solution Space of A multiple-Vehicle Bike Sharing System Routing Problem Honami Tsushima, Takayuki Kimura, Takafumi Matsuura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To adjust the number of bicycles at each ports in the Bike Sharing System, we have already defined a multiple-Vehicle Bike Sharing System Routing Problem (mBSRRP) and proposed a heuristic method. However, the method cannot search the solutions of the mBSSRP effectively for any instances, because a time limit constraint, a capacity constraint and a supply constraint in the problem are strict. Therefore, we proposed a soft-constrained mBSSRP (mBSSRP-S) that removes the time constraint, the capacity constraint, and the supply constraint from the mBSSRP and minimizes the objective function with a penalty according to the amount of violation of the constraints. By solving the mBSSRP-S, we find a good solution that satisfy the constraints of the mBSSRP. However, for finding the good solutions of mBSSRP, we must adjust the weight of penalty to an appropriate value. In this paper, we propose a method that dynamically adjusts the weight of penalties. As a result of numerical experiments, we confirmed the proposed method can find an optimal solution of the mBSSRP for many instances. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | bicycle sharing system / multiple-vehicle bike sharing system routing problem / heuristics method / combinatorial optimization problem |
Paper # | NLP2019-86 |
Date of Issue | 2020-01-16 (NLP) |
Conference Information | |
Committee | NLP / NC |
---|---|
Conference Date | 2020/1/23(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Miyakojima Marine Terminal |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Hiroaki Kurokawa(Tokyo Univ. of Tech.) / Hayaru Shouno(UEC) |
Vice Chair | Kiyohisa Natsume(Kyushu Inst. of Tech.) / Kazuyuki Samejima(Tamagawa Univ) |
Secretary | Kiyohisa Natsume(Nippon Inst. of Tech.) / Kazuyuki Samejima(Kyushu Inst. of Tech.) |
Assistant | Yutaka Shimada(Saitama Univ.) / Toshikaza Samura(Yamaguchi Univ.) / Takashi Shinozaki(NICT) / Ken Takiyama(TUAT) |
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) | A Control Method for Searching for A Feasible and An Infeasible Solution Space of A multiple-Vehicle Bike Sharing System Routing Problem |
Sub Title (in English) | |
Keyword(1) | bicycle sharing system |
Keyword(2) | multiple-vehicle bike sharing system routing problem |
Keyword(3) | heuristics method |
Keyword(4) | combinatorial optimization problem |
1st Author's Name | Honami Tsushima |
1st Author's Affiliation | Nippon Institute of Technology(NIT) |
2nd Author's Name | Takayuki Kimura |
2nd Author's Affiliation | Nippon Institute of Technology(NIT) |
3rd Author's Name | Takafumi Matsuura |
3rd Author's Affiliation | Nippon Institute of Technology(NIT) |
Date | 2020-01-23 |
Paper # | NLP2019-86 |
Volume (vol) | vol.119 |
Number (no) | NLP-381 |
Page | pp.pp.13-18(NLP), |
#Pages | 6 |
Date of Issue | 2020-01-16 (NLP) |