Implementasi algoritma dijkstra di android tahap 1.
Tutorial sebelumnya http://latcoding.com/2015/05/25/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 :
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 :
OKE, tahap 1 sudah selesai.
Selanjutnya tahap 2 membuat graph.
One Comment
Comments are closed.