Aplikasi Location Based Service untuk menentukan rute terpendek lokasi ATM di Kota Malang menggunakan Algoritma Djikstra

ABSTRAK

Perkembangan dunia teknologi informasi saat ini telah berkembang dalam bidang ekonomi, salah satunya adalah dengan penggunaan Kartu ATM. Penggunaan Kartu ATM ini diiringi pula dengan disediakannya lokasi mesin ATM oleh Bank yang terletak hampir di seluruh Kota Malang. Dengan semakin banyaknya lokasi ATM yang didirikan oleh Bank, maka pencarian mesin ATM oleh nasabah akan semakin banyak digunakan. Namun, banyaknya lokasi ATM Bank lain menyebabkan nasabah dapat terkena tambahan biaya (charge) saat melakukan transaksi di ATM Bank lain tersebut.

Penelitian ini membangun sebuah aplikasi pada smartphone Android untuk mencari rute terpendek menuju lokasi ATM. Dalam aplikasi pencarian lokasi ditambahkan kategori pencarian berdasarkan nama Bank, dengan tambahan kategori pencarian ini maka charge dapat dihindari. Pada aplikasi pencarian lokasi mesin ATM ini, diterapkan Algoritma Dijkstra yang digunakan untuk mencari rute terpendek. Dengan aplikasi ini, nasabah dapat terbantu untuk mengurangi charge dan mencari rute terpendek lokasi mesin ATM Bank nasabah tersebut.

ABSTRACT

The development of Information Technology has been developed in economics, one of it is the use of ATM. With the huge use of ATM, it also accompanied with the ATM location by Bank in almost every place in Malang. With the increasing ATM location, the search for ATM by the costumes will be more widely used. But, many of ATM location can lead costumer additional cost (charge) when transacting at other Bank ATM.

This research is to make android application to finding shortest route to the ATM location. In this ATM location search application also added with searching category by Bank’s name, with this additional category use then the additional cost can be avoided. In this ATM search application, the Dijkstra’s Algorithms is applied to finding the shortest route. With this application, the customer can be helped to avoid charge also finding shortest route to the ATM from the coustomer’s Bank.