Optimasi rute transit penumpang trans metro deli antar-koridor menggunakan algoritma dijkstra pada pemodelan graf berarah
Keywords:
Dijkstra's algorithm, weighted directed graph, route optimization, shortest path, Trans Metro Deli, public transportation, graph theory.
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 Anastasya. Jurnal Ilmiah Matematika, 13(01), 157–167.
Arsyad, T. D., Dwi, M., Nababan, C., Imburi, R. K., Harliana, P., Komputer, I., Medan, U. N., Problem, T. S., Dijkstra, A., & Rute, P. (2025). IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENCARI RUTE TERPENDEK DARI UNIVERSITAS NEGERI MEDAN. 9(1), 235–242.
Arta, T., & Victoria, D. (2023). BULLETIN OF COMPUTER SCIENCE RESEARCH Penerapan Algoritma Dijkstra dalam Pemetaan UMKM Berbasis Android. BULLETIN OF COMPUTER SCIENCE RESEARCH, 3(6), 420–426. https://doi.org/10.47065/bulletincsr.v3i6.276
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 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 Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking M. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(April), 607–613.
Hidayah, A. A. (2021). PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI JASA TRANSPORTASI. Al Ulum Sains Dan Teknologi, Vol. 7 No., 9–13.
Hutabarat, C., Bandung, I. T., & Bandung, J. G. (2022). Aplikasi Konsep Graf Berbobot untuk Menentukan Lokasi Fasilitas Umum.
I, N. R., Hilmi, M. Z., Proborini, E., & Husain, F. (2025). Pencarian Rute Terpendek dengan Algoritma Dijkstra Shortest Route Search with Dijkstra ’ s algorithm Shortest Route Search with Dijkstra ’ s Algorithm Shortest Route Search with Dijkstra ’ s algorithm. Jurnal EDU ELEKTROMATIKA (JEE), 6(1), 50–57.
Indah, R., Pasaribu, V., & Yurinanda, S. (2024). Optimasi Rute Terpendek Pemeliharaan Lisrik Dengan Algoritma Dijkstra Di PLN UIP Sumbagsel. Journal of Islamic Science and Technology, 9(December), 240–248.
Komarullah, H. (2024). PENGGUNAAN ALGORITMA DIJKSTRA DALAM. AS-SUNNIYAH, 4(02), 96–101.
Kurniawan, E. K., Atmojo, W. T., & Tangerang, K. (2025). PENERAPAN ALGORITMA DIJKSTRA DALAM PENENTUAN RUTE TERPENDEK KUNJUNGAN. Jurnal Sistem Informasi, 7(2).
Lesmana, D. (2020). Algoritma Dijkstra untuk Menentukan Jalur Tercepat pada Pendistribusian Barang Berbasis Mobile Dijkstra ’ s Algorithm for Determining the Fastest Path for Mobile-Based Goods Distribution. JURNAL SISTEM DAN TEKNOLOGI INFORMASI, 08(4), 362–368. https://doi.org/10.26418/justin.v8i4.42250
Nadia, F., Bandung, I. T., & Bandung, J. G. (2022). Penerapan Algoritma Dijkstra dalam Penentuan Rute Transportasi Umum Terintegrasi di Jakarta.
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(April).
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. 9(1), 162–168.
Sulistyo, H. (2023). Strategies In The 2022 Russia-Ukraine Crisis. JURNAL KEAMANAN NASIONAL, IX(2).
Syahputra, S., & Program. (2017). PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN NASKAH UJIAN NASIONAL MENGGUNAKAN ALGORITMA DIJKSTRA. Jurnal Teknik Informatika Kaputama, 1(1).
Syahroni, M., Studi, P., Informatika, T., Nahdlatul, U., Kalimantan, U., Studi, P., Informasi, S., & Mulawarman, 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(01), 572–582.
Trisani, C., Garingging, S., Gaol, S. L., Lubis, M. A., Sianturi, T., Sembiring, B. M., Sipayung, S. P., Katolik, U., & Thomas, S. (2025). Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek dari Unika St . Thomas Medan ke Lapangan Merdeka. 14, 789–800.
Wahyudi, R., Alfin, M., Henrydunan, J. B., Harliana, P., Komputer, I., Medan, U. N., Dijkstra, A., & Terpendek, R. (2024). PENERAPAN ALGORITMA DIJKSTRA UNTUK OPTIMASI KE EMPAT GERBANG KAMPUS MENGGUNAKAN PYTHON. 8(6), 12073–12078.
Waruwu, S. A., Hafika, R. A., Noor, M. Y., & Harliana, P. (2024). Optimasi Rute Terpendek Antar Universitas Negeri Medan dan Universitas Muhammadiyah Sumatera Utara Menggunakan Algoritma Dijkstra dan Implementasi Python. Jurnal Nasional Komputasi Dan Teknologi Informasi (JNKTI), 7(6), 1607–1612.
Yudhana, A., Azhar, A., Industri, F. T., Dahlan, U. A., Informatika, T., Pascasarjana, F., & Dahlan, U. A. (2019). Implementasi Algoritma Dijkstra Untuk Analisis Rute Transportasi Umum Transjogja Berbasis Android. Jurnal Sistem Informasi Bisnis, 01, 32–38.
Yusnita, A., Lailiyah, S., Merta, I. G. A., Informasi, P. S., Widya, S., Dharma, C., & Timur, K. (2021). Application of Dijkstra ’ s Algorithm in Searching the Shortest Path of Coal Production Locations. JTKSI, 04(01), 9–13.
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 Anastasya. Jurnal Ilmiah Matematika, 13(01), 157–167.
Arsyad, T. D., Dwi, M., Nababan, C., Imburi, R. K., Harliana, P., Komputer, I., Medan, U. N., Problem, T. S., Dijkstra, A., & Rute, P. (2025). IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENCARI RUTE TERPENDEK DARI UNIVERSITAS NEGERI MEDAN. 9(1), 235–242.
Arta, T., & Victoria, D. (2023). BULLETIN OF COMPUTER SCIENCE RESEARCH Penerapan Algoritma Dijkstra dalam Pemetaan UMKM Berbasis Android. BULLETIN OF COMPUTER SCIENCE RESEARCH, 3(6), 420–426. https://doi.org/10.47065/bulletincsr.v3i6.276
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 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 Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking M. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(April), 607–613.
Hidayah, A. A. (2021). PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI JASA TRANSPORTASI. Al Ulum Sains Dan Teknologi, Vol. 7 No., 9–13.
Hutabarat, C., Bandung, I. T., & Bandung, J. G. (2022). Aplikasi Konsep Graf Berbobot untuk Menentukan Lokasi Fasilitas Umum.
I, N. R., Hilmi, M. Z., Proborini, E., & Husain, F. (2025). Pencarian Rute Terpendek dengan Algoritma Dijkstra Shortest Route Search with Dijkstra ’ s algorithm Shortest Route Search with Dijkstra ’ s Algorithm Shortest Route Search with Dijkstra ’ s algorithm. Jurnal EDU ELEKTROMATIKA (JEE), 6(1), 50–57.
Indah, R., Pasaribu, V., & Yurinanda, S. (2024). Optimasi Rute Terpendek Pemeliharaan Lisrik Dengan Algoritma Dijkstra Di PLN UIP Sumbagsel. Journal of Islamic Science and Technology, 9(December), 240–248.
Komarullah, H. (2024). PENGGUNAAN ALGORITMA DIJKSTRA DALAM. AS-SUNNIYAH, 4(02), 96–101.
Kurniawan, E. K., Atmojo, W. T., & Tangerang, K. (2025). PENERAPAN ALGORITMA DIJKSTRA DALAM PENENTUAN RUTE TERPENDEK KUNJUNGAN. Jurnal Sistem Informasi, 7(2).
Lesmana, D. (2020). Algoritma Dijkstra untuk Menentukan Jalur Tercepat pada Pendistribusian Barang Berbasis Mobile Dijkstra ’ s Algorithm for Determining the Fastest Path for Mobile-Based Goods Distribution. JURNAL SISTEM DAN TEKNOLOGI INFORMASI, 08(4), 362–368. https://doi.org/10.26418/justin.v8i4.42250
Nadia, F., Bandung, I. T., & Bandung, J. G. (2022). Penerapan Algoritma Dijkstra dalam Penentuan Rute Transportasi Umum Terintegrasi di Jakarta.
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(April).
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. 9(1), 162–168.
Sulistyo, H. (2023). Strategies In The 2022 Russia-Ukraine Crisis. JURNAL KEAMANAN NASIONAL, IX(2).
Syahputra, S., & Program. (2017). PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN NASKAH UJIAN NASIONAL MENGGUNAKAN ALGORITMA DIJKSTRA. Jurnal Teknik Informatika Kaputama, 1(1).
Syahroni, M., Studi, P., Informatika, T., Nahdlatul, U., Kalimantan, U., Studi, P., Informasi, S., & Mulawarman, 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(01), 572–582.
Trisani, C., Garingging, S., Gaol, S. L., Lubis, M. A., Sianturi, T., Sembiring, B. M., Sipayung, S. P., Katolik, U., & Thomas, S. (2025). Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek dari Unika St . Thomas Medan ke Lapangan Merdeka. 14, 789–800.
Wahyudi, R., Alfin, M., Henrydunan, J. B., Harliana, P., Komputer, I., Medan, U. N., Dijkstra, A., & Terpendek, R. (2024). PENERAPAN ALGORITMA DIJKSTRA UNTUK OPTIMASI KE EMPAT GERBANG KAMPUS MENGGUNAKAN PYTHON. 8(6), 12073–12078.
Waruwu, S. A., Hafika, R. A., Noor, M. Y., & Harliana, P. (2024). Optimasi Rute Terpendek Antar Universitas Negeri Medan dan Universitas Muhammadiyah Sumatera Utara Menggunakan Algoritma Dijkstra dan Implementasi Python. Jurnal Nasional Komputasi Dan Teknologi Informasi (JNKTI), 7(6), 1607–1612.
Yudhana, A., Azhar, A., Industri, F. T., Dahlan, U. A., Informatika, T., Pascasarjana, F., & Dahlan, U. A. (2019). Implementasi Algoritma Dijkstra Untuk Analisis Rute Transportasi Umum Transjogja Berbasis Android. Jurnal Sistem Informasi Bisnis, 01, 32–38.
Yusnita, A., Lailiyah, S., Merta, I. G. A., Informasi, P. S., Widya, S., Dharma, C., & Timur, K. (2021). Application of Dijkstra ’ s Algorithm in Searching the Shortest Path of Coal Production Locations. JTKSI, 04(01), 9–13.
Published
2026-09-30
Section
Articles
