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.

However, employing ordinary shortest path routing would require to select a single criteria or define a preference function by weighting each criterion. For example, a user might enter that his major preference is driving the fastest path with a weight of 80%, but still wants to consider driving distance with a weight of 20% due to fuel costs. By considering travel distance as well as travel time, the selected route might be considerable shorter (and thus cheaper) and only slightly slower than the fastest path.

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

• F. Graf, H.-P. Kriegel, M. Schubert:MARiO: Multi Attribute Routing in Open Street Map Demonstration 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 proc. 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 Demonstraion 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 to appear in proc. 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 proc. 8th SIAM Conference on Data Mining (SDM 2008), Atlanta, GA, USA, 2008

Team