In the traditional express delivery sector, trucks are the most available and efficient transportation mode in urban areas. However, due to the pressures of traffic congestion and air pollution problems, many cities have implemented strict measures to restrict trucks’ access to many zones during specified time periods, which has caused significant effects on the business of the industry. Due to their advantages, which include high speed, flexibility, and environmental friendliness, drones have great potential for being combined with trucks for efficient delivery in restricted traffic zones. In this paper, we propose a cooperative truck and drone delivery path optimization problem, in which a truck carrying cargo travels along the outer boundary of the restricted traffic zone to send and receive a drone, and the drone is responsible for delivering the cargo to customers. The objective of the problem is to minimize the completion time of all delivery tasks. To efficiently solve this problem, we propose a hybrid metaheuristic optimization algorithm to cooperatively optimize the outer path of the truck and the inner path of the drone. We conduct experiments on a set of test instances; the results demonstrate that the proposed algorithm exhibits a competitive performance compared to other selected popular optimization algorithms.


    Access

    Download


    Export, share and cite



    Title :

    Cooperative Truck–Drone Delivery Path Optimization under Urban Traffic Restriction


    Contributors:
    Ying-Ying Weng (author) / Rong-Yu Wu (author) / Yu-Jun Zheng (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Truck-Drone Delivery Optimization Based on Multi-Agent Reinforcement Learning

    Zhiliang Bi / Xiwang Guo / Jiacun Wang et al. | DOAJ | 2024

    Free access

    Deep Reinforcement Learning for Truck-Drone Delivery Problem

    Zhiliang Bi / Xiwang Guo / Jiacun Wang et al. | DOAJ | 2023

    Free access

    Collaborative truck-and-drone delivery for inventory-routing problems

    Najy, Waleed / Archetti, Claudia / Diabat, Ali | Elsevier | 2022


    Optimization of drone and truck emergency delivery using artificial bee colony-Clarke-Wright algorithm

    Han, Shuguang / Yang, Hang / Hu, Jueliang et al. | British Library Conference Proceedings | 2021


    Exact and heuristic approaches to Truck–Drone Delivery Problems

    Júlia C. Freitas / Puca Huachi V. Penna / Túlio A.M. Toffolo | DOAJ | 2023

    Free access