Analisis Komparasi Lintasan Terpendek dan Waktu Tempuh Minimum Rute Kuningan-Cirebon Menggunakan Representasi Graf Berbobot

Dara Maywanti; Aban Subanul Fahmi

Authors

Dara Maywanti UIN Siber Syekh Nurjati Cirebon
Aban Subanul Fahmi UIN Siber Syekh Nurjati Cirebon

Keywords:

Algoritma Dijkstra, Teori Graf, Lintasan Terpendek, Optimasi Rute, Kuningan-Cirebon, Graf Berbobot, Waktu Tempuh

Abstract

Mobilitas mahasiswa pelaju (commuter) dari wilayah Kabupatan Kuningan menuju pusat pendidikan di Kota Cirebon dihadapkan pada dilema pemilihan rute transportasi yang efisien. Terdapat dua opsi jalur utama yang umum digunakan, yaitu jalur via Gronggong dan jalur via Plangon, yang memiliki karakteristik geometris dan kondisi lalu lintas yang berbeda. Penelitian ini bertujuan untuk memodelkan jaringan jalan tersebut kedalam struktur matematika dan menentukan rute paling optimal berdasarkan perbandingan dua variabel bobot: jarak tempuh minimum (km) dan waktu tempuh tercepat (menit). Metode penelitian yang digunakan adalah observasi lapangan (field observation) untuk menghimpun data bobot sisi, yang kemudian di representasikan sebagai Graf Berarah Berbobot (Directed Weighted Graph) dan diselesaikan menggunakan Algoritma Dijkstra. Hasil perhitungan menunjukkan bahwa rute via Gronggong yang dikombinasikan dengan jalan pintas Talun (Jembatan Merah) mendominasi efisiensi pada kedua parameter. Rute ini menghasilkan total jarak terpendek selama 62 menit. Sebaliknya, rute alternatif via Planggon terbukti kurang efisien dengan total jarak tempuh mencapai 50,7 km dan waktu tempuh 74 menit, akibat inefisiensi jarak pada segmen Mandirancan. Selain perhitungan manual, penelitian ini juga melakukan validasi menggunakan simulasi komputasi bahasa pemprograman Python, yang menghasilkan nilai luaran (output) yang identik. Hal ini membuktikan bahwa penggunaan jalan pintas Talun adalah solusi optimal (Pareto Optimal) bagi pengendara sepeda motor untuk memangkas jarak dan menghindari kemacetan kota

References

S. R. I. Gede and N. P. L. Santiari, “Penentuan Rute Evakuasi Bencana Kebakaran Menggunakan Algoritma Dijkstra (Studi Kasus: Mempertimbangkan Kemacetan),” J. Sist. Dan Inform., vol. 14, no. 2, pp. 105–112, 2020.

A. Ratnasari, “Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh,” in Prosiding Seminar Nasional Teknologi Informasi & Komunikasi Terapan (Semantik), 2013.

N. Awalloedin, W. Gata, and N. Qomariyah, “Algoritma Dijkstra dalam Penentuan Rute Terpendek pada Jalan Raya Antar Kota Jakarta - Tangerang,” J. Sist. Informasi, Teknol. Inform. dan Komput., vol. 12, no. 2, pp. 1–8, 2022.

R. Munir, Matematika Diskrit. Bandung: Informatika, 2010.

K. H. Rosen, Discrete Mathematics and Its Applications, 8th ed. New York: McGraw-Hill Education, 2019.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. Cambridge, MA: MIT Press, 2009.

Y. Rahmanto, J. Alfian, and D. Damayanti, “Determination of the Shortest Route Distribution of LPG Gas Using Dijkstra Algorithm,” J. Tekno Kompak, vol. 15, no. 1, pp. 12–23, 2021.

R. A. Saputra and A. Yuliani, “Analisis Optimasi Rute Distribusi Logistik Menggunakan Pendekatan Graf Berarah pada Kawasan Industri Jawa Barat,” J. Mat. Terap. dan Komputasi, vol. 8, no. 1, pp. 45–52, 2024.

F. S. P. Samosir, I. P. Sari, and B. S. Negara, “Analisis Algoritma Dijkstra Dalam Menentukan Lintasan Terpendek Pada Rute Distribusi Barang,” J. Media Inform. Budidarma, vol. 7, no. 1, pp. 202–211, 2023.

R. D. Ramadhani and M. A. R. Anshori, “Implementasi Algoritma Dijkstra Untuk Mencari Rute Tercepat Pada Aplikasi Navigasi Kampus,” J. Teknol. Inf. dan Ilmu Komput., vol. 7, no. 6, pp. 1215–1224, 2020.

D. A. P. Putri and R. W. Arifin, “Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek Lokasi Wisata Berbasis Python,” J. Ilm. Inform. Glob., vol. 13, no. 1, pp. 30–36, 2022.