JOURNAL OF SCIENCE AND SOCIAL RESEARCH
Vol. 9 No. 5 (2026): October (2026)

IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PREDIKSI TINGKAT KEMACETAN DAN PERGERAKAN KENDARAAN

Muhammad Fakhri Fauzar (Unknown)
Harmayani (Unknown)



Article Info

Publish Date
02 Nov 2026

Abstract

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.  

Copyrights © 2026






Journal Info

Abbrev

JSSR

Publisher

Subject

Computer Science & IT Economics, Econometrics & Finance Education Social Sciences

Description

Journal of Science and Social Research is accepts research works from academicians in their respective expertise of studies. Journal of Science and Social Research is platform to disclose the research abilities and promote quality and excellence of young researchers and experienced thoughts towards ...