MCAH-ACO: A Multi-Criteria Adaptive Hybrid Ant Colony Optimization for Last-Mile Delivery Vehicle Routing
Sensors · 08.01.2026 · 26 (2) · 401
DOI: 10.3390/s26020401 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 08.01.2026. Verfasst von De-Tian Chu und 3 weiteren Autor:innen. Beteiligte Einrichtung: Field Engineering College, Army Engineering University of PLA, Nanjing 210007, China. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the National Natural Science Foundation of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
The growing demand for efficient last-mile delivery has made routing optimization a critical challenge for logistics providers. Traditional vehicle routing models typically minimize a single criterion, such as travel distance or time, without considering broader social and environmental impacts. This paper proposes a novel Multi-Criteria Adaptive Hybrid Ant Colony Optimization (MCAH-ACO) algorithm for solving the delivery vehicle routing problem formulated as a Multiple Traveling Salesman Problem (MTSP). The proposed MCAH-ACO introduces three key innovations: a multi-criteria pheromone decomposition strategy that maintains separate pheromone matrices for each optimization objective, an adaptive weight balancing mechanism that dynamically adjusts criterion weights to prevent dominance by any single objective, and a 2-opt local search enhancement integrated with elite archive diversity preservation. A comprehensive cost function is designed to integrate four categories of factors: distance, time, social-environmental impact, and safety. Extensive experiments on real-world data from the Greater Toronto Area demonstrate that MCAH-ACO significantly outperforms existing approaches including Genetic Algorithm (GA), Adaptive GA, and standard Max–Min Ant System (MMAS), achieving 12.3% lower total cost and 18.7% fewer safety-critical events compared with the best baseline while maintaining computational efficiency.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Field Engineering College, Army Engineering University of PLA, Nanjing 210007, China.
ORCID-Profile: De-Tian Chu, Lin-Yuan Bai
Förderung
- the National Natural Science Foundation of China
- National Natural Science Foundation of China
Zitieren
APA
Chu, D. T., Cheng, X. Y., Bai, L. Y., & Ling, H. F. (2026). MCAH-ACO: A Multi-Criteria Adaptive Hybrid Ant Colony Optimization for Last-Mile Delivery Vehicle Routing. Sensors, 26(2), 401. https://doi.org/10.3390/s26020401
Vancouver
Chu DT, Cheng XY, Bai LY, Ling HF. MCAH-ACO: A Multi-Criteria Adaptive Hybrid Ant Colony Optimization for Last-Mile Delivery Vehicle Routing. Sensors. 2026;26(2):401. doi:10.3390/s26020401
BibTeX
@article{Chu2026,
author = {Chu, De-Tian and Cheng, Xin-Yu and Bai, Lin-Yuan and Ling, Hai-Feng},
title = {MCAH-ACO: A Multi-Criteria Adaptive Hybrid Ant Colony Optimization for Last-Mile Delivery Vehicle Routing},
journal = {Sensors},
year = {2026},
volume = {26},
number = {2},
pages = {401},
doi = {10.3390/s26020401}
}
EUVIMED