Penelitian ini bertujuan untuk mengoptimalkan rute terpendek pengiriman hewan qurban pada UD Ridho di Bekasi dengan menerapkan algoritma Djikstra. Dalam industri pengiriman hewan qurban, pemilihan rute yang efisien sangat penting untuk memastikan waktu pengiriman yang cepat dan biaya operasional yang rendah. Algoritma Djikstra, yang dikenal sebagai salah satu algoritma graf terpopuler untuk menemukan jalur terpendek, digunakan dalam studi ini untuk menghitung rute pengiriman terbaik. Penelitian ini dimulai dengan pemodelan jaringan rute pengiriman yang melibatkan titik-titik pengiriman utama di Bekasi. Data mengenai jarak antar titik dikumpulkan dan dimasukkan ke dalam sistem untuk dianalisis menggunakan algoritma Djikstra. Hasil dari implementasi algoritma ini dibandingkan dengan rute pengiriman yang digunakan saat ini oleh UD Ridho. Hasil penelitian menunjukkan bahwa penggunaan algoritma Djikstra dapat mengurangi total jarak tempuh dan waktu pengiriman secara signifikan dibandingkan dengan metode rute yang digunakan sebelumnya. Dengan demikian, penerapan algoritma Djikstra pada rute pengiriman hewan qurban di UD Ridho dapat meningkatkan efisiensi operasional dan menurunkan biaya pengiriman.

S10270

INF 0181 2024

Bekasi

Tersedia