lOMoARcPSD|219 010 36

Review Jurnal Internasional

Downloaded by teps tebs (wayyok123@gmail.com)

 lOMoARcPSD|219 010 36

Judul Dijkstra Algorithm Implementation In Determining Shortest Route To

Mosque In Residential Citra Indah City
Jurnal PILAR Nusa Mandiri
Volume &Halaman Vol. 16, No. 1
Tahun 2020
Penulis Oleh: Siti Lestari, Ardiansyah, Angelina Puput Giovani Dan Desy
Dwijayanti
Reviewer Ahmad Daniel (22135042)
Tanggal 27 Mei 2020
Akreditasi Rank 3 Accredited Journal based on Decree SK No. 21/E/KPT/2018
DOI: 10.33480/pilar.v16i1.1199

Tujuan Penelitian Tujuan penelitian ini adalah untuk menentukan jalur terpendek yang
ditempuh warga untuk sampai ke masjid
Subjek Penelitian Warga yang menuju ke masjid.
Metode Penelitian Metode penelitian yang digunakan dalam penelitian ini adalah
menggunakan metode penelitian yang bersifat kuantitatif dan dapat
disimpulkan bahwa :
1. Metode yang digunakan adalah dengan menerapkan Algoritma
Djikstra yang mampu menghasilkan rute terpendek bagi warga
untuk menuju ke masjid.

2. Algoritma Dijkstra adalah algoritma yang paling sering digunakan

dalam mencari rute terpendek, mudah digunakan dengan
menggunakan node sederhana pada jaringan jalan yang tidak rumit
(Primadasa, 2015)

3. Prinsip algoritma Dijkstra adalah mencari dua jalur terkecil.

Algoritma Dijkstra memiliki iterasi untuk menemukan titik yang
jaraknya dari titik awal paling pendek (Ardana & Saputra, 2016)

4. Input dari algoritma ini adalah grafik terarah dan berbobot, G dan
sumber simpul dalam G. V adalah himpunan semua simpul dalam
grafik G. Setiap sisi grafik ini adalah sepasang simpul (u, v) yang
melambangkan hubungan dari puncak u ke puncak v.

5. Berdasarkan studi yang dilakukan oleh para peneliti sebelumnya,

menggunakan algoritma Djikstra adalah pilihan yang tepat dalam
menyelesaikan masalah dalam menentukan rute terpendek ke
masjid di kompleks perumahan Citra Indah City, khususnya cluster
Bukit Vignolia
Langkah-Langkah 1. Tentukan peta dasar

Downloaded by teps tebs (wayyok123@gmail.com)

 lOMoARcPSD|219 010 36

Penelitian Langkah pertama adalah menentukan peta dasar bahan penelitian.

Dalam studi ini penulis mengambil The Siteplan Hill Vignolia
cluster, citra indah Perumahan yang terdapat pada situs resmi citra
Indah perumahan

2. Menetapkan node dan label

Langkah kedua adalah untuk menetapkan node dan label setiap
node. Berdasarkan peta dasar yang telah ditentukan, yang dianggap
sebagai node adalah setiap perumahan persimpangan, dan diberi
label setiap node

3. Ukur jarak antar node

Proses selanjutnya adalah mengukur jarak antara node, dengan
langkah berikut:
a. Atur jarak dari semua node sebagai "Infinite ", kemudian
mengatur jarak dari simpul awal (sumber) untuk nilai 0.
b. Tandai jarak dari simpul awal sebagai nilai permanen, sedangkan
jarak node lain sebagai nilai sementara.
c. menetapkan simpul awal sebagai simpul aktif.
d. menghitung jarak sementara dari semua node yang merupakan
tetangga dari simpul aktif menambahkannya ke panjang tepi.
e. Jika hasil perhitungan jarak lebih kecil nilai sementara, pembaruan
jarak nilai pada node tersebut dilakukan.
f. tetapkan node dengan yang terkecil sementara nilai jarak sebagai
simpul aktif dan menandai nilai jarak pada node tersebut sebagai
Nilai.
g. Ulangi langkah 4 hingga 7 sampai tidak ada node dengan nilai
permanen yang memiliki tetangga dengan nilai jarak sementara.

4. Pengujian algoritma Dijkstra

Langkah kelima adalah untuk menerapkan Dijkstra dalam penelitian
ini, yaitu membuat Program menggunakan bahasa pemrograman
PHP.

5. analisis hasil tes

Setelah semua, proses telah dilakukan, langkah terakhir adalah
untuk menganalisis hasil terpendek pengukuran trayek
menggunakan program Djikstra dalam algoritma, dan menarik
kesimpulan dari hasil analisis.
Hasil Penelitian Berdasarkan metodologi dan pengujian yang telah dilakukan, dapat
disimpulkan bahwa algoritma Dijkstra dapat membantu penduduk
gugus bukit Vignolia, citra indah untuk menentukan rute terdekat
menuju masjid. Hasil penelitian ini masih dapat dikembangkan dengan
menambahkan perkiraan waktu tempuh yang dibutuhkan sehingga
dapat memberikan saran bagi penghuni untuk pergi ke Masjid agar bisa
sampai di masjid tepat waktu untuk sholat.

Downloaded by teps tebs (wayyok123@gmail.com)

 lOMoARcPSD|219 010 36

Kelebihan a. Melalui metode Algoritma Dijkstra dapat diimplementasikan

untuk menentukan jarak tersingkat untuk membantu masyarakat
sampai di masjid sebelum dimulainya shalat dengan data yang
cukup akurat.
b. Kompleksitas Algoritma Dijkstra dapat diperbaiki dengan
penggunaan struktur data senarai ketanggaan atau antrian
prioritas.
Kelemahan a. Kelemahan Algoritma ini adalah semakin banyak titik akan
semakin memakan waktu proses penyelesaian
b. Efektifitas Algioritma ini masih tergantung pada jumlah titik.
Sehingga untuk menggunakan algoritma ini diperlukan data yang
banyak agar akurat
c. Diperlukan perluasan daerah lagi dan data yang lebih banyak agar
lebih banyak menghasilkan jalur alternative lebih banyak.

Downloaded by teps tebs (wayyok123@gmail.com)