Login
Login
Clustering wilayah pengiriman dan pencarian rute kurir menggunakan k-means dan genetic algorithm (studi kasus Rich Center Kurir)
Rich Center Kurir merupakan penyedia layanan pengiriman barang di Surabaya yang masih menggunakan sistem manual untuk pencatatan pesanan, pembagian tugas kurir, dan pelacakan status pengiriman. Hal ini menimbulkan berbagai kendala seperti keterlambatan informasi kepada pelanggan, pembagian tugas kurir yang tidak efisien, dan rute pengiriman yang tidak optimal. Akibatnya, proses operasional menjadi lambat, tidak terstruktur, dan berpotensi menurunkan kepuasan pelanggan. Solusi yang diusulkan adalah dengan mengembangkan sistem terintegrasi berupa website dan aplikasi mobile. Website digunakan untuk manajemen pesanan, integrasi pembayaran melalui Midtrans, dan pembagian tugas kurir menggunakan algoritma K-Means. Aplikasi mobile berfungsi agar kurir dapat melihat rute pengiriman yang dihasilkan oleh Genetic Algorithm, mengunggah bukti pengiriman dengan geotagging, serta memperbarui status pengiriman secara otomatis. Sistem ini dibangun menggunakan ReactJS, Flutter, Node.js, dan PostgreSQL dengan dukungan Google Maps API untuk perhitungan waktu tempuh antar lokasi. Hasil pengujian menunjukkan bahwa Midtrans dapat diintegrasikan secara efektif sebagai payment gateway. Algoritma K-Means menghasilkan silhouette score mendekati 0.6 pada distribusi lokasi yang merata. Walaupun menurun hingga 0.25 pada kasus distribusi tidak merata, algoritma tetap mampu membagi wilayah secara adil sehingga beban kerja kurir tetap seimbang. Rute dari Genetic Algorithm terbukti lebih efisien dibanding rute manual kurir. Selain itu, fitur update status pengiriman secara otomatis setelah kurir upload bukti foto juga berfungsi dengan baik. Sistem yang dibangun mampu meningkatkan efisiensi operasional Rich Center Kurir dan mengatasi permasalahan yang ada.
Program Studi Informatika
Universitas Kristen Petra
2025
Indonesian
S1
Skripsi No. 01022724/INF/2025; Louis Arthur Widya (C14210048)
Similar collections by subject
Close
Download QR code