# Penerapan Algoritma Dijkstra pada Pendistribusian Bahan Bakar Minyak di Pontianak

• Bayu Prihandono Universitas Tanjungpura
• Yundari Yundari Universitas Tanjungpura
Keywords: Directed graphics, Fastest travel time, Shortest path

### Abstract

Determination of the shortest path or the fastest travel time is a problem that occurs to drivers of trucks loaded with fuel oil (BBM) when delivering their tanks to one of the public refueling stations (SPBU) in Pal Lima. To get to the destination, several paths that can be passed. This study aims to determine the shortest path and fastest travel time using Dijkstra's algorithm. Dijkstra's algorithm can be used on both directed and weighted graphs. The first step that must be done is to determine the starting node and destination node. After that, the calculation is carried out from the initial departure node to the neighboring node, the node with the smallest weight is used as the next calculation node. The same is done until all nodes are evaluated. Crossroads are assumed as vertices and between intersections as edges in Dijkstra's algorithm. From the results of the study, the shortest path was obtained through the Kapuas 2 Toll Road, Jl. Adi Sucipto, Jl. Imam Bonjol, Jl. Tanjung Pura, Jl. Rahadi, Jl. Mr. Love, Jl. Hassanudin, Jl. H. Rais, Pal III, Pal V with a minimum distance of 12,768 Km. For the fastest route, it is through the Kapuas 2 Toll Road, Jl. Major Alianyang, Jl. Arteri Supadio, Jl. General Ayani, Jl. Abdurrahman, Jl. Sultan Syahrir, Dr. Sutomo, Jl. Dr. Wahidin, Jl. Pal V with the fastest travel time of 27 minutes.

### References

Anggraini, F., & Mingparwoto, S. (2015). Penerapan Metode Algoritma Bellmann-Ford dalam Aplikasi Pencarian Lokasi Perseroan Terbatas di PT. Jakarta Industrial Estate Pulogadung. Jurnal Teknologi, 28-34.

Ardana, D., & Saputra, R. (2016). Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Lintasan Bus Trans Semarang. Seminar Nasional Ilmu Komputer (SNIK), (pp. 299-306).

Aziz, A. T. (2021). Eksplorasi Justifikasi dan Rasionalisasi Mahasiswa dalam Konsep Teori Graf. Jurnal Pendidikan Matematika Raflesia, 40-54.

Hakim, R. A., Satria, M. H., Arief, Y. Z., Pangestu, A., & Jaenul, A. (2021). Penggunaan Algoritma Dijkstra untuk berbagi masalah.

Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Sinkron: Jurnal dan Penelitian Teknik Informatika, 18-23.

Mohamad, M., Ahmad, I., & Fernando, Y. (2017). Pemetaan Potensi Pariwisata Kabupaten Waykanan menggunakan Algoritma Dijkstra. Jurnal Komputer Terapan, 169-178.

Munir, R. d. (2005). Matematika Diskrit. Bandung: Informatika.

Published
2023-01-31
How to Cite
Apriadi, R., Prihandono, B., & Yundari, Y. (2023). Penerapan Algoritma Dijkstra pada Pendistribusian Bahan Bakar Minyak di Pontianak . EduMatSains : Jurnal Pendidikan, Matematika Dan Sains, 7(2), 270-280. https://doi.org/10.33541/edumatsains.v7i2.4149
Section
Articles