Utilization of Hill Climbing Algorithm in Optimizing the Shortest Route to Tourist Destinations in Surabaya City
DOI:
https://doi.org/10.55606/bijmt.v5i2.4389Keywords:
Hill Climbing, route optimization, tourist destinations, shortest path, graphical visualization.Abstract
Surabaya City holds significant tourism potential with various popular destinations such as Taman Bungkul, the Submarine Monument, and Kenjeran Beach. However, the large number of attractions and limited visiting time often make it difficult for tourists to plan efficient travel routes. To address this issue, this study aims to implement the Hill Climbing algorithm to optimize the shortest path among tourist destinations in Surabaya. The method uses a heuristic approach by iteratively swapping the positions of two locations in the travel route to find an optimal solution that minimizes total travel distance. The developed system features a GUI-based interface, graphical visualization using the networkx and matplotlib libraries, and direct integration with Google Maps to facilitate user navigation. Testing results indicate that the Hill Climbing algorithm can generate more efficient travel routes compared to randomly ordered routes. These findings contribute to the development of intelligent and practical travel planning systems..
References
Afero, Y. (2021). Artificial Intelegence Elkom : Jurnal Elektronika Dan Komputer, 14(2), 325–331.
Al-zqebah, R., Guertler, M., & Clemon, L. (2024). Powder bed fusion factory productivity increases using discrete event simulation and genetic algorithm. Production Engineering, 19(1), 29–45.
Debora, J. K., Kalawa Putri, M. R., Fajari, R., Priskila, R., & Pranatawijaya, V. H. (2024). Implementasi Algoritma Hill Climbing Untuk Rute Wisata Terdekat Di Palangka Raya. JATI (Jurnal Mahasiswa Teknik Informatika), 8(3), 3743–3748.
Febri Mayang Sari, M., & Permata Sari, D. (2022). furqon. Jurnal Sains Komputer & Informatika (J-SAKTI, 6(September), 1256.
Febrianti, B. D., Musyaafa, M. N., Azis, K. R., Harliana, P., Komputer, I., Medan, U. N., Terpendek, R., Transportasi, O., Ant, A., Optimization, C., & Gui, P. (2025).
Furqan, M., & Wijaya, H. N. (2020). Penerapan Algoritma Steepest Ascent Hill Climbing ( SAHC ) Untuk Pencarian Rute Terpendek berbasis Mobile. International Journal of Information System & Technology, 4(36), 496–501.
Harahap, R. P., Lubis, R. S., Cipta, H., & Syahputri, L. (2025).
Institut, I., & Batam, T. (2023). Jurnal siteba. I(2), 28–39.
Irwin Supriadi, Mauluddin, A., Ichsan Ibrahim, & Pahlawan Sagala. (2023). jurnal Implementasi Algoritma Simple Hill Climbing Sebagai Optimasi Travelling Salesman Problem Dalam Penentuan Rute Pengiriman Barang (Studi Kasus: Jasa Pengiriman Barang J&T). INFORMASI (Jurnal Informatika Dan Sistem Informasi), 15(1), 70–80.
Matematika, J., & Mipa, F. (2025). Implementasi metode cheapest insertion heuristic dan hill climbing dalam menentukan rute optimal pengangkutan sampah di desa pulau semambu skripsi.
Nazeriandy, N., Syahra, Y., & Syaifudin, M. (2021). Penerapan Data Mining Untuk Memprediksi Penggunaan Daya Listrik Pada PT.PLN (Persero) Rayon Medan Selatan Dengan Menggunakan Metode Regresi Linier Berganda. Jurnal SAINTIKOM (Jurnal Sains Manajemen Informatika Dan Komputer), 20(1), 20.
Puspitaputri, G. Y. (2021). Perancangan Dan Pembuatan Automatic Voltage Regulator (AVR) Untuk Generator Sinkron Di Pembangkit Listrik Tenaga Biomassa (PLTBm) Menggunakan Metode …. https://repository.its.ac.id/90321/
Romadhoni, F., Puspita Sari, A., & Ali Akbar, F. (2024). Analytical Hierarchy Process Dan Weighted Product Dalam Pemilihan Tempat Wisata Di Jombang Berbasis Web. JATI (Jurnal Mahasiswa Teknik Informatika), 8(4), 4356–4363.
Sari, A. P., Sihananto, A. N., Prasetya, D. A., & Al Haromainy, M. M. (2023). Pengelompokan Tingkat Penyebaran Covid 19 Pada Kabupaten Jombang Dengan Menggunakan Algoritma K-Means. Scan : Jurnal Teknologi Informasi Dan Komunikasi, 17(3), 1–6.
Sari, D. P. (2022). Pemanfaatan Metode Hill Climbing Mencari Jalur Terpendek Objek Wisata Kabupaten Lima Puluh Kota. JOISIE Journal Of Information System And Informatics Engineering, 6(1), 32–38.
Simbolon, A. B., Artika, D. A., Sitanggang, Y. C., & Harliana, P. (2025).
Sinaga, J. P. (2019). Perancangan Game Edukasi Puzzle Pengenalan Flora dan Fauna Kepada Anak Usia Dini Berbasis Android (Doctoral dissertation, Program Studi Teknik Informatika).
Suparman, F. N., Studi, P., Arsitektur, T., Teknik, F., Lambung, U., Heldiansyah, J. C., Studi, P., Arsitektur, T., Teknik, F., & Lambung, U. (2025). Pusat olahraga panjat tebing di banjarbaru. 14, 165–174.
Surya, A. A., Darmawan, D. R., & Solichin, A. (2025). Prediksi Kapabilitas Calon Debitur Menggunakan Analisis Data Machine Learning Dengan Metode Random Forest. 777–788.
Susanti, L., Hasanah, P., & Winarni, W. (2020). Peramalan Suhu Udara dan Dampaknya Terhadap Konsumsi Energi Listrik di Kalimantan Timur. BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 14(3), 399–412.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Brilliant International Journal Of Management And Tourism
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
