OPTIMASI EFISIENSI JALUR TRANSPORTASI KAMPUS MENGGUNAKAN PENDEKATAN TEORI GRAF
DOI:
https://doi.org/10.23969/jp.v11i03.64214Keywords:
Maximum Flow, Shortest Route, Transportation Network, GraphTheory, Optimization.Abstract
The Universitas Muhammadiyah Kotabumi campus is located on Jalan Sindang Sari, an area that serves as a hub for both local economic activity and higher education. However, high traffic volume causes congestion issues for students commuting to the campus. This study employs graph theory to determine the most efficient route—in terms of travel distance—from Jalan Raya Kembang Gading (Dusun Rejosari, RT 001/RW 002, Abung Selatan District, North Lampung Regency, Lampung Province) to the Universitas Muhammadiyah Kotabumi campus (Jalan Hasan Kepala Ratu 1052, Sindangsari, Kotabumi, North Lampung). Dijkstra's algorithm is the specific method utilized for this research. The analysis demonstrates the utility of graph theory in identifying alternative routes, traffic congestion points, and capacity upgrade requirements, thereby providing a foundation for efficient and sustainable urban transportation planning decisions.
Downloads
References
Agusnur, A. (2025). Peran Teori Graf dalam Perancangan Jaringan Transportasi Cerdas. Jurnal Matematika Dan Aplikasi, 01(1), 33–39. https://ejournal.samudrailmu.com/index.php/jma
Algoritma, P., Untuk, D., Pendukung, S., Bagi, K., Jalur, P., Pengiriman, T., & Travel, B. P. (2016). View metadata, citation and similar papers at core.ac.uk. 69–78.
Amin, A., & Hendrik, B. (2025). Analisis Penerapan Algoritma Dijkstra dalam Optimasi Penentuan Rute: Sebuah Kajian Literatur Sistematis. Journal of Education Research, 6(1), 100–106. https://doi.org/10.37985/jer.v6i1.2155
Bima, U. M., Bima, K., Diskrit, M., & Graf, T. (2026). Penerapan Metode Matematika Diskrit dalam Penentuan Jalur Terpendek Menggunakan Teori Graf. 7(2025), 572–580.
Devi, H., Ariyani, H. D., Nafillah, K., Nindita, K., & Rahayu, S. T. (2026). Pemodelan Graf Berarah Berbobot untuk Optimasi Penentuan Rute Terpendek Antar Kampus Polimarin Berbasis Algoritma Dijkstra Pemodelan Graf Berarah Berbobot untuk Optimasi Penentuan Rute Terpendek Antar Kampus Polimarin Berbasis Algoritma Dijkstra. 14(1), 151–162.
Dobry Sianipar, F., Hidayatul Arifin, M., Aulia, W., & Harliana, P. (2024). Estimasi Rute Terdekat Dari Universitas Negeri Medan Ke Spbu Terdekat Menggunakan Algoritma Greedy. JATI (Jurnal Mahasiswa Teknik Informatika), 8(6), 12218–12225. https://doi.org/10.36040/jati.v8i6.11803
Jelambar, T., Stmik, K., & Mandiri, N. (2022). No Title. 7, 80–88.
Junanda, B., Kurniadi, D., & Huda, Y. (2018). Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada Sistem Informasi Geografis Pemetaan Stasiun Pengisian Bahan Bakar Umum. Voteteknika (Vocational Teknik Elektronika Dan Informatika), 4(1), 1–13. https://doi.org/10.24036/voteteknika.v4i1.6014
Ke, M., & St, U. (2025). Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek dari SMA 17. 14, 1045–1052.
Pasaribu, R. I. V., & Yurinanda, S. (2024). Optimasi Rute Terpendek Pemeliharaan Lisrik Dengan Algoritma Dijkstra Di PLN UIP Sumbagsel. JISTech (Journal of Islamic Science and Technology), 9(2), 240. https://doi.org/10.30829/jistech.v9i2.22446
Sandy, M., & Andriati, D. A. (2025). Implementasi Teori Graf dan Optimisasi Alogaritma Dijktra, BFS dan DFS Dalam Menentukan Rute Terpendek Jaringan Masjid Jami di Jatiasih Kota Bekasi Berbasis Google Maps. Jatilima : Jurnal Multimedia Dan Teknologi Informasi, 07(03), 653–662. https://journal.cattleyadf.org/index.php/jatilima/article/download/1649/889
Sumaryo, R. Y., Harsadi, P., & Nugroho, D. (2020). Implementasi Algoritma Dijkstra Dan Metode Haversine Pada Penentuan Jalur Terpendek Pendakian Gunung Merapi Jalur Selo Berbasis Android. 8(1), 61–67.
Syihabuddin, R. F., Jauhari, M. N., Khudzaifah, M., & Fahmi, H. (2022). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota MalSyihabuddin, R. F., Jauhari, M. N., Khudzaifah, M., & Fahmi, H. (2022). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang. Jurn. Jurnal Riset Mahasiswa Matematika, 1(5), 236–245.
Wahyono, A. T., Novianto, D. J., Nugroho, T. A., & Agusti, F. (2024). Optimalisasi Rute Perjalanan Menuju Kampus Universitas Duta Bangsa Surakarta Dengan Metode Dynamic Programming. Journal Science Innovation and Technology (SINTECH), 4(2), 14–19. https://doi.org/10.47701/sintech.v4i2.3924
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Pendas : Jurnal Ilmiah Pendidikan Dasar
This work is licensed under a Creative Commons Attribution 4.0 International License.
