Prediction of Shipment Delivery Delays in Courier Services Using the K-Nearest Neighbor (K-NN) Algorithm
Prediksi Keterlambatan Pengiriman Barang Jasa Ekspedisi Menggunakan Algoritma K-Nearest Neighbor (K-NN)
DOI:
https://doi.org/10.21070/ups.11880Keywords:
K-Nearest Neighbor (K-NN), Delay, delay time, Active Learning Model, LogisticsAbstract
Lion Parcel is a logistics service company in Indonesia operating under the Lion Air Group, providing both domestic and international parcel delivery services through several shipping products, namely BOSSPACK, REGPACK, JAGOPACK, and BIGPACK. Delivery delays at Lion Parcel occur due to the wide variety of shipping products offered, the extensive delivery coverage area, and the absence of a data-driven delay prediction system. This study aims to determine the optimal value of k to be used in predicting delivery delays. The research employs the K-Nearest Neighbor (K-NN) algorithm as the prediction method. The results indicate that the optimal value of k for predicting delivery delays is k = 5, achieving an accuracy rate of 95.78%. Furthermore, the model demonstrated excellent predictive performance, with a confusion matrix accuracy score of 1.00.
Downloads
References
M. F. Ardiansyah dan I. A. S. Wulandari, “Penentuan Dalam Pemilihan Ekspedisi Menggunakan Metode Analytic Processes Network dan Dynamic Programming,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 6, no. 2, hlm. 347–356, 2024.
A. H. Arayadiba, E. K. Nurnawati, N. Rahmawati, dan I. Setiawan, “Prediksi Tingkat Risiko Keterlambatan Pengiriman Barang Menggunakan Algoritma Decision Tree,” J. Scr., vol. 13, no. 01, hlm. 51–57, 2025.
L. E. Rendhiva, M. D. N. A. Saleh, R. K. D. Pramukti, dan D. Hartanti, “Implementasi Regresi Linier Untuk Waktu Pengiriman Barang,” Pros. Semin. Nas. Teknol. Inf. Dan Bisnis SENATIB, vol. 1, no. 1, hlm. 600–605, 2023.
S. Anggraini dan E. Aryanny, “Optimizing Spare Part Delivery Routes Using Ant Colony Optimization,” Acad. Open, vol. 10, no. 2, hlm. 6–19, Agu 2025, doi: 10.21070/acopen.10.2025.11477.
N. A. Hardiansyah, Z. D. Zahrani, dan E. Rilvani, “Prediksi Tingkat Keterlambatan Pengumpulan Tugas Mahasiswa Berdasarkan Aktivitas Perkuliahan Menggunakan Algoritma K-Nearest Neighbor (KNN),” J. Rekayasa Teknol. Nusa Putra, vol. 11, no. 2, hlm. 103–110, 2025.
D. T. Huandito, Sri Lestanti, dan Filda Febrinita, “Implementation of K-Nearest Neigbors for Prediction of Motorcycle Service Waiting Times in Develop Tech,” J. Artif. Intell. Eng. Appl. JAIEA, vol. 4, no. 1, hlm. 312–317, Okt 2024, doi: 10.59934/jaiea.v4i1.627.
M. R. Akhmad dan T. A. Y. Siswa, “Implementasi K-Nearest Neighbor Dalam Memprediksi Keterlambatan Pembayaran Biaya Kuliah Di Perguruan Tinggi,” Progresif J. Ilm. Komput., vol. 18, no. 2, hlm. 185–192, Jul 2022, doi: 10.35889/progresif.v18i2.921.
M. F. Ardiansyah dan I. A. S. Wulandari, “Penentuan Dalam Pemilihan Ekspedisi Menggunakan Metode Analytic Processes Network dan Dynamic Programming,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 6, no. 2, hlm. 347–356, 2024.
A. H. Arayadiba, E. K. Nurnawati, N. Rahmawati, dan I. Setiawan, “Prediksi Tingkat Risiko Keterlambatan Pengiriman Barang Menggunakan Algoritma Decision Tree,” J. Scr., vol. 13, no. 01, hlm. 51–57, 2025.
L. E. Rendhiva, M. D. N. A. Saleh, R. K. D. Pramukti, dan D. Hartanti, “Implementasi Regresi Linier Untuk Waktu Pengiriman Barang,” Pros. Semin. Nas. Teknol. Inf. Dan Bisnis SENATIB, vol. 1, no. 1, hlm. 600–605, 2023.
S. Anggraini dan E. Aryanny, “Optimizing Spare Part Delivery Routes Using Ant Colony Optimization,” Acad. Open, vol. 10, no. 2, hlm. 6–19, Agu 2025, doi: 10.21070/acopen.10.2025.11477.
N. A. Hardiansyah, Z. D. Zahrani, dan E. Rilvani, “Prediksi Tingkat Keterlambatan Pengumpulan Tugas Mahasiswa Berdasarkan Aktivitas Perkuliahan Menggunakan Algoritma K-Nearest Neighbor (KNN),” J. Rekayasa Teknol. Nusa Putra, vol. 11, no. 2, hlm. 103–110, 2025.
D. T. Huandito, Sri Lestanti, dan Filda Febrinita, “Implementation of K-Nearest Neigbors for Prediction of Motorcycle Service Waiting Times in Develop Tech,” J. Artif. Intell. Eng. Appl. JAIEA, vol. 4, no. 1, hlm. 312–317, Okt 2024, doi: 10.59934/jaiea.v4i1.627.
M. R. Akhmad dan T. A. Y. Siswa, “Implementasi K-Nearest Neighbor Dalam Memprediksi Keterlambatan Pembayaran Biaya Kuliah Di Perguruan Tinggi,” Progresif J. Ilm. Komput., vol. 18, no. 2, hlm. 185–192, Jul 2022, doi: 10.35889/progresif.v18i2.921.
R. H. Hidayatullah, R. Sanjaya, M. J. Alazami, dan R. Samsinar, “Perbandingan Algoritma K-Nearest Neighbor dan Random Forest dalam Prediksi Kelulusan Mahasiswa Mahasiswa Universitas Muhammadiyah Jakarta,” HUBISINTEK 2025, vol. 1, no. 1, hlm. 329–335, 2025.
N. Hidayat dan T. Wahyudi, “Prediksi Jasa Pengiriman Barang Top Trend Logistik Menggunakan Algoritma Regresi Linear pada PT. XNH: Prediction of Top Trend Logistics Goods Delivery Services Using Linear Regression Algorithm at PT. XNH,” MALCOM Indones. J. Mach. Learn. Comput. Sci., vol. 4, no. 4, hlm. 1448–1455, Sep 2024, doi: 10.57152/malcom.v4i4.1536.
M. Surur, N. A. Santoso, dan B. A. Santoso, “Klasifikasi Keterlambatan Pembayaran SPP Santri Menggunakan Algoritma K-Nearest Neighbor di Pesantren Al Fajar Tegal,” RIGGS J. Artif. Intell. Digit. Bus., vol. 4, no. 3, hlm. 873–883, Agu 2025, doi: 10.31004/riggs.v4i3.2117.
P. P. Allorerung, A. Erna, M. Bagussahrir, dan S. Alam, “Analisis Performa Normalisasi Data untuk Klasifikasi K-Nearest Neighbor pada Dataset Penyakit,” JISKA J. Inform. Sunan Kalijaga, vol. 9, no. 3, hlm. 178–191, Sep 2024, doi: 10.14421/jiska.2024.9.3.178-191.
M. Sholeh, D. Andayati, dan Rr. Y. Rachmawati, “Data Mining Model Klasifikasi Menggunakan Algoritma K-Nearest Neighbor dengan Normalisai untuk Prediksi Penyakit Diabetes,” TeIKa J. Teknol. Inf. Dan Komun., vol. 12, no. 02, hlm. 77–87, Okt 2022, doi: 10.36342/teika.v12i02.2911.
A. J. Sidauruk, J. S. Sirait, dan S. Sipayung, “Penerapan Normalisasi Data pada Angkatan Kerja Indonesia Bulan Februari 2025 Berdasarkan Kelompok Umur,” JDMIS J. Data Min. Inf. Syst., vol. 4, no. 1, hlm. 33–39, 2025.
M. Guntara dan F. D. Astuti, “Komparasi Kinerja Label-Encoding dengan One-Hot-Encoding pada Algoritma K-Nearest Neighbor menggunakan Himpunan Data Campuran,” JIKO J. Inform. Dan Komput., vol. 9, no. 2, hlm. 352–360, Jun 2025, doi: 10.26798/jiko.v9i2.1605.
A. J. Winata, “Prediksi Keterlambatan Sebuah Maskapai Menggunakan Metode K-Nearest Neighbor,” J. Ilmu Komput. Dan Sist. Inf., vol. 13, no. 1, hlm. 1–6, 2025.
I. G. A. M. S. Yasa, E. M. Dharma, dan N. W. Utami, “Penerapan Klasifikasi Voting KNN dan Naive Bayes untuk Klasfikasi Diabetes Melitus Tipe II,” J. INOVTEK POLBENG, vol. 10, no. 3, hlm. 1867–1876, 2024.
W. Wijiyanto, A. I. Pradana, S. Sopingi, dan V. Atina, “Teknik K-Fold Cross Validation untuk Mengevaluasi Kinerja Mahasiswa,” J. Algoritma, vol. 21, no. 1, hlm. 239–248, Mei 2024, doi: 10.33364/algoritma/v.21-1.1618.
M. A. Rachman dan T. Sukmono, “Machine Learning Predicts Truck Breakdowns in Indonesia with 83% Accuracy,” Indones. J. Innov. Stud., vol. 25, no. 3, hlm. 1–17, Jun 2024, doi: 10.21070/ijins.v25i3.1156.
A. D. L. Nenohaifeto dan Y. Rada, “Klasifikasi Masa Studi Mahasiswa Program Studi Teknik Informatika Menggunakan Algoritma K-Nearest Neighbor,” JTIF J. Inov. WIRA WACANA, vol. 04, no. 02, hlm. 20–29, 2025.
A. K. Wardhani, R. I. Sudra, E. Nugraha, dan A. N. Putri, “Optimasi Nilai K pada Algoritma K-Nearest Neighbor untuk Klasifikasi Kesehatan Janin,” J. Comput. Sci. Technol., vol. 5, no. 1, hlm. 44–51, 2025.
M. A. Munajad, A. Ridwan, dan T. G. Pratama, “Pengembangan Sistem Rekomendasi Musik dengan K-Means dan KNN Berbasis Cosine Similarity,” Sainteks, vol. 22, no. 2, hlm. 153–165, Okt 2025, doi: 10.30595/sainteks.v22i2.27815.
Downloads
Additional Files
Posted
License
Copyright (c) 2026 UMSIDA Preprints Server
This work is licensed under a Creative Commons Attribution 4.0 International License.
