Optimasi rute transit penumpang trans metro deli antar-koridor menggunakan algoritma dijkstra pada pemodelan graf berarah
Abstract
This study applies graph theory to model the Trans Metro Deli network and determine the minimum weighted path using Dijkstra's Algorithm. The transportation network is represented as a weighted directed graph G=(V,E), where vertices represent bus stops, edges represent direct connections between bus stops, and the weight w(u,v) represents the estimated travel time in minutes. Data was obtained from BusListrikMedan and Google Maps, then implemented using Python with the NetworkX library. The modeling results produce a weighted directed graph consisting of 236 vertices and 245 edges representing the five main corridors of Trans Metro Deli. Tests were conducted on five travel scenarios to analyze the path with the minimum total weight. The results show that Dijkstra's Algorithm successfully determines the minimum weighted path in all test scenarios. The smallest minimum weight was obtained on the Amplas Terminal Bus Stop–Juanda Bus Stop route at 22 minutes, while the largest minimum weight was obtained on the Bandar Khalipah Station Bus Stop–Pinang Baris Terminal Bus Stop route at 73 minutes. Validation against Google Maps resulted in a time difference of 2–4 minutes, which indicates that the graph model built is able to represent the connectivity of the Trans Metro Deli network well.
References
Agusnur, A. (2025). Penggunaan teori graf dalam optimasi jaringan transportasi kota. Jurnal Matematika Terapan, 1(1), 29–35.
Amelia, R., Meliala, V. S., Harahap, S. N., Al-majid, M. H., & Harliana, P. (2024). Optimalisasi rute transportasi menggunakan algoritma graf (studi kasus: Jaringan transportasi perkotaan). Jurnal Mahasiswa Teknik Informatika, 8(6), 12625–12632.
Anastasya Putri Wibowo, K. A. (2025). Penerapan algoritma Dijkstra untuk menentukan rute terpendek dari RS Bina Kasih menuju RS Adam Malik. Jurnal Ilmiah Matematika, 13(1), 157–167.
Arsyad, T. D., Dwi, M., Nababan, C., Imburi, R. K., & Harliana, P. (2025). Implementasi algoritma Dijkstra dalam mencari rute terpendek dari Universitas Negeri Medan. [Nama jurnal belum tersedia], 9(1), 235–242.
Arta, T., & Victoria, D. (2023). Penerapan algoritma Dijkstra dalam pemetaan UMKM berbasis Android. Bulletin of Computer Science Research, 3(6), 420–426.
Arthalia, I., & Pristi, W. (2022). Implementasi algoritma Dijkstra untuk menentukan rute terpendek menuju pelayanan kesehatan. Jurnal Ilmiah Sistem Informasi, 1(1), 30–37.
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. Jurnal Ilmiah Matematika, Sains dan Teknologi, 14(1), 151–162.
Ginasta, N. G. (2024). Implementation of the best route search to find out the location of parking places in the e-parking system using the Dijkstra algorithm and best first search. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4, 607–613.
Hidayah, A. A. (2021). Penerapan algoritma Dijkstra pada aplikasi jasa transportasi. Al Ulum Sains dan Teknologi, 7, 9–13.
Hutabarat, C. (2022). Aplikasi konsep graf berbobot untuk menentukan lokasi fasilitas umum. [Informasi sumber belum tersedia].
I, N. R., Hilmi, M. Z., Proborini, E., & Husain, F. (2025). Pencarian rute terpendek dengan algoritma Dijkstra. Jurnal EDU Elektromatika (JEE), 6(1), 50–57.
Indah, R., Pasaribu, V., & Yurinanda, S. (2024). Optimasi rute terpendek pemeliharaan listrik dengan algoritma Dijkstra di PLN UIP Sumbagsel. Journal of Islamic Science and Technology, 9, 240–248.
Komarullah, H. (2024). Penggunaan algoritma Dijkstra dalam [judul belum lengkap]. As-Sunniyah, 4(2), 96–101.
Kurniawan, E. K., & Atmojo, W. T. (2025). Penerapan algoritma Dijkstra dalam penentuan rute terpendek kunjungan [judul perlu diperiksa kelengkapannya]. Jurnal Sistem Informasi, 7(2).
Lesmana, D. (2020). Algoritma Dijkstra untuk menentukan jalur tercepat pada pendistribusian barang berbasis mobile. Jurnal Sistem dan Teknologi Informasi, 8(4), 362–368.
Pasaribu, W., Purba, C., & Gunawan, I. (2026). Implementasi algoritma Dijkstraa berbasis teori graf untuk penentuan rute terpendek dari STIKOM Tunas Bangsa ke Suzuya Merdeka Mall Kota Pematangsiantar. Jurnal Teknik Informatika dan Teknologi Informasi, 6.
Rufus, E. C., Riyadi, R. R., Hasibuan, D. N., Christian, E., & Pranatawijaya, V. H. (2024). Penerapan algoritma Dijkstra dalam menentukan rute terpendek untuk jasa pengiriman barang di Palangka Raya. JATI (Jurnal Mahasiswa Teknik Informatika), 8(3), 3387–3391.
Simbolon, A. B., Artika, D. A., Sitanggang, Y. C., & Harliana, P. (2025). Implementasi algoritma Dijkstra dalam menganalisis rute terpendek dan efisiensi jarak tempuh dari Stasiun Kereta Api Medan menuju 6 kampus di area Medan Estate. [Nama jurnal belum tersedia], 9(1), 162–168.
Sulistyo, H. (2023). Strategies in the 2022 Russia-Ukraine crisis. Jurnal Keamanan Nasional, 9(2).
Syahputra, S. (2017). Penentuan rute terpendek pendistribusian naskah ujian nasional menggunakan algoritma Dijkstra. Jurnal Teknik Informatika Kaputama, 1(1).
Syahroni, M. (2025). Implementasi algoritma Dijkstra untuk pencarian rute terpendek ke museum. Jurnal Penelitian Matematika dan Pendidikan Matematika, 8, 244–253.
Taneo, R. E., Ndun, R., Fallo, D. Y. A., & Do, F. (2025). Optimasi jalur terpendek menggunakan algoritma Dijkstra dan greedy pada sistem informasi geografis. Jurnal Kridatama Sains dan Teknologi, 7(1), 572–582.
Wahyudi, R., Alfin, M., Henrydunan, J. B., & Harliana, P. (2024). Penerapan algoritma Dijkstra untuk optimasi ke empat gerbang kampus menggunakan Python. [Nama jurnal belum tersedia], 8(6), 12073–12078.
Yudhana, A., & Azhar, A. (2019). Implementasi algoritma Dijkstra untuk analisis rute transportasi umum Transjogja berbasis Android. Jurnal Sistem Informasi Bisnis, 32–38. [Volume dan nomor terbitan perlu diperiksa].
Yusnita, A., Lailiyah, S., & Merta, I. G. A. (2021). Application of Dijkstra’s algorithm in searching the shortest path of coal production locations. JTKSI, 4(1), 9–13.
