%X 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.
%I Universitas Kristen Duta Wacana
%A Nico Adhitya Kurniawan 22104891
%T PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR DAN SORTED EDGES DALAM SISTEM PENJEMPUTAN JEMAAT
%K Travelling Salesman Problem, Nearest Neighbor, Sorted Edge, Rute Penjemputan, Greedy
%L katalog1682
%D 2018