How to Transform Real Time Traffic Information into a Historical Database Used for Dynamic Routing

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.