Presentation | 2019-05-11 Study of A Solving Method for a Multiple Vehicle Bike Sharing System Routing Problem with Soft Constraints Honami Tsushima, Takayuki Kimura, Takafumi Matsuura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To restore the number of bicycle in each port of the bike sharing system, we have formulated a multi- ple-Vehicle Bike Sharing System Routing Problem (mBSSRP), and proposed a heuristic method. In the mBSSRP, all vehicles must satisfy a time limit constraint and a capacity constraint. In numerical simulation, for some instances, the proposed method cannot find a good solution. One of the reasons is that a current solution of the proposed method in a searching process can not move to a new solution because feasible neighborhood solutions cannot be obtained. Therefore, to find a good solution of the mBSSRP, in this paper, we propose a method that can move to an infeasible neighborhood solution. Specifically, an over time from the time limit and an excess amount from the capacity of vehicle are added to the objective function of the mBSSRP as a penalty. As a result of numerical experiments, we confirmed that we can find better solutions of the mBSSRP by searching for the infeasible solutions. |
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 |
Paper # | NLP2019-12 |
Date of Issue | 2019-05-03 (NLP) |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2019/5/10(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | J:COM HoltoHALL OITA |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | etc. |
Chair | Norikazu Takahashi(Okayama Univ.) |
Vice Chair | Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
Secretary | Hiroaki Kurokawa(Hiroshima Inst. of Tech.) |
Assistant | Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) |
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) | Study of A Solving Method for a Multiple Vehicle Bike Sharing System Routing Problem with Soft Constraints |
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 |
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 | 2019-05-11 |
Paper # | NLP2019-12 |
Volume (vol) | vol.119 |
Number (no) | NLP-19 |
Page | pp.pp.65-70(NLP), |
#Pages | 6 |
Date of Issue | 2019-05-03 (NLP) |