Sistem Penentuan Rute Terbaik Menggunakan Algoritma Nearest Neighbours (Studi Kasus Roadshow Marketing UMBY)

Teknologi merupakan hal yang penting bagi kehidupan manusia. Teknologi hadir sebagai solusi atas permasalahan efisiensi waktu penyelesaian suatu pekerjaan. Kemajuan teknologi yang pesat membawa perubahan bagi masyarakat. Saat ini banyak sekali fasilitas teknologi yang memudahkan masyarakat dalam menyelesaikan pekerjaannya. Sebagai contoh yaitu seseorang yang akan bepergian namun belum mengetahui rute yang harus ditempuh untuk mencapai lokasi tujuan. Seseorang tersebut hanya perlu menggunakan smartphone dengan aplikasi google maps untuk mengetahui melalui rute mana harus berjalan.
Salah satu perhitungan yang dapat menentukan rute terbaik yaitu algoritma nearest neighbours. Algoritma nearest neighbours adalah sebuah algoritma untuk melakukan klasifikasi terhadap objek berdasarkan data pembelajaran yang jaraknya paling dekat dengan objek tersebut. Algoritma nearest neighbours pada sistem ini bertujuan untuk mencari solusi terbaik sehingga memperoleh rute terdekat dalam mengunjungi keseluruhan tempat yang sudah ditentukan.
Setelah melalui tahap pengujian pada studi kasus roadshow marketing Universitas Mercu Buana Yogyakarta terhadap 12 titik dengan 1 sebagai titik awal. Membagi ke dalam 3 hari yaitu, hari pertama dengan 4 vertex, hari kedua 3 vertex, hari ketiga 4 vertex. Untuk kinerja sistem tersebut terhadap perhitungan manual memiliki rata-rata kesalahan sebesar 0,13%.

Kata Kunci: Sistem, Rute, Algoritma Nearest Neighbours