yang lain yang sedang dihadapi, maka A akan meninggalkan jalan dengan cost yang lebih tinggi. Gambar 2.1 merupakan contoh sederhana pengaplikasian algoritma A.
Gambar 2.1 Contoh Pengaplikasian algoritma A Hayati et al, 2010
2.4 Google Maps API Application Programming Interface
Google Maps adalah layanan pemetaan berbasis web service yang disediakan oleh Google dan bersifat gratis, yang memiliki kemampuan terhadap banyak layanan
pemetaan berbasis web. Google Maps juga memiliki sifat server side, yaitu peta yang tersimpan pada server Google dapat dimanfaatkan oleh pengguna. Google Maps API
adalah suatu library yang berbentuk javascript yang berguna untuk memodifikasi peta yang ada di Google Maps sesuai kebutuhan. Untuk membangun aplikasi yang
memanfaatkan Google Maps di desktop dan mobile device maka akan digunakan Google Maps Javascript API v3 yang memiliki keunggulan lebih cepat dari versi
sebelumnya Google Developers, 2012. Google Maps API menyediakan layanan web Web Services sebagai interface
untuk meminta data Maps API dari layanan eksternal untuk digunakan dalam aplikasi Maps. Google Maps Web Services adalah kumpulan dari interface HTTP ke layanan
Google yang menyediakan data geografis untuk aplikasi Maps. Menurut Shodiq 2009 menulis program Google Map API dilakukan dengan
urutan sebagai berikut : 1. Memasukkan Maps API JavaScript ke dalam HTML.
2. Membuat element div dengan nama map_canvas untuk menampilkan peta Maps. 3. Membuat beberapa objek literal untuk menyimpan property-properti pada peta.
4. Menuliskan fungsi JavaScript untuk membuat objek peta. 5. Meng-inisiasi peta dalam tag body HTML dengan event onload.
Universitas Sumatera Utara
Parameter mapTypeId menentukan jenis peta yang akan ditampilkan. Pilihannya ada empat yaitu :
1. ROADMAP, untuk menampilkan peta biasa 2 dimensi. 2. SATELLITE, untuk menampilkan foto satelit.
3. TERRAIN, untuk menunjukkan relief fisik permukaan bumi dan menunjukkan seberapa tingginya suatu lokasi, contohnya menunjukkan gunung dan sungai.
4. HYBRID, menunjukkan foto satelit yang diatasnya tergambar pula apa yang tampil pada ROADMAP jalan dan nama kota.
2.5 GIS Geographic Information System