Adaptive Routing and Recharging Policies for Electric Vehicles

Timothy M. Sweda
Timothy M. Sweda
[email protected]
Schneider, Green Bay, Wisconsin 54313
Search for more papers by this author
,
Irina S. Dolinskaya
Corresponding Author
Irina S. Dolinskaya
[email protected]
Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208
Search for more papers by this author
,
Diego Klabjan
Diego Klabjan
[email protected]
Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208
Search for more papers by this author

Timothy M. Sweda

[email protected]

Schneider, Green Bay, Wisconsin 54313

Search for more papers by this author

Irina S. Dolinskaya

Corresponding Author

Irina S. Dolinskaya

[email protected]

Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208

Search for more papers by this author

Diego Klabjan

[email protected]

Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208

Search for more papers by this author

Published Online:20 Mar 2017https://doi.org/10.1287/trsc.2016.0724

Supplemental Material

trsc.2016.0724-sm.pdf (179 KB)

Cited by
- Uphill struggles, downhill gains: How road gradients and load dynamics influence electric vehicle routing decisions?
  European Journal of Operational Research, Vol. 333, No. 3
- 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
- Long-distance electric freight truck path planning with uncertain charging station waiting times
  European Journal of Operational Research, Vol. 43
- Fleet-mix Electric Vehicle Routing Problem for the E-commerce Delivery with Limited Off-Hour Delivery Implementation
  Sustainability Analytics and Modeling, Vol. 46
- A green vehicle routing methodology for assessing optimal fleet mix and cost/emissions tradeoffs given environmental policy incentives
  17 February 2026 | PLOS Complex Systems, Vol. 3, No. 2
- Double Deep Q-Network-Based Solution for the Dynamic Electric Vehicle Routing Problem
  26 December 2025 | Applied Sciences, Vol. 16, No. 1
- A Systematic Review of Electric Vehicle Supply Chains: Challenges and Research Agenda
  IEEE Transactions on Engineering Management, Vol. 73
- Green vehicle routing: An overview of concepts, challenges, and recent advances
- The dynamic online bilateral path planning algorithm based-on Stackelberg game for electric vehicles with charging induction strategy
  Sustainable Energy, Grids and Networks, Vol. 44
- Integrating urban air mobility into the power grid through smart charging solutions
  Transportation Research Part C: Emerging Technologies, Vol. 179
- Electric vehicle routing with stochastic customers using deep reinforcement learning and graph convolutional networks
  17 September 2025 | Journal of Intelligent Transportation Systems, Vol. 12
- Electric vehicle charging on the go via unmanned aerial vehicle: Optimal charging policy
  Computers & Industrial Engineering, Vol. 203
- Heuristic Search for Path Finding With Refuelling
  IEEE Robotics and Automation Letters, Vol. 10, No. 4
- Optimal operation strategies for freight transport with electric vehicles considering wireless charging lanes
  Transportation Research Part E: Logistics and Transportation Review, Vol. 193
- Long Trip Charging Planning of Battery Electric Vehicle Considering Vehicle Waiting Time Forecast at Fast Charging Stations: A Mixed-Integer Dynamic Programming Approach
  IEEE Access, Vol. 13
- Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty
  14 January 2025 | Applied Sciences, Vol. 15, No. 2
- A Comparative Analysis of A* and Ant Colony Algorithms for EV Routing
  3 July 2025
- Optimizing autonomous electric taxi operations with integrated mobile charging services: An approximate dynamic programming approach
  Applied Energy, Vol. 378
- Balanced Electric Vehicle Charging Under Uncertainty: From User-Centric to System-Centric Approaches
  23 July 2025
- An integrated scheduling method for AGVs in an automated container terminal considering battery swapping and battery degradation
  3 December 2024 | Flexible Services and Manufacturing Journal, Vol. 35
- Optimization of the electric vehicle charging strategy problem for sustainable intercity travels with multiple refueling stops
  Sustainable Energy, Grids and Networks, Vol. 40
- Integrated optimization of automated guided vehicles and yard cranes considering charging constraints
  27 November 2023 | Engineering Optimization, Vol. 56, No. 11
- Pickup and delivery problem with electric vehicles and time windows considering queues
  Transportation Research Part C: Emerging Technologies, Vol. 167
- A Two-Stage Approach for Electric Vehicle Routing Problem with Time Windows and Heterogeneous Recharging Stations
  Tsinghua Science and Technology, Vol. 29, No. 5
- The service network design problem with fleet and emissions management
  Transportation Research Part C: Emerging Technologies, Vol. 166
- Transition towards sustainable mobility: the role of transport optimization
  27 November 2023 | Central European Journal of Operations Research, Vol. 32, No. 2
- An effective matheuristic approach for solving the electric traveling salesperson problem with time windows and battery degradation
  Engineering Applications of Artificial Intelligence, Vol. 132
- From Fossil Fuel to Electricity: Studying the Impact of EVs on the Daily Mobility Life of Users
  IEEE Transactions on Intelligent Transportation Systems, Vol. 25, No. 6
- Multiagent Q-Learning Approach for the Recharging Scheduling of Electric Automated Guided Vehicles in Container Terminals
  Chenhao Zhou,
  Aloisius Stephen,
  Kok Choon Tan,
  Ek Peng Chew,
  Loo Hay Lee
  9 April 2024 | Transportation Science, Vol. 58, No. 3
- Optimizing the Journey: Dynamic Charging Strategies for Battery Electric Trucks in Long-Haul Transport
  19 February 2024 | Energies, Vol. 17, No. 4
- Network Flow Problems with Electric Vehicles
  22 May 2024
- Dispatching AGVs with battery constraints using deep reinforcement learning
  Computers & Industrial Engineering, Vol. 187
- Dynamic routing for the Electric Vehicle Shortest Path Problem with charging station occupancy information
  Transportation Research Part C: Emerging Technologies, Vol. 158
- Multi-Factor Edge-Weighting with Reinforcement Learning for Load Balancing of Electric Vehicle Charging Stations
- Robust Service and Charging Plan for Dynamic Electric Demand-Responsive Transit Systems
  IEEE Transactions on Intelligent Transportation Systems, Vol. 24, No. 12
- Improving the Route Planning of Battery Electric Freight Vehicles through Speed Optimization
- An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping
  Computers & Operations Research, Vol. 159
- A two-stage stochastic location–routing problem for electric vehicles fast charging
  Computers & Operations Research, Vol. 158
- An Adaptive Large Neighborhood Search Heuristic for the Electric Vehicle Routing Problems with Time Windows and Recharging Strategies
  Journal of Advanced Transportation, Vol. 2023
- Coordinated charging station search in stochastic environments: A multiagent approach
  1 August 2023 | Production and Operations Management, Vol. 32, No. 8
- The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers
  12 August 2023 | Applied Sciences, Vol. 13, No. 16
- Optimal locations and sizes of layover charging stations for electric buses
  Transportation Research Part C: Emerging Technologies, Vol. 152
- An online decision-making strategy for routing of electric vehicle fleets
  Information Sciences, Vol. 625
- An Enhanced Path Planner for Electric Vehicles Considering User-Defined Time Windows and Preferences
  18 May 2023 | Energies, Vol. 16, No. 10
- A Game-Theoretic Approach for Dynamic Service Scheduling at Charging Facilities
  IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 12
- 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
- Electric vehicle routing models and solution algorithms in logistics distribution: A systematic review
  25 June 2022 | Environmental Science and Pollution Research, Vol. 29, No. 38
- Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping
  European Journal of Operational Research, Vol. 301, No. 1
- Electric vehicle routing problem with flexible deliveries
  15 February 2022 | International Journal of Production Research, Vol. 60, No. 13
- Combining analytics and simulation methods to assess the impact of shared, autonomous electric vehicles on sustainable urban mobility
  Information & Management, Vol. 59, No. 5
- Optimal routing for electric vehicle charging systems with stochastic demand: A heavy traffic approximation approach
  European Journal of Operational Research, Vol. 299, No. 2
- Electric Vehicle Charging Station Search in Stochastic Environments
  Marianne Guillet,
  Gerhard Hiermann,
  Alexander Kröller,
  Maximilian Schiffer
  1 February 2022 | Transportation Science, Vol. 56, No. 2
- Dynamic stochastic electric vehicle routing with safe reinforcement learning
  Transportation Research Part E: Logistics and Transportation Review, Vol. 157
- Goods Delivery with Electric Vehicles: Electric Vehicle Routing Optimization with Time Windows and Partial or Full Recharge
  1 January 2022 | Energies, Vol. 15, No. 1
- Solving in real-time the dynamic and stochastic shortest path problem for electric vehicles by a prognostic decision making strategy
  Expert Systems with Applications, Vol. 184
- Green Warehousing: Exploration of Organisational Variables Fostering the Adoption of Energy-Efficient Material Handling Equipment
  29 November 2021 | Sustainability, Vol. 13, No. 23
- Urban air mobility: A comprehensive review and comparative analysis with autonomous and electric ground transportation for informing future research
  Transportation Research Part C: Emerging Technologies, Vol. 132
- A review on the electric vehicle routing problems: Variants and algorithms
  19 May 2021 | Frontiers of Engineering Management, Vol. 8, No. 3
- Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation
  19 August 2021 | Energies, Vol. 14, No. 16
- Modeling and analysis for an automated container terminal considering battery management
  Computers & Industrial Engineering, Vol. 156
- Electric Vehicle Routing with Public Charging Stations
  Nicholas D. Kullman,
  Justin C. Goodson,
  Jorge E. Mendoza
  24 March 2021 | Transportation Science, Vol. 55, No. 3
- A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies
  26 January 2021 | Operations Research Forum, Vol. 2, No. 1
- A Fast Electric Vehicle Planner Using Clustering
  15 February 2021
- Green vehicle routing problem: A state-of-the-art review
  International Journal of Production Economics, Vol. 231
- A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations
  Computers & Operations Research, Vol. 125
- The electric vehicle routing problem with time windows and synchronised mobile battery swapping
  Transportation Research Part B: Methodological, Vol. 140
- A Time- and Energy-Optimal Routing Strategy for Electric Vehicles with Charging Constraints
- Route Guidance Strategies for Electric Vehicles by Considering Stochastic Charging Demands in a Time-Varying Road Network
  5 May 2020 | Energies, Vol. 13, No. 9
- New Advances in Vehicle Routing Problems: A Literature Review to Explore the Future
  19 September 2020
- An Efficient Algorithm for Routing and Recharging of Electric Vehicles
  4 December 2020
- Logistic Optimization for Multi Depots Loading Capacitated Electric Vehicle Routing Problem From Low Carbon Perspective
  IEEE Access, Vol. 8
- An Efficient Electric Vehicle Path-Planner That Considers the Waiting Time
  5 November 2019
- Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles
  Moritz Baum,
  Julian Dibbelt,
  Andreas Gemsa,
  Dorothea Wagner,
  Tobias Zündorf
  18 July 2019 | Transportation Science, Vol. 53, No. 6
- Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile
  Transportation Research Part B: Methodological, Vol. 128
- A multi-start local search heuristic for the Green Vehicle Routing Problem based on a multigraph reformulation
  Computers & Operations Research, Vol. 109
- Minimizing total carbon emissions in an integrated machine scheduling and vehicle routing problem
  Journal of Cleaner Production, Vol. 229
- Electric Vehicle Routing Problem with Time-Dependent Waiting Times at Recharging Stations
  Computers & Operations Research, Vol. 107
- A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles
  Omega, Vol. 86
- A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches
  Journal of Advanced Transportation, Vol. 2019
- The role of operational research in green freight transportation
  European Journal of Operational Research, Vol. 274, No. 3
- Designing locations and capacities for charging stations to support intercity travel of electric vehicles: An expanded network approach
  Transportation Research Part C: Emerging Technologies, Vol. 102
- Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions
  Computers & Operations Research, Vol. 104
- Energy Efficiency Analysis on Robotic Mobile Fulfillment System
- Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system
  European Journal of Operational Research, Vol. 267, No. 2

Volume 51, Issue 4

November 2017

Pages 1031-1386, ii

Article Information

Supplemental Material

Metrics

Information

Received:March 22, 2015
Accepted:July 25, 2016
Published Online:March 20, 2017

Cite as

Timothy M. Sweda, Irina S. Dolinskaya, Diego Klabjan (2017) Adaptive Routing and Recharging Policies for Electric Vehicles. Transportation Science 51(4):1326-1348.

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

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Adaptive Routing and Recharging Policies for Electric Vehicles

Supplemental Material

Volume 51, Issue 4

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News