Presentation | 2021-06-11 The Electric Vehicle Routing Problems with Time Windows Using Optimized Charging Methods for Vehicle's Batteries Jun Adachi, Sae Suzuki, Takayuki Kimura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Because of the rapid increase of delivery goods and truck drivers shortage, efficient delivery routes that minimize vehicle usage and their total distances considering transporting times of driver and time windows of customers are necessary for home delivery service companies. Further, using electric vehicles will strongly be recommended to reduce the $CO_2$ emission for the future society. Constructing efficient routes that shorten the delivery routes and save energy consumption for electric vehicles are realized by solving the electric vehicle routing problems with time windows. For tackling these problems, hybrid metaheuristics that use several metaheuristics have already been proposed. This method successively used the Variable neighborhood search, the Tabu search, and the Simulated annealing. Further, this conventional method uses the complete or rate recharging strategies for the electric vehicle; however, these increase the number of electric vehicles because of long recharging times at the battery charging station. This study proposes a new partial recharging strategy at the battery charging station that incorporates the conventional hybrid metaheuristics. Numerical experiments demonstrate that our proposed method shows better evaluation values than the conventional methods that use complete or rate battery recharging strategies. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Vehicle Routing Problems / Combinatorial optimization problems / Hybrids heuristics |
Paper # | NLP2021-4,CCS2021-4 |
Date of Issue | 2021-06-04 (NLP, CCS) |
Conference Information | |
Committee | NLP / CCS |
---|---|
Conference Date | 2021/6/11(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Takuji Kousaka(Chukyo Univ.) / Tetsuya Asai(Hokkaido Univ.) |
Vice Chair | Akio Tsuneda(Kumamoto Univ.) / Megumi Akai(Hokkaido Univ.) / Masaki Aida(Tokyo Metropolitan Univ.) |
Secretary | Akio Tsuneda(Kagawa Univ.) / Megumi Akai(Sojo Univ.) / Masaki Aida(TDK) |
Assistant | Hideyuki Kato(Oita Univ.) / Yuichi Yokoi(Nagasaki Univ.) / Sumiko Miyata(Shibaura Inst. Tech.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.) / Hidehiro Nakano(Tokyo City Univ.) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Complex Communication Sciences |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | The Electric Vehicle Routing Problems with Time Windows Using Optimized Charging Methods for Vehicle's Batteries |
Sub Title (in English) | |
Keyword(1) | Vehicle Routing Problems |
Keyword(2) | Combinatorial optimization problems |
Keyword(3) | Hybrids heuristics |
1st Author's Name | Jun Adachi |
1st Author's Affiliation | Nippon Institute of Technology(NIT) |
2nd Author's Name | Sae Suzuki |
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 | 2021-06-11 |
Paper # | NLP2021-4,CCS2021-4 |
Volume (vol) | vol.121 |
Number (no) | NLP-61,CCS-62 |
Page | pp.pp.14-19(NLP), pp.14-19(CCS), |
#Pages | 6 |
Date of Issue | 2021-06-04 (NLP, CCS) |