Djikstra algorithm for finding the shortest route to company addresses in industrial areas
Article Sidebar
Published:
Nov 30, 2023
Keywords:
Dijkstra's Algorithm, Geographic Information Systems, Shortest Route
Section
Decision Support System
Statistics Article
Article View : 136 Times
Main Article Content
Abstract
Electronic maps are an application that implements manual maps into a web-based system. Useful for optimizing data from manual maps into useful information. By using a geographic information system (GIS), users can search for the location of the desired company. In this research, the Dijkstra algorithm method was implemented to find the shortest path in GIS. GIS technology uses the Dijkstra algorithm to provide data information by visually displaying road location data, place locations and the shortest path from the origin to the destination location on a map. The shortest route search geographic information system displays spatial data visualization of industrial area maps that are integrated with GoogleMaps
Downloads
Download data is not yet available.
Article Details
How to Cite
Jamaludin, J., Setiyadi, D. and Retnoningsih, E. . (2023) “Djikstra algorithm for finding the shortest route to company addresses in industrial areas”, Jurnal Mantik, 7(3), pp. 2653-2664. doi: 10.35335/mantik.v7i3.4432.
References
Abbas, E. I., Hasan, S. D., & Jawad, R. (2020). Path Finding Based on Artificial Intelligence Techniques: a Review. International Journal of Engineering Applied Sciences and Technology, 5(4), 91–100. https://doi.org/10.33564/IJEAST.2020.v05i04.013
Alam, M. A., & Faruq, M. O. (2019). Finding Shortest Path for Road Network Using Dijkstra’s Algorithm. Bangladesh Journal of Multidisciplinary Scientific Research, 1(2), 41–45. https://doi.org/10.46281/bjmsr.v1i2.366
Amaliah, B., Fatichah, C., & Riptianingdyah, O. (2016). Finding the Shortest Paths Among Cities in Java Island Using Node Combination Based on Dijkstra Algorithm. International Journal on Smart Sensing and Intelligent Systems, 9(4), 2219–2236. https://doi.org/10.21307/ijssis-2017-961
Arrumdany, A. C., Sari, P. P., Rahmadani, P., & Lubis, A. I. (2019). Web-Based Geographic Information System (GIS) in Determining Shortest Path of MSME Medan City Using Bellman-Ford Algorithm. Journal of Physics: Conference Series, 1255(1), 012075. https://doi.org/10.1088/1742-6596/1255/1/012075
Chen, R. (2022). Dijkstra’s Shortest Path Algorithm and Its Application on Bus Routing. Proceedings of the 2022 International Conference on Urban Planning and Regional Economy?UPRE 2022?, 654(Upre), 321–325. https://doi.org/10.2991/aebmr.k.220502.058
Chen, Y. (2020). Application of Improved Dijkstra Algorithm in Coastal Tourism Route Planning. Journal of Coastal Research, SPECIAL ISSUE NO. 106. Advances in Coastal Research: Engineering, Industry, Economy, and Sustainable Development (SUMMER 2020, 251–254. https://doi.org/10.2112/SI106.059.1
Dewa, P., Mulyanti, B., & Widiaty, I. (2020). Geographic information system in education. IOP Conference Series: Materials Science and Engineering, 830(4), 042097. https://doi.org/10.1088/1757-899X/830/4/042097
Erlström, A., Grillitsch, M., & Hall, O. (2022). The Geography of Connectivity: A Review of Mobile Positioning Data for Economic Geography. Journal of Geographical Systems, 24(4), 679–707. https://doi.org/10.1007/s10109-022-00388-4
Fitro, A., Bachri, O. S., Sulistio Purnomo, A. I., & Frendianata, I. (2018). Shortest Path Finding in Geographical Information Systems using Node Combination and Dijkstra Algorithm. International Journal of Mechanical Engineering and Technology, 9(2), 755–760.
Gunawan, W., . S., & Sudrajat, B. (2019). Implementation of Dijkstra’s Algorithm in the Shortest Route. Scholars Bulletin, 05(12), 681–689. https://doi.org/10.36348/sb.2019.v05i12.001
He, B. (2022). Application of Dijkstra algorithm in finding the shortest path. Journal of Physics: Conference Series, 2181(1), 012005. https://doi.org/10.1088/1742-6596/2181/1/012005
Jabbar, L., Abass, E., & Hasan, S. (2022). A Modification of Shortest Path Algorithm According to Adjustable Weights Based on Dijkstra Algorithm. Engineering and Technology Journal, 41(2), 1–16. https://doi.org/10.30684/etj.2022.136107.1296
Kai, N., Yao-ting, Z., & Yue-peng, M. (2014). Shortest Path Analysis Based on Dijkstra’s Algorithm in Emergency Response System. TELKOMNIKA Indonesian Journal of Electrical Engineering, 12(5), 3476–3482. https://doi.org/10.11591/telkomnika.v12i5.3236
Koritsoglou, K., Tsoumanis, G., Patras, V., & Fudos, I. (2022). Shortest Path Algorithms for Pedestrian Navigation Systems. Information, 13(6), 269. https://doi.org/10.3390/info13060269
Lakshna, A., Gokila, S., Ramesh, K., & Surendiran, R. (2022). Smart Traffic: Traffic Congestion Reduction by Shortest Route * Search Algorithm. International Journal of Engineering Trends and Technology, 71(3), 423–433. https://doi.org/10.14445/22315381/IJETT-V71I3P244
Novelan, M. S., Kurnia, D., & Cahyo, R. P. N. D. (2021). Application of the Dijkstra Method in the Geographic Information System of the Nearest School Route Based on Android. Jurnal Infokum, 10(1), 273–277. https://infor.seaninstitute.org/index.php/infokum/article/view/262
Pazil, N. S. M., Mahmud, N., Jamaluddin, S. H., & Mustafa, N. F. B. (2020). Shortest Path from Bandar Tun Razak to Berjaya Times Square using Dijkstra Algorithm. Journal of Computing Research and Innovation, 5(4), 59–65. https://doi.org/10.24191/jcrinn.v5i4.169
Piwowar, J. M., Ledrew, E. F., & Dudycha, D. J. (1990). Integration of Spatial Data in Vector and Raster Formats in a Geographic Information System Environment. International Journal of Geographical Information Systems, 4(4), 429–444. https://doi.org/10.1080/02693799008941557
Polakis, N., & Tsouchlaraki, A. (2022). Strategy for Effective Evacuation of Pedestrians Using GIS and GPS Measurements. Journal of Geographic Information System, 14(05), 487–502. https://doi.org/10.4236/jgis.2022.145027
Pramudita, R., Heryanto, H., Trias Handayanto, R., Setiyadi, D., Arifin, R. W., & Safitri, N. (2019). Shortest Path Calculation Algorithms for Geographic Information Systems. 2019 Fourth International Conference on Informatics and Computing (ICIC), 1–5. https://doi.org/10.1109/ICIC47613.2019.8985871
Rachmawati, D., & Gustin, L. (2020). Analysis of Dijkstra’s Algorithm and A? Algorithm in Shortest Path Problem. Journal of Physics: Conference Series, 1566(1), 012061. https://doi.org/10.1088/1742-6596/1566/1/012061
Rahim, R., Abdullah, D., Nurarif, S., Ramadhan, M., Anwar, B., Dahria, M., Nasution, S. D., Diansyah, T. M., & Khairani, M. (2018). Breadth First Search Approach for Shortest Path Solution in Cartesian Area. Journal of Physics: Conference Series, 1019(1), 012038. https://doi.org/10.1088/1742-6596/1019/1/012038
Rodríguez-Puente, R., & Lazo-Cortés, M. S. (2013). Algorithm for Shortest Path Search in Geographic Information Systems by using Reduced Graphs. SpringerPlus, 2(1), 1–13. https://doi.org/10.1186/2193-1801-2-291
Rosyida, N., Dinira, L., Rusydi, A. N., Saputra, A. D., & Setiabudi, G. (2022). Development of Web-based Geographic Information System for Water Quality Monitoring of Watershed in Malang. INTENSIF: Jurnal Ilmiah Penelitian Dan Penerapan Teknologi Sistem Informasi, 6(2), 184–197. https://doi.org/10.29407/intensif.v6i2.17514
Sebayang, V. N. C., & Rosyida, I. (2022). Implementations of Dijkstra Algorithm for Searching the Shortest Route of Ojek Online and a Fuzzy Inference System for Setting the Fare Based on Distance and Difficulty of Terrain (Case Study: in Semarang City, Indonesia). Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021), 96, 76–84. https://doi.org/10.2991/acsr.k.220202.016
Sipayung, L. Y., Sinaga, C. R., & Sagala, A. C. (2023). Application of Dijkstra’s Algorithm to Determine the Shortest Route from City Center to Medan City Tourist Attractions. Journal of Computer Networks, Architecture and High Performance Computing, 5(2), 648–655. https://doi.org/10.47709/cnahpc.v5i2.2699
Soverenty, B. N. F., & Krisnamurti, C. N. (2022). Dijkstra Algorithm Implementation in Determining the Shortest Route of Industrial Gas Distribution in PT Tira Austenite Tbk Cikarang with Python Programming Language. International Journal of Applied Sciences and Smart Technologies, 4(2), 141–148. https://doi.org/10.24071/ijasst.v4i2.4806
Wayahdi, M. R., Ginting, S. H. N., & Syahputra, D. (2021). Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path. International Journal of Advances in Data and Information Systems, 2(1), 45–52. https://doi.org/10.25008/ijadis.v2i1.1206
Wei, H., Zhang, S., & He, X. (2020). Shortest Path Algorithm in Dynamic Restricted Area Based on Unidirectional Road Network Model. Sensors, 21(1), 203. https://doi.org/10.3390/s21010203
Alam, M. A., & Faruq, M. O. (2019). Finding Shortest Path for Road Network Using Dijkstra’s Algorithm. Bangladesh Journal of Multidisciplinary Scientific Research, 1(2), 41–45. https://doi.org/10.46281/bjmsr.v1i2.366
Amaliah, B., Fatichah, C., & Riptianingdyah, O. (2016). Finding the Shortest Paths Among Cities in Java Island Using Node Combination Based on Dijkstra Algorithm. International Journal on Smart Sensing and Intelligent Systems, 9(4), 2219–2236. https://doi.org/10.21307/ijssis-2017-961
Arrumdany, A. C., Sari, P. P., Rahmadani, P., & Lubis, A. I. (2019). Web-Based Geographic Information System (GIS) in Determining Shortest Path of MSME Medan City Using Bellman-Ford Algorithm. Journal of Physics: Conference Series, 1255(1), 012075. https://doi.org/10.1088/1742-6596/1255/1/012075
Chen, R. (2022). Dijkstra’s Shortest Path Algorithm and Its Application on Bus Routing. Proceedings of the 2022 International Conference on Urban Planning and Regional Economy?UPRE 2022?, 654(Upre), 321–325. https://doi.org/10.2991/aebmr.k.220502.058
Chen, Y. (2020). Application of Improved Dijkstra Algorithm in Coastal Tourism Route Planning. Journal of Coastal Research, SPECIAL ISSUE NO. 106. Advances in Coastal Research: Engineering, Industry, Economy, and Sustainable Development (SUMMER 2020, 251–254. https://doi.org/10.2112/SI106.059.1
Dewa, P., Mulyanti, B., & Widiaty, I. (2020). Geographic information system in education. IOP Conference Series: Materials Science and Engineering, 830(4), 042097. https://doi.org/10.1088/1757-899X/830/4/042097
Erlström, A., Grillitsch, M., & Hall, O. (2022). The Geography of Connectivity: A Review of Mobile Positioning Data for Economic Geography. Journal of Geographical Systems, 24(4), 679–707. https://doi.org/10.1007/s10109-022-00388-4
Fitro, A., Bachri, O. S., Sulistio Purnomo, A. I., & Frendianata, I. (2018). Shortest Path Finding in Geographical Information Systems using Node Combination and Dijkstra Algorithm. International Journal of Mechanical Engineering and Technology, 9(2), 755–760.
Gunawan, W., . S., & Sudrajat, B. (2019). Implementation of Dijkstra’s Algorithm in the Shortest Route. Scholars Bulletin, 05(12), 681–689. https://doi.org/10.36348/sb.2019.v05i12.001
He, B. (2022). Application of Dijkstra algorithm in finding the shortest path. Journal of Physics: Conference Series, 2181(1), 012005. https://doi.org/10.1088/1742-6596/2181/1/012005
Jabbar, L., Abass, E., & Hasan, S. (2022). A Modification of Shortest Path Algorithm According to Adjustable Weights Based on Dijkstra Algorithm. Engineering and Technology Journal, 41(2), 1–16. https://doi.org/10.30684/etj.2022.136107.1296
Kai, N., Yao-ting, Z., & Yue-peng, M. (2014). Shortest Path Analysis Based on Dijkstra’s Algorithm in Emergency Response System. TELKOMNIKA Indonesian Journal of Electrical Engineering, 12(5), 3476–3482. https://doi.org/10.11591/telkomnika.v12i5.3236
Koritsoglou, K., Tsoumanis, G., Patras, V., & Fudos, I. (2022). Shortest Path Algorithms for Pedestrian Navigation Systems. Information, 13(6), 269. https://doi.org/10.3390/info13060269
Lakshna, A., Gokila, S., Ramesh, K., & Surendiran, R. (2022). Smart Traffic: Traffic Congestion Reduction by Shortest Route * Search Algorithm. International Journal of Engineering Trends and Technology, 71(3), 423–433. https://doi.org/10.14445/22315381/IJETT-V71I3P244
Novelan, M. S., Kurnia, D., & Cahyo, R. P. N. D. (2021). Application of the Dijkstra Method in the Geographic Information System of the Nearest School Route Based on Android. Jurnal Infokum, 10(1), 273–277. https://infor.seaninstitute.org/index.php/infokum/article/view/262
Pazil, N. S. M., Mahmud, N., Jamaluddin, S. H., & Mustafa, N. F. B. (2020). Shortest Path from Bandar Tun Razak to Berjaya Times Square using Dijkstra Algorithm. Journal of Computing Research and Innovation, 5(4), 59–65. https://doi.org/10.24191/jcrinn.v5i4.169
Piwowar, J. M., Ledrew, E. F., & Dudycha, D. J. (1990). Integration of Spatial Data in Vector and Raster Formats in a Geographic Information System Environment. International Journal of Geographical Information Systems, 4(4), 429–444. https://doi.org/10.1080/02693799008941557
Polakis, N., & Tsouchlaraki, A. (2022). Strategy for Effective Evacuation of Pedestrians Using GIS and GPS Measurements. Journal of Geographic Information System, 14(05), 487–502. https://doi.org/10.4236/jgis.2022.145027
Pramudita, R., Heryanto, H., Trias Handayanto, R., Setiyadi, D., Arifin, R. W., & Safitri, N. (2019). Shortest Path Calculation Algorithms for Geographic Information Systems. 2019 Fourth International Conference on Informatics and Computing (ICIC), 1–5. https://doi.org/10.1109/ICIC47613.2019.8985871
Rachmawati, D., & Gustin, L. (2020). Analysis of Dijkstra’s Algorithm and A? Algorithm in Shortest Path Problem. Journal of Physics: Conference Series, 1566(1), 012061. https://doi.org/10.1088/1742-6596/1566/1/012061
Rahim, R., Abdullah, D., Nurarif, S., Ramadhan, M., Anwar, B., Dahria, M., Nasution, S. D., Diansyah, T. M., & Khairani, M. (2018). Breadth First Search Approach for Shortest Path Solution in Cartesian Area. Journal of Physics: Conference Series, 1019(1), 012038. https://doi.org/10.1088/1742-6596/1019/1/012038
Rodríguez-Puente, R., & Lazo-Cortés, M. S. (2013). Algorithm for Shortest Path Search in Geographic Information Systems by using Reduced Graphs. SpringerPlus, 2(1), 1–13. https://doi.org/10.1186/2193-1801-2-291
Rosyida, N., Dinira, L., Rusydi, A. N., Saputra, A. D., & Setiabudi, G. (2022). Development of Web-based Geographic Information System for Water Quality Monitoring of Watershed in Malang. INTENSIF: Jurnal Ilmiah Penelitian Dan Penerapan Teknologi Sistem Informasi, 6(2), 184–197. https://doi.org/10.29407/intensif.v6i2.17514
Sebayang, V. N. C., & Rosyida, I. (2022). Implementations of Dijkstra Algorithm for Searching the Shortest Route of Ojek Online and a Fuzzy Inference System for Setting the Fare Based on Distance and Difficulty of Terrain (Case Study: in Semarang City, Indonesia). Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021), 96, 76–84. https://doi.org/10.2991/acsr.k.220202.016
Sipayung, L. Y., Sinaga, C. R., & Sagala, A. C. (2023). Application of Dijkstra’s Algorithm to Determine the Shortest Route from City Center to Medan City Tourist Attractions. Journal of Computer Networks, Architecture and High Performance Computing, 5(2), 648–655. https://doi.org/10.47709/cnahpc.v5i2.2699
Soverenty, B. N. F., & Krisnamurti, C. N. (2022). Dijkstra Algorithm Implementation in Determining the Shortest Route of Industrial Gas Distribution in PT Tira Austenite Tbk Cikarang with Python Programming Language. International Journal of Applied Sciences and Smart Technologies, 4(2), 141–148. https://doi.org/10.24071/ijasst.v4i2.4806
Wayahdi, M. R., Ginting, S. H. N., & Syahputra, D. (2021). Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path. International Journal of Advances in Data and Information Systems, 2(1), 45–52. https://doi.org/10.25008/ijadis.v2i1.1206
Wei, H., Zhang, S., & He, X. (2020). Shortest Path Algorithm in Dynamic Restricted Area Based on Unidirectional Road Network Model. Sensors, 21(1), 203. https://doi.org/10.3390/s21010203
Copyright and Licensing
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.