Pada jaman modern saat ini penggunaan perangkat bergerak tidak terbatas hanya pada short message service (SMS) atau telephone saja namun pengguna perangkat bergerak dapat melakukan explore lebih jauh lagi pada perangkat bergerak yang dimilikinya salah satunya adalah penentuan posisi atau yang sering kita sebut sebagai routing. Fasilitas ini dirasa perlu ketika ingin menemukan jalur menuju tempat yang dituju dengan cepat dengan menggunakan perangkat perangkat bergerak dibandingkan dengan membaca peta.

Aplikasi yang dibangun berbasis mobile dengan sistem operasi yang digunakan adalah Android serta pengembangannya menggunakan Bahasa pemrograman Java. Semuanya diperoleh hasil sebuah aplikasi yang dapat menampilkan rute terpendek menuju tempat yang ingin dituju dengan menggunakan peta offline Open Street Map untuk wilayah Kota Malang.

Pada penelitian ini menggunakan Algoritma A*(star) untuk menentukan rute terpendek menuju tempat tujan. Algoritma A*(star) dipilih karena dianggap mampu untuk memecahakan masalah perhitungan terpendek dari sebuah rute. Berdasar pengujian yang telah dilakukan Algoritma A*(star) akurasinya mencapai 80% sehingga ini dapat digunakan sebagai acuan yang cukup akurat.