Answers are grounded in this paper and cite their sources.
Electric vehicles (EVs) are exposed to the risk of charging failure related to charging equipment being unavailable due to occupancy or technical problems, and parking spaces reserved for EVs being occupied by non-electric vehicles. These uncertainties are hard to predict accurately and tend to cause significant delays. To address this, we propose a ‘trial-and-error strategy’ for accessing multi-level charging stations, considering the failure probability of the charging station. The research aims to determine the optimal sequence for EVs to serve customers and access charging stations (rather than determining the access sequence based on the shortest distances), with the goal of minimising the total costs, including fixed and expected driving costs. We formulate the problem as a reliable model for electric vehicle routing problem with time windows under charging failure risk. To solve this integer programming model, we propose an improved hybrid heuristic algorithm that combines the variable neighbourhood search algorithm with the tabu search algorithm and designs the charging station insertion operation. Case studies show that the optimal charging scheme changes significantly with an increased failure probability of the charging station. Setting up standby charging stations can reduce the impact of failure risk on the total costs of the system.Highlights Present an electric vehicle routing problem with time windows under uncertainty risk.Formulate a reliable model considering the charging failure risk.Propose multi-level charging station backup strategy and trial-and-error strategy.Develop an improved hybrid metaheuristics based on variable neighbourhood search.Provide the optimal routing under imperfect information and managerial insights.
No takes yet. Share an insight, caveat, or question.
Weng et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: