Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Datenbanksysteme für Business, Technologie und Web (BTW) P-180, 187-206 (2011).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


Online Hot Spot Prediction in Road Networks

Maik Häsner , Conny Junghans , Christian Sengstock and Michael Gertz (Universität Heidelberg)


Advancements in GPS-technology have spurred major research and development activities for managing and analyzing large amounts of position data of mobile objects. Data mining tasks such as the discovery of movement patterns, classification and outlier detection in the context of object trajectories, and the prediction of future movement patterns have become basic tools in extracting useful information from such position data. Especially the prediction of future movement patterns of vehicles, based on historical or recent position data, plays an important role in traffic management and planning. In this paper, we present a new approach for the online prediction of so-called hot spots, that is, components of a road network such as intersections that are likely to experience heavy traffic in the near future. For this, we employ an efficient path prediction model for vehicle movements that only utilizes a few recent position data. Using an aggregation model for hot spots, we show how regional information can be derived and connected substructures in a road network can be determined. Utilizing the behavior of such hot spot regions over time in terms of movement or growth, we

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-274-1

Last changed 24.02.2014 18:54:52