28
Secara umum, sistem informasi geografis pariwisata berbasis web dan pencarian jalur
terpendek dengan algoritma Dijkstra pada Gambar 2.1
dapat dituliskan sebagai
berikut:
1. Inisialisasi
2. Ambil node masukan dalam himpunan (Q)
3. Tentukan node awal dan node tujuan.
4. Beri label sementara nilai tak hingga pada setiap node dan node awal diberi label
(0)
5. Periksa nilai bobot terkecil pada node ketetanggaan dengan node awal.
6. Hapus label sementara dan beri label permanen pada node yang dikunjungi
7. Periksa node berikut yang dikunjungi apakah node sudah pernah dikunjungi.
Bandingkan bobot nilai baru dengan bobot nilai lama
8. Melakukan proses dari langkah 6, sampai dapatkan akhir hasil proses jalur
terpendek pada node akhir.
9. Menampilkan hasil jalur terpendek pada peta.
10. Selesai.
2.3
Perbandingan Dengan Aplikasi Sebelumnya
Tabel 2.1 Tabel Perbandingan Aplikasi Sebelumnya Dengan Aplikasi
yang Akan Dibangun
MandiriMobile
(applikasi yang sudah
ada)
Mandiri ATM(
applikasi yang akan di
bangun)
User Location
Nearby
Distance Calculation
Rute
Search by districts
Search by keyword(s)
Demo Trasaksi
Pengaturan
 |