Implementation of Dijkstra Algorithm in Optimizing the Shortest Tourist Route in Surabaya

Rachmania Dwi Widyasti; Wika Dianita Utami; Dian Yuliati

doi:10.30598/parameterv5i2pp233-348

Rachmania Dwi Widyasti Universitas Islam Negeri Sunan Ampel
Wika Dianita Utami Universitas Islam Negeri Sunan Ampel
Dian Yuliati Universitas Islam Negeri Sunan Ampel

DOI: https://doi.org/10.30598/parameterv5i2pp233-348

Keywords: Dijkstra's Algorithm, Graph, Shortest Route, Surabaya Tourism

Abstract

Suroboyo Bus dan Wira-Wiri Feeder merupakan layanan transportasi umum yang mendukung mobilitas warga Surabaya, baik untuk aktivitas sehari-hari maupun kunjungan wisata. Namun, penerapannya menghadapi tantangan dalam mengakses objek wisata di Surabaya, seperti Kebun Binatang Surabaya (KBS), Tugu Pahlawan, Surabaya North Quay (SNQ), Kota Lama, Alun-alun Surabaya, Taman Flora, dan Kenjeran Beach Park (THP Kenjeran), karena lokasinya yang jauhan dan akses transportasi yang belum memadai. Penelitian ini bertujuan untuk menentukan rute terpendek untuk mengunjungi objek wisata dengan menerapkan algoritma Dijkstra. Metode ini merepresentasikan jaringan transportasi dalam bentuk graf, dengan halte bus sebagai simpul dan rute sebagai sisi berbobot. Hasil penelitian menunjukkan bahwa jalur terpendek dari THP Kenjeran menuju Alun-alun Surabaya menempuh jarak 38,75 km, mengikuti rute THP Kenjeran → Kenpark → ITS → ITATS → Taman Flora → Terminal Bratang → Krukah Timur → Stasiun Wonokromo → Terminal Joyoboyo → KBS → Embong Malang → Pirngadi → Tugu Pahlawan → Indrapura → SNQ → Kota Lama → Alun-alun Contong → Tunjungan → Alun-alun Surabaya.

Downloads

Download data is not yet available.

References

[1] Badan Pusat Statistika, Kota Surabaya Dalam Angka 2025, vol. 37. 2025.
[2] M. Kibthiah, R. N. Chamida, U. N. Surabaya, and K. Khotimah, “Suroboyo Bus Sebagai Sistem Transportasi Berkelanjutan di Kota Surabaya,” Jurnal Transportasi, FSTPT, vol. 23, no. 1, pp. 11–18, Apr. 2023.
[3] M. Zahro Rumana, A. Puspaningtyas, and Y. Hariyoko, “Evaluasi Kebutuhan Wira Wiri Suroboyo Sebagai Transportasi Publik Kota Surabaya,” PRAJA Observer: Jurnal Penelitian Administrasi Publik, vol. 4, no. 04, 2024.
[4] Z. A. Haqie, P. Studi, I. Pemerintahan, and O. P. Ariyani, “Inovasi Pelayanan Publik Suroboyo Bus di Kota Surabaya,” Journal of Public Sector Innovations, vol. 5(1), pp. 23–30, 2020.
[5] R. E. Wibisono and R. F. Putri, “Evaluasi Kualitas Pelayanan Halte Terminal Purabaya Pada Transportasi Umum Suroboyo Bus,” Ge-STRAM: Jurnal Perencanaan dan Rekayasa Sipil, vol. 5, no. 2, pp. 72–78, Sep. 2022, doi: 10.25139/jprs.v5i2.4636.
[6] B. Constantine Koloway, “Alasan Meningkatnya Jumlah Penumpang Suroboyo Bus pada 2024, Ada Tarif Integrasi Sampai Rute Baru,” TribunJatim.com. Accessed: Apr. 25, 2025. [Online]. Available: https://jatim.tribunnews.com/2025/01/15/alasan-meningkatnya-jumlah-penumpang-suroboyo-bus-pada-2024-ada-tarif-integrasi-sampai-rute-baru
[7] Dinas Komunikasi dan Informatika Provinsi Jawa Timur, “Penumpang Feeder WiraWiri Terus Bertambah, Dishub Surabaya Segera Tambah Rute di Akhir 2024,” Dinas Kominfo Provinsi Jawa Timur. Accessed: May 02, 2025. [Online]. Available: https://kominfo.jatimprov.go.id/berita/penumpang-feeder-wirawiri-terus-bertambah-dishub-surabaya-segera-tambah-rute-di-akhir-2024
[8] T. Akwila, V. C. Nurmanto, and A. Parantika, “Wisata Gastronomi Sebagai Daya Tarik Destinasi di Surabaya,” Jurnal Ilmiah Wahana Pendidikan, vol. 9, no. 7, pp. 467–476, 2023, doi: 10.5281/zenodo.7826868.
[9] Dinas Komunikasi dan Informatika Provinsi Jawa Timur, “Inilah Beberapa Aksesibilitas Menuju Wisata Kota Lama Surabaya.” Accessed: May 28, 2025. [Online]. Available: https://kominfo.jatimprov.go.id/berita/launching-23-juni-2024-inilah-beberapa-aksesibilitas-menuju-wisata-kota-lama-surabaya
[10] R. Gore, T. Gore, N. Rokade, and Y. Mandlik, “Applications of Graph Theory,” International Journal Of Latest Technology In Engineering, Management & Applied Scince (IJLTEMAS), vol. XIV, pp. 148–150, 2025, doi: 10.51583/IJLTEMAS.
[11] Jason, M. Siever, A. Valentino, K. M. Suryaningrum, and R. Yunanda, “Dijkstra’s algorithm to find the nearest vaccine location,” in Procedia Computer Science, Elsevier B.V., 2022, pp. 5–12. doi: 10.1016/j.procs.2022.12.105.
[12] P. J. B. B. Tapobali and C. N. Krisnamurti, “Implementasi Algoritma Dijkstra Dalam Menentukan Rute Terpendek Bus Transjakarta Dalam Mengunjungi 5 Destinasi Wisata Populer Di Jakarta,” E-Jurnal Matematika, vol. 9, no. 4, p. 265, Dec. 2020, doi: 10.24843/mtk.2020.v09.i04.p307.
[13] I. P. W. Gautama and K. Hermanto, “Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah,” Jurnal Matematika, vol. 10, no. 2, p. 116, Dec. 2020, doi: 10.24843/jmat.2020.v10.i02.p128.
[14] M. R. Wayahdi, S. H. N. Ginting, and D. Syahputra, “Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path,” International Journal of Advances in Data and Information Systems, vol. 2, no. 1, pp. 45–52, Feb. 2021, doi: 10.25008/ijadis.v2i1.1206.
[15] A. Rafi’ Addani, T. Turmudi, and I. Sujarwo, “Penerapan Graf Berarah dan Berbobot untuk Mengetahui Inluencer yang Paling Berpengaruh dalam Penyebaran Informasi pada Twitter,” Jurnal Riset Mahasiswa Matematika, vol. 2, no. 5, pp. 186–194, Jun. 2023, doi: 10.18860/jrmm.v2i5.16810.
[16] P. Buhaerah, Z. Busrah, and H. Sanjaya, TEORI GRAF DAN APLIKASINYA, 1st ed. Makassar: Living Spiritual Quotient.
[17] A. Majeed and I. Rauf, “Graph theory: A comprehensive survey about graph theory applications in computer science and social networks,” Mar. 01, 2020, MDPI Multidisciplinary Digital Publishing Institute. doi: 10.3390/inventions5010010.
[18] Md. Mehedi Hassan, Md. Asadujjaman, and Md. Golam Robbani, “A Modified Approach of Dijkstra’s Method for Finding Shortest Path in a Weighted Directed Graph,” American Journal of Science, Engineering and Technology, Jul. 2023, doi: 10.11648/j.ajset.20230803.14.
[19] A. Durand, T. Watteau, G. Ghazi, and R. M. Botez, “Generalized Shortest Path Problem: An Innovative Approach for Non-Additive Problems in Conditional Weighted Graphs,” Mathematics, vol. 12, no. 19, Oct. 2024, doi: 10.3390/math12192995.
[20] A. Cantona, Fauziah, and Winarsih, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta,” JTMI Jurnal Teknologi dan Manajemen Informatika , vol. 6, no. 1, 2020, [Online]. Available: http://http://jurnal.unmer.ac.id/index.php/jtmi