Pratama, Rafi Handy (2026) Analisis Performa K-Nearest Neighbor dengan Cheapest Insertion Heuristic dalam menentukan rute terpendek. Undergraduate thesis, Universitas Diponegoro.

	Text BAB 1 - Rafi Handy.pdf Download (522kB)
	Text BAB 2,3,4 - Rafi Handy.pdf Restricted to Repository staff only Download (949kB) | Request a copy
	Text DAFPUS - Rafi Handy.pdf Download (223kB)

Abstract

Perkembangan teknologi informasi dan meningkatnya aktivitas e-commerce menyebabkan tingginya kebutuhan layanan pengiriman barang. Dalam proses distribusi, penentuan rute pengiriman yang optimal menjadi faktor penting untuk meminimalkan jarak tempuh dan meningkatkan efisiensi. Permasalahan tersebut dapat direpresentasikan ke dalam model Travelling Salesman Problem (TSP), yaitu suatu metode untuk mencari jalur perjalanan paling optimal dengan mengunjungi seluruh lokasi satu kali saja, kemudian kembali ke titik keberangkatan dengan total jarak atau biaya minimum. Penelitian ini dilakukan untuk mengevaluasi serta membandingkan kinerja algoritma Cheapest Insertion Heuristic (CIH) dan K-Nearest Neighbor (KNN) dalam proses penentuan rute distribusi barang yang paling efisien. Penelitian ini menggunakan 40 titik lokasi distribusi yang direpresentasikan sebagai graf berbobot, dengan nilai jarak antar titik mengacu pada data dari penelitian terdahulu. Hasil pengujian menunjukkan bahwa metode CIH menghasilkan rute yang lebih efisien dibandingkan rute awal, sedangkan metode KNN juga mampu menghasilkan rute yang lebih efisien dibandingkan rute konvensional meskipun belum mampu melampaui performa algoritma CIH. Berdasarkan hasil perbandingan yang dilakukan, algoritma CIH menunjukkan tingkat efektivitas yang lebih baik dalam menyelesaikan permasalahan optimasi rute distribusi dibandingkan algoritma KNN.

Actions (login required)

View Item