Dynamic courier routing for a food delivery service

DOI10.1016/j.cor.2019.03.008zbMath1458.90142OpenAlexW2922805712WikidataQ128173314 ScholiaQ128173314MaRDI QIDQ1738833

Zachary Steever, Chase C. Murray, Mark H. Karwan

Publication date: 18 April 2019

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

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

zbMATH Keywords

heuristic algorithmstime windowsdynamic vehicle routingsplit deliveriespickups and deliveriesnon-split deliveries

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Comparison of anticipatory algorithms for a dial-a-ride problem, Heterogeneous instant delivery orders scheduling and routing problem, Stock-out severity index: tool for evaluating inequity in drug stock-outs, Throughput scheduling with equal additive laxity, Single courier single restaurant meal delivery (without routing), Throughput scheduling with equal additive laxity

Uses Software

• VRP

Cites Work

• The multiple vehicle pickup and delivery problem with LIFO constraints
• An ant colony system for responsive dynamic vehicle routing
• Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
• A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading
• A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources
• The traveling salesman problem with pickup and delivery: Polyhedral results and a branch-and-cut algorithm
• A general vehicle routing problem
• The vehicle routing problem. Latest advances and new challenges.
• Dynamic pickup and delivery problems
• Dynamic vehicle routing: Status and prospects
• A review of dynamic vehicle routing problems
• Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
• Vehicle routing with dynamic travel times: a queueing approach
• The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments
• The dial-a-ride problem: Models and algorithms
• Public facility location using dispersion, population, and equity criteria
• Ant colony system for a dynamic vehicle routing problem
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• Drive: Dynamic Routing of Independent Vehicles
• Vehicle Routing
• A heuristic two-phase solution approach for the multi-objective dial-a-ride problem
• The school bus routing and scheduling problem with transfers
• The General Pickup and Delivery Problem