Informatics Management, Engineering and Information System Journal
Vol. 3 No. 2 (2025): Informatics Management, Engineering and Information System Journal

Optimization Of Delivery Routes Using The Bellman-Ford Algorithm: A Study Of A Shipping Company

Halawa, Reinalda Renis Wati (Unknown)
Sudrajat, Jajat (Unknown)
Suciyono, Nanang (Unknown)
Rahmawati, Eti (Unknown)



Article Info

Publish Date
08 Jan 2026

Abstract

This study focuses on enhancing the delivery routes for a logistics firm, a courier and logistics service provider, which is undergoing rapid expansion in Indonesia.  The substantial rise in delivery volume has presented numerous challenges, particularly regarding route efficiency.  Inefficient routes result in time wastage, increased operational expenses, and reduced client satisfaction due to delivery delays. This research employs the Bellman-Ford Algorithm, recognized for its capacity to handle graphs with negative weights and efficiently determine the shortest paths.  This algorithm was selected for its ability to provide precise solutions in complex scenarios, such as within the vast and dynamic delivery network of the logistics firm.  This method is implemented through the creation of a web-based application designed to optimize delivery routes in real-time. The application is expected to reduce both time and delivery expenses while simultaneously enhancing customer satisfaction through the timely arrival of items.  This research significantly advances the disciplines of logistics and information technology by presenting a novel strategy for resolving operational issues in the courier sector.  This study provides practical insights for the logistics industry while also contributing to the scholarly literature on delivery route optimization.

Copyrights © 2025






Journal Info

Abbrev

imeisj

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Library & Information Science Other

Description

Informatics Management, Engineering and Information System Journal is a national online journal, peer-reviewed, published by E Jurnal LPPM STMIK Mardira Indonesia, Bandung. The scope of this journal covering the field Informatics Management, Informatics Engineering, Information System, the ...