A multi-stage heuristic algorithm based on task grouping for vehicle routing problem with energy constraint in disasters

作者：

Highlights：

• A vehicle routing problem model with energy constraint in disasters is formulated.

• K-means-ad is introduced to group tasks based on the angle density.

• A problem-specific genetic algorithm is proposed to gain promising planning results.

• A variety of removal and insertion heuristics are designed to adjust routes.

• Simulation results show the good performance of the proposed algorithm.

摘要

•A vehicle routing problem model with energy constraint in disasters is formulated.•K-means-ad is introduced to group tasks based on the angle density.•A problem-specific genetic algorithm is proposed to gain promising planning results.•A variety of removal and insertion heuristics are designed to adjust routes.•Simulation results show the good performance of the proposed algorithm.

论文关键词：Emergency rescue,Energy constraint,Vehicle routing problem,Task grouping

论文评审过程：Received 26 April 2022, Revised 27 August 2022, Accepted 29 August 2022, Available online 9 September 2022, Version of Record 18 September 2022.

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