<![CDATA[Layanan ekspedisi barang menuntut efisiensi dan kecepatan dalam proses pengiriman untuk menjaga kualitas layanan dan daya saing perusahaan. Namun, kurir sering kali harus menentukan rute pengantaran secara manual, yang dapat menyebabkan ketidakefisienan, peningkatan biaya operasional, dan keterlambatan pengiriman. Penelitian ini bertujuan untuk mengembangkan sistem pengantaran paket dengan integrasi algoritma A* untuk pencarian rute terpendek dan metode klasterisasi K-Means untuk pembagian wilayah kerja kurir. Sistem dibangun menggunakan pendekatan pengembangan perangkat lunak Waterfall, melalui tahapan analisis kebutuhan, desain, implementasi, pengujian, dan pemeliharaan. Algoritma A* diterapkan untuk menghasilkan rute optimal berdasarkan data lokasi pengiriman harian, sementara K-Means digunakan untuk mengelompokkan tujuan pengiriman berdasarkan kedekatan geografis. Sistem ini dikembangkan dengan bahasa pemrograman PHP dan JavaScript serta basis data MySQL, dan didukung dokumentasi teknis berupa Flowchart, DFD, dan ERD. Hasil pengujian menggunakan metode BlackBox menunjukkan bahwa sistem berfungsi sesuai dengan harapan. Secara keseluruhan, sistem telah berhasil diimplementasikan dan mampu meningkatkan efisiensi proses pengiriman serta pengelolaan tugas kurir dalam perusahaan ekspedisi.]]>
