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

Sidauruk, Jeremy Junianto (2018) Sistem Penentuan Rute Terbaik Menggunakan Algoritma Nearest Neighbours (Studi Kasus Roadshow Marketing UMBY). Skripsi thesis, Universitas Mercu Buana Yogyakarta.

[img]
Preview
Text
ABSTRAK.pdf

Download (146kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (118kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (331kB) | Preview
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (395kB)
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (395kB)
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (662kB)
[img] Text
BAB V.pdf
Restricted to Repository staff only

Download (7kB)
[img] Text
COVER LAMPIRAN.pdf
Restricted to Repository staff only

Download (2MB)
[img] Text
LAPORAN SKRIPSI.pdf
Restricted to Repository staff only

Download (3MB)

Abstract

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

Item Type: Thesis (Skripsi)
Additional Information/ Lokasi Hardcopy: Arita Witanti, S.T., M.T.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Program Studi Teknik Informatika
Depositing User: Teknik Informatika UMBY
Date Deposited: 28 Nov 2018 04:31
Last Modified: 28 Nov 2018 04:31
URI: http://eprints.mercubuana-yogya.ac.id/id/eprint/4206

Actions (login required)

View Item View Item