Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels

DOI10.1016/j.ejor.2020.11.007zbMath1487.90164OpenAlexW3100980345MaRDI QIDQ2030456

Sabine Limbourg, Célia Paquay, Michael Saint-Guillain

Publication date: 7 June 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://orbi.uliege.be/handle/2268/252679

zbMATH Keywords

stochastic programmingroutingoptimization under uncertaintyon-demand transportationrecourse strategies

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Case-oriented studies in operations research (90B90)

Related Items (3)

Safe and secure vehicle routing: a survey on minimization of risk exposure ⋮ Heterogeneous instant delivery orders scheduling and routing problem ⋮ Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows

Uses Software

• VRP

Cites Work

• Unnamed Item
• A stochastic optimization model for real-time ambulance redeployment
• Time-dependent routing problems: a review
• Stochastic vehicle routing
• Vehicle routing under time-dependent travel times: the impact of congestion avoidance
• The sample average approximation method applied to stochastic routing problems: a computational study
• Vehicle dispatching with time-dependent travel times
• Ambulance location and relocation models.
• Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming
• Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles
• Perspectives on integer programming for time-dependent models
• A review of dynamic vehicle routing problems
• A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling
• Vehicle routing and scheduling with dynamic travel times
• Approximate Dynamic Programming for Ambulance Redeployment
• Vehicle Routing
• Fifty years of operational research and emergency response
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW
• A dynamic model and parallel tabu search heuristic for real-time ambulance relocation
• A Vehicle Routing Problem with Stochastic Demand
• Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows

This page was built for publication: Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels