A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Shortest Path with Dynamic Weight Implementation using Dijkstra’s Algorithm
Shortest path algorithms have been long applied to solve daily problems by selecting the most feasible route with minimum cost or time. However, some of the problems are not simple. This study applied the case using Dijkstra's algorithm on a graph representing street routes with two possible digraphs: one-way and twoway. Each cost was able to be changed anytime, representing the change in traffic condition. Results show that the usage of one way digraph in mapping the route does make the goal possible to reach, while the usage of twoway digraph may cause confusion although it is probably the possible choice in the real world. Both experiments showed that there are no additional computation stresses in re-calculating the shortest path while going halfway to reach the goal.
Shortest Path with Dynamic Weight Implementation using Dijkstra’s Algorithm
Shortest path algorithms have been long applied to solve daily problems by selecting the most feasible route with minimum cost or time. However, some of the problems are not simple. This study applied the case using Dijkstra's algorithm on a graph representing street routes with two possible digraphs: one-way and twoway. Each cost was able to be changed anytime, representing the change in traffic condition. Results show that the usage of one way digraph in mapping the route does make the goal possible to reach, while the usage of twoway digraph may cause confusion although it is probably the possible choice in the real world. Both experiments showed that there are no additional computation stresses in re-calculating the shortest path while going halfway to reach the goal.
Shortest Path with Dynamic Weight Implementation using Dijkstra’s Algorithm
Elizabeth Nurmiyati Tamatjita (author) / Aditya Wikan Mahastama (author)
2016
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
A Dynamic Shortest Path Algorithm Using Multi-Step Ahead Link Travel Time Prediction
| Taylor & Francis Verlag | 2004
Shortest viable path algorithm in multimodal networks
| Online Contents | 2001