Skip to main content
Home

InfoTech conference

2019 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
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