PENENTUAN SHORTEST ROUTE JARINGAN RT RW NET MENGGUNAKAN ALGORITMA DJIKSTRA

Qurrota A'yuni Ar Ruhimat, Slamin Slamin, Mohammad Rizki Atoilah, Diksy Media Firmansyah

Abstract


Penelitian ini berfokus pada penerapan algoritma Dijkstra untuk penentuan rute terpendek jaringan RT RW Net sebagai bentuk upaya mengatasi masalah dalam mengurangi biaya infrastruktur yang diperlukan untuk pengembangan jaringan sekaligus memastikan kestabilan koneksi di wilayah Wringin, Kabupaten Bondowoso. Algoritma Dijkstra diterapkan untuk menentukan jalur paling efisien dan meningkatkan pemanfaatan infrastruktur yang tersedia. Melalui penerapan algoritma ini, diharapkan biaya infrastruktur dalam pengembangan jaringan dapat diminimalkan, sementara kestabilan kecepatan jaringan tetap terjaga melalui pemilihan rute terpendek. Penelitian ini mencakup beberapa tahap, termasuk identifikasi masalah, pengumpulan data, analisis kebutuhan, desain jaringan, penerapan algoritma Dijkstra, serta evaluasi hasil. Tahap evaluasi akan melibatkan analisis efisiensi biaya infrastruktur dan penilaian terhadap stabilitas serta kecepatan jaringan yang telah dioptimalkan. Hasil penelitian menunjukkan bahwa penerapan algoritma Dijkstra pada jaringan RT RW Net dapat menghasilkan efisiensi serta pengoptimalan jaringan pada rute dan biaya serta selisih peningkatan kecepatan jaringan hingga 10 Mbps

Keywords


Algoritma Djikstra; RT RW Net; Optimasi Rute Terpendek

Full Text:

PDF

References


F. Triaga, R. Kaban, and F Fajrillah, “Desain Jaringan Komputer pada Perusahaan yang sering Berubah Letak Meja Kerja atau Berpindah-Pindah Lokasi Kantor dengan Wifi Direct,” Jurnal Ilmiah Informatika, vol.3,no.1, p.176-182, Juni. 2018. DOI: https://doi.org/10.35316/jimi.v3i1.472

M. Ali et al., “New Approaches for Network Topology Optimization Using Deep Reinforcement Learning and Graph Neural Networks,” IEEE Access, 2025. DOI: https://doi.org/10.1109/ACCESS.2025.3569236.

W Jiang et al., “Graph Neural Networks for Routing Optimization: Challenges and Opportunities,” Sustainability, vol. 16, no.21, p. 9239. DOI: https://doi.org/10.3390/su16219239.

A.F. Mahmoud, and M.I. Abdallah, “Performance Testing of Twisted Pair Cables,” Journal of Computer Systems, Networks, and Communications, pp. 1–8, 2008. DOI: https://doi.org/10.1155/2008/586427.

N.A. Sudibyo, P.E. Setyawan, and Y.P.S.R. Hidayat, "Implementasi Algoritma Dijkstra dalam Pencarian Rute Terpendek Tempat Wisata di Kabupaten Klaten," Riemann: Research of Mathematics and Mathematics Education, vol. 2, no. 1, pp. 1-9, April. 2020. DOI: https://doi.org/10.38114/riemann.v2i1.49.

I. Baharudin, A.J. Purwanto, T.R. Budiman, and M. Fauzi, "Implementasi algoritma Dijkstra untuk menentukan jalur terpendek dalam distribusi barang," Jurnal Lebesgue: Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika 2, no. 2, pp. 194-203, 2021. DOI: https://doi.org/10.46306/lb.v2i2.74.

Q. A. A. Ruhimat, S. Slamin, and A. Malinda, "Efektivitas Algoritma Kruskal dalam Mengoptimalkan Jalur Terpendek pada Jaringan Intranet," JSN: Jurnal Sains Natural., vol. 2, no. 3, pp. 59-67, 2024, DOI: https://doi.org/10.35746/jsn.v2i3.546.

Y.A. Auliya, A.C. Prihandoko, D.A. Retnani, Q.A.A. Ruhimat, M.Zarkasi, and Slamin, "Optimizing the Routing of Optical Distribution Points on a Fiber Network using Modified Genetic Algorithms (GA’s) with a Travelling Salesman Problem Approach," In AIP Conference Proceedings, vol. 3176, no.1, p.030049, July 2024, DOI: https://doi.org/10.1063/5.0222824.

D.J. Bawole, and H.P. Chernovita, "Algoritma Bellman-Ford untuk Menentukan Jalur Terpendek dalam Survey Klaim Asuransi (Studi Kasus: PT. Asuransi Sinar Mas, Jakarta)," INOBIS: Jurnal Inovasi Bisnis dan Manajemen Indonesia, vol. 3(1), pp. 41-51, August 2021. DOI: https://doi.org/10.31842/jurnal-inobis.v3i1.119.

Pinandito, A., Haryanto, B., & Putra, K., “Improving route-finding performance of Dijkstra algorithm using path graph representation,” In Proceedings of the International Conference on Computer Science and Computational Intelligence (ICCSCI 2023). Association for Computing Machinery, 2023. DOI: https://doi.org/10.1145/3626641.3626941.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. Introduction to algorithms (4th ed.). MIT Press, 2022.

A. Fitro et al, “Shortest Path Finding in Geographical Information Systems using Node Combination and Dijkstra Algorithm” International Journal of Mechanical Engineering and Technology (IJMET), Vol. 9(2), pp. 755–760, February 2018,

R.L. Graham, B. Korte, L. Lovász, A. Wigderson, W.J. Cook, & G.M. Ziegler, Algorithms and Combinatorics Volume 21, Editorial Board, 2011.

Q. A. A. Ruhimat, G. W. Fajariyanto, and D. M. Firmansyah, "Optimal computer network based on graph topology model." Journal of Physics: Conference Series, vol. 1211, no. 1, p. 012007, IOP Publishing, 2019. DOI: https://doi.org/10.1088/1742-6596/1211/1/012007.

H.N. Abdillah, A. Rakhmatsyah, & G.A. Putrada, “Implementasi Fuzzy dan Dijkstra pada Sistem Pengangkutan Sampah,” JEPIN (Jurnal Edukasi dan Penelitian Informatika), Vol.5(3), pp.286-293, Desember 2019, DOI: https://doi.org/10.26418/jp.v5i3.34320




DOI: https://doi.org/10.31284/j.kernel.2026.v7i1.7902

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Qurrota Ayuni Ar Ruhimat, Slamin Slamin, Mohammad Rizki Atoilah

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

Diindeks oleh:
SINTA 5 logo Google Scholar logo Dimensions Logo