Skip to main content

InfoTech conference

2020 IEEE International Conference on Information Technologies

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

Leon Rothkrantz
Department of Intelligent Systems, Delft University of Technology
The Netherlands

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
historic database
shortest path algorithm