Detail Laporan TA : WININGSIH PURWATI

WININGSIH PURWATI (2013) PEMETAAN DIGITAL MENENTUKAN JALUR TERPENDEK MENUJU DESTINASI WISATA MENGGUNAKAN ALGORITMA DIJKSTRA Tugas Akhir, Teknik Informatika
Politeknik Negeri Indramayu.

Text LAPORAN BAB 1 ( Download )

Persoalan lintasan terpendek dapat diselesaikan dengan berbagai macam algoritma, salah satunya algoritma Dijkstra. Algoritma ini menghitung bobot terkecil tiap-tiap titik sehingga tercapai nilai terkecil dari titik awal ke titik tujuan. Algoritma Dijkstra dapat melakukan pencarian jalur terpendek dari posisi titik awal user ke tempat obyek lokasi yang dituju. Hasil pencarian rute terpendek berupa jarak, rute perjalanan dan waktu tempuh dengan kecepatan rata-rata kendaraan yang ditentukan. Telah dilakukan penelitian dengan judul “Pemetaan Digital Menentukan Jalur Terpendek Menuju Destinasi Wisata Menggunakan Algoritma Dijkstra Berbasis Web” di Kabupaten Indramayu guna membantu para traveler untuk memperoleh informasi yang mudah diakses dari berbagai tempat melalui internet. Aplikasi ini diharapkan dapat meningkatkan jumlah pengunjung wisatawan yang ingin berpariwisata di daerah sekitar Kabupaten Indramayu. Aplikasi ini menggunakan Google Maps API V3 untuk menampilkan peta digital pariwisata berbasis web, algoritma Dijkstra untuk mencari jalur terpendek dari satu titik ke titik lain pada suatu graf dan web server Apache digunakan untuk menangani permintaan user mengambil data dari database MySQL, web server Apache dan database MySQL sudah terintegrasi dalam XAMPP. Penulisan ini bertujuan untuk memberi gambaran tentang cara membangun simulasi algoritma Dijkstra dalam mencari lintasan terpendek pada suatu graf menggunakan bahasa pemrograman html, PHP dan Javascript dalam mencari lintasan terpendek pada graf. Hasil akhir yang diperoleh dari pembuatan aplikasi ini adalah pengunjung dapat dengan mudah mencari rute terdekat menuju tempat wisata dan dapat menginformasikan angkutan yang dapat digunakan untuk dapat sampai ke lokasi tujuan. Kata Kunci—Pariwisata, Pemetaan digital-Web, Google Maps V3, Rute terpendek, Dijkstra.