Claim Missing Document
Check
Articles

Found 1 Documents
Search

Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta Aldy Cantona; Fauziah Fauziah; Winarsih Winarsih
Jurnal Teknologi dan Manajemen Informatika Vol 6, No 1 (2020): Juni 2020
Publisher : Universitas Merdeka Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26905/jtmi.v6i1.3837

Abstract

Persoalan jarak dan awamnya pencarian rute adalah masalah setiap orang ketika mengunjungi tempat-tempat tertentu. Pada penelitian ini, algoritma Dijkstra digunakan untuk mengkalkulasi jarak paling dekat dari satu titik ke museum yang dipilih menjadi tujuan. Pada aplikasi ini dirancang agar beroptimasi mencari rute ke museum dengan bobot jarak paling pendek di kota Jakarta. Dalam proses pencarian mampu diselesaikan menggunakan metode algoritma dijkstra sehingga kita mampu mengetahui tahapan kerja aplikasi dengan solusi perhitungan metode algoritma dijkstra. Mencari jalur terpendek dengan metode algoritma dijkstra dalam bentuk graf dengan bobot dan pemetaan area yang saling terhubung melalui jalur yang sudah ditentukan. Aplikasi ini dirancang agar berjalan pada smartphone dengan platform android yang digunakan mayoritas pada saat ini. Berdasarkan pengujian didapatkan pemilihan rute terpendek menggunakan algoritma dijkstra dinilai sangat efektif berdasarkan pencarian rute terpendek dari setiap perhitungan bobot jarak dengan node yang dijalurkan kearah tujuan. DOI: https://doi.org/10.26905/jtmi.v6i1.3837