relation: https://katalog.ukdw.ac.id/1682/
title: PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR DAN SORTED EDGES DALAM SISTEM PENJEMPUTAN JEMAAT
creator: 22104891, Nico Adhitya Kurniawan
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: Penjemputan jemaat merupakan sebuah masalah yang mirip dengan Travelling Salesman Problem. Tujuan dari penelitian ini adalah mengembangkan sistem yang dapat menemukan rute penjemputan jemaat dengan jarak tempuh optimal, dengan menerapkan sekaligus menganalisa algoritma Nearest Neighbor, Repetitive Nearest Neighbor, dan Sorted Edges. Pada penelitian ini, penulis menggunakan data berupa koordinat lokasi dalam kota Magelang beserta jalan yang menghubungkan lokasi-lokasi tersebut. Hasil dari penerapan algoritma untuk mencari rute terpendek akan dibandingkan dengan hasil dari algoritma Brute Force. Hasil menunjukan rata-rata relative error yang didapatkan melalui algoritma Repetitive Nearest Neighbor sebesar 7.56%, Sorted Edges 11.31%, dan Nearest Neighbor 20.99%. Kelemahan sistem adalah sistem terbatasnya data lokasi penjemputan yang dapat diuji sehingga hasil analisa hanya mencerminkan implementasi algoritma pada data kecil. Sistem juga tidak mengenali parameter-parameter yang mempengaruhi pemilihan rute seperti: tingkat kemacetan jalan, ada tidaknya lampu lalu lintas, dan sebagainya, sehingga rute yang dihasilkan tidak menggambarkan rute optimal secara nyata.
date: 2018-02
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/1682/1/22104891_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/1682/2/22104891_bab2-sd-bab4_lampiran.pdf
identifier:   22104891, Nico Adhitya Kurniawan  (2018) PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR DAN SORTED EDGES DALAM SISTEM PENJEMPUTAN JEMAAT.  Bachelor thesis, Universitas Kristen Duta Wacana.