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

Muas, Mukhlis (2018) Aplikasi Pencarian Rute ATM Menggunakan Algoritma Dijkstra Berbasis Android (Studi Kasus di Kota Yogyakarta). Skripsi thesis, Universitas Mercu Buana Yogyakarta.

[img]
Preview
Text
BAB I.pdf

Download (900kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (636kB) | Preview
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (1MB)
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (2MB)
[img] Text
BAB V.pdf
Restricted to Repository staff only

Download (7kB)
[img] Text
COVER DAN LAMPIRAN.pdf
Restricted to Repository staff only

Download (1MB)
[img] Text
TESIS FULL TEXT.pdf
Restricted to Repository staff only

Download (4MB)

Abstract

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

Item Type: Thesis (Skripsi)
Additional Information/ Lokasi Hardcopy: Indah Susilawati, S.T., M.Eng
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Program Studi Teknik Informatika
Depositing User: Teknik Informatika UMBY
Date Deposited: 24 Aug 2018 04:49
Last Modified: 24 Aug 2018 04:49
URI: http://eprints.mercubuana-yogya.ac.id/id/eprint/3624

Actions (login required)

View Item View Item