IMPLEMENTASI METODE A* PADA APLIKASI JANJIAN PULANG KONVOI BERBASIS ANDROID MENGGUNAKAN OSM
Daftar Isi:
- Maraknya kejahatan kepada pengendara di malam hari merupakan salah satu masalah kriminal yang sering terjadi di kota besar di Indonesia. Sering kali kejahatan jenis ini dilakukan kepada pengendara yang berkendara sendiri. Hal ini dapat di siasati dengan cara pulang bersama-sama dengan sesama pengendara yang pulang satu arah. Pada era globalisasi hampir semua orang memiliki smartphone dengan platform Android. Pada penelitan ini dibuat aplikasi pulang konvoi untuk mengimplementasikan metode A* menggunakan fitur peta online dari OpenStreetMap untuk membantu mencari rute menuju ke titik kumpul. Proses penelitian dimulai dari pencarian titik-titik pada setiap pertigaan dan perempatan di wilayah kota Yogyakarta dan sekitarnya. Titik yang disimpan kedalam database lokal akan di tempatkan pada jalan kelas 1 dan kelas 2. Batas dari titik yang disimpan hanya terbatas pada jalan lingkar kota Yogyakarta yaitu jalan Magelang – Purworejo, jalan Nasional III, jalan Siliwangi, jalan Padjajaran, jalan Janti, jalan Majapahit, jalan Ahmad Yani. Pada setiap titik bertetangga diberikan harga untuk dengan mengacu pada tingkat kepadatan lalu lintas. Implementasi metode A* menggunakan bahasa pemrograman Java dan dijalankan pada platform android sebagai perangkat yang sederhana dan mudah dibawa. Hasil dari implementasi penelitian ini, aplikasi pulang konvoi dapat menampilkan rute hasil pencarian menggunakan metode A* dari titik pengguna menuju titik kumpul pulang konvoi melewati titik-titik yang disimpan pada database lokal. Kata kunci : A* pathfinding, Android, GPS, Konvoi, OpenStreetMap