Implementation of Ant Colony Optimization for the Shortest Route in J&T Package Delivery
DOI:
https://doi.org/10.37859/coscitech.v6i3.10467
Abstract
Parcel delivery is a logistics service that requires speed and efficiency, especially in determining delivery routes. The choice of this topic is based on the problem faced by J&T delivery in Kubu Raya, particularly Desa Kapur, where long travel distances often result in inefficiency. This study applies the Ant Colony Optimization (ACO) algorithm to identify the shortest route for parcel delivery. ACO mimics the behavior of ants in finding optimal paths based on pheromone intensity. Location data were obtained using coordinates from the Google Maps API and modeled into a weighted graph, where nodes represent delivery points and edges represent distances. The optimization process was carried out by simulating the movement of ant agents to evaluate alternative routes, followed by pheromone updates on the more efficient paths. The results indicate that ACO successfully generated more efficient delivery routes compared to conventional methods, achieving a distance reduction of 28.29%, equivalent to approximately 10.68 km saved. This efficiency contributes to reduced travel time and operational costs. The optimized routes were also visualized through an interactive map using Leaflet.js to facilitate analysis and interpretation. Therefore, ACO is proven to be effective in optimizing delivery routes and has strong potential for real-world application in courier services.
Downloads
References
“Penerapan Algoritma Ant Colony Optimization (ACO) Rute Jalur Terpendek (Studi Kasus Distribusi Barang JNE Wilayah Bumi Tamalanrea Permai (BTP)) Siti Nurhalisa Jumaedi,” vol. 12, no. 1, 2024.
Syukriah, S. Akmal, and S. Ramadhani, “Perancangan Rute Distribusi Sirup Dengan Menggunakan Metode Algoritma Ant Colony Optimization Di Ud. Sirup Cap Bunga Padi Bireuen,” Ind. Eng. J., vol. 11, no. 1, 2022.
D. K. Situmorang and D. Guslan, “Analisis Rute Pendistribusian Dengan Menggunakan Metode Ant Colony Optimization Dalam Persoalan Vehicle Routing Problem Pada Kantor Pos Boyolali,” J. Logistik Bisnis, vol. 8, no. 1, pp. 51–59, 2018.
A. Lisdiarto and W. Winarti, “Penerapan Metode Ant Colony Optimization Untuk Menentukan Jalur Distribusi Di PT. Indomarco Adi Prima,” Tek. dan Multimed., vol. 1, no. 4, pp. 938–946, 2023.
M. Ary, “Optimasi Vehicle Routing Problem Pada Rute Pendistribusian Menggunakan Metode Ant Colony Optimization,” J. Tekno Insentif, vol. 16, no. 2, pp. 139–149, 2022, doi: 10.36787/jti.v16i2.897.
D. Cipta Nugraha, S. Khadafi, I. T. Adhi, and T. Surabaya, “Penerapan Travelling Salesman Problem Untuk Optimasi Jarak Jalur Kurir Menggunakan Algoritma Ant Colony Optimization (Aco),” Semin. Nas. Sains dan Teknol. Terap. IX 2021, pp. 259–266, 2021.
D. Udjulawa and S. Oktarina, “Penerapan Algoritma Ant Colony Optimization Untuk Pencarian Rute Terpendek Lokasi Wisata,” Klik - J. Ilmu Komput., vol. 3, no. 1, pp. 26–33, 2022, doi: 10.56869/klik.v3i1.326.
D. Kurniawan, “Semut 1,” 2016.
C. Blum, “Ant colony optimization,” Proc. 11th Annu. Genet. Evol. Comput. Conf. GECCO-2009, vol. 2009-Janua, pp. 2825–2851, 2009, doi: 10.1145/1570256.1570405.
C. Anderson, Swarm Intelligence: From Natural to Artificial Systems . Eric Bonabeau , Marco Dorigo , Guy Theraulaz , vol. 76, no. 2. 2001. doi: 10.1086/393972.
D. Muriyatmoko, A. Djunaidy, and A. Muklason, “Heuristics and Metaheuristics for Solving Capacitated Vehicle Routing Problem: An Algorithm Comparison,” Procedia Comput. Sci., vol. 234, pp. 494–501, 2024, doi: 10.1016/j.procs.2024.03.032.
I. R. Muslem, M. K. M. Nasution, Sutarman, and Suherman, “a Scalable Model for Capacitated Vehicle Routing Problem With Pickup and Delivery Under Dynamic Constraints Using Adaptive Heuristic-Based Ant Colony Optimization,” Eastern-European J. Enterp. Technol., vol. 1, no. 3(133), pp. 57–65, 2025, doi: 10.15587/1729-4061.2025.319733.
X. Ma and C. Liu, “Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem,” Appl. Sci., vol. 14, no. 12, 2024, doi: 10.3390/app14125090.
Y. Muharni et al., “Ant Colony Optimization algorithm for determining the shortest routes to reduce distribution costs,” J. Ind. Serv., vol. 9, no. 1, p. 29, 2023, doi: 10.36055/jiss.v9i1.19022.
R. Wahid, S. Insani, A. C. Siregar, J. T. Informatika, and U. M. Pontianak, “KECELAKAAN LALU LINTAS BERBASIS WEBSITE DI KOTA,” pp. 61–68, 2022.
H. Judul, A. Diri Astami NRP, E. Chastine Fatichah, Mk. Advisor, and V. Hariadi, “Identification of the Parameters that Affect on the Ant Colony Optimization for Solving Travelling Salesman Problem,” 2015.
