Aplikasi Pencarian Rute ATM Menggunakan Algoritma Dijkstra Berbasis Android (Studi Kasus di Kota Yogyakarta)

ATM (Anjungan Tunai Mandiri) adalah sebuah alat elektronik yang melayani nasabah bank untuk mengambil uang dan mengecek rekening tabungan mereka tanpa perlu dilayani oleh seorang teller. Layanan ini menjadi sangat penting bagi penunjang kebutuhan finansial masyarakat di semua kota, salah satunya Yogyakarta. Akses informasi letak ATM di kota Yogyakarta masih sangat sulit didapatkan. Banyaknya rute yang ditempuh juga menjadi persoalan tersendiri untuk mencapai ATM tujuan. Dalam penelitian ini, peneliti bertujuan membuat sistem yang dapat memberikan informasi tentang letak ATM dengan rute terdekat. Algoritma Dijkstra sangat cocok untuk mencari rute terpendek untuk mencapai lokasi ATM tujuan, dimana rute terpendek bisa diartikan sebagai proses minimalisasi bobot pada rute. Pada pencarian rute terdekat menuju ATM dilakukan dengan perhitungan semua node yang terhubung dari sebuah graph yang terbentuk lalu mencari nilai bobot terkecil (jarak terkecil) dari perhitungan dan perbandingan yang dilakukan oleh algoritma Dijkstra. Graph didapatkan dari semua node yang terhubung dan masing-masing memiliki bobot, dalam graph juga terdapat titik awal sebagai node keberangkatan dan titik akhir sebagai node tujuan. Pengujian aplikasi pencarian rute ATM dilakukan pada platform berbasis android yang didalamnya menggunakan firmware Android 4.4.4 (Kitkat), dengan pengujian yang telah dilakukan sebanyak 30 data lokasi masing-masing ATM BNI, ATM BCA, dan ATM Mandiri dapat disimpulkan bahwa implementasi algoritma Dijkstra memperoleh total akurasi masing-masing rute terpendek yang dihasilkan sebesar 100% sesuai dengan rute sebenarnya pada Google Maps.

Kata Kunci : ATM, Android, Algoritma Dijkstra, Google Maps