Truck-Drone Hybrid Delivery Routing: A Mathematical Model and Micro- Evolutionary Algorithm

This study investigates a Feasibility-assured Mothership System (FAMS) model for truck-drone hybrid delivery. As a mothership system variant, it is considered to be able to bring benefits by using drones for low-cost short distance transportation. Besides, it depicts a scenario aligning closely with the current features of urban delivery services and adopts methods to increase drone utilization. Most importantly, the model addresses potential infeasibility resulting from assumptions in existing relevant literature. In this study, the FAMS is formulated as a mixed integer linear program (MILP) model and micro-evolutionary algorithm (MEA), a population-based algorithm that captures the structural characteristics of individuals in order to find high-quality solutions more efficiently, is proposed. The experimental results demonstrate the effectiveness of the algorithm. The performance of the two proposed crossover operators is analyzed as well. Furthermore, the cost efficiency of the FAMS under numerous situations including different truck-drone unit travel cost ratios and various combinations of drone technical features is confirmed.

• Record URL:
  • http://dx.doi.org/10.1109/TITS.2024.3381933
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2024, IEEE.
• Authors:
  • Bian, J
  • Song, R
  • He, Shuangjiang
  • Chi, J
• Publication Date: 2024-9

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 12187-12202
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 25
  • Issue Number: 9
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Delivery service; Drones; Feasibility analysis; Multimodal transportation; Routes and routing; Short haul; Trucks
• Subject Areas: Aviation; Freight Transportation; Operations and Traffic Management; Vehicles and Equipment;

Filing Info

• Accession Number: 01938849
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 6 2024 9:19AM