5. Verteks 6 menjadi verteks terpilih, dijkstra melakukan kalkulasi kembali, dan
menemukan bahwa verteks 5 verteks tujuan telah tercapai lewat verteks 6. Jalur terpendeknya adalah 1-3-6-5, dan niilai bobot yang didapat adalah 0+9+2+9 =20. Bila
verteks tujuan telah tercapai maka kalkulasi dijkstra dinyatakan selesai.
1 2
6
3 43
7 9
15
10
9
2 11
11 5
9
14
20
15
Gambar 2.10 Contoh kasus Djikstra - Langkah 5
2.5 Tinjauan Penelitian Terdahulu
Penelitian pencarian rute terpendek sudah banyak dilakukan dan dikembangkan sebagaimana dalam studi kasusnya masing-masing adalah sebagai berikut :
Dari hasil penelitian lubis [4] mengenai perbandingan algoritma Greedy dan Djikstra
berdasarkan jarak lintasannya, algoritma Greedy menghasilkan jarak yang lebih besar. Sedangkan pada algortima Djikstra memperoleh jarak yang lebih kecil. Algoritma Greedy tidak
beroperasi secara menyeluruh terhadap semua alternatif fungsi yang ada, sehingga lintasan terpendek hanya diperoleh dari verteks asal hingga verteks tujuan. Sedangkan algoritma
Djikstra beroperasi secara menyeluruh terhadap semua alternatif fungsi yang ada, sehingga
Universitas Sumatera Utara
lintasan terpendek tidak hanya diperoleh dari verteks sumber ke verteks tujuan, akan tetapi lintasan terpendek dapat diperoleh dari semua verteks.
Dari hasil penelitian Wibowo [7] mengenai perancangan sistem informasi penentuan jalur jalan optimum menggunakan metode Djikstra kota Yogyakarta berbasis web menyimpulkan
setelah melalui tahapan implementasi dan melewati tahap pengujian sistem pengujian mendapatkan hasil routing untuk suatu lokasi awal menuju ke semua lokasi tujuan yang terdapat
pada peta dan dilengkapi dengan jarak tempuh kedua lokasi tersebut. Hasil pencarian masih menemukan kesalahan jika yang diinputkan hanya satu nama jalan, hal ini karena algoritma
membutuhkan pembanding untuk source verteks dan target verteks.
Menurut hasil penelitian Erawati [2] mengenai pencarian rute terpendek tempat wisata di Bali, dimana persoalan ini bisa deselesaikan dengan algoritma Djikstra. Dari hasil
pengembangan sistem, algoritma Djikstra dinilai cukup baik digunakan pada pencarian rute terpendek dari dan menuju suatu tempat pariwisata di bali. Sistem informasi geografis ini belum
mampu menangani lebih dari satu tempat tujuan wisata pada waktu yang bersamaan.
2.6 Pengenalan Cloudmade
Penggunaan sebuah peta dalam aplikasi Gis sangat diperlukan dikarenakan akan menjadi sebuah informasi penting yang berguna bagi user pengguna aplikasi. Dalam pembuatan aplikasi web
Gis ini Penulis menggunakan sebuah media pemeetan online yang dapat diakses oleh siapa saja dan bersifat gratis dalam penggunaanya.
Cloudmade adalah sebuah aplikasi pemetaan yang disediakan secara gratis oleh http:www.cloudmade.com yang mengijinkan setiap pengguna dapat mengambil source map
dengan menggunakan API keys dan setiap pengguna dapat mengolah, memanipulasi map tersebut sesuai kebutuhan penggunaanya.
Universitas Sumatera Utara
Gambar 2.11 Alur Proses Cloudmade
Pada gambar 2.5 interaksi antara klien dengan server berdasarkan skenario request dan respon. Admin akan melakukan pengolahan map, berdasarkan kebutuhan. Kemudian file map
script yang bersangkutan akan dikirim atau ditanam di web server yang kemudian akan menjadi bahan informasi aplilkasi website bagi user yang akan menggunakan aplikasi penentuan rute
terpendek menuju sebuah mallplaza dikota medan.
2.7 Routing Module