Data Mining and Routing in Traffic Networks

Objectives

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

Software

The code for the software was published as

• PAROS: Multi-Attribute-Routing based on Open Street Map (Version 1)
• MARiO: Multi Attribute Routing in Open Street Map (Version 2)
• Online code repository (active development)

Publications

• 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

Team