Author : Yuni Ambarwati   , Akuwan Saleh
ABSTRAK

Dalam kehidupan sehari – hari untuk menuju ke suatu tempat sering mengalami kebingungan, bingung untuk memilih jalan mana yang lebih cepat sampai ke tempat tersebut. di dalam ilmu pengetahuan banyak algoritma untuk melakukan pencarian lintasan terpendek seperti algoritma djikstra, algoritma djikstra ini akan melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik dengan memberikan bobot pada node terdekat satu persatu, lalu akan dilakukan pengembangan pencarian dari satu titik ke titik selanjutnya (tahap demi tahap) sehingga akan menemukan jarak terdekat untuk menuju ke suatu tempat yang dituju. Ketika kurir pada pengeriman barang kadang untuk sampai ketujuan membutuhkan waktu yang lama agar sampai tujuan hal ini akan terasa kurang efisien dari segi waktu, tenaga serta biaya. Mengingat penerima barang membutuhkan waktu yang cepat dan tepat. Maka, pada tugas akhir ini dibuat suatu apliksi rute terpendek dengan processing untuk menampilkan simulasi dan animasi tersebut dari tiitk awal dan tiitk tujuan dengan menggunakan algoritma djikstra. Aplikasi andriod dengan bahasa pemrograman java dan implementasikan pada smartphone dengan sistem operasi android. untuk menghubungkan antara android dengan processing menggunakan sistem komunikasi wireless bluetooth. Hasil penelitian in menunjukkan rute terpendek dari node awal sampai node tujuan dengan tingkat keberhasilan simulasi dan animasi 100% dengan data pengiriman dari android dan diterima oleh processing sesuai hasil teori maupun pratik.

[DOWNLOAD ABSTRACT]