Data Mining and Routing in Traffic Networks
Modern spatial databases describing traffic networks provide a variety of information about the connections of two locations. For example, a database might store the distance, the speed limit, the altitude difference or the number of traffic lights for each road segment. Thus, a driver might want to consider various criteria at the same time.
Beyond this variety in the information, most attributes of a road network have a strong temporal dependency. Travel time is strongly depending on the current traffic density and weather conditions, traffic lights might be shut down at night and speed limits might only be valid during night or on Sundays.
Transportation planning in this multivariate and highly dynamic environment yields new challenges like computing multiple pareto optimal paths, computing paths maximizing the likelihood of ariving before a certain point of time and describing the future states of the network.
Routing with multiple means of transportation
The code for the software was published as
- M. Schubert, H.-P. Kriegel: LOCAR: Local Compression of Alternative Routes
In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS), Chicago, IL, 2011.
- F. Graf, H.-P. Kriegel, M. Schubert:MARiO: Multi Attribute Routing in Open Street Map
Demonstration at the 12th International Symposium on Spatial and Temporal Databases (SSTD), Minneapolis, MN, 2011. further information
- Graf. F, Kriegel H.-P., Renz M., Schubert M.: Memory-Efficient A*-Search using Sparse Embeddings
In Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS), San Jose, CA, 2010
- Graf. F, Kriegel H.-P., Renz M., Schubert M.: PAROS: Pareto Optimal Route Selection
Demonstration at ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'10), Indianapolis, IN, USA, 2010
- Kriegel H.-P., Renz M., Schubert M.: Route Skyline Queries: A Multi-Preference Path Planning Approach
In Proceedings of the 26th Int. Conf. on Data Engineering (ICDE 2010), Long Beach, CA, USA, 2010
- Kriegel H.-P., Renz M., Schubert M., Züfle A.: Statistical Density Prediction in Traffic Networks
In Proceedings of the 8th SIAM Conference on Data Mining (SDM 2008), Atlanta, GA, USA, 2008