Aplikasi Algoritma Dijkstra dalam Penyelesaian Berbagai Masalah

Rosyid Ridlo Al Hakim, Muhammad Haikal Satria, Yanuar Zulardiansyah Arief, Agung Pangestu, Ariep Jaenul, Revita Desi Hertin, Dian Nugraha

Abstract


Dijkstra is a greedy algorithm that gives a choice of several available shortest routes and then provides a solution. The application of Dijkstra's Algorithm in everyday life is very diverse. This study collects research results regarding the application of Dijkstra's Algorithm to solve everyday problems such as the shortest path problem, this mini-review paper can explain the study of Dijkstra's Algorithm for various things, including solving bi-objective shortest routes, multi-objective routes, emergency evacuation, Dijkstra's graph, the connection between LBS features, best route distribution, and fuzzy solution.

Keywords


Algorithm; Dijkstra; Shortest Routes; Shortest Path

Full Text:

PDF

References


M. Qomaruddin, M. T. Alawy, and S. Sugiono, “Perancangan Aplikasi Penentu Rute Terpendek Perjalanan Wisata di Kabupaten Jember Menggunakan Algoritma Dijkstra,” Sci. Electro, vol. 6, no. 2, pp. 31–39, 2018.

D. Wahyuningsih and E. Syahreza, “Shortest Path Search Futsal Field Location with Dijkstra Algorithm,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 12, no. 2, p. 161, 2018, doi: 10.22146/ijccs.34513.

Farid and Y. Yunus, “Analisa Algoritma Haversine Formula untuk Pencarian Lokasi Terdekat Rumah Sakit dan Puskesmas Provinsi Gorontalo,” Ilk. J. Ilm., vol. 9, no. 3, pp. 353–355, 2017.

S. R. Garzon, D. Arbuzin, and A. Kupper, “Geofence index: A performance estimator for the reliability of proactive location-based services,” Proc. - 18th IEEE Int. Conf. Mob. Data Manag. MDM 2017, pp. 1–10, 2017, doi: 10.1109/MDM.2017.12.

Y. D. Rosita, E. E. Rosyida, and M. A. Rudiyanto, “Implementation of Dijkstra Algorithm and Multi-Criteria Decision-Making for Optimal Route Distribution,” Procedia Comput. Sci., vol. 161, pp. 378–385, Jan. 2019, doi: 10.1016/j.procs.2019.11.136.

Y. Z. Chen, S. F. Shen, T. Chen, and R. Yang, “Path Optimization Study for Vehicles Evacuation-based on Dijkstra Algorithm,” in Procedia Engineering, Jan. 2014, vol. 71, pp. 159–165, doi: 10.1016/j.proeng.2014.04.023.

S. X. Wang, “The improved Dijkstra’s Shortest Path Algorithm and Its Application,” in Procedia Engineering, Jan. 2012, vol. 29, pp. 1186–1190, doi: 10.1016/j.proeng.2012.01.110.

A. Sedeño-noda and M. Colebrook, “A Biobjective Dijkstra Algorithm,” Eur. J. Oper. Res., vol. 276, no. 1, pp. 106–118, 2019, doi: 10.1016/j.ejor.2019.01.007.

H. Wang, W. Mao, and L. Eriksson, “A Three-Dimensional Dijkstra’s Algorithm for Multi-Objective Ship Voyage Optimization,” Ocean Eng., vol. 186, no. May, p. 106131, 2019, doi: 10.1016/j.oceaneng.2019.106131.

L. M. S. Bento, D. R. Boccardo, R. C. S. Machado, F. K. Miyazawa, V. G. Pereira de Sá, and J. L. Szwarcfiter, “Dijkstra graphs,” Discret. Appl. Math., vol. 261, pp. 52–62, 2019, doi: 10.1016/j.dam.2017.07.033.

F. Mirahadi and B. Y. McCabe, “EvacuSafe: A Real-Time Model for Building Evacuation-based on Dijkstra’s Algorithm,” J. Build. Eng., no. June, p. 101687, 2020, doi: 10.1016/j.jobe.2020.101687.

Y. Deng, Y. Chen, Y. Zhang, and S. Mahadevan, “Fuzzy Dijkstra Algorithm for Shortest Path Problem Under Uncertain Environment,” Appl. Soft Comput. J., vol. 12, no. 3, pp. 1231–1237, 2012, doi: 10.1016/j.asoc.2011.11.011.

S. Liu, H. Jiang, S. Chen, J. Ye, R. He, and Z. Sun, “Integrating Dijkstra’s Algorithm into Deep Inverse Reinforcement Learning for Food Delivery Route Planning,” Transp. Res. Part E Logist. Transp. Rev., vol. 142, no. May, p. 102070, 2020, doi: 10.1016/j.tre.2020.102070.

Y. Z. Chen, S. F. Shen, T. Chen, and R. Yang, “Path Optimization Study for Vehicles Evacuation-based on Dijkstra algorithm,” Procedia Eng., vol. 71, pp. 159–165, 2014, doi: 10.1016/j.proeng.2014.04.023.

R. R. Al Hakim, M. Y. Billian, and A. Muchsin, “Pendekatan Postulat Jarak Terdekat Rumah Sakit Rujukan Covid-19 di Keresidenan Surakarta Indonesia Menggunakan Haversine Formula,” SEMASTER Semin. Nas. Teknol. Inf. Ilmu Komput., vol. 1, no. 1, pp. 103–111, 2020, doi: 10.31849/semaster.v1i1.

R. Ariyanto, Y. Watequlis Syaifudin, D. Puspitasari, A. Yuli Ananta, A. Setiawan, and E. Rohadi, “A Web and Mobile GIS for Identifying Areas within the Radius Affected by Natural Disasters Based on OpenStreetMap Data,” Int. J. Online Biomed. Eng., vol. 15, no. 15, pp. 80–95, Dec. 2019, doi: 10.3991/ijoe.v15i15.11507.

A. M. Ahmed, “Designing a Framework to Control ‎the Spread of Covid-19 by Utilizing ‎Cellular System,” Kurdistan J. Appl. Res., vol. 5, no. 3, pp. 146–153, Jun. 2020, doi: 10.24017/covid.16.

K. Saputra, N. Nazaruddin, D. H. Yunardi, and R. Andriyani, “Implementation of haversine formula on location based mobile application in syiah kuala university,” in Proceedings: Cyberneticscom 2019 - IEEE International Conference on Cybernetics and Computational Intelligence: Towards a Smart and Human-Centered Cyber World, Aug. 2019, pp. 40–45, doi: 10.1109/cyberneticscom.2019.8875686.

A. Suryana, F. Reynaldi, F. Pratama, G. Ginanjar, I. Indriansyah, and D. Hasman, “Implementation of Haversine Formula on The Limitation of E-Voting Radius Based on Android,” in Proceedings - 2018 4th International Conference on Computing, Engineering, and Design, ICCED 2018, Apr. 2019, pp. 218–223, doi: 10.1109/ICCED.2018.00050.

C. Husada, K. D. Hartomo, and H. P. Chernovita, “Implementasi Haversine Formula untuk Pembuatan SIG Jarak Terdekat ke RS Rujukan COVID-19,” J. RESTI, vol. 4, no. 5, pp. 874–883, 2020.

A. N. Pramudhita, H. Suyono, and E. Yudaningtyas, “Penggunaan Algoritma Multi Criteria Decision Making dengan Metode Topsis dalam Penempatan Karyawan,” J. EECCIS, vol. 9, no. 1, pp. 91–94, 2015.

A. H. Abbas, M. I. Habelalmateen, S. Jurdi, L. Audah, and N. A. M. Alduais, “GPS Based Location Monitoring System with Geo-Fencing Capabilities,” in AIP Conference Proceedings, 2019, vol. 2173, p. 20004, doi: 10.1063/1.5133929.

M. Alsaqer, B. Hilton, T. Horan, and O. Aboulola, “Performance Assessment of Geo-triggering in Small Geo-fences: Accuracy, Reliability, and Battery Drain in Different Tracking Profiles and Trigger Directions,” Procedia Eng., vol. 107, pp. 337–348, 2015, doi: 10.1016/j.proeng.2015.06.090.




DOI: http://dx.doi.org/10.36448/expert.v11i1.1939

Refbacks

  • There are currently no refbacks.


EXPERT: Jurnal Manajemen Sistem Informasi dan Teknologi

Published by Pusat Studi Teknologi Informasi, Fakultas Ilmu Komputer, Universitas Bandar Lampung
Gedung M Lt.2 Pascasarjana Universitas Bandar Lampung
Jln Zainal Abidin Pagaralam No.89 Gedong Meneng, Rajabasa, Bandar Lampung,
LAMPUNG, INDONESIA

Indexed by:



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.