PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR DAN SORTED EDGES DALAM SISTEM PENJEMPUTAN JEMAAT

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.

	Text (Skripsi Informatika) 22104891_bab1_bab5_daftarpustaka.pdf Download (917kB)
	Text (Skripsi Informatika) 22104891_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

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.

Actions (login required)

View Item