Last Updated on 12 years by Mas Herdi
Surat dari pembaca : nainasmile15@xxxxxxx.xxx
Assalamualaikum mas.
Salam kenal.
Maaf mengganggu mas.
Nama saya Marina, mahasiswa Universitas Bengkulu, saya liat situs mas tentang Android, terutama artikel yang judulnya “Implementasi Check-In pada Location Based Service di Android“. Saya sangat terbantu dgn postingan mas nih, karena saya sedang mengambil mata kuliah Tugas Akhir yang judulnya “Optimasi Rute Terpendek dengan Metode xxx xxxxxx xxxxxxxxxxxn (XXX)” (judul disensor karena privasi). Terima kasih banyak mas. Kalau boleh curhat sedikit… hehehe
Tapi saya sekarang terkendala di metodenya itu mas, saya mengalami kendala pada pengimplementasian algoritma tersebut ke dalam google maps. Program saya menggunakan database titik-titik koordinat yang input dari user (datanya dinamis). Saya terkendala pada implementasi perhitungan algoritma yang yang titik-titiknya diambil dari database yang nantinya muncul peta rute terpendeknya pada Google Maps.
Jadi mekanismenya, saya sudah membuat form pendeteksian lokasi (koordinat) dengan GPS seperti check in yang mas buat itu dan form untuk menyimpan titik-titik lokasi tsb di database, tetapi saya tidak tahu bagaimana cara mengambil nilai semua koordinatnya tsb dan diproses dengan perhitungan algoritma tersebut untuk mendapatkan rute terpendeknya yang nantinya dimunculkan pada Google Maps berupa direction mas. (maaf yah mas klo buat bingung..hehehe)
Saya mohon bertanya mas, apakah mas ada referensi tentang implementasi metode pencarian jalur terpendek pada Android dengan menggunakan Google Maps?
Terima Kasih sebelumnya mas 🙂
Well, sebenarnya saya sekarang juga sedang mengerjakan Tugas Akhir, namun anehnya TA saya nggak tentang Android. 😀 Tapi nanti mungkin bisa dikembangkan ke arah sana (sedikit curhat).
Untuk mengambil data koordinat dari database dan menampilkannya di Google Maps, saya sudah bikin lanjutan dari posting Implementasi Check-in dan penjelasannya ada di sana, lebih lanjutnya mungkin mbak Marina bisa baca tutorial lengkapnya di sini.
Sedangkan tutorial/referensi untuk mencari direction/rute di antara dua titik ada di link-link berikut. Google Maps secara default menggunakan algoritma Djikstra untuk pencarian rute terpendek.
1. Hitung jarak dari lokasi ke tujuan di Android
http://stackoverflow.com/questions/10683554/distance-calculation-from-my-location-to-destination-location-in-android
2. Google Distance Matrix API
https://developers.google.com/maps/documentation/distancematrix/
3. Algoritma menentukan rute terpendek di Android
http://stackoverflow.com/questions/7803474/any-algorithm-to-find-the-shortest-path-distance-in-android
