PENCARIAN RUTE TERPENDEK DENGAN PENDEKATAN TSP MENGGUNAKAN METODE ALGORITMA GENETIKA STUDI KASUS KABUPATEN NGANJUK

Wijanarko, Afisaldi and Amalia, Eka Larasati (2021) PENCARIAN RUTE TERPENDEK DENGAN PENDEKATAN TSP MENGGUNAKAN METODE ALGORITMA GENETIKA STUDI KASUS KABUPATEN NGANJUK. Diploma thesis, Teknologi Informasi.

	Text Cover.pdf Download (202kB)
	Text Bab I.pdf Download (418kB)
	Text Bab II.pdf Download (776kB)
	Text Bab III.pdf Download (925kB)
	Text Bab IV.pdf Download (816kB)
	Text Bab V.pdf Download (1MB)
	Text Bab VI.pdf Download (399kB)
	Text Bab VII.pdf Download (389kB)
	Text Daftar Pustaka.pdf Download (294kB)

Abstract

Kabupaten Nganjuk sebagai salah satu daerah di Provinsi Jawa Timur yang memiliki potensi wisata cukup banyak dengan prospek ke depan yang menjanjikan. Objek wisata kota Nganjuk banyak bertemakan alam yang masih alami dan natural, sisanya adalah wisata buatan dan sejarah. Informasi yang kurang mengenai letak lokasi wisata yang ada di kabupaten Nganjuk dan akses rute yang dilalui membuat wisatawan kesuliatan. Permasalahannya adalah tidak semua orang menguasai rute jalan di wilayah Kabupaten Nganjuk. Sehingga banyak wisatawan lokal maupun luar menghabiskan lebih banyak waktu, biaya, dan tenaganya untuk berkeliling di Kabupaten Nganjuk. Penyelesaiannya adalah dengan aplikasi pencarian rute terpendek dengan pendekatan Travelling Salesman Problem yang berfokus pada mencari rute terpendek dalam sekali tur tertutup (berangkat dan berhenti di tempat yang sama) dengan peraturan satu tempat hanya boleh dikunjungi sekali saja sehingga wisatawan tahu urutan lokasi mana dulu yang harus dikunjungi agar perjalanan dapat lebih singkat. Solusi yang tepat untuk permasalahan tersebut adalah sebuah aplikasi panduan rute wisata dengan mengggunakan metode Algoritma Genetika yang dibuat dalam platform android agar penggunaannya dapat lebih efisien dalam proses menentukan lokasi wisata yang ingin dituju terlebih dahulu.

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	Kabupaten Nganjuk, rute optimal, Algoritma Genetika, Travelling Salesman Problem.
Subjects:	A Computer Science > Information Science A Computer Science > Artificial Intelligence
Divisions:	Jurusan Teknologi Informasi > Teknik Informatika
Depositing User:	Afisaldi Wijanarko
Date Deposited:	14 Mar 2024 03:27
Last Modified:	14 Mar 2024 03:27
URI:	http://repota.jti.polinema.ac.id/id/eprint/719

Actions (login required)

View Item