The Electric Vehicle Routing Problem with Capacitated Charging Stations

Aurélien Froger
Aurélien Froger
[email protected]
https://orcid.org/0000-0002-1814-9087
Université de Bordeaux, Centre National de la Recherche Scientifique, Bordeaux INP, Institut de Mathématiques de Bordeaux, Unité Mixte de Recherche 5251, F-33400 Talence, France;
Search for more papers by this author
,
Ola Jabali
Ola Jabali
[email protected]
https://orcid.org/0000-0003-0697-7448
Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, I-20133 Milan, Italy;
Search for more papers by this author
,
Jorge E. Mendoza
Jorge E. Mendoza
[email protected]
https://orcid.org/0000-0003-2473-2655
HEC Montréal, Montreal, Quebec H3T 2A7, Canada;
Search for more papers by this author
,
Gilbert Laporte
Gilbert Laporte
[email protected]
HEC Montréal, Montreal, Quebec H3T 2A7, Canada;School of Management, University of Bath, Bath BA2 7AY, United Kingdom
Search for more papers by this author

Université de Bordeaux, Centre National de la Recherche Scientifique, Bordeaux INP, Institut de Mathématiques de Bordeaux, Unité Mixte de Recherche 5251, F-33400 Talence, France;

Search for more papers by this author

Ola Jabali

[email protected]

https://orcid.org/0000-0003-0697-7448

Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, I-20133 Milan, Italy;

Search for more papers by this author

Jorge E. Mendoza

[email protected]

https://orcid.org/0000-0003-2473-2655

HEC Montréal, Montreal, Quebec H3T 2A7, Canada;

Search for more papers by this author

Gilbert Laporte

[email protected]

HEC Montréal, Montreal, Quebec H3T 2A7, Canada;School of Management, University of Bath, Bath BA2 7AY, United Kingdom

Search for more papers by this author

Published Online:30 Dec 2021https://doi.org/10.1287/trsc.2021.1111

Supplemental Material

trsc.2021.1111.sm1.pdf

Cited by
- Sustainable profit-maximized vehicle routing under capacity and time constraints: A multi-objective metaheuristic framework
  Applied Soft Computing, Vol. 201
- Energy management for electric vehicles in facility logistics: A survey from an operational research perspective
  European Journal of Operational Research, Vol. 333, No. 2
- Uphill struggles, downhill gains: How road gradients and load dynamics influence electric vehicle routing decisions?
  European Journal of Operational Research, Vol. 333, No. 3
- Electric integrated demand-responsive transport services with capacitated charging stations, multiple depots, and customer rejections
  Multimodal Transportation, Vol. 5, No. 3
- Electric truck-based robot delivery problem with nonlinear charging
  Transportation Research Part E: Logistics and Transportation Review, Vol. 213
- Truck route optimization for electrified municipal solid waste collection: Impacts of network representation and new solution algorithms
  Transportation Research Part E: Logistics and Transportation Review, Vol. 213
- The electric vehicle routing problem with time windows, partial recharges, and covering locations
  17 March 2025 | International Transactions in Operational Research, Vol. 33, No. 5
- Optimizing electric vehicle routing under supplier competition and partial charging policy using a variable neighborhood search approach
  Results in Control and Optimization, Vol. 24
- Aging-aware fleet management for electric vehicle routing problem
  Computers & Industrial Engineering, Vol. 217
- Integrated optimization of charging facility planning and en-route charging scheduling for heterogeneous electric bus systems
  Omega, Vol. 142
- On tackling non-linear charging functions in the electric vehicle routing problem
  12 June 2026 | Optimization Letters, Vol. 70
- Optimal Charging Planning with Energy Consumption Simulation for Battery Electric Long-Haul Trucks
  9 June 2026
- Transitioning toward efficient smart charging of electric vehicles: Challenges and perspectives
  30 May 2026 | ENGINEERING Management, Vol. 57
- Electric vehicle routing with heterogeneous charging stations
  Computers & Operations Research, Vol. 189
- Long-distance electric freight truck path planning with uncertain charging station waiting times
  European Journal of Operational Research, Vol. 43
- En-route charging and sequencing policies for heterogeneous electric truck platoons
  Transportation Research Part D: Transport and Environment, Vol. 154
- The logistics vehicle charging station location selection and routing problem with partial recharging and shared fleets
  Transportation Research Part E: Logistics and Transportation Review, Vol. 209
- A Grid-Aware Two-Stage Dynamic Routing and Charging Station Selection Framework for Electric Vehicles Under Traffic–Energy Coordination
  3 May 2026 | Sustainability, Vol. 18, No. 9
- An exact algorithm for the home health care routing and scheduling with electric vehicles and synergistic-transport mode
  9 April 2023 | Annals of Operations Research, Vol. 359, No. 2
- Continuous-Time Modeling for the Electric Vehicle Routing Problem with Flexible Charging Decisions Under Charging Station and Battery Capacity Constraints
  2 April 2026 | Sustainability, Vol. 18, No. 7
- Electric vehicle adoption in logistics supply chain
  21 October 2025 | International Journal of Production Research, Vol. 64, No. 6
- Congestion-Aware Bi-Level Optimization of Electric Vehicle Charging Infrastructure Using Real Urban Road Networks
- Electric vehicle scheduling problem considering time-of-use electricity price
  20 June 2025 | International Journal of Production Research, Vol. 64, No. 5
- A heterogeneous electric Dial-a-Ride problem with energy replenishment options
  2 March 2026 | International Journal of General Systems, Vol. 30
- A recursive algorithm for synchronized rich vehicle routing in air cargo ground handling
  27 March 2026 | 4OR, Vol. 24, No. 1
- An overview of vehicle routing problems: A comprehensive classification and description of types
  Transportation Research Interdisciplinary Perspectives, Vol. 36
- From surface to subterranean: mapping two decades of passenger–freight synchronization research
  Transportation Research Interdisciplinary Perspectives, Vol. 36
- A stochastic electric vehicle routing problem under uncertain energy consumption
  Transportation Research Part C: Emerging Technologies, Vol. 183
- Synchronising electric vehicle fleet’s routing and recharging with recharge pile renting at external stations: a column generation-based approach
  1 February 2026 | International Journal of Production Research
- Green vehicle routing: An overview of concepts, challenges, and recent advances
- Intention‐Aware Electric Vehicle Routing: A Markovian Queuing Model Approach to Reduce Wait Times at Charging Stations
  2 March 2026 | IET Intelligent Transport Systems, Vol. 20, No. 1
- A Systematic Review of Electric Vehicle Supply Chains: Challenges and Research Agenda
  IEEE Transactions on Engineering Management, Vol. 73
- Ant Colony Optimization with Dynamic Pheromones for Electric Vehicle Routing and Charging Decisions
  1 January 2026 | Sustainability, Vol. 18, No. 1
- Data-driven, personalized route planning for connected electric vehicles: Optimizing time, energy, and charging stops
  Applied Energy, Vol. 402
- A meta-analysis of set partitioning/set covering based matheuristics for vehicle routing problems
  Operations Research Perspectives, Vol. 15
- Electric vehicle charging optimization with coordinated mobile and fixed chargers
  Transportation Research Part E: Logistics and Transportation Review, Vol. 204
- An Overview of Energy Replenishment Strategies for the Electric Vehicle Routing Problem: Models and Solution Algorithms
  26 November 2025 | Energies, Vol. 18, No. 23
- The Robust Vehicle Routing Problem With Synchronization: Models and Branch‐And‐Cut Algorithms
  16 June 2025 | Networks, Vol. 86, No. 3
- Scalable ride-matching and dispatching model for shared autonomous electric vehicles with real-time demand prediction
  Computers & Industrial Engineering, Vol. 208
- Benders decomposition for charging station location-routing problem with time-dependent travel times: a space-time-electricity network perspective
  Energy, Vol. 333
- Mixed-Fleet Goods-Distribution Route Optimization Minimizing Transportation Cost, Emissions, and Energy Consumption
  27 September 2025 | Energies, Vol. 18, No. 19
- An effective and efficient matheuristic for the electric vehicle routing problem with capacitated recharging stations
  23 September 2025 | International Transactions in Operational Research, Vol. 16
- Multi-Stage Stochastic Programming for Heavy-Duty Electric Truck Routing Under Public Charging Congestion Uncertainty
- Scheduling electric vehicle regular charging tasks: A review of deterministic models
  European Journal of Operational Research, Vol. 325, No. 2
- Systematic Planning of Electric Vehicle Battery Swapping and Charging Station Location and Driver Routing with Bi-Level Optimization
  4 September 2025 | World Electric Vehicle Journal, Vol. 16, No. 9
- The Electric Vehicle Routing and Overnight Charging Scheduling Problem on a Multigraph
  Daniel Yamín,
  Guy Desaulniers,
  Jorge E. Mendoza
  2 September 2024 | INFORMS Journal on Computing, Vol. 37, No. 4
- A two-stage approach for the bike repositioning problem with plug-in hybrid electric trucks
  Expert Systems with Applications, Vol. 276
- Using Large Language Models to Solve the Electric Vehicle Routing Problem with Advanced Prompting Techniques
- Last-mile delivery optimization: Leveraging electric vehicles and parcel lockers for prime customer service
  Computers & Industrial Engineering, Vol. 203
- Dynamic traffic assignment for electric vehicles
  Transportation Research Part B: Methodological, Vol. 195
- The container drayage problem for electric trucks with charging resource constraints
  Transportation Research Part C: Emerging Technologies, Vol. 174
- AGV charging scheduling with capacitated charging stations at automated ports
  Transportation Research Part E: Logistics and Transportation Review, Vol. 197
- Electric Vehicle Routing Problem with Heterogeneous Energy Replenishment Infrastructures Under Capacity Constraints
  9 April 2025 | Algorithms, Vol. 18, No. 4
- An adaptive NSGA-Ⅱ for electric vehicle routing problem with charging/discharging based on time-of-use electricity pricing and diverse charging stations
  Applied Soft Computing, Vol. 170
- The electric vehicle dial-a-ride problem: Integrating ride-sharing and time-of-use electricity pricing
  Transportation Research Part E: Logistics and Transportation Review, Vol. 194
- A Review on Optimal Placement of EV Charging Station Methodologies
  1 November 2025
- Prize-collecting Electric Vehicle routing model for parcel delivery problem
  Expert Systems with Applications, Vol. 259
- Multi-objective optimization model for routing flexibility and long-term EV sustainability
  Procedia Computer Science, Vol. 270
- The Heterogeneous-Fleet Electric Vehicle Routing Problem with Nonlinear Charging Functions
  Transportation Research Part C: Emerging Technologies, Vol. 170
- Electric Vehicle Routing With Recharging Stations: Trade‐Offs in Last‐Mile Delivery
  1 July 2025 | IET Intelligent Transport Systems, Vol. 19, No. 1
- Sustainable Mobility in Evolution: Growth and Challenges of Electric Vehicles
  13 November 2025 | E3S Web of Conferences, Vol. 658
- An optimisation model of hierarchical facility location problem for urban last-mile delivery with drones
  6 December 2024 | Transportmetrica A: Transport Science, Vol. 57
- Fifty years of operational research: 1972–2022
  European Journal of Operational Research, Vol. 319, No. 2
- Benders Decomposition with Delayed Disaggregation for the Active Passive Vehicle Routing Problem
  European Journal of Operational Research, Vol. 318, No. 3
- Full cover wireless charging segment location problem with routing in space-time-electricity network
  Sustainable Cities and Society, Vol. 112
- A continuous approximation model for the electric vehicle fleet sizing problem
  21 September 2024 | Mathematical Programming, Vol. 51
- Optimizing routing and scheduling of shared autonomous electric taxis considering capacity constrained parking facilities
  Sustainable Cities and Society, Vol. 111
- The service network design problem with fleet and emissions management
  Transportation Research Part C: Emerging Technologies, Vol. 166
- RoutingBlocks: An Open-Source Python Package for Vehicle Routing Problems with Intermediate Stops
  Patrick S. Klein,
  Maximilian Schiffer
  29 January 2024 | INFORMS Journal on Computing, Vol. 36, No. 4
- Optimizing electric vehicle routing with nonlinear charging and time windows using improved differential evolution algorithm
  28 January 2024 | Cluster Computing, Vol. 27, No. 4
- Mean–standard-deviation-based electric vehicle routing problem with time windows using Lagrangian relaxation and extended alternating direction method of multipliers-based decomposition algorithm
  28 January 2024 | Soft Computing, Vol. 28, No. 11-12
- A hybrid metaheuristic to optimize electric first-mile feeder services with charging synchronization constraints and customer rejections
  Transportation Research Part E: Logistics and Transportation Review, Vol. 185
- A Sustainable Multi-Objective Model for Capacitated-Electric-Vehicle-Routing-Problem Considering Hard and Soft Time Windows as Well as Partial Recharging
  18 April 2024 | Biomimetics, Vol. 9, No. 4
- Intelligent Charging for Electric Vehicle by use of Ad Hoc Networks
- Synchronisation in vehicle routing: Classification schema, modelling framework and literature review
  European Journal of Operational Research, Vol. 313, No. 3
- Toward efficient transportation electrification of heavy-duty trucks: Joint scheduling of truck routing and charging
  Transportation Research Part C: Emerging Technologies, Vol. 160
- Adaptive robust electric vehicle routing under energy consumption uncertainty
  Transportation Research Part C: Emerging Technologies, Vol. 160
- Using Evolutionary Routing Optimisation to Transition to Electric Vehicle Fleets
  19 May 2024
- Network Flow Problems with Electric Vehicles
  22 May 2024
- Study of LRP for Electric Logistics Vehicles Considering Soft Time Windows
  31 December 2024
- Application of Genetic Algorithms to Electrical Vehicle Industries
  21 February 2024
- Using infeasible path cuts to solve Electric Vehicle Routing Problems with realistic charging functions exactly within a branch-and-cut framework
  EURO Journal on Transportation and Logistics, Vol. 13
- Dynamic routing for the Electric Vehicle Shortest Path Problem with charging station occupancy information
  Transportation Research Part C: Emerging Technologies, Vol. 158
- Routing a mixed fleet of conventional and electric vehicles for urban delivery problems: considering different charging technologies and battery swapping
  4 April 2023 | International Journal of Systems Science: Operations & Logistics, Vol. 10, No. 1
- Electric Vehicle Charge Scheduling with Flexible Service Operations
  Patrick S. Klein,
  Maximilian Schiffer
  26 October 2023 | Transportation Science, Vol. 57, No. 6
- A double-adaptive general variable neighborhood search for an unmanned electric vehicle routing and scheduling problem in green manufacturing systems
  Engineering Applications of Artificial Intelligence, Vol. 126
- Matheuristics for a multi-day electric bus assignment and overnight recharge scheduling problem
  Transportation Research Part C: Emerging Technologies, Vol. 156
- The home health care location-routing problem with a mixed fleet and battery swapping stations using a competitive simulated annealing algorithm
  Expert Systems with Applications, Vol. 228
- A Fast Algorithm to Optimize Electric First-Mile Feeder Services with Charging Synchronization Constraints and Customer Rejections
- Joint location optimization of charging stations and segments in the space-time-electricity network: An augmented Lagrangian relaxation and ADMM-based decomposition scheme
  Computers & Industrial Engineering, Vol. 183
- The vehicle routing problem with time windows and flexible delivery locations
  European Journal of Operational Research, Vol. 308, No. 3
- The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers
  12 August 2023 | Applied Sciences, Vol. 13, No. 16
- A Systematic Literature Review of Vehicle Routing Problems with Time Windows
  4 August 2023 | Sustainability, Vol. 15, No. 15
- Multi-Trip Vehicle Routing Problem with Time Windows and Resource Synchronization on Heterogeneous Facilities
  9 August 2023 | Systems, Vol. 11, No. 8
- Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations
  European Journal of Operational Research, Vol. 308, No. 2
- A stabilizing benders decomposition method for the accessibility-oriented charging station location problem
  Sustainable Cities and Society, Vol. 94
- A Collection of Literature Review on Vehicle Routing Problem and Reflections
  30 May 2023 | Journal of Innovation and Development, Vol. 3, No. 2
- Cooperative Learning for Smart Charging of Shared Autonomous Vehicle Fleets
  Ramin Ahadi,
  Wolfgang Ketter,
  John Collins,
  Nicolò Daina
  14 December 2022 | Transportation Science, Vol. 57, No. 3
- An Enhanced Path Planner for Electric Vehicles Considering User-Defined Time Windows and Preferences
  18 May 2023 | Energies, Vol. 16, No. 10
- Prediction of Traffic Flow considering Electric Vehicle Market Share and Random Charging
  Journal of Advanced Transportation, Vol. 2023
- Robust optimization for the electric vehicle pickup and delivery problem with time windows and uncertain demands
  Computers & Operations Research, Vol. 151
- Learning to Prune Electric Vehicle Routing Problems
  25 October 2023
- Energy consumption optimization for the electric vehicle routing problem with state-of-charge-dependent discharging rates
  Journal of Cleaner Production, Vol. 385
- Robust Optimization of Electric Vehicle Paths in Uncertain Environments
  IEEE Access, Vol. 11
- Survey of charging management and infrastructure planning for electrified demand-responsive transport systems: Methodologies and recent developments
  8 August 2022 | European Transport Research Review, Vol. 14, No. 1
- A hybrid genetic algorithm for the electric vehicle routing problem with time windows
  20 May 2022 | Control Theory and Technology, Vol. 20, No. 2
- CiteSpace-Based Bibliometric Review of Pickup and Delivery Problem from 1995 to 2021
  3 May 2022 | Applied Sciences, Vol. 12, No. 9

Volume 56, Issue 2

March-April 2022

Pages 265-564, C2

Article Information

Supplemental Material

Metrics

Information

Received:December 18, 2020
Accepted:October 08, 2021
Published Online:December 30, 2021

Cite as

Aurélien Froger, Ola Jabali, Jorge E. Mendoza, Gilbert Laporte (2022) The Electric Vehicle Routing Problem with Capacitated Charging Stations. Transportation Science 56(2):460-482.

https://doi.org/10.1287/trsc.2021.1111

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

The Electric Vehicle Routing Problem with Capacitated Charging Stations

Supplemental Material

Volume 56, Issue 2

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News