PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI JASA TRANSPORTASI ONLINE DI KOTA MEDAN

abdul alfattah hidayah(1*)

(1) Universitas Islam Negeri Sumatera Utara
(*) Corresponding Author

Abstract


This study aims to determine the shortest route in the application of online transportation services which is the main attraction for entrepreneurs who want to start looking for their fortune in technology and transportation, given the enormous opportunity where the human population is very large. increased, and some human activities had to be carried out. fulfilled. Some online transportation service companies use paid features provided by Google to determine the shortest distance and route, thus costing a lot of money. In this study, to determine the shortest route on a journey, it is necessary to calculate using an algorithm method, namely the dijkstra algorithm which is an algorithm used to solve the problem of the shortest route or the shortest path from one point to another at a point. weighted graph, The distance between vertices is the weight value of each edge in the graph. A graph that has a weight must be positive (weight >= 0). Dijkstra's algorithm itself uses a greedy strategy in its operation, where in each step the chosen one with the smallest weight connects the selected node with other nodes that have not been selected.

 

Keywords: dijkstra algorithm, online transportation service, shortest route,


References


Ardana, D., & Saputra, R. (2016). Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang. Seminar Nasional Ilmu Komputer.

Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. SinkrOn, 2(2), 18. https://doi.org/10.33395/sinkron.v2i2.61

Mubarok, F., Harliana, H., & Hadijah, I. (2015). Perbandingan Antara Metode RUP dan Prototype Dalam Aplikasi Penerimaan Siswa Baru Berbasis Web. Creative Information Technology Journal, 2(2), 114. https://doi.org/10.24076/citec.2015v2i2.42

Triase, T., & Aprilia, R. (2020). Implementasi Penyaluran Paket Online Shop Menggunakan Algoritma FIFO dan Dijkstra. Query: Journal of Information Systems, 4(1), 60–67.

Widiyanto, W. W. (2018). Analisa Metodologi Pengembangan Sistem Dengan Perbandingan Model Perangkat Lunak Sistem Informasi Kepegawaian Menggunakan Waterfall Development Model, Model Prototype, Dan Model Rapid Application Development (Rad). Jurnal Informa Politeknik Indonusa Surakarta ISSN, 4(1), 34–40. http://www.informa.poltekindonusa.ac.id/index.php/informa/article/view/34




DOI: http://dx.doi.org/10.31602/ajst.v7i1.5710

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 AL ULUM JURNAL SAINS DAN TEKNOLOGI

E-ISSN  2477- 4731

Al Ulum: Jurnal Sains dan teknologi = Al Ulum: Jurnal Science and Technology by Islamic University of Kalimantan is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at http://ojs.uniska-bjm.ac.id/index.php/JST.