11
= {e1, e2, e3, e4, e5, e6, e7}
o G3adalah graf dengan himpunan simpul V dan himpunan sisi E adalah:
V = {1, 2, 3, 4} E = {1, 2, 2, 3, 1, 3, 1, 3, 2, 4, 3, 4, 3, 4, 3, 3}
= {e1, e2, e3, e4, e5, e6, e7, e8}
Pada G2, sisi e3 = 1, 3 dan sisi e4= 1, 3 dinamakan sisi-ganda multiple edges atau parallel edges karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu
simpul 1 dan simpul 3. Pada G3 , sisi e8 = 3, 3 dinamakan gelang atau kalang loop karena ia berawal dan berakhir pada simpul yang sama. Ziad I, 2013.
2.5. Google Maps
Google Mapsmerupakan layanan gratis Google yang cukup popular. Kita dapat menambahkan fitur Google Maps dalam web kita sendiri dengan Google Maps API.
Google Maps API merupakan library JavaScript. Untuk melakukan pemrograman Google Maps API dapat dibilang mudah. Yang kita butuhkan adalah pengetahuan
tentang HTML dan JavaScript, serta koneksi Internet. Dengan menggunakan Google Maps API, kita dapat menghemat waktu dan biaya untuk membangun aplikasi peta
digital yang handal, sehingga kita dapat fokus hanya pada data-data yang diperlukan. Data peta-peta dunia menjadi urusan Google. Yuhana,2010.
Google Maps sebuah jasa peta global virtual gratis dan online yang disediakan oleh Google dapat ditemuakan di maps.google.com yang menawar peta dapat diseret
dan gambar satelit untuk seluruh dunia. Google Maps API merupakan aplikasi interface yang dapat diakses lewat javascript dapat ditampilkn pada halaman web
yang sedang dibangun. Google Mapsmempunyai banyak kegunaan untuk menampilkan lokasi, lokasi kegiatan even atau dapat juga digunakan untuk aplikasi
GIS Gufroni, 2013.
2.6. Penelitian Terdahulu
Penelitian tentang pencarian jalur terpendek sudah banyak dilakukan dengan beberapa metode. Pemberian informasi terhahap layanan di bidang GIS juga sudah pernah
dilakukan dengan berbagai metode.
Universitas Sumatera Utara
12
Pada tahun 2013, Juwairiyah melakukan penelitian untuk kota surakarta berbasis Android Mobiledengan mengunakan metode grapple untuk memberikan
informasi kepada pengunjung yang ingin berwisata di wilayah surakarta dalam mempermudah dan mempercepat menemukan lokasi-lokasi penting diwilayah
surakarta. Selanjutnya pada tahun 2012, Bachtiar, A. M Efendi, R. melakukan
penelitian di di kabupaten Sumedang berbasis web dengan menggunakan metode waterfalluntuk membantu dan mempermudah staf Bappeda dalam pengolahan data
pemantauan fasilitas umum serta bisa menampilkan status dan memberikan rekomendasi pembangunan yang tepat di kabupaten sumedang.
Selanjutnya pada tahun 2013, Olivia, M. Melakukan penelitian di kampus Gunadarma untuk mempermudah para pemakai aplikasi dalam mendapatkan
informasi mengenai fasilitas umum di sekitar kampus Universitas Gunadarma Radius Satu Kilometer.
Tabel 2.1 Penelitian Terdahulu No
Judul Peneliti
Metode Keterangan
1
Aplikasi Mobile GIS Layanan
Infomasi Lokasi Penting Kota
Surakarta Berbasis
Android Juwairiah
2013 Grapple
Untuk mempermudah dan
mempercepat pengunjung yang ingin
berwisata dan
menemukan lokasi
penting diwilayah
surakarta.
2 Sistem
Informasi Geografis Pemetaan
Fasilitas Umum Di Kabupaten Sumedang
Berbasis Web Bachtiar, A. M
Efendi, R 2012
Waterfall untuk membantu dan
mempermudah staf
Bappeda dalam
pengolahan data
pemantauan fasilitas
umum serta
bisa menampilkan
status dan memberikan
Universitas Sumatera Utara
13
Tabel 2.1 Penelitian Terdahulu Lanjutan
rekomendasi pembangunan yang
tepat di kabupaten
sumedang. 3
AplikasiSistem Informasi GeografisPemetaan
Fasilitas Umum
Di Sekitar
Kampus D
Universitas Gunadarma Radius Satu Kilometer
Olivia, M 2013
Mempermudah para pemakai
aplikasi dalam mendapatkan
informasi mengenai fasilitas umum di
sekitar kampus
Universitas Gunadarma Radius
Satu Kilometer.
4 Route Planning In Vanet
By Comparitive Study Of
Algoriths Shivani 2013
Bellman- Ford dan
Dijkstra
Menemukan rute
terpendek secara
optimal dari titik awal
ke tujuan
untuk menentukan jalur terpendek
5 An Analysis of Least-
Cost Routing
using Bellman-Ford
and Djikstra
Algoritms in
Wireless Routing
Network
Othman Dkk 2013
Bellman-
Ford
Menentukan jalur
terpendek dalam
jaringan routing.
Universitas Sumatera Utara
1
BAB 1 PENDAHULUAN
1.1. Latar Belakang
