Penerapan Teori Graf dalam Optimasi Jaringan Transportasi Perkotaan : Systematic Literature Review (SLR)

Fara Syifa Nabila Siregar ; Shilva Syahbina ; Andespa Siregar ; Sahrul Romadona ; Siti Salamah Br Ginting
Jurnal Arjuna : Publikasi Ilmu Pendidikan, Bahasa... 📅 2025 Vol 3, No 6 🔗 DOI: 10.61132/arjuna.v3i6.2631
Abstract
The increasingly complex growth of urban mobility requires an analytical approach that can optimize transportation networks effectively and sustainably. Graph theory is one of the mathematical methods widely used in modeling road network structures and analyzing inter-node connectivity to obtain more efficient routing and network optimization solutions. This study aims to systematically review the development of graph theory application in urban transportation network optimization through the Systematic Literature Review (SLR) method. The review was conducted following the PRISMA 2020 protocol for articles published between 2020 and 2025. A total of ten articles met the inclusion criteria and were analyzed in depth. The review results show that graph algorithms such as Dijkstra, Bellman–Ford, Floyd–Warshall, Minimum Spanning Tree (MST), Graph Neural Network (GNN), and the hybrid Dijkstra–A* method can improve route efficiency, reduce travel time, improve navigation accuracy, and strengthen congestion prediction capabilities. In general, graph theory has proven to be an effective and adaptive approach in supporting urban transportation network planning and management. Further research is recommended to integrate graph theory with real-time traffic data and artificial intelligence technology to improve the accuracy and responsiveness of modern transportation systems.
Keywords
Graph Theory; PRISMA; Systematic Literature Review; Transportation Optimization; Urban Networks
How to Cite

Fara Syifa Nabila Siregar, et al. (2025). Penerapan Teori Graf dalam Optimasi Jaringan Transportasi Perkotaan : Systematic Literature Review (SLR). Jurnal Arjuna : Publikasi Ilmu Pendidikan, Bahasa dan Matematika, 3(6). https://doi.org/10.61132/arjuna.v3i6.2631

Fara Syifa Nabila Siregar; Shilva Syahbina; Andespa Siregar; Sahrul Romadona; Siti Salamah Br Ginting, "Penerapan Teori Graf dalam Optimasi Jaringan Transportasi Perkotaan : Systematic Literature Review (SLR)," Jurnal Arjuna : Publikasi Ilmu Pendidikan, Bahasa dan Matematika, vol. 3, no. 6, 2025.

Fara Syifa Nabila Siregar; Shilva Syahbina; Andespa Siregar; Sahrul Romadona; Siti Salamah Br Ginting. "Penerapan Teori Graf dalam Optimasi Jaringan Transportasi Perkotaan : Systematic Literature Review (SLR)." Jurnal Arjuna : Publikasi Ilmu Pendidikan, Bahasa dan Matematika, vol. 3, no. 6, 2025.

Fara Syifa Nabila Siregar; Shilva Syahbina; Andespa Siregar; Sahrul Romadona; Siti Salamah Br Ginting. "Penerapan Teori Graf dalam Optimasi Jaringan Transportasi Perkotaan : Systematic Literature Review (SLR)." Jurnal Arjuna : Publikasi Ilmu Pendidikan, Bahasa dan Matematika 3, no. 6 (2025).

Fara Syifa Nabila Siregar, et al. (2025) 'Penerapan Teori Graf dalam Optimasi Jaringan Transportasi Perkotaan : Systematic Literature Review (SLR)', Jurnal Arjuna : Publikasi Ilmu Pendidikan, Bahasa dan Matematika, 3(6). doi: 10.61132/arjuna.v3i6.2631.

Fara Syifa Nabila Siregar; Shilva Syahbina; Andespa Siregar; Sahrul Romadona; Siti Salamah Br Ginting. Penerapan Teori Graf dalam Optimasi Jaringan Transportasi Perkotaan : Systematic Literature Review (SLR). Jurnal Arjuna : Publikasi Ilmu Pendidikan, Bahasa dan Matematika. 2025;3(6).

Artikel Terkait

Pengaruh Media Pembelajaran Geoboard terhadap Hasil Belajar Siswa pada Pembelajaran Matematika Materi Bangun Datar

Amalia Risqa Fadya; Echa Rany Rafika Sari; Ika Dian Rahmawati

Partisipasi Masyarakat dalam Mendukung Program Kebersihan untuk Mewujudkan Lingkungan Permukiman yang Bersih dan Sehat di Kelurahan Baru

Luthfiyyah Nabilah; Erna Budi Setiawati; Rahimatul Faradila; Nazwa Isfalana Idris

Inovasi Pembelajaran Berbasis Teknologi Digital dalam Meningkatkan Kualitas Pendidikan di Era Society 5.0

Nurhaswinda Nurhaswinda; Yuli Mariana Br Regar; Nabila Okidwi Ramadhani. S; Marsha Angelia Anjani; Herdiana Suryani; Zhaqilla Natasya; Syakila Pebri Harlian; Salsabila Juwita

Wacana Pembelajaran Bahasa Sunda: Kajian Pragmatik di Kelas XI SMA Negeri 8 Kota Bandung

Anne Nursari; Yayat Sudaryat; Temmy Widyastuti

Analisis Pemahaman Siswa Kelas IV SD HKBP Pardamean Tentang Pentingnya Menjaga Lingkungan dari Pencemaran

Adhwa Salsabila; Sonya Sonya; Suyit Ratno; Salwa Salwa; Jessica Mayranta Br Sembiring; Stevani Natasya Br Ginting; Tania Kartika Sembiring; Siti Rajani

The Effect Of Game-Based Learning Using Tic Tac Toe To Improve Thai Elementary Students’ Speaking Skills

Naila Rahma Tsani; Candra Hadi Asmara; Ribeh Najib Muhammad
Tren Sitasi Jurnal