Detail Cantuman

Kriminalitas merupakan fenomena sosial yang terjadi pada setiap waktu dan
tempat. Algoritma Dijkstra dalam menentukan rute terbaik dari tindak kriminalitas.
Penggunaan algoritma Dijkstra sebagai penentuan rute alternatif pada aplikasi.
Tujuan dari penelitian ini adalah untuk membangun sebuah sistem dalam
menentukan rute terbaik dari tindak kriminalitas dan terintegrasi pada Google maps yang dapat menentukan rute alternatif dari daerah rawan kriminalitas. Metode yang digunakan dalam perancangan penelitian ini metode Prototype. Metode ini merupakan sebuah model dengan sebuah pendekatan pengembangan sistem dengan mempertimbangkan kebutuhan algoritma. Pendekatan yang dilakukan mempertimbangkan sisi kebutuhan pada interaksi pengguna dengan sistem. Sistem yang dirancang menggunakan Dijkstra mampu memetakan rute dengan bobot kriminalitas yang lebih rendah dari google maps. Penggunaan metode Dijkstra dalam studi kasus ini mampu memberikan rute yang lebih aman dengan membandingkan pemberian rute dari google maps, pengujian pemetaan rute pada sistem sebanyak 110 kali dengan mengukur akurasi data pada sistem dan didapat persentase 89,09%.