Delivery route optimization with automated vehicle in smart urban environment

DOI10.1016/J.TCS.2020.05.050zbMATH Open1452.90066OpenAlexW3034652994MaRDI QIDQ2193271FDOQ2193271

Deying Li, Weili Wu, Xingjian Ding, Chuanwen Luo

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

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

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)

Cites Work

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

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)