12

Implementasi algoritma dijkstra di android

algoritma dijkstra in android

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

next tutorial (menggambar rute angkutan umum) >>

Ambar Hasbiyatmoko

Hello, I'm web developer. Passionate about programming, web server, and networking.

12 Comments

  1. 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

  2. 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?

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload the CAPTCHA.