Pencarian Rute Perjalanan Kurir Dengan Squirrel Search Algorithm

Authors

  • Raditya Hafidh Erlangga Riyanto Universitas Islam Indonesia
  • Zainudin Zukhri Universitas Islam Indonesia

DOI:

https://doi.org/10.31004/joecy.v6i1.9990

Keywords:

Vehicle Routing Problem, Squirrel Search Algorithm, Metaheuristics, Route Optimization, Python Flask, Haversine

Abstract

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

25-04-2026

How to Cite

Riyanto, R. H. E., & Zukhri, Z. . (2026). Pencarian Rute Perjalanan Kurir Dengan Squirrel Search Algorithm. Journal of Innovative and Creativity, 6(1), 23161–23169. https://doi.org/10.31004/joecy.v6i1.9990

Issue

Section

Articles