Pencarian Rute Terpendek Perjalanan Wisata di Kota Kediri dengan Algoritma Nearest Neighbor berbasis Greedy

Authors

  • Septian Dwi Pratama Universitas Muhammadiyah Sidoarjo
  • Yulian Findawati Universitas Muhammadiyah Sidoarjo

Keywords:

Pencarian Rute Terpendek, Nearest Neighbor, Greedy

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 perjalanan 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 terpendek. 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. Matlab versi R2019b digunakan untuk pembuatan antarmuka 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.

Informasi Artikel


Cite This Article:

Septian Dwi Pratama, Yulian Findawati, 2022, Pencarian Rute Terpendek Perjalanan Wisata di Kota Kediri dengan Algoritma Nearest Neighbor berbasis Greedy, 21, 2, 03 June 2022, http://dx.doi.org/10.32409/jikstik.21.2.2954

Published

2022-06-03