PT Tiki Jalur Nugraha Ekakurir (JNE) merupakan perusahaan yang bergerak dalam bidang pengiriman dan logistik. Seiring meningkatnya jumlah pengiriman barang, sedangkan proses kurir menentukan jalur pengiriman masih berdasarkan perkiraan, sehingga kurir kesulitan dalam menentukan jalur pengiriman tercepat yang efektif dari segi waktu, jarak dan biaya. Maka dari itu dibuat aplikasi berbasis android yang menggunakan Google Maps API untuk proses input alamat serta untuk mengetahui waktu, jarak dan biaya yang dibutuhkan pada setiap titik pengiriman, kemudian menerapkan algoritma Held-Karp untuk pencarian jalur tercepat berdasarkan waktu, jarak dan biaya. Pada aplikasi terdapat halaman admin yang dapat memantau jalur pengiriman yang pernah dilakukan oleh kurir-kurir. Berdasarkan pengujian fungsionalitas diketahui bahwa aplikasi telah berjalan dengan benar dan sesuai dengan fungsi yang diharapkan, kemudian pada pengujian cyclometic complexity, algoritma held-karp dikategorikan dalam kode yang ditulis dengan baik dan terstruktur serta high testability karena tidak terdapat v(G) diatas 10, Sementara berdasarkan hasil pengujian kekesuaian sistem, didapatkan 88% setuju aplikasi yang dibangun mudah dipelajari, kemudian 80% responden setuju bahwa informasi yang diberikan oleh aplikasi mudah untuk dipahami dan 88% responden setuju bahwa aplikasi dapat memudahkan proses menentukan jalur pengiriman tercepat.