Jurnal Riset Informatika dan Teknologi Informasi (JRITI)
Vol 2 No 3 (2025): April - Juli 2025

Optimalisasi Rute Terpendek Pengiriman Hewan Qurban Dengan Penerapan Algoritma Djikstra Pada UD Ridho, Bekasi

Ridho Al-Rafiq, Muhammad (Unknown)
Handayani, Dwipa Handayani (Unknown)



Article Info

Publish Date
25 Jul 2025

Abstract

This research aims to optimize the shortest route for sending sacrificial animals to UD Ridho in Bekasi by applying the Djikstra algorithm. In the sacrificial animal delivery industry, efficient route selection is very important to ensure fast delivery times and low operational costs. Djikstra's algorithm, which is known as one of the most popular graph algorithms for finding the shortest path, is used in this study to calculate the best delivery route. This research began with modeling a delivery route network involving main delivery points in Bekasi. Data regarding the distance between points is collected and entered into the system for analysis using the Djikstra algorithm. The results of implementing this algorithm are compared with the delivery routes currently used by UD Ridho. The research results show that using the Djikstra algorithm can reduce the total distance traveled and delivery time significantly compared to the previously used route method. Thus, applying the Djikstra algorithm to the sacrificial animal delivery route at UD Ridho can increase operational efficiency and reduce delivery costs.

Copyrights © 2025






Journal Info

Abbrev

jriti

Publisher

Subject

Computer Science & IT

Description

Jurnal Riset Informatika dan Teknologi Informasi merupakan jurnal ilmiah yang diterbitkan oleh Jejaring Penelitian dan Pengabdian Masyarakat (JPPM) Banten. Jurnal ilmiah ini memuat hasil riset dosen, peneliti, mahasiswa dan masyarakat umum dibidang informatika dan teknologi informasi serta rumpun ...