Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm

作者:

Highlights:

• Nonlinear charging times are addressed in the rich electric vehicle routing problem.

• A genetic algorithm with a novel two-layer genotype is presented.

• This approach effectively optimizes route, charging visits, and charging times.

• The proposed two-layer genetic algorithm outperforms non-specialized approaches.

摘要

•Nonlinear charging times are addressed in the rich electric vehicle routing problem.•A genetic algorithm with a novel two-layer genotype is presented.•This approach effectively optimizes route, charging visits, and charging times.•The proposed two-layer genetic algorithm outperforms non-specialized approaches.

论文关键词:Vehicle routing problem,Electric vehicles,Battery charging optimization,Nonlinear charging function,Genetic algorithm

论文评审过程:Received 5 May 2020, Revised 17 September 2020, Accepted 17 September 2020, Available online 19 September 2020, Version of Record 23 September 2020.

论文官网地址:https://doi.org/10.1016/j.eswa.2020.114039