Hybrid simulated annealing and tabu search method for the electric travelling salesman problem with time windows and mixed charging rates

作者：

Highlights：

• A new variant of ETSPTW is proposed by considering mixed charging rates at stations.

• A mathematical formulation of the problem is presented.

• A new hybrid algorithm based on SA and TS is integrated with dynamic programming.

• New best results for both the TSPTW and ETSPTW are obtained.

• Shorter paths are found by considering charging operations at customer sites.

摘要

•A new variant of ETSPTW is proposed by considering mixed charging rates at stations.•A mathematical formulation of the problem is presented.•A new hybrid algorithm based on SA and TS is integrated with dynamic programming.•New best results for both the TSPTW and ETSPTW are obtained.•Shorter paths are found by considering charging operations at customer sites.

论文关键词：Travelling salesman,Electric vehicles,Metaheuristics,Dynamic programming

论文评审过程：Received 3 May 2018, Revised 22 April 2019, Accepted 25 May 2019, Available online 27 May 2019, Version of Record 14 June 2019.

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