Delivery Route Management based on Dijkstra Algorithm

Main Article Content

Ng Lih Sheng
Nureize Arbaiy
Chuah Chai Wen Wen
Pei-Chun Lin


For businesses that provide delivery services, the efficiency of the delivery process in terms of punctuality is very important. In addition to increasing customer trust, efficient route management, and selection are required to reduce vehicle fuel costs and expedite delivery. Some small and medium businesses still use conventional methods to manage delivery routes. Decisions to manage delivery schedules and routes do not use any specific methods to expedite the delivery settlement process. This process is inefficient, takes a long time, increases costs and is prone to errors. Therefore, the Dijkstra algorithm has been used to improve the delivery management process. A delivery management system was developed to help managers and drivers schedule efficient ways to deliver product orders to recipients. Based on testing, the Dijkstra algorithm that has been included in the nearest route search function for the delivery process has worked well. This system is expected to improve the efficient management and delivery of orders.


Download data is not yet available.

Article Details

How to Cite
Sheng NL, Arbaiy N, Wen CCW, Lin P-C. Delivery Route Management based on Dijkstra Algorithm. Baghdad Sci.J [Internet]. 2021Mar.30 [cited 2022Jun.26];18(1(Suppl.):0728. Available from:


Walter E. Cambridge English Dictionary. Italy: Cambridge University Press; 2008.

Fell H, Kaffine DT. The fall of coal: Joint impacts of fuel prices and renewables on generation and emissions. Am. Econ. J. 2018 May; 10(2):90-116.

Leung A, Burke M, Cui J, Perl A. Fuel price changes and their impacts on urban transport–a literature review using bibliometric and content analysis techniques, 1972–2017. Transp. Rev. 2019 Jul 4;39(4):463-84.

Soni N, Sharma EK, Singh N, Kapoor A. Artificial Intelligence in Business: From Research and Innovation to Market Deployment. Procedia Comput. Sci. 2020 Jan 1;167:2200-10.

Ridge E. Dictionary of Grammar. Lexikos. 1999;9(1).

Siali F, Wen AW, Hajazi MU. Booming of Online Shopping in Malaysia: Do Customers Satisfy with Parcel Delivery Service?. IJARBSS. 2018 Dec;8(12).

Wang D, Hu P, Du J, Zhou P, Deng T, Hu M. Routing and scheduling for hybrid truck-drone collaborative parcel delivery with independent and truck-carried drones. IEEE Internet Things J.. 2019 Sep 4;6(6):10483-95.

Fitro A, P Sulistio Ilham A, B Saeful O, Frendianata I. Shortest path finding in geographical information systems using node combination and dijkstra algorithm. IJMET. 2018;9(2):755-60.

Fell H, Kaffine DT. The fall of coal: Joint impacts of fuel prices and renewables on generation and emissions. Am. Econ. J: Economic Policy. 2018 May;10(2):90-116.

Qing G, Zheng Z, Yue X. Path-planning of automated guided vehicle based on improved Dijkstra algorithm. In2017 29th Chinese control and decision conference (CCDC) 2017 May 28 (pp. 7138-7143). IEEE.

Makariye N. Towards shortest path computation using Dijkstra algorithm. In2017 International Conference on IoT and Application (ICIOT) 2017 May 19 (pp. 1-3). IEEE.

Mirino AE. Best routes selection using Dijkstra and Floyd-Warshall algorithm. In2017 11th International Conference on Information & Communication Technology and System (ICTS) 2017 Oct 31 (pp. 155-158). IEEE.

Agarwal P, Singhal A, Garg A. SDLC Model Selection Tool and Risk Incorporation. Int. J. Comput. Appl. 2017 Aug;72(10):6-10.