PT X merupakan perusahaan yang mengelola tali sandal. Dengan adanya pesanan dan pengiriman setiap harinya, pencarian rute masih menggunakan rute manual, yaitu dengan intuisi pengemudi. Pendekatan ini dinilai kurang optimal karena adanya ketidakpuasan pelanggan terhadap waktu pengiriman yang tidak sesuai, pemborosan bahan bakar, serta ketidakefisienan rute jalan yang dilalui sopir. Oleh karena itu, dikembangkan sebuah sistem dengan media website dan aplikasi yang menggunakan algoritma Held-Karp sebagai penentu rute. Dimana admin pengiriman barang dapat memasukkan pesanan agar pengemudi dapat mengetahui jalur yang harus dilalui terlebih dahulu. Hasil penelitian menunjukkan bahwa Algoritma Held-Karp terbukti efektif dalam menentukan rute terpendek, dengan peningkatan efisiensi rata-rata 4,83% dibandingkan sebelum penerapan algoritma. Dengan hasil SUS (system usability scale) 71, yang menunjukkan angka diatas rata-rata yang berarti pengguna merasa puas dengan sistem yang ada.