Implementation of Dijkstra's Algorithm to Determine the Shortest Route in a City

Indah Purnama Sari, M. Fahri Fahroza, M.Ilham Mufit, Isnaini Faiz Qathrunad

Abstract


This study discusses the search for the shortest route from city A to city G using the Dijkstra algorithm based on distance traveled. Dijkstra's algorithm is one of the algorithms used to solve the shortest path and does not have a negative cost. The greedy strategy used in this algorithm is that each node in the graph will find the minimum value. This algorithm will look for a path with the minimum cost from one point to another. The purpose of this research is to understand the implementation of Dijkstra's algorithm on a graph to get the shortest route that is most optimal. The experimental results from city A to city G using Dijkstra's algorithm obtained the shortest route, which is 6 km with the route of city A - city C - city D - city E - city G.


Full Text:

PDF

References


Akram, M., Habib, A., & Alcantud, J. C. R. (2020). An optimization study based on Dijkstra algorithm for a network with trapezoidal picture fuzzy numbers. Neural Computing and Applications, 1-14.

Luo, M., Hou, X., & Yang, J. (2020). Surface optimal path planning using an extended dijkstra algorithm. IEEE Access, 8, 147827-147838.

?ahin, B. (2019). Route prioritization by using fuzzy analytic hierarchy process extended dijkstra algorithm. Journal of ETA Maritime Science, 7(1), 3-15.

Al-Khowarizmi, A. K. (2020). Implementasi Penerimaan Peserta Didik Baru (PPDB) Berbasis Web pada Sekolah Dasar Alam Semangat Bangsa dan Taman Kanak-Kanak Kartini Kecamatan Medan Johor. Jurnal Pengabdian Barelang, 2(03), 5-10.

Al-Khowarizmi, A. K., Fauzi, F., Sari, I. P., & Sembiring, A. P. (2020). The effect of indonesian and hokkien mobile learning application models. Journal of Computer Science, Information Technology and Telecommunication Engineering, 1(1), 1-7.

Al-Khowarizmi, A. K., Nasution, I. R., Lubis, M., & Lubis, A. R. (2020). The effect of a SECoS in crude palm oil forecasting to improve business intelligence. Bulletin of Electrical Engineering and Informatics, 9(4), 1604-1611.

Prayudani, S., Hizriadi, A., Lase, Y. Y., & Fatmi, Y. (2019, November). Analysis Accuracy Of Forecasting Measurement Technique On Random K-Nearest Neighbor (RKNN) Using MAPE And MSE. In Journal of Physics: Conference Series(Vol. 1361, No. 1, p. 012089). IOP Publishing.

Ramadhani, F., & Ilona, D. (2018). Determinants of web-user satisfaction: using technology acceptance model. In MATEC Web of Conferences (Vol. 248, p. 05009). EDP Sciences.

Ramadhani, F., Ramadhani, U., & Basit, L. (2020). Combination of Hybrid Cryptography In One Time Pad (OTP) Algorithm And Keyed-Hash Message Authentication Code (HMAC) In Securing The Whatsapp Communication Application. Journal of Computer Science, Information Technology and Telecommunication Engineering, 1(1), 31-36.

Ramadhani, F., Zarlis, M., & Suwilo, S. (2020). Improve BIRCH algorithm for big data clustering. In IOP Conference Series: Materials Science and Engineering (Vol. 725, No. 1, p. 012090). IOP Publishing.

Syah, R., Nasution, M. K., & Elveny, M. (2021). Sensitivity of MAPE using detection rate for big data forecasting crude palm oil on k-nearest neighbor. International Journal of Electrical & Computer Engineering (2088-8708), 11(3).

Sari, I. P., Hutagalung, F. S., & Hutasuhut, B. K. (2020). Determination of Campus Promotion Policy Strategy Applied The Profile Matching Method. Journal of Computer Science, Information Technology and Telecommunication Engineering, 1(1), 17-23.

Hutagalung, F. S., Mawengkang, H., & Efendi, S. (2019). Kombinasi Simple Multy Attribute Rating (SMART) dan Technique For Order Preference by Similarity To Ideal Solution (TOPSIS) dalam Menentukan Kualitas Varietas Padi. InfoTekJar: Jurnal Nasional Informatika dan Teknologi Jaringan, 3(2), 109-115.

Sari, I. P., Hutagalung, F. S., & Hutasuhut, B. K. (2020). Analisa Model Pemanfaatan Jaringan Komputer Yang Efektif untuk Peningkatan Produktivitas pada Jaringan LAN Universitas Muhammadiyah Sumatera Utara. InfoTekJar: Jurnal Nasional Informatika dan Teknologi Jaringan, 5(1), 193-197.

Hutagalung, F. S., Sari, I. P., & Hutasuhut, B. K. (2020). Analisa SWOT Strategi Perencanaan Pemasaran Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Muhammadiyah Sumatera Utara. InfoTekJar: Jurnal Nasional Informatika dan Teknologi Jaringan, 5(1), 198-201.

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

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

Lubis, A. R., Lubis, M., & Listriani, D. (2019, August). Big Data Forecasting Applied Nearest Neighbor Method. In 2019 International Conference on Sustainable Engineering and Creative Computing (ICSECC) (pp. 116-120). IEEE.

Lubis, A. R., & Prayudani, S. (2020, October). Optimization of MSE Accuracy Value Measurement Applying False Alarm Rate in Forecasting on Fuzzy Time Series based on Percentage Change. In 2020 8th International Conference on Cyber and IT Service Management (CITSM) (pp. 1-5). IEEE.




DOI: https://doi.org/10.30596/jcositte.v2i1.6503

Refbacks

  • There are currently no refbacks.