Delivery route optimization with automated vehicle in smart urban environment

DOI10.1016/J.TCS.2020.05.050MaRDI QIDQ2193271zbMATH OpenOpenAlexFDO

Authors Chuanwen Luo, Deying Li, Xingjian Ding, Weili Wu

Publication date 25 August 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2020.05.050

zbMATH Keywords

approximation algorithmpath planningautomated vehicledelivery route optimizationsmart urban environment

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Transportation, logistics and supply chain management (90B06)

Recommendations

• An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots
• The vehicle routing problem with drones: several worst-case results
• An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones
• The min-cost parallel drone scheduling vehicle routing problem
• The vehicle routing problem with drones: extended models and connections

Cites work

• A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities
• A deterministic iterated local search algorithm for the vehicle routing problem with backhauls
• A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows
• A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
• A new tabu search algorithm for the vehicle routing problem with backhauls
• A review of dynamic vehicle routing problems
• Approximation Algorithms for Orienteering and Discounted-Reward TSP
• Approximation algorithms for deadline-TSP and vehicle routing with time-windows
• Deadline TSP
• Heuristics for the multi-depot petrol station replenishment problem with time windows
• Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints
• The truck dispatching problem
• The vehicle routing problem with simultaneous pickup and delivery and handling costs
• Vehicle routing with backhauls: review and research perspectives

This page was built for publication: Delivery route optimization with automated vehicle in smart urban environment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2193271)