Sistem Informasi Penentuan Rute Terpendek Menggunakan Metode Dijkstra (Studi Kasus Jalur Wisata Majene)

St. Khadija; Akhmad Qashlim; Syarli Syarli

doi:10.35329/jp.v2i1.1066

Sistem Informasi Penentuan Rute Terpendek Menggunakan Metode Dijkstra (Studi Kasus Jalur Wisata Majene)

St. Khadija, Akhmad Qashlim, Syarli Syarli

Abstract

Kehidupan dan aktifitas masing-masing individu pada dasarnya tersusun dari sebuah algoritma yang berisi tahapan atau langkah-langkah penyelesain suatu masalah atau kegiatan . Memanfaatkan semua jalur transportasi untuk sampai pada suatu daerah tujuan merupakan kebutuhan setiap individu dan yang terpenting adalah dapat tiba dengan waktu yang singkat. Metode yang digunakan adalah metode djikstra yaitu suatu metode untuk memecahkan masalah pencarian rute terpendek. Menggunakan berbagai jalur trasnportasi dan memilih jalur terpendek dengan waktu tempuh yang singkat dapat diketahui dengan menggunakan metode dijkstra. Algoritma dijkstra dapat dipakai dalam memecahkan permasalahan jarak terpendek untuk sebuah graf berarah dengan bobot-bobot sisi (edge weights) yang bernilai tak negative. Hasil penelitian adalah suatu aplikasi yang dapat memudahkan dalam pencarian jalur terdekat pada lokasi wisata kabupaten Majene dengan menggunakan metode dijkstra.

Keywords

metode dijkstra, penentuan rute terpendek,wisata

Full Text:

PDF

References

Andiany, F. E., & Hadikurniawati, W. (2018). Implementasi Algoritma Dijkstra Untuk Mencari Rute Terpendek Antar Kantor Dan Estimasi Penggunaan Bahan Bakar Kendaraan (Studi Kasus PT. Telkom Indonesia Regional IV Jateng-DIY).

Isnaini, D. (2019). Pencarian rute terpendek Non-Player Character (NPC) dengan metode floyd warshall pada game wisata Batu (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).

Noviyanti, C., Erawati, W., & Lesmana, H. (2020). Rancang Bangun Pemetaan UMKM Kota Tegal Berbasis Sistem Informasi Geografis. Indonesian Journal on Software Engineering (IJSE), 6(1), 56-63.

Hidayat, H. (2013). Aplikasi Location Based Service Masjid Menggunakan Algoritma A* Untuk Pencarian Rute Terdekat Berbasis Android (Doctoral Dissertation, UIN Sunan Gunung Djati Bandung).

Qashlim, A., Nurtanio, I., Ilham, A. A., & Ilham, A. (2019, March). Estimation of milkfish physical weighting as fishery industry support system using image processing technology. In Journal of Physics: Conference Series (Vol. 1175, No. 1, p. 012029). IOP Publishing.

Qashlim, A., Nurtanio, I., & Ilham, A. A. (2019, June). A Website Framework to Support the Distribution of Milkfish in The Fishing Industry. In Journal of Physics: Conference Series (Vol. 1244, No. 1, p. 012010). IOP Publish.

Yunefri, Y. (2019). Implementasi Geographic Information System (Gis) Sebagai Media Pencarian Pondok Pesantren Di Kota Pekanbaru Dengan Metode Dijkstra.

Kahfi, A., & Sarjan, M. (2020). Implementasi Peta Digital untuk Smart Village (Studi Kasus Desa Tammangalle, Polewali Mandar). Jurnal Ilmiah Ilmu Komputer Fakultas Ilmu Komputer Universitas Al Asyariah Mandar, 6(1), 13-18.

Latif, N., Arifin, R., & Djaunnajiyah, A. (2020). Perancangn Aplikasi Hostelty Dengan Teknologi Location Based Service Berbasis Android Untuk Mendukung Sektor Pariwisata Di Bulukumba. Jurnal Ilmiah Ilmu Komputer Fakultas Ilmu Komputer Universitas Al Asyriah Mandar, 6(1).

Syarli, S., Tamin, R., & Qashlim, A. (2018). Perancangan Business Intelligence System Pada Gudang Farmasi Dinas Kesehatan Kabupaten Mamasa. Jurnal Keteknikan Dan Sain (JUTEKS), 1(1), 7-14.