Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah KOMPUTASI
Septian Dwi Pratama
Informatika, Fakultas Sains dan Teknologi, Universitas Muhammadiyah Sidoarjo Kampus 2
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Pencarian Rute Terpendek Perjalanan Wisata di Kota Kediri dengan Algoritma Nearest Neighbor Berbasis Greedy Septian Dwi Pratama; Yulian Findawati
Jurnal Ilmiah Komputasi Vol. 21 No. 2 (2022): Jurnal Ilmiah Komputasi Volume: 21 No. 2, Juni 2022
Publisher : Lembaga Penelitian dan Pengabdian Kepada Masyarakat

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32409/jikstik.21.2.3047

Abstract

Kota Kediri memiliki tempat wisata yang mengagumkan. Banyak wisatawan lokal dan wisatawan luar daerah yang menikmati perjalanan wisata di kota ini. Agar waktu tempuh per- jalanan wisatawan mengunjungi tempat-tempat wisata di Kota Kediri menjadi efisien, perlu dicari rute terpendeknya. Rute terpendek adalah pencarian rute terdekat antara titik-titik pada graf. Algoritma nearest neighbor berbasis greedy digunakan untuk mencari rute terpen- dek. Algoritma nearest neighbor merupakan algoritma yang didasarkan pada jarak minimum. Pada algoritma ini, rute yang dihasilkan membentuk sikel. Greedy merupakan algoritma yang menggunakan pendekatan penyelesaian dengan mencari optimum local sementara pada setiap langkah yang diselesaikan. Pada algoritma ini, rute yang dihasilkan tidak sikel. Dan dengan menggunakan aplikasi ini, wisatawan atau pemimpin rombongan mengetahui lebih cepat dan tepat dalam menentukan rute terbaik. Dan dalam percobaan enam tempat wisata secara acak langsung didapat data bahwa rute paling efektif tersaji dari enam ruter terbaik sejauh 8,62 Km dalam waktu tempuh 19 menit. Matlab versi R2019b digunakan untuk pembuatan an- tarmuka aplikasi pencarian rute terpendek menggunakan algoritma nearest neighbor berbasis greedy. Pencarian rute terpendek secara manual dan melalui aplikasi menghasilkan jarak dan waktu tempuh yang sama
Co-Authors Yulian Findawati