Implementation of Dijkstra's algorithm to find an effective route to avoid traffic jam on a busy hour

Traffic Jam is a well-known thing that occurs in Indonesia, which caused by some factors, such as vehicle volume, narrow road, road user, activity on the road, and many more. Dijkstra's Algorithm is an algorithm that is commonly used in pathfinding to find a shortest path (Shortest Path Problem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series Jg. 1116; H. 2; S. 22042 - 22045
Hauptverfasser: Sembiring, P, Harahap, A S, Zalukhu, K S
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Bristol IOP Publishing 01.12.2018
Schlagworte:
Algorithms
Traffic congestion
Traffic jams
ISSN:1742-6588, 1742-6596
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Traffic Jam is a well-known thing that occurs in Indonesia, which caused by some factors, such as vehicle volume, narrow road, road user, activity on the road, and many more. Dijkstra's Algorithm is an algorithm that is commonly used in pathfinding to find a shortest path (Shortest Path Problem). Main focus on this research is to find an effective route to avoid the traffic jam points. This algorithm works to find the route to the final destination, finding the shortest route, and then to eliminate the route which qualified to the traffic jam. The result is an effective route, which is a route that has a possible shortest route and has no traffic jam points.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1116/2/022042