Electric vehicle routing problem with non-linear charging and load-dependent discharging

作者:

Highlights:

• E-VRP with load-dependent discharge and non-linear charging is introduced.

• The proposed E-VRP MILP model allows multiple visits to a CS, yet performs better.

• The proposed ALNS algorithm found 75 new solutions out of 120 instances tested.

摘要

•E-VRP with load-dependent discharge and non-linear charging is introduced.•The proposed E-VRP MILP model allows multiple visits to a CS, yet performs better.•The proposed ALNS algorithm found 75 new solutions out of 120 instances tested.

论文关键词:Adaptive large neighborhood search,Electric vehicle routing problem,Non-linear charging,Partial charging,Load-dependent discharging

论文评审过程:Received 3 February 2020, Revised 30 June 2020, Accepted 1 July 2020, Available online 19 July 2020, Version of Record 29 July 2020.

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