PENGEMBANGAN APLIKASI PENENTUAN RUTE TERPENDEK OBJEK WISATA TAMAN MINI INDONESIA INDAH MENGGUNAKAN ALGORITMA DIJKSTRA

MITRAWATI, UTARI DWI and Riyanto, Djalal Er (2017) PENGEMBANGAN APLIKASI PENENTUAN RUTE TERPENDEK OBJEK WISATA TAMAN MINI INDONESIA INDAH MENGGUNAKAN ALGORITMA DIJKSTRA. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
Available under License Creative Commons Attribution Non-commercial Share Alike.

729Kb

Abstract

Taman Mini Indonesia Indah (TMII) merupakan suatu kawasan taman wisata dengan tema budaya Indonesia yang terletak di Jakarta Timur dengan luas kurang lebih 150 hektar atau 1,5 kilometer persegi. Taman ini memiliki beberapa objek wisata yaitu Anjungan Daerah, Museum, Wahana, Taman, Rumah Ibadah, Bangunan Utama, dan Fasilitas lainnya. Algoritma Dijkstra merupakan algoritma yang dikembangkan oleh Edsgar Dijkstra yang digunakan untuk menemukan jarak terpendek antara vertex awal dan vertex akhir dalam graf berbobot yang nilai bobotnya bernilai positif. Pengembangan aplikasi untuk menentukan rute terpendek objek wisata TMII dapat menggunakan algoritma Dijkstra. Aplikasi ini dibangun dengan bahasa pemrograman PHP, framework CodeIgniter, dan menggunakan DBMS MySQL. Aplikasi ini dapat menampilkan rute terpendek berdasarkan masukan posisi awal pengguna dan posisi tujuan wisata yang dipilih serta menampilkan informasi mengenai deskripsi objek wisata. Selain itu, aplikasi dapat menampilkan peta dan penyebaran objek wisata yang ada di Taman Mini Indonesia Indah dengan menggunakan tool Google Maps. Berdasarkan hasil pengujian perhitungan algoritma Dijkstra dengan membandingkan perhitungan manual dan perhitungan yang dihasilkan oleh aplikasi, menghasilkan rute dengan jarak terpendek yang sama sehingga aplikasi memberikan hasil yang benar. Hasil pengujian usability yang meliputi aspek kemudahan, efisiensi, mudah diingat, kesalahan, dan kepuasan pada aplikasi ini memperoleh nilai persentase keseluruhan 94,1% dengan hasil kualifikasi sangat baik.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty of Science and Mathematics > Department of Computer Science
ID Code:60638
Deposited By:Mrs. Rismiyati .
Deposited On:09 Feb 2018 11:02
Last Modified:09 Feb 2018 11:02

Repository Staff Only: item control page