Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon
Trigonometri: Jurnal Matematika · 23.07.2026 · 3 (2) · 58-69
DOI: 10.30599/b06dn537 ↗Kurz gefasst
Fachartikel in der Zeitschrift Trigonometri: Jurnal Matematika, online erschienen am 23.07.2026. Verfasst von Ade Lia Rahmaningrum Rahmaningrum und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Mobilitas perjalanan dari Kabupaten Majalengka menuju Kota Cirebon, khususnya ke UIN Siber Syekh Nurjati Cirebon, menghadapi kompleksitas jaringan jalan dengan beragam alternatif rute yang berpotensi menimbulkan ketidakefisienan jarak tempuh apabila tidak dianalisis secara matematis. Penelitian ini bertujuan untuk menentukan lintasan terpendek dari Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon dengan menerapkan teori graf dan algoritma Dijkstra sebagai pendekatan penyelesaian masalah optimasi. Metode penelitian menggunakan pendekatan kuantitatif dengan desain studi kasus, di mana jaringan transportasi dimodelkan sebagai graf berbobot tak berarah yang terdiri atas simpul-simpul lokasi strategis dan sisi-sisi yang merepresentasikan ruas jalan dengan bobot jarak dalam satuan kilometer yang diperoleh dari Google Maps. Proses perhitungan jalur terpendek dilakukan secara komputasional melalui implementasi algoritma Dijkstra menggunakan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa lintasan terpendek diperoleh melalui rute Alun-Alun Majalengka – Cigasong – Rajagaluh – Cikalahang – Sumber – Jalan Saladara – UIN Siber Syekh Nurjati Cirebon dengan total jarak minimum sebesar 41,4 km dibandingkan jalur alternatif lainnya. Temuan ini membuktikan bahwa algoritma Dijkstra mampu menghasilkan solusi optimal pada graf berbobot dengan asumsi bobot sisi bernilai non-negatif. Penelitian ini dibatasi pada penggunaan jarak sebagai parameter bobot graf dan belum mempertimbangkan faktor waktu tempuh maupun kondisi lalu lintas
Zitieren
APA
Rahmaningrum, A. L. R., & Fauzan, M. F. (2026). Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon. Trigonometri: Jurnal Matematika, 3(2), 58-69. https://doi.org/10.30599/b06dn537
Vancouver
Rahmaningrum ALR, Fauzan MF. Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon. Trigonometri: Jurnal Matematika. 2026;3(2):58-69. doi:10.30599/b06dn537
BibTeX
@article{Rahmaningrum2026,
author = {Rahmaningrum, Ade Lia Rahmaningrum and Fauzan, Muhamad Fahri},
title = {Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon},
journal = {Trigonometri: Jurnal Matematika},
year = {2026},
volume = {3},
number = {2},
pages = {58--69},
doi = {10.30599/b06dn537}
}
EUVIMED