1

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 :
create new maps google mapsKlik Create a new map, setelah itu arahkan peta ke daerah sekitar Jakarta Timur

google maps untuk algoritma dijkstra
Pertama-tama kita zoom maps ke daerah PGC (Pusat Grosir cililitan), lalu klik tools draw a line draw a line
lalu pilih > add line or shape, lalu gambar rutenya kira-kira seperti ini :
polyline atau rute angkutan umum KWK jakarta timur
Setelah itu kamu gambar rutenya jadi seperti ini ya :

polyline rute angkutan umum pgc, pondok gede, mekar sari algoritma dikstra
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 :
polyline dengan marker sebagai node/vertex pada praf

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) >>

[related_post themes="text" id="294"]

Ambar Hasbiyatmoko

Hello, I’m web developer. Passionate about programming, networking and web server. @kaskus  @facebook

One Comment

Comments are closed.