Proceedings of the 1st International Conference of Technology, Innovation, Design & Enterprise (ICTIDE 2025)

<Previous Article In Volume
Next Article In Volume>

Optimal Rice Distribution Route Planning Using the Dijkstra Algorithm Approach in Deli Serdang Regency

Authors
Anita Christine Sembiring1, *, Clynton Parasian Sitohang1, Mari Rakha Atmaja1, Jufriantoni Jufriantoni1, Indira Ruth Septarini1, Markonius Boy Tarigan2
1Department of Industrial Engineering, Universitas Prima Indonesia, Medan, Indonesia
2Department of Economy, Universitas Prima Indonesia, Medan, Indonesia
*Corresponding author. Email: anitachristinesembiring@unprimdn.ac.id
Corresponding Author
Anita Christine Sembiring
Available Online 5 March 2026.
DOI
10.2991/978-94-6463-998-8_2How to use a DOI?
Keywords
Rice Distribution; Djikstra Algorithm; Distribution Route
Abstract

Rice distribution in Deli Serdang Regency faces challenges in selecting efficient routes to reduce costs, save time, and ensure timely delivery. This study compares the effectiveness of the Dijkstra algorithm in optimising distribution routes. Distance data between distribution points was obtained from Google Maps, while rice demand data was collected from distributors and related institutions. The Dijkstra algorithm was applied to determine the shortest global route, while the Nearest Neighbour algorithm selected routes based on the nearest location at each step (local optimum). The results show that the Dijkstra algorithm reduced the distance travelled from 246.80 km to 156.42 km (a saving of 90.38 km or 36.62%), while the Nearest Neighbour algorithm only reduced it to 226.62 km (a saving of 20.18 km or 8.17%). In conclusion, Dijkstra proved to be more effective in minimising travel distance and improving delivery time.

Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the 1st International Conference of Technology, Innovation, Design & Enterprise (ICTIDE 2025)
Series
Advances in Engineering Research
Publication Date
5 March 2026
ISBN
978-94-6463-998-8
ISSN
2352-5401
DOI
10.2991/978-94-6463-998-8_2How to use a DOI?
Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Anita Christine Sembiring
AU  - Clynton Parasian Sitohang
AU  - Mari Rakha Atmaja
AU  - Jufriantoni Jufriantoni
AU  - Indira Ruth Septarini
AU  - Markonius Boy Tarigan
PY  - 2026
DA  - 2026/03/05
TI  - Optimal Rice Distribution Route Planning Using the Dijkstra Algorithm Approach in Deli Serdang Regency
BT  - Proceedings of the 1st International Conference of Technology, Innovation, Design & Enterprise (ICTIDE 2025)
PB  - Atlantis Press
SP  - 3
EP  - 9
SN  - 2352-5401
UR  - https://doi.org/10.2991/978-94-6463-998-8_2
DO  - 10.2991/978-94-6463-998-8_2
ID  - Sembiring2026
ER  -