Permasalahan penentuan rute distribusi barang di Baraka Express Cabang Rangkasbitung masih dilakukan secara intuisi kurir, sehingga menyebabkan ketidakefisienan jarak, waktu dan biaya. Data pengiriman diambil dari Baraka Express Cabang Rangkasbitung selama bulan Juni 2024, dengan total 25 hari kerja. Dari jumlah tersebut, tercatat sebanyak 9 hari (36%) mengalami keterlambatan pengiriman, di mana sebagian barang tidak dapat dikirimkan dalam satu hari dan harus dilanjutkan keesokan harinya. Penelitian ini bertujuan untuk menentukan rute terpendek dalam distribusi barang menggunakan algoritma Ant Colony
Optimization (ACO) guna meminimalkan jarak tempuh dan meningkatkan efisiensi
operasional pengiriman. Metode penelitian meliputi pengumpulan data lokasi
pengiriman, konversi alamat menjadi koordinat geografis melalui proses
geocoding, serta perhitungan jarak antar lokasi menggunakan Google Maps API.
Optimasi rute dilakukan dengan algoritma ACO, dan hasilnya dibandingkan dengan
rute intuitif yang saat ini digunakan oleh kurir, dengan evaluasi parameter jarak
tempuh, waktu komputasi, dan kecepatan konvergensi. Data pengiriman yang
dianalisis secara khusus berasal dari tanggal 29 Juni 2024, dengan total 25
pengiriman, Setelah dilakukan proses penyaringan dan validasi data, diperoleh 20
entri data pengiriman yang digunakan dalam pemodelan. Hasil penelitian
menunjukkan bahwa algoritma ACO mampu mengurangi total jarak tempuh dari
127,62 km menjadi 112,289 km, menghasilkan penghematan sebesar 15,331 km
atau 12,01%. Selain itu, waktu tempuh juga berkurang sebesar 35,36 menit atau
13,96%. Algoritma mencapai konvergensi dalam 14 iterasi dengan waktu
komputasi 3,54 detik, menunjukkan performa yang efisien dalam menyelesaikan
permasalahan Traveling Salesman Problem (TSP). Sebagai pendukung
implementasi, sistem berbasis website juga dikembangkan untuk
memvisualisasikan rute optimal dan mempermudah penerapan dalam operasional
harian.
Kata Kunci: Ant colony optimization (ACO), traveling salesman problem (TSP), optimasi rute terpendek, baraka express.