IMPLEMENTASI TRAVELING SALESMAN PROBLEM DALAM MEMETAKAN TEMPAT WISATA BERBASIS HALAL DI PULAU LOMBOK MENGGUNAKAN ALGORITMA GREEDY BEST FIRST SEARCH

MARLINA, EKA (2017) IMPLEMENTASI TRAVELING SALESMAN PROBLEM DALAM MEMETAKAN TEMPAT WISATA BERBASIS HALAL DI PULAU LOMBOK MENGGUNAKAN ALGORITMA GREEDY BEST FIRST SEARCH. S1 thesis, Universitas Mataram.

Text SKRIPSI EKA.pdf Restricted to Repository staff only Download (5MB)

Abstract

Seiring dengan banyaknya tempat wisata berbasis halal yang mulai dikembangkan di pulau Lombok, banyak wisatawan yang tentunya ingin melakukan perjalanan berwisata dari satu tempat ke tempat lain. Namun untuk mempertimbangkan efesiensi waktu dan biaya, diperlukan ketepatan dalam menentukan jalur terpendek antar satu tempat ke tempat lainnya. Tujuan dari penelitian ini adalah menentukan model graf masalah pemetaan tempat-tempat wisata berbasis halal di pulau Lombok dan mengetahui implementasi algoritma Greedy Best First Search dalam memetakan tempat wisata berbasis halal di pulau Lombok. Dari hasil penelitian didapatkan jalur dari Bandara Internasional Lombok(BIL) – D’Praya Hotel – Pantai Kuta – Novotel Lombok Resort – Pantai Tanjung Aan – Taman Narmada – Taman Wisata Alam Suranadi – Taman Wisata Hutan Sesaot – Hotel Lombok Plaza – Islamic Center – Museum NTB – Makam Loang Baloq – Makam Batu Layar – Pantai Senggigi – Puri Saron Hotel – Pantai Kerandangan –Pantai Cemare Indah – Gili Nanggu – Sembalun Valley Region – Rinjani Lodge dan kembali ke Bandara Internasional Lombok dengan jarak 509.6 km yang dapat di tempuh dalam waktu 8 jam 30 menit dan dari Pelabuhan Lembar - Pantai Cemare Indah - D’Praya Hotel - Pantai Kuta – Novotel Lombok Resort – Pantai Tanjung Aan – Taman Narmada – Taman Hutan Wisata Suranadi – Taman Hutan Wisata Sesaot – Lombok Plaza Hotel – Islamic Center – Museum NTB – Makam Loang Baloq – Makam Batu Layar – Pantai Senggigi – Puri Saron Hotel – Pantai Kerandangan – Gili Nanggu – Sembalun Valley Region – Rinjani Lodge dan kembali ke Pelabuhan Lembar dengan jarak 496.60 km yang dapat di tempuh dalam waktu 8 jam 17 menit

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Jalur terpendek, Algoritma Greedy Best First Search, Wisata Halal Lombok.
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Ayus Suyarsih
Date Deposited:	18 Apr 2018 04:30
Last Modified:	18 Apr 2018 04:30
URI:	http://eprints.unram.ac.id/id/eprint/2691

Actions (login required)

View Item