Opportunities for reinforcement learning in stochastic dynamic vehicle routing

DOI10.1016/J.COR.2022.106071OpenAlexW4308780247MaRDI QIDQ2108171

Marlin W. Ulmer, Florentin D. Hildebrandt, Barrett W. Thomas

Publication date: 19 December 2022

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2022.106071

zbMATH Keywords

surveycombinatorial optimizationmixed integer programmingreinforcement learningapproximate dynamic programmingstochastic dynamic vehicle routing

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Related Items (1)

Dynamic priority rules for combining on-demand passenger transportation and transportation of goods

Uses Software

• VRP
• CVRPSP
• ORL

Cites Work

• Unnamed Item
• Unnamed Item
• Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem
• Adaptive granular local search heuristic for a dynamic vehicle routing problem
• A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs
• A unified framework for stochastic optimization
• Dynamic lookahead policies for stochastic-dynamic inventory routing in bike sharing systems
• Value function approximation for dynamic multi-period vehicle routing
• Simple statistical gradient-following algorithms for connectionist reinforcement learning
• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming
• A brief history of linear and mixed-integer programming computation
• Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review
• Deep Q-learning for same-day delivery with vehicles and drones
• Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles
• Meso-parametric value function approximation for dynamic customer acceptances in delivery routing
• Binary driver-customer familiarity in service routing
• Optimization for dynamic ride-sharing: a review
• Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering
• Diversion Issues in Real-Time Vehicle Dispatching
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• Dynamic-Programming Approximations for Stochastic Time-Staged Integer Multicommodity-Flow Problems
• Approximate Dynamic Programming for Ambulance Redeployment
• Vehicle Routing
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
• Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers
• Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows

This page was built for publication: Opportunities for reinforcement learning in stochastic dynamic vehicle routing