Abstract
With the exponential growth in package delivery demands, optimizing delivery routes has become critical for maintaining customer satisfaction and operational efficiency. Ant Colony Optimization (ACO) is an algorithm that uses a probabilistic approach to optimizing and solving delivery route problems. ACO optimizes a path by mimicking the behavior of real ants that follow the pheromone trail left by other ants. How ACO solves the problem greatly depends on how the pheromone level builds up on the graph during optimization. This study investigates how heuristic pheromone initialization contributes to Ant Colony Optimization (ACO) algorithm performance for solving parcel delivery problems, which resembles the Traveling Salesperson Problem (TSP). Instead of initializing the pheromone level to a small uniform value, the study suggests a reverse distance value that allows shorter paths to have a greater probability of being chosen as the next destination in the early optimization phase. To see how the algorithm behaves when the pheromone levels differ in the graph, an experiment with a real-world case study was carried out. The findings suggested empirical evidence that heuristic pheromone initialization in ACO could yield a better optimized solution but marginal impact to user experience. However, significant improvement in route optimization could translate to significant operational efficiency gains, contributing valuable insights for mobile application developers implementing ACO algorithms in the domains of logistics and transportation.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of 2025 IEEE Asia Pacific Conference on Wireless and Mobile, APWiMob 2025 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 95-101 |
| Number of pages | 7 |
| Edition | 2025 |
| ISBN (Electronic) | 9798331581305 |
| DOIs | |
| Publication status | Published - 2025 |
| Event | 2025 IEEE Asia Pacific Conference on Wireless and Mobile, APWiMob 2025 - Hybrid, Bali, Indonesia Duration: 6 Nov 2025 → 8 Nov 2025 |
Conference
| Conference | 2025 IEEE Asia Pacific Conference on Wireless and Mobile, APWiMob 2025 |
|---|---|
| Country/Territory | Indonesia |
| City | Hybrid, Bali |
| Period | 6/11/25 → 8/11/25 |
Keywords
- ACO
- Ant Colony Optimization
- heuristic
- initialization
- pheromone
Fingerprint
Dive into the research topics of 'Improving Ant Colony Optimization Route Finding Performance in Parcel Delivery Mobile Application'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver