Author : Rizka Tri Agustiyanti M   , Akuwan Saleh
ABSTRAK

Pada tugas akhir ini dibuat suatu Simulasi pencarian rute dengan menggunakan algoritma A-Star. Pada aplikasi ini dibuat dengan menghubungkan antara animasi pada processing dengan aplikasi pada android dengan perantara bluetooth pada masing-masing device. Aplikasi pada android atau smartphone disini berfungsi untuk memberikan perintah atau mengelolah node-node tersebut dengan menggunakan algoritma A-star kemudian node yang diperoleh akan dikirimkan dan diterima oleh animasi pada processing dan akan bergerak sesuai dengan yang dikirimkan oleh aplikasi pada smartphone. Hasil yang diperoleh pada penelitian ini adalah kesesuaian antara data yang dikirimkan melalui bluetooth , kemudian algoritma akan diproses melalui aplikasi android dan dikirimkan menuju animasi pencarian rute terdekat yang menerima data string dan menuju node yang sesuai dengan algoritma A-Star (A*) pada aplikasi android. Pada perbandingan antara teori dengan praktik pada processing dengan menggunakan 21 node, dengan 5 simulasi dan animasi melalui node-node yang berbeda-beda. diantara kelima simulasi tersebut terdapat rute yang paling dekat yaitu pada node awal O dan node tujuan D dengan jarak 667 dalam satuan pixel. Jarak tersebut merupakan jarak terdekat dibandingkan dengan lima simulasi yang lain.

[DOWNLOAD ABSTRACT]