COMPARISON OF DJIKSTRA ALGORITHM AND SPANNING CYCLE DETERMINING SHORTEST PATH
Abstrak
Abstract: Problems that often occur in people with the growth and development of urban areas that change very quickly cause the movement of people or road users to become chaotic as in the Municipality of Medan. People in carrying out their daily activities are directly influenced by irregular patterns of human movement, in this case what is meant is an increase in congestion, delays, and others. Therefore we need a system that can make it easier for humans to use road facilities, namely a geographic information system to determine the shortest path using the djikstra method and spanning cycle using graphs as a branch of mathematics and computer science. This research activity plan is carried out in the Medan city area using spatial image data from the Medan city map, spatial data based on google maps, and attribute data. a branch of mathematics and computer science. This research activity plan is carried out in the Medan city area using spatial image data from the Medan city map and spatial data based on google maps. The final result of the research that is expected is that the results of the comparison of the two algorithms are obtained according to the spatial data used, and the results of the research will be published in an accredited national journal article with sinta 4 or better.
Keywords: comparative of djikstra and spanning cycle method; shortest path; spatial data
Abstrak: Permasalahan yang sering terjadi pada masyarakat dengan pertumbuhan dan perkembangan kawasan perkotaan yang berubah sangat cepat menyebabkan pergerakan masyarakat atau pengguna jalan menjadi semrawut seperti di Kotamadya Medan. Masyarakat dalam melakukan aktivitasnya sehari-hari secara langsung dipengaruhi oleh pola pergerakan manusia yang tidak teratur, dalam hal ini yang dimaksud adalah peningkatan kemacetan, keterlambatan, dan lain-lain. Oleh karena itu diperlukan suatu sistem yang dapat mempermudah manusia dalam menggunakan fasilitas jalan yaitu sistem informasi geografis untuk menentukan jalur terpendek dengan menggunakan metode djikstra dan spanning cycle menggunakan graf sebagai cabang dari matematika dan ilmu komputer. Rencana kegiatan penelitian ini dilakukan di wilayah kota Medan dengan menggunakan data citra spasial dari peta kota Medan, data spasial berbasis google maps, dan data atttributnya. Hasil akhir dari penelitian yang diharapkan adalah diperoleh hasil perbandingan kedua algoritma sesuai dengan data spasial yang digunakan, dan luaran hasil penelitian akan dipublish pada artikel jurnal nasional terakreditasi sinta 4 atau yang lebih baik.
Kata kunci: data spasial ; jalur terpendek;perbandingan metode djikstra dan spanning cycle
Referensi
P. Kumar, “Entropy Maximization Problem in Network using Dijkstra’s-Floyd Warshall Algorithm,†Int. J. Comput. Appl., vol. 181, no. 37, hal. 38–42, 2019.
R. Pramudita, H. Heryanto, R. Trias Handayanto, D. Setiyadi, R. W. Arifin, dan N. Safitri, “Shortest Path Calculation Algorithms for Geographic Information Systems,†Proc. 2019 4th Int. Conf. Informatics Comput. ICIC 2019, 2019.
M. Wansleeben dan L. Verhart, “Geographical Information Systems: Methodological progress and theoretical decline?,†Archaeol. Dialogues, 1997.
A. S. Nain, “Application of remote sensing and GIS in agrometeorology,†J. Agrometeorol., vol. 19, no. Special Issue, hal. 21–25, 2017.
W. M. Baihaqi, M. Dianingrum, dan K. A. N. Ramadhan, “Regresi Linier Sederhana Untuk Memprediksi Kunjungan Pasien Di Rumah Sakit Berdasarkan Jenis Layanan Dan Umur Pasien,†J. Simetris, vol. 10, no. 2, hal. 671–680, 2019.
Y. W. Fan, W. J. Zhu, dan S. H. Ban, “Mimic Geographic Information System,†E3S Web Conf., vol. 78, hal. 0–3, 2019.
R. Sachdev, S. Sivanushanthan, N. Ring, A. M. Lugossy, dan R. W. England, “Global health radiology planning using Geographic Information Systems to identify populations with decreased access to care,†J. Glob. Health, vol. 11, hal. 1–7, 2021.
Rahmawaty, S. Frastika, R. M. E. Marpaung, R. Batubara, dan A. Rauf, “Short communication: Use of Geographic Information System for mapping of Aquilaria malaccensis land suitability in North Sumatra, Indonesia,†Biodiversitas, vol. 20, no. 9, hal. 2561–2568, 2019.
D. Wahyuningsih dan E. Syahreza, “Shortest Path Search Futsal Field Location With Dijkstra Algorithm,†IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 12, no. 2, hal. 161, 2018.
S. Ardyan, A. Suyitno, dan Mulyono, “Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Gunungkidul Dengan Program Visual Basic,†UNNES J. Math., vol. 6, no. 2, hal. 108–116, 2017.
T. Surekha dan R. Santosh, “Review of Shortest Path Algorithm,†hal. 1956–1959, 2017.
N. Akpofure dan N. Paul, “Anapplication of Dijkstra’s Algorithm to shortest route problem,†IOSR J. Math., vol. 13, no. 1, hal. 20–32, 2017.
H. Ali, “Comparison of optimized Dijkstra’s and enhanced Particle Swarm Optimization Algori thm to find shortest path,†IJASCSE, vol. 5, no. 11, 2017.
P. Sreenivasulu Reddy dan Abduselam Mahamed Derdar, “Minimal Spanning Tree,†Int. J. Eng. Res., vol. V6, no. 03, hal. 164–168, 2017.
E. N. Tamatjita dan A. W. Mahastama, “Shortest Path with Dynamic Weight Implementation using Dijkstra’s Algorithm,†ComTech Comput. Math. Eng. Appl., vol. 7, no. 3, hal. 161, 2017.
E.Kusuma, and Jefri, H. Agung, “Application for calculating and visualizing the shortest distance based on coordinate data with the dijkstra algorithm in the case of delivering goods in the Jabodetabek areaâ€, SISFOKOM Journal, Volume 08, no. 01, 2019.
