Leon Rothkrantz
Department of Intelligent Systems, Delft University of Technology
The Netherlands
e-mail: L.J.M.Rothkrantz@TUDelft.nl
Abstract:
Most routing devices use real time traffic information. It proved that the first hours of a new day can be used to find a good matching day in the past. The traffic data from the matching day can be used to predict traffic streams on the current day. We designed a historic database storing traffic information from real time available public domain databases. A dynamic version of the well-known Dijkstra shortest path algorithm was used to design a dynamic routing algorithm.
Key words:
dynamic Dijkstra algorithm
dynamic routing
experiments
historic database
shortest path algorithm