IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK LOKASI OBJEK WISATA DI KABUPATEN PATI BERBASIS WEB

Raafiud Fauzi Nuuryagandhi, 5302411025 (2016) IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK LOKASI OBJEK WISATA DI KABUPATEN PATI BERBASIS WEB. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF - Published Version
Download (1MB) | Preview

Abstract

Pariwisata merupakan salah satu yang dapat menjadi ciri khas suatu daerah itu sendiri. Sesuai letak geografis Kabupaten Pati memiliki pelbagai macam kekayaan wisata yang menarik. Guna menunjang pendapatan daerah sektor pariwisata perlu dibutuhkan pemanfataan teknologi agar para wisatawan mudah untuk mengakses infomasi objek wisata, salah satunya adalah pembuatan sistem informasi pencarian rute menuju lokasi objek wisata di Kabupaten Pati. Algoritma Dijkstra merupakan salah satu algoritma untuk menentukan rute terpendek dari lokasi objek wisata satu menuju objek wisata lainnya. Perhitungan algoritma Dijkstra diawalai dengan menetukan node–node yang akan dibentuk menjadi sebuah graf. Node merupakan objek wisata yang ada di Kabupaten Pati. Algoritma Dijkstra menetukan bobot terkecil dari node awal menuju node akhir dan pada setiap perhitungan dari node awal menuju node selanjutnya akan diperbarui jika menemukan jarak terpendek. Pengujian black box digunakan untuk menguji fungsionalitas menu menu pada sistem, sedangakan untuk uji sistem perhitungan rute terpendek digunakan pembanding dari hasil perhitungan google map dengan hasil perhitungan sistem menggunakan algoritma Dijkstra. Hasil pengujian dari segi fungsionalitas menu sistem pada pengujian black box fungsi menu–menu pada sistem bekerja dengan baik. Sedangkan uji sistem algoritama Dijkstra dengan google map diperoleh hasil perbandingan selisih jarak kurang dari 1% yaitu sebesar 0,43%, sehingga sistem baik untuk digunakan. Dari segi pemanfaantannya sistem algoritma Dijkstra dalam menentukan rute terpedek lokasi objek wisata di Kabupaten Pati ini dapat menjadi media untuk promosi dan sebagai informasi rute perjalanan wisataman menuju objek wisata di Kabupaten Pati.

Item Type:	Thesis (Under Graduates)
Uncontrolled Keywords:	Dijkstra, rute terpendek, objek wisata, node, graf.
Subjects:	T Technology > Information and Computer > Website
Fakultas:	Fakultas Teknik > Pendidikan Teknik Informatika dan Komputer, S1
Depositing User:	Akhmad Abdul Hakim
Date Deposited:	29 Nov 2017 18:55
Last Modified:	29 Nov 2017 18:55
URI:	http://lib.unnes.ac.id/id/eprint/27930

Actions (login required)

View Item