Text

Pengembangan Aplikasi penentuan Rute Terpendek Objek Wisata Taman Mini Indonesia Indah Menggunakan Algoritma Dijkstra

---

ABSTRAK

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.

Kata kunci: Algoritma Dijkstra, Google Maps, PHP, Framework CodeIgniter,
 
ABSTRACT

Taman Mini Indonesia Indah (TMII) is a tourist park with a theme of Indonesian culture located in East Jakarta with an area of approximately 150 hectares or 1.5 square kilometers. This park has several tourist destination points such as Regional Pavilions, Museums, Ride and Theaters, Parks, Houses of Worship, Main Buildings, and Other Facilities. Dijkstra algorithm is an algorithm developed by Edsgar Dijkstra which is used to find the shortest path between a starting vertex and an ending vertex in a weighted graph in which all the weights are positive. Application development to determine the shortest route of Taman Mini Indonesia Indah tourist object can using dijkstra algorithm. This application is made with PHP programming language, CodeIgniter framework, and using MySQL DBMS. This application can display the shortest route based on the user's starting position input and selected destination position and display information about the description of the tourist object. In addition, the application can display the map and the spread tourist object in Taman Mini Indonesia Indah by using Google Maps tool. Based on Dijkstra algorithm calculation result by comparing manual calculation and calculation generated by the application, it produce the route with the same shortest distance so that the application gives the correct result. The results of usability testing including aspects of learnability, efficiency, memorability, error, satisfaction in this application overall percentage result is 94.1% with excellent qualification.

Keywords: Dijkstra Algorithm, Google Maps, PHP, CodeIgniter Framework

---

Ketersediaan

523F17IV

005.1 UTA p

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

ILMU KOMPUTER/INFORMATIKA

No. Panggil

005.1 UTA p

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1660

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Utari Dwi Mitrawati

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar