Truck-Drone Hybrid Delivery Routing: A Mathematical Model and Micro- Evolutionary Algorithm
IEEE Transactions on Intelligent Transportation Systems · 2024-09 · 25 (9) · 12187-12202
DOI: 10.1109/tits.2024.3381933 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2024-09. Verfasst von Jiang Bian und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Research Project of China Railway Corporation.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
- Research Project of China Railway Corporation
Zitieren
APA
Bian, J., Song, R., He, S., & Chi, J. (2024). Truck-Drone Hybrid Delivery Routing: A Mathematical Model and Micro- Evolutionary Algorithm. IEEE Transactions on Intelligent Transportation Systems, 25(9), 12187-12202. https://doi.org/10.1109/tits.2024.3381933
Vancouver
Bian J, Song R, He S, Chi J. Truck-Drone Hybrid Delivery Routing: A Mathematical Model and Micro- Evolutionary Algorithm. IEEE Transactions on Intelligent Transportation Systems. 2024;25(9):12187-12202. doi:10.1109/tits.2024.3381933
BibTeX
@article{Bian2024,
author = {Bian, Jiang and Song, Rui and He, Shiwei and Chi, Jushang},
title = {Truck-Drone Hybrid Delivery Routing: A Mathematical Model and Micro- Evolutionary Algorithm},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2024},
volume = {25},
number = {9},
pages = {12187--12202},
doi = {10.1109/tits.2024.3381933}
}
EUVIMED