PENERAPAN ALGORITMA DIJKSTRA DALAM SISTEM PENCARIAN LOKASI INDEKOS DI INDRAMAYU

##plugins.themes.academic_pro.article.sidebar##

Published Sep 21, 2024
https://doi.org/10.31943/teknokom.v7i2.228
Download
PDF
Statistic

Downloads

Download data is not yet available.
Vol. 7 No. 2 (2024): TEKNOKOM

##plugins.themes.academic_pro.article.main##

Joko Irawan
Politeknik Negeri Indramayu
Arif Maulana Yusuf
Politeknik Negeri Indramayu
Muhammad Edi Iswanto
Politeknik Negeri Indramayu
Vera Wati
Politeknik Negeri Indramayu
https://orcid.org/0009-0006-0316-7246

Abstract

Pencarian lokasi indekos yang sesuai kebutuhan menjadi tantangan bagi mahasiswa dan masyarakat di Indramayu. Penelitian ini mengembangkan sistem pencarian lokasi indekos berbasis web dengan Algoritma Dijkstra untuk menentukan jalur terpendek dari lokasi pengguna ke indekos yang diinginkan. Data lokasi indekos, termasuk koordinat, harga, dan fasilitas, dikumpulkan melalui survei lapangan dan Google Maps API, lalu dimodelkan dalam graf berbobot menggunakan Sistem Informasi Geografis (SIG). Algoritma Dijkstra diterapkan menggunakan Python untuk menghitung jalur terpendek, dan sistem diuji dengan berbagai skenario pencarian. Hasil menunjukkan bahwa sistem ini mampu memberikan rekomendasi lokasi indekos dengan jalur terpendek secara efisien, dengan rata-rata waktu pemrosesan 0,35 detik untuk graf 50 simpul. Akurasi sistem mencapai 85%, menunjukkan relevansi yang tinggi dalam mendukung kebutuhan pengguna. Antarmuka berbasis web yang dikembangkan juga mempermudah pengguna dalam memahami rute dan lokasi indekos. Namun, penelitian ini masih memiliki keterbatasan, seperti belum mempertimbangkan kondisi lalu lintas real-time dan keterbatasan cakupan data indekos. Penelitian ini berkontribusi pada pengembangan sistem berbasis peta dengan algoritma graf yang efisien. Ke depan, sistem dapat ditingkatkan dengan integrasi data dinamis, filter pencarian yang lebih kompleks, serta pemanfaatan kecerdasan buatan untuk meningkatkan akurasi dan kepuasan pengguna.

##plugins.themes.academic_pro.article.details##

Creative Commons License

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

How to Cite
Irawan, J., Yusuf, A. M., Iswanto, M. E., & Wati, V. . (2024). PENERAPAN ALGORITMA DIJKSTRA DALAM SISTEM PENCARIAN LOKASI INDEKOS DI INDRAMAYU. TEKNOKOM, 7(2), 259–265. https://doi.org/10.31943/teknokom.v7i2.228

References

  1. Hermanto, K., Ermayanti, T. D., & Ruskartina, E. (2021, 10 3). JURNAL TAMBORA. ANALISA OPTIMASI RUTE TRANSPORTASI ANTAR JEMPUT SISWA MENGGUNAKAN METODE CGVRP DAN ALGORITMA DIJKSTRA DI SDIT SAMAWA CENDEKIA, 5(14), 46-49.
  2. https://doi.org/10.36761/jt.v5i3.1315
  3. Munawwir, Z., Sari, L. D. K., Zairozie, A. Z., & Hadi, S. (2023, 12). Jurnal IKA PGSD. PENERAPAN GRAF BERBOBOT DAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE OPTIMAL DARI PUSAT KOTA KE BEBERAPA OBJEK WISATA DI KABUPATEN SITUBONDO, 14(2), 212-222.
  4. https://doi.org/10.36841/pgsdunars.v14i2.399
  5. Umar, R., Yudhana, A., & Prayudi, A. (2021, 4). Jurnal Teknologi Informasi Dan Ilmu Komputer. Analisis Perbandingan Algoritma Dijkstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu, 8(2), 227-234. https://doi.org/10.25126/jtiik.0812866
  6. Syefudin, S., Zain, A. M., & Gunawan, G. (2023, 10 26). Jurnal Technopreneur (JTech). IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PENENTUAN JALUR TERPENDEK MENUJU OBJEK WISATA DI KABUPATEN TEGAL, 11(2), 70 - 75.
  7. https://doi.org/10.30869/jtech.v11i2.1233
  8. Saputra, M. A., & Nuryana, I. K. D. (2022). JINACS. SIG Penentuan Rute Terdekat Menuju Faskes di Sidoarjo Menggunakan Dynamic Dijkstra, 4(1), 45-55.
  9. https://doi.org/10.26740/jinacs.v4n01
  10. Aulia, S. R., Wamiliana, W., Asmiati, A., & Notiragayu, N. (2023, 8 1). Jurnal Pepadun. Perbandingan Algoritme Dijkstra dan Algoritme A* (A-Star) dalam Penentuan Lintasan Terpendek dari Dinas Pendidikan Provinsi Lampung ke Beberapa Sekolah Menengah Atas (SMA) Negeri di Provinsi Lampung, 4(2), 183–190.
  11. https://doi.org/10.23960/pepadun.v4i2.177
  12. Ningsih, L. A., Astuti, E. S., & Ekojono, E. (2017, 5 1). Jurnal Informatika Polinema. SIG PENCARIAN RUTE TERPENDEK RUMAH MAKAN HALAL DI BALI DENGAN MENGGUNAKAN METODE DIJKSTRA, 3(3), 43–47.
  13. https://doi.org/10.33795/jip.v3i3.33
  14. Tiwi, D. D., & Firnandao, G. L. (2020, 2). Jurnal Ilmiah Rekayasa dan Manajemen Sistem Informasi. RANCANG BANGUN APLIKASI PENCARIAN RUTE KOS-KOSAN SEKITAR UIN SUSKA RIAU BERBASIS ANDROID, 6(1), 16-25.
  15. http://dx.doi.org/10.24014/rmsi.v6i1.8665
  16. Ulva, A. F., Saptari, M. A., & Hariadi, M. T. (2022, 4 28). Jurnal Tika. Perbandingan Algoritma Flyoid Warshal Dan Dijkstra Menentukan Jarak Terdekat Aplikasi Pencarian Pemesanan Rumah Sewa Berbasis Mobile, 7(1), 19–31. https://doi.org/10.51179/tika.v7i1.1077
  17. Suryani, L., & Murniyasih, E. (2022, 12 31). Jurnal Tekinkom (Teknik Informasi dan Komputer),. PENCARIAN RUTE TERPENDEK PADA APLIKASI OJEK SAMPAH DENGAN MENGGUNAKAN ALGORITMA DJIKSTRA, 5(2), 385-392.
  18. https://doi.org/10.37600/tekinkom.v5i2.586
  19. Purnama, R. D. S., Nisa, F., Tundo, T., Nurohman, K., Fakhrurrofi, F., Nugrahaini, L., & Dalail, D. (2024, 4 2). JITET (Jurnal Informatika dan Teknik Elektro Terapan). IMPLEMENTASI PENGGUNAAN ALGORITMA GREEDY BEST FIRST SEARCH UNTUK MENENTUKAN RUTE TERPENDEK DARI CILACAP KE YOGYAKARTA, 12(2), 935-942. http://dx.doi.org/10.23960/jitet.v12i2.4068
  20. Desiaman, D. (2020, 1 23). KAKIFIKOM (Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer). Penentuan Jalur Terpendek dengan Menggunakan Algoritma Dijkstra dalam Pencarian Kost di Kota Medan, 1(1), 1-5.
  21. https://doi.org/10.54367/kakifikom.v1i1.620

Most read articles by the same author(s)