APLIKASI PENCARIAN RUTE TERPENDEK WISATA MANADO MENGGUNAKAN ALGORITMA GREEDY BEST FIRST SEARCH

Lesar, Nadiah and Saputro, Immanuela and Turang, Rinaldo (2017) APLIKASI PENCARIAN RUTE TERPENDEK WISATA MANADO MENGGUNAKAN ALGORITMA GREEDY BEST FIRST SEARCH. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.

	PDF COVER-DAFTAR_ISI.pdf Download (461kB)
	PDF BAB_ISI-LAMPIRAN.pdf Restricted to Repository staff only Download (1MB)

Official URL: http://digilib.unikadelasalle.ac.id/

Abstract

Perjalanan wisata biasa dilakukan oleh masyarakat untuk menyegarkan badan, pikiran dan untuk mencari hiburan. Perjalanan wisata biasanya dilakukan dari suatu tempat ke tempat yang lain dengan menempuh jarak-jarak tertentu. Jarak yang jauh biasanya memakan waktu yang lama dan membuat pengunjung bosan dan lelah, terlebih khusus lokasi wisata di Kota Manado yang memiliki banyak pilihan jalur untuk dilewati. Pengunjung biasanya melakukan perjalanan menuju ke lokasi wisata berdasarkan jalur yang biasa dilewati atau sekedar bertanya-tanya dan mencari jalan tercepat untuk menuju ke lokasi wisata. Hal ini membuat pengunjung harus melakukan perjalanan yang jauh dan lama.
Salah satu alternatif untuk mengatasi hal tersebut adalah memanfaatkan perkembangan teknologi saat ini, yaitu Aplikasi. Dengan memanfaatkan teknologi ini, diharapkan menjadi solusi untuk mengatasi perjalanan yang membosankan dan melelahkan. Wisatawan dapat menempuh jarak terpendek untuk melakukan perjalanan sampai ke lokasi wisata yang ingin dituju.
Algoritma Greedy Best First Search merupakan algoritma untuk menemukan jarak terpendek dari suatu tempat ke tempat lain. Algoritma ini memecahkan masalah langkah demi langkah dan merupakan salah satu metode dalam optimasi. Dengan menggunakan algoritma ini perjalanan wisata dapat dilakukan dengan menempuh jarak terpendek.
Pembangunan sistem ini menggunakan bahasa pemrograman web PHP, MySQL v 5.0.24 sebagai DBMS dan menggunakan kakas pemodelan UML. Aplikasi berhasil dibangun dan pengujian yang dilakukan menunjukkan bahwa sistem ini berfungsi sesuai dengan analisis dan dapat digunakan untuk mengatasi pencarian rute terpendek lokasi wisata di Kota Manado.

Kata Kunci: Greedy Best First Search, Rute Terpendek, Tempat Wisata

Item Type:

Thesis (Skripsi)

Creators: