IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PREDIKSI TINGKAT KEMACETAN DAN PERGERAKAN KENDARAAN
DOI:
https://doi.org/10.54314/p2vh3f20Keywords:
Dijkstra's Algorithm, Shortest Path, Traffic Congestion, Vehicle Movement, Intelligent Transportation SystemsAbstract
Traffic congestion is a major issue in urban areas, leading to reduced time efficiency, higher fuel consumption, and increased exhaust emissions. This study aims to design and implement a traffic congestion level prediction system to optimize vehicle movement using Dijkstra's Algorithm. The algorithm is utilized to determine the shortest and fastest routes dynamically based on travel time weights and road segment density levels. The research methodology includes route data collection, road network graph modeling, pathfinding algorithm implementation, and system performance testing under various traffic density scenarios. The results demonstrate that Dijkstra's Algorithm is effective in recommending alternative routes that minimize travel time and avoid severe congestion bottlenecks, thereby significantly improving urban mobility efficiency.
Downloads
References
A.Setiawan. (2022). “Klasifikasi Tingkat Kemacetan Lalu Lintas Menggunakan Algoritma Dijkstra Berbasis Data Sensor Lalu Lintas” Jurnal Sigma-Mu Vol.12 No.1, pp. 67-69.
Arman. (2024). Analisis dan Prediksi Kemacetan Lalu Lintas Menggunakan Algoritma Dijkstra Berbasis Data GPS Kendaraan”. Jurnal Edik Informatika, ISSN: 2407-0491, pp. 34-42.
Chrisantus Tristianto. (2023). Sistem Informasi Pendistribusian Barang Bengkel Las Dan Advertising Menggunakan Model SCM. Jurnal Jurnal Teknologi Informasi ESIT, Vol. 12 No. 01, pp. 33-45.
Dwi Ratnasari, Ira Nurseha, Maulidiya, Abdul Yusuf. (2022). Perancangan Basis Data Sistem Informasi Perwira Tugas Belajar (Sipatubel) Pada Kementerian Pertahanan Jurnal SENAMIKA Vol. 11, No. 2, pp. 23-29.
Dadang. (2023). Penjualan Online Ikan Asin Sebagai Salah Satu Usaha Meningkatkan Pendapatan Masyarakat Nelayan Bagan Deli, Jurnal Teknologi Informasi dan Ilmu Komputer Vol. 6, No. 8, pp. 44-51.
Ikhwan. (2022). Perkembangan Teknologi Informasi Komunikasi / Ictd Alam Berbagai Bidang Jurnal Fakultas
Teknik Vol. 2, No. 2, pp. 23-27.
Ikhsan Dunardo. (2024). Pembangunan Aplikasi Mobile-Customer Relationship Management Terintegrasi Pada UMKM, Jurnal Jurnal Ikra-Ith Informatika Vol 5 No. 2, pp. 43-56.
Ikbal Muhtar. (2023). Pemanfaatan
Algoritma Dijkstra untuk Pemetaan Tingkat Kemacetan dan Prediksi Waktu Perjalanan, Jurnal Informatika Vol 4 No. 3, pp. 33-39.
Jati. (2023). Analisis perencanaan Pada produksi minumansari buahukmlarasati. Journal Teknik ITS, 2337-3539, pp. 11-19.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Muhammad Fakhri Fauzar, Harmayani (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
