Dynamic Electric Vehicle Routing Problem with Stochastic Requests

References

• Al-Kanj L, Nascimento J, Powell WB (2020) Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles. Eur. J. Oper. Res. 284(3):1088–1106.Crossref, Google Scholar
• Basso R, Kulcsár B, Sanchez-Diaz I, Qu X (2022) Dynamic stochastic electric vehicle routing with safe reinforcement learning. Transportation Res. Part E Logist. Transportation Rev. 157:102496.Crossref, Google Scholar
• Bent RW, Van Hentenryck P (2004) Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Oper. Res. 52(6):977–987.Link, Google Scholar
• Bertsimas DJ, Van Ryzin G (1991) A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper. Res. 39(4):601–615.Link, Google Scholar
• Chen ZL, Xu H (2006) Dynamic column generation for dynamic vehicle routing with time windows. Transportation Sci. 40(1):74–88.Link, Google Scholar
• Chen X, Ulmer MW, Thomas BW (2022) Deep Q-learning for same-day delivery with vehicles and drones. Eur. J. Oper. Res. 298(3):939–952.Crossref, Google Scholar
• Chen X, Wang T, Thomas BW, Ulmer MW (2023) Same-day delivery with fair customer service. Eur. J. Oper. Res. 308(2):738–751.Crossref, Google Scholar
• Dastpak M, Errico F, Jabali O (2023) Off-line approximate dynamic programming for the vehicle routing problem with a highly variable customer basis and stochastic demands. Comput. Oper. Res. 159:106338.Crossref, Google Scholar
• Ferrucci F, Bock S (2015) A general approach for controlling vehicle en-route diversions in dynamic vehicle routing problems. Transportation Res. Part B Methodological 77:76–87.Crossref, Google Scholar
• Ferrucci F, Bock S (2016) Pro-active real-time routing in applications with multiple request patterns. Eur. J. Oper. Res. 253(2):356–371.Crossref, Google Scholar
• Froger A, Mendoza JE, Jabali O, Laporte G (2019) Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Comput. Oper. Res. 104:256–294.Crossref, Google Scholar
• Gendreau M, Guertin F, Potvin JY, Taillard É (1999) Parallel tabu search for real-time vehicle routing and dispatching. Transportation Sci. 33(4):381–390.Link, Google Scholar
• Goodson JC, Thomas BW, Ohlmann JW (2017) A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs. Eur. J. Oper. Res. 258(1):216–229.Crossref, Google Scholar
• He K, Zhang X, Ren S, Sun J (2015) Delving deep into rectifiers: Surpassing human-level performance on Imagenet classification. Proc. IEEE Internat. Conf. Comput. Vision (IEEE, Piscataway, NJ), 1026–1034.Google Scholar
• Heitmann RJO, Soeffker N, Ulmer MW, Mattfeld DC (2023) Combining value function approximation and multiple scenario approach for the effective management of ride-hailing services. EURO J. Transportation Logist. 12:100104.Crossref, Google Scholar
• Hildebrandt FD, Lesjak Ž, Strauss A, Ulmer MW (2025) Integrated fleet and demand control for on-demand meal delivery platforms. Management Sci. 72(2):932–954.Google Scholar
• Horváth M, Kis T, Györgyi P (2025) A cost function approximation method for dynamic vehicle routing with docking and LIFO constraints. Multimodal Transportation 4(1):100194.Crossref, Google Scholar
• Hu Q, Hu S, Shen S, Ouyang Y, Chen XM (2025) Optimizing autonomous electric taxi operations with integrated mobile charging services: An approximate dynamic programming approach. Appl. Energy 378:124823.Crossref, Google Scholar
• Hvattum LM, Løkketangen A, Laporte G (2006) Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic. Transportation Sci. 40(4):421–438.Link, Google Scholar
• Iacobucci R, McLellan B, Tezuka T (2019) Optimization of shared autonomous electric vehicles operations with charge scheduling and vehicle-to-grid. Transportation Res. Part C Emerging Tech. 100:34–52.Crossref, Google Scholar
• Kirac E, Milburn AB, Gedik R (2025) The dynamic team orienteering problem. Eur. J. Oper. Res. 324(1):22–39.Crossref, Google Scholar
• Klapp MA, Erera AL, Toriello A (2018) The dynamic dispatch waves problem for same-day delivery. Eur. J. Oper. Res. 271(2):519–534.Crossref, Google Scholar
• Kullman ND, Cousineau M, Goodson JC, Mendoza JE (2022) Dynamic ride-hailing with electric vehicles. Transportation Sci. 56(3):775–794.Link, Google Scholar
• La Rocca CR, Cordeau JF (2019) Heuristics for electric taxi fleet management at Teo Taxi. Inform. Systems Oper. Res. 57(4):642–666.Crossref, Google Scholar
• Larsen A, Madsen O, Solomon M (2002) Partially dynamic vehicle routing: Models and algorithms. J. Oper. Res. Soc. 53(6):637–646.Crossref, Google Scholar
• Lera-Romero G, Bront JJM, Soulignac FJ (2024) A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows. Eur. J. Oper. Res. 312(3):978–995.Crossref, Google Scholar
• Li M, Cai K, Zhao P (2025) Optimizing same-day delivery with vehicles and drones: A hierarchical deep reinforcement learning approach. Transportation Res. Part E Logist. Transportation Rev. 193:103878.Crossref, Google Scholar
• Montoya A, Guéret C, Mendoza JE, Villegas JG (2017) The electric vehicle routing problem with nonlinear charging function. Transportation Res. Part B Methodological 103:87–110.Crossref, Google Scholar
• Mousavi K, Bodur M, Cevik M, Roorda MJ (2024) Approximate dynamic programming for pickup and delivery problem with crowd-shipping. Transportation Res. Part B Methodological 187:103027.Crossref, Google Scholar
• Ni L, Sun B, Tan X, Tsang DH (2022) Mobility and energy management in electric vehicle based mobility-on-demand systems: Models and solutions. IEEE Trans. Intelligent Transportation Systems 24(4):3702–3713.Crossref, Google Scholar
• Ouyang K, Wang DZ (2025) Optimal operation strategies for freight transport with electric vehicles considering wireless charging lanes. Transportation Res. Part E Logist. Transportation Rev. 193:103852.Crossref, Google Scholar
• Pham DT, Kiesmüller GP (2024) Hybrid value function approximation for solving the technician routing problem with stochastic repair requests. Transportation Sci. 58(2):499–519.Link, Google Scholar
• Powell WB (2022) Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions (Wiley, Hoboken, NJ).Crossref, Google Scholar
• Sayarshad HR, Mahmoodian V, Gao HO (2020) Non-myopic dynamic routing of electric taxis with battery swapping stations. Sustainable Cities Soc. 57:102113.Crossref, Google Scholar
• Shi J, Gao Y, Wang W, Yu N, Ioannou PA (2019) Operating electric vehicle fleet for ride-hailing services with reinforcement learning. IEEE Trans. Intelligent Transportation Systems 21(11):4822–4834.Crossref, Google Scholar
• Stein J, Hildebrandt FD, Ulmer MW, Thomas BW (2025) Learning state-dependent policy parametrizations for dynamic technician routing with rework. Transportation Sci. 59(5):1153–1171.Link, Google Scholar
• Sun B, Zhou Y, Meng Q (2025) Modular electric units for first-and-last-mile reservation services considering uncertainty. Transportation Res. Part C Emerging Tech. 175:105127.Crossref, Google Scholar
• Tang P, He F, Lin X, Li M (2020) Online-to-offline mobile charging system for electric vehicles: Strategic planning and online operation. Transportation Res. Part D Transport Environment 87:102522.Crossref, Google Scholar
• Ulmer MW (2020) Dynamic pricing and routing for same-day delivery. Transportation Sci. 54(4):1016–1033.Link, Google Scholar
• Ulmer MW, Streng S (2019) Same-day delivery with pickup stations and autonomous vehicles. Comput. Oper. Res. 108:1–19.Crossref, Google Scholar
• Ulmer MW, Thomas BW (2018) Same-day delivery with heterogeneous fleets of drones and vehicles. Networks 72(4):475–505.Crossref, Google Scholar
• Ulmer MW, Mattfeld DC, Köster F (2018) Budgeting time for dynamic vehicle routing with stochastic customer requests. Transportation Sci. 52(1):20–37.Link, Google Scholar
• Ulmer MW, Goodson JC, Mattfeld DC, Hennig M (2019) Offline–online approximate dynamic programming for dynamic vehicle routing with stochastic requests. Transportation Sci. 53(2):185–202.Link, Google Scholar
• Ünal V, Soysal M, Çimen M, Koç Ç (2023) Dynamic routing optimization with electric vehicles under stochastic battery depletion. Transportation Lett. 15(10):1376–1388.Crossref, Google Scholar
• Van Hasselt H, Guez A, Silver D (2016) Deep reinforcement learning with double Q-learning. Proc. AAAI Conf. Artificial Intelligence 30(1):2094–2100.Google Scholar
• van Steenbergen RM, van Heeswijk WJ, Mes M (2025) The stochastic dynamic postdisaster inventory allocation problem with trucks and UAVs. Transportation Sci. 59(2):360–390.Link, Google Scholar
• Voccia SA, Campbell AM, Thomas BW (2019) The same-day delivery problem for online purchases. Transportation Sci. 53(1):167–184.Link, Google Scholar
• Wang N, Guo J (2021) Modeling and optimization of multiaction dynamic dispatching problem for shared autonomous electric vehicles. J. Adv. Transportation 2021(1):1368286.Google Scholar
• Wang Y, Xu M (2025) Dynamic confirmation, compensation and routing for combined urban transportation of passengers and parcels. Transportation Sci. 59(5):932–950.Link, Google Scholar
• Wu W, Zou H, Liu R (2024) Prediction-failure-risk-aware online dial-a-ride scheduling considering spatial demand correlation via approximate dynamic programming and scenario approach. Transportation Res. Part C Emerging Tech. 169:104801.Crossref, Google Scholar
• Yao C, Chen S, Salazar M, Yang Z (2023) Joint routing and charging problem of electric vehicles with incentive-aware customers considering spatio-temporal charging prices. IEEE Trans. Intelligent Transportation Systems 24(11):12215–12226.Crossref, Google Scholar
• Zamal MA, Schrotenboer AH, Van Woensel T (2025) End-to-end logistics in metropolitan areas: A stochastic dynamic order-assignment and dispatching problem. Transportation Res. Part B Methodological 199:103249.Crossref, Google Scholar
• Zhang J, Luo K, Florio AM, Van Woensel T (2023) Solving large-scale dynamic vehicle routing problems with stochastic requests. Eur. J. Oper. Res. 306(3):596–614.Crossref, Google Scholar