Implementasi algoritma dijkstra di android [tahap 1]

Implementasi algoritma dijkstra di android tahap 1.

Tutorial sebelumnya http://latcoding.com/implementasi-algoritma-dijkstra-di-android/ (studi kasus pencarian rute terpendek angkutan umum menggunakan algoritma dijkstra – penerapan di android).

Tahap 1 : Menggambar rute angkutan umum di Google Maps

Pada tahap ini, kita akan menggambar rute angkutan umum di web google maps.
Nah rute yang kita gunakan adalah rute angkutan umum yang ‘REAL’ yang beroperasi disekitar Jakarta Timur. Jadi memang rute angkutan umum beneran, bukan karangan ya (hehe he..).

Daftar angkutan umumnya sebagai berikut :
1. KWK T01 (PGC – BAMBU APUS)
2. KWK T02 (PGC – CILANGKAP)
3. KWK T03 (PGC – MUNJUL)
4. KWK T04 (PGC – PONDOK GEDE)
5. KWK T11 (PGC – MEKARSARI CIBUBUR)

Oke, sekarang tinggal buka google maps-nya (harus login gmail dulu)

https://www.google.com/maps/d/

Nanti akan muncul seperti ini :
Klik Create a new map, setelah itu arahkan peta ke daerah sekitar Jakarta Timur


Pertama-tama kita zoom maps ke daerah PGC (Pusat Grosir cililitan), lalu klik tools draw a line 
lalu pilih > add line or shape, lalu gambar rutenya kira-kira seperti ini :

Setelah itu kamu gambar rutenya jadi seperti ini ya :


Jika masih kebingungan, ini contoh rute angkutan umum yang saya buat :

Rute angkutan umum.kmz

Cara buka di google mapsnya, Klik Create a new map > import > browser file .kmz yang sudah kamu download.

Oke, next .. Setelah kamu selesai membuat rutenya, kita akan mencari ujung dan persimpangan dari rute tersebut. Setiap ujung dan persimpangan harus diberi marker. Kenapa? Karena marker ini nantinya akan dijadikan node/vertex dari sebuah graf yang akan kita buat nanti.
Markernya seperti ini :

Cara buat markernya klik ‘add marker’ > lalu klik setiap ujung dan persimpangan rutenya.

Jika masih kebingungan, ini contoh rute beserta markernya :

Rute angkutan umum_marker.kmz

OKE, tahap 1 sudah selesai.
Selanjutnya tahap 2 membuat graph.

Next tutorial (membuat graph) >>