Skip to main navigation Skip to search Skip to main content

Improving Ant Colony Optimization Route Finding Performance in Parcel Delivery Mobile Application

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 languageEnglish
Title of host publicationProceedings of 2025 IEEE Asia Pacific Conference on Wireless and Mobile, APWiMob 2025
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages95-101
Number of pages7
Edition2025
ISBN (Electronic)9798331581305
DOIs
Publication statusPublished - 2025
Event2025 IEEE Asia Pacific Conference on Wireless and Mobile, APWiMob 2025 - Hybrid, Bali, Indonesia
Duration: 6 Nov 2025 → 8 Nov 2025

Conference

Conference2025 IEEE Asia Pacific Conference on Wireless and Mobile, APWiMob 2025
Country/TerritoryIndonesia
CityHybrid, Bali
Period6/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