Pada tutorial kali ini saya mau meng-share bagaimana cara ‘mengimplementasikan algoritma dijkstra di dalam google maps android‘. Tutorial ini saya buat karena di google belum ada yang share beginian.
Oya, saya juga buat tutorial algoritma dijkstra ini di PHP lho .. kali aja minat ‘implementasi algoritma dijkstra di PHP‘. Hehe he.
Oke back to topic, yuk kita mulai tutorial Androidnya :
First, algoritma dijkstra itu apa sih?
Algoritma dijsktra adalah sebuah algoritma rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif. (sumber : wikipedia)
Nah sobat, pada tutorial ini kita akan memecahkan sebuah kasus permasalahan rute terpendek (angkutan umum) menggunakan algoritma dijkstra, yaitu bagaimana mendapatkan jalur terpendek dari rute angkutan umum lalu mengimplementasikannya menjadi sebuah aplikasi di Android.
Kasusnya adalah sebagai berikut :
Moko lulusan SMP abc, ingin melanjutkan pendidikannya ke SMK favoritnya. SMK tersebut lokasinya cukup jauh, untuk itu Moko memerlukan angkutan umum. Masalahnya adalah, Moko tidak mengetahui angkutan umum jenis apa yang harus digunakan agar bisa cepat sampai ke SMK tersebut.
Pada contoh kasus di atas, agar Moko bisa sampai ke SMK yang dituju dengan cepat, tentunya rute angkutan umum yang ia gunakan haruslah yang terpendek.
Kasus ini bisa kita pecahkan menggunakan algoritma dijkstra 🙂 .
Oke, sekarang kita sudah punya kasus dan solusinya. Selanjutnya tinggal kita list apa saja tahapan yang akan kita kerjakan kedepan 😀 .
Tahapan-tahapannya :
1. Menggambar rute angkutan umum di https://www.google.com/maps/d/
2. Menggambar graf sesuai rute yang dibuat pada tahap 1
3. Menggambar koordinat rute angkutan umum dan SMK di http://graph.latcoding.com
4. Mengupdate graf yang sudah dibuat pada tahap 2
5. Menggunakan database Sqlite di Mozilla (untuk menyimpan grafnya)
6. Membuat aplikasi di android (download app dijkstra transportation public)
*note : Tutorial ini akan sangat panjang, jadi pelan-pelan bacanya yang teliti, sambil minum kopi, hehe
Mungkin ada tutorial untuk Algoritma Bellman Ford kak?
untuk saat ini belum ada.
Situs graph.latcoding.com tidak bisa dibuka lagi min?
Apakah Situs graph.latcoding.com tidak bisa dibuka lagi min?
Hi, kamu ada buat tutorial Dijkstra Algorithm yg tidak menggunakan maps?
ada PHP : http://latcoding.com/2015/09/01/simple-algoritma-dijkstra-dengan-php/
terima kasih. utk java tak ada ya?
ndak ada..
Untuk algoritma djikstra yang http://latcoding.com/2015/08/26/implementasi-algoritma-dijkstra-di-php/ bisa tidak di jadikan server untuk client dari android ? saya sudah coba mengambil json objek dengan tag ‘jalur_shortest_path’ ke android tapi masih error gan. mohon pencerahannya. terima kasih sebelumnya.
I would like to know how you create graph.latcoding.com because I would like to create my own sqlite database. Your tutorial are very helpful to me
saya mau bertanya mengenai aplikasi dijkstra rute angkutan umum. jika saya ingin membuat rute bis kita bogor (seperti bus trans jakarta) yang terdapat halte2 pemberhentian, itu jadi bagaimana ya?