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




    Route Optimization for Urban Last-Mile Delivery: Truck vs. Drone Performance

    Silva, A. S. / Berger, Guido S. / Mendes, João et al. | Springer Verlag | 2024


    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 multi-drone delivery system considering drone scheduling and en route operations

    Thomas, Teena / Srinivas, Sharan / Rajendran, Chandrasekharan | Springer Verlag | 2024