PERANCANGAN SISTEM PENENTUAN RUTE TERPENDEK BUS KAMPUS UNDANA BERBASIS ALGORITMA DIJKSTRA
Keywords:
Algoritma Dijkstra, rute terpendek, optimasi rute, Undana, bus kampusAbstract
Transportasi internal kampus yang efisien menjadi kebutuhan penting di lingkungan Universitas Nusa Cendana (Undana) yang memiliki kawasan seluas ±100 hektar dengan klaster gedung yang tersebar di beberapa lokasi. Kondisi ini menimbulkan tantangan dalam menentukan rute bus kampus yang optimal karena kompleksitas jaringan jalan dan banyaknya titik pemberhentian yang harus dilalui. Sementara itu, penelitian terdahulu sebagian besar masih berfokus pada penerapan algoritma penentuan rute terpendek dalam konteks transportasi skala kota, sehingga belum banyak yang mengkaji implementasinya pada sistem transportasi internal kampus berskala luas seperti Undana. Penelitian ini bertujuan untuk merancang sistem penentuan rute tercepat bus kampus Undana berbasis Algoritma Dijkstra, yang diintegrasikan dengan Open Source Routing Machine (OSRM) guna melakukan perhitungan jarak dan rute secara real-time. Data diperoleh melalui pemetaan titik pemberhentian bus menggunakan Google My Maps yang kemudian direpresentasikan dalam bentuk graf berbobot, di mana setiap titik pemberhentian berperan sebagai simpul dan jarak antar titik sebagai bobot sisi. Hasil pengujian menunjukkan bahwa rute yang direkomendasikan sistem konsisten dengan rute tercepat yang valid di lapangan, sehingga membuktikan akurasi dan efektivitas Algoritma Dijkstra dalam optimasi transportasi internal kampus. Penelitian ini memberikan kontribusi dalam penerapan teknologi berbasis graf untuk mendukung efisiensi transportasi di lingkungan pendidikan tinggi dan dapat dikembangkan lebih lanjut dengan fitur pelacakan bus secara real-time guna meningkatkan kualitas layanan.
Downloads
References
[1] A. J. Tampubolon, E. Ricardo, D. S. Simbolon, A. Pasaribu, J. Panggabean, and S. P. Sipayung, “Implementasi Algoritma Dijkstra Menentukan Rute Terpendek Dari Unika St. Thomas Menuju Kantor dinas kependudukan Kota Medan,” Jurnal Minfo Polgan, vol. 14, no. 1, pp. 1274–1286, 2025, doi: 10.33395/jmp.v14i1.14997.
[2] A. Bonifasius Simbolon, D. Aulia Artika, Y. Christian Sitanggang, and P. Harliana, “Implementasi Algoritma Dijkstra Dalam Menganalisis Rute Terpendek Dan Efisiensi Jarak Tempuh Dari Stasiun Kereta Api Medan Menuju 6 Kampus Di Area Medan Estate,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 9, no. 1, pp. 162–168, 2024, doi: 10.36040/jati.v9i1.12155.
[3] S. Arsitektur, F. Sains, U. N. Cendana, J. A. Sucipto, and K. Kupang, “KAJIAN TIPOLOGI SIGNAGE RUANG LUAR DI LINGKUNGAN PENDIDIKAN (Studi Kasus : Kawasan Kampus Universitas Nusa Cendana),” JAMBURA Journal of Architecture, vol. 5, no. 1, pp. 104–109, 2023.
[4] C. T. S. Garingging, S. L. Gaol, M. A. Lubis, F. T. Sianturi, B. M. Sembiring, and S. P. Sipayung, “Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek dari Unika St. Thomas Medan ke Lapangan Merdeka,” Jurnal Minfo Polgan, vol. 14, no. 1, pp. 789–800, 2025, doi: 10.33395/jmp.v14i1.14892.
[5] S. Pardingotan Sipayung, T. Simanullang, D. Alemisa br Sembiring, N. Delima harahap, V. Br lumbanbatu, and U. Katolik Santo Thomas, “Rancang Bangun Aplikasi Trayek Smart Untuk Rute Transportasi Umum Kota Medan Menggunakan Algoritma Dijkstra,” Jurnal Ilmu Multidisiplin, vol. 1, no. 3, pp. 291–298, 2025.
[6] T. D. Arsyad et al., “IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENCARI RUTE TERPENDEK DARI UNIVERSITAS NEGERI MEDAN KE MUSEUM NEGERI SUMATERA UTARA,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 9, no. 1, pp. 235–242, 2025.
[7] R. Wahyudi, M. Alfin, J. Bush Henrydunan, and P. Harliana, “Penerapan Algoritma Dijkstra Untuk Optimasi Rute Terpendek Dari Fakultas Kedokteran Unimed Ke Empat Gerbang Kampus Menggunakan Python,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 8, no. 6, pp. 12073–12078, 2024, doi: 10.36040/jati.v8i6.11783.
[8] A. Amin and B. Hendrik, “Analisis Penerapan Algoritma Dijkstra dalam Optimasi Penentuan Rute: Sebuah Kajian Literatur Sistematis,” Journal of Education Research, vol. 6, no. 1, pp. 100–106, 2025.
[9] C. Magnolia, P. Subarkah, R. A. Firmanda, and D. P. Utama, “Analisa Rute Transjateng Rute Purwokerto – Purbalingga Dengan Algoritma Dijkstra,” DoubleClick: Journal of Computer and Information Technology, vol. 5, no. 1, p. 1, 2021, doi: 10.25273/doubleclick.v5i1.9593.
[10] L. Anindito Wisnu Susanto, A. Anastasya Ursia, A. Kurnianing Tyas, C. Omega Putri Usdinoari, D. Arif Budi Prasetyo, and A. Surya Nugraha, “Implementasi Algoritma Dijkstra Dalam Menentukan Rute Tependek Objek Wisata Menggunakan Transportasi Transjakarta,” Seminar Nasional Pendidikan Matematika, vol. 2, no. 1, pp. 280–290, 2022.
[11] M. Noor, W. Bismi, and W. Gata, “Menerapkan Algoritma Djikstra dan Metode Heuristic Dalam Menentukan Jalur Terpendek Menuju Kampus,” IJCIT (Indonesian Journal on Computer and Information Technology), vol. 6, no. 2, pp. 105–110, 2021, doi: 10.31294/ijcit.v6i2.9887.
[12] J. Y. Pratama, “Analisis Perbandingan Algoritma Dijkstra dan A-Star dalam Menentukan Rute Terpendek,” JIMU:Jurnal Ilmiah Multidisipliner, vol. 2, no. 03, pp. 668–682, 2024, doi: 10.70294/jimu.v2i03.423.
[13] I. Ahadi, M. N. Habibah, P. P. D. Deria, and M. Fauzi, “Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ,” Jurnal Manajemen Teknologi dan Teknik Industri Universitas Kadiri, vol. 4, no. 1, pp. 1–13, 2022.
[14] A. J. Taklal et al., “Implementasi Algoritma Dijkstra Untuk Pencarian Rute Efisien Dalam Pengiriman Barang Di Kota Kupang,” Jpati, vol. 1, no. 2, pp. 98–104, 2024.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Mario Januard Hitong Assan, Delano Datty Soleman Manafe, Karol Wojtila Asswara, Ruth Madina Usman, Juniar Seventeen Briliant Anakay, Juvinky Abraham Putra Pratama Ga
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
