Abstract: The capacitated electric vehicle routing problem (CEVRP) has drawn much attention from researchers in the recent decade against the background of the rising electric transportation industry.