Pencarian Rute Perjalanan Kurir Dengan Squirrel Search Algorithm
DOI:
https://doi.org/10.31004/joecy.v6i1.9990Keywords:
Vehicle Routing Problem, Squirrel Search Algorithm, Metaheuristics, Route Optimization, Python Flask, HaversineAbstract
The problem of determining delivery routes is modeled as a Vehicle Routing Problem (VRP), which is NP-Hard, making it difficult to solve deterministically in polynomial time. This study proposes the use of the Squirrel Search Algorithm (SSA), a swarm intelligence-based metaheuristic algorithm inspired by the adaptive behavior of flying squirrels in foraging for food, to optimize courier routes. The SSA is implemented in a prototype web-based application using Python Flask as the backend and HTML, CSS, and JavaScript as the frontend, with route visualization using an interactive map based on Leaflet.js. Testing was conducted through 50 executions across five different scenarios (n = 5, 10, 15, 20, and 25 delivery points), each with 10 replications using simulated coordinates of the Yogyakarta urban area. The results show that the SSA yields a total distance traveled between 10.7489 km (n = 5) and 75.7020 km (n = 25), with computational times ranging from 69.10 ms to 226.05 ms. In small scenarios (n=5), SSA consistently found optimal solutions with a standard deviation of 0.0000 km. Furthermore, convergence was monotonically non-increasing across all scenarios, with a fitness decrease of 34.5%. These findings indicate that SSA is effective in generating valid solutions, despite increasing variability at large scales.
References
Dhaini, M., & Mansour, N. (2021). Squirrel search algorithm for portfolio optimization. Expert Systems with Applications, 178, 114968. https://doi.org/10.1016/j.eswa.2021.114968
Fatma, E., Kartika, W., & Nur Madyanti, A. (2022). Penentuan Rute Pengangkut Limbah Medis Optimal Menggunakan Vehicle Routing Problem with Time Window pada Kasus Multi Depot. Jurnal Manajemen dan Organisasi, 13(4), 324–335. https://doi.org/10.29244/jmo.v13i4.38587
Ferdiansyah, A., Sholihah, S. A., Rifni, M., Grets, E. S., Situmorang, J. K., & Oktaviany, I. (n.d.). ANALISIS PERENCANAAN RUTE PENGIRIMAN BARANG MENGGUNAKAN METODE VEHICLE ROUTING PROBLEM (VRP).
Gunawan, C. R. (2024). Optimization of the Travelling Salesman Problem Based on Genetic Algorithm with Adaptive Crossover and Mutation Probabilitie. Jurnal Ilmu Komputer dan Sistem Informasi, 3(3), 234–242. https://doi.org/10.70340/jirsi.v3i3.166
Jackye Jackson James & Andung Jati Nugroho. (2024). Penyelesaian Vehicles Routing Problem dalam Meminimumkan Waktu Transportasi PT Petrogas Prima Services. Sci-tech Journal, 3(1), 60–73. https://doi.org/10.56709/stj.v3i1.326
Juan, A. A., Rabe, M., Ammouriova, M., Panadero, J., Peidro, D., & Riera, D. (2023). Solving NP-Hard Challenges in Logistics and Transportation under General Uncertainty Scenarios Using Fuzzy Simheuristics. Algorithms, 16(12), 570. https://doi.org/10.3390/a16120570
Malik, A., Bantun, S., & Sari, J. Y. (n.d.). OPTIMALISASI RUTE PENGIRIMAN UNTUK E-COMMERCE: APLIKASI KURIR BERBASIS WEB MENGGUNAKAN ALGORITMA SIMPLE HILL CLIMBING.
Puspita, A., Yuningsih, Y., Mazia, L., & Pujiastuti, E. (2024). Penerapan Metode Prototype Pada Perancangan Sistem Informasi Penjualan Aksesoris Kamera Berbasis Web. Infotek: Jurnal Informatika dan Teknologi, 7(1), 160–167. https://doi.org/10.29408/jit.v7i1.24100
Waruwu, M. (2023). Pendekatan Penelitian Pendidikan: Metode Penelitian Kualitatif, Metode Penelitian Kuantitatif dan Metode Penelitian Kombinasi. 7.
Wijaya, O. (2023). E-Commerce: Perkembangan, Tren, dan Peraturan Perundang-Undangan. E-Bisnis : Jurnal Ilmiah Ekonomi dan Bisnis, 16(1), 41–47. https://doi.org/10.51903/e-bisnis.v16i1.1083
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Raditya Hafidh Erlangga Riyanto, Zainudin Zukhri

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.







