Modeling Micro-Movement Variability in Mobility Studies

  • Dirk HeckerEmail author
  • Christine Körner
  • Hendrik Stange
  • Daniel Schulz
  • Michael May
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC, volume 1)


During recent years, the interest in the exploitation of mobility information has increased significantly. Along with these interests, new demands on mobility data sets have been posed. One particular demand is the evaluation of movement data on a high level of spatial detail. The high dimensionality of geographic space, however, makes this requirement hard to fulfill. Even large mobility studies cannot guarantee to comprise all movement variation on a high level of detail. In this paper, we present an approach to increase the variability of movement data on a microscopic scale in order to achieve a better representation of population movement. Our approach consists of two steps. First, we perform a spatial aggregation of trajectory data in order to counteract sparseness and to preserve movement on a macroscopic scale. Second, we disaggregate the data in geographic space based on traffic distribution knowledge using repeated simulation. Our approach is applied in a real-world business application for the German outdoor advertising industry to measure the performance of poster sites.


Street Segment Mobility Data Spatial Aggregation Trajectory Data Mobility Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. (2010) Arbeitsgemeinschaft Media-Analyse e.V. (German working group for media analysis), last date accessed Jan 2010
  2. Adrienko N, Adrienko G (2010) Spatial generalization and aggregation of massive movement data. IEEE Transactions on Visualization and Computer Graphics. IEEE Computer SocietyGoogle Scholar
  3. BMVBS – Bundesministerium für Verkehr, Bau und Stadtentwicklung (2010) Mobilität in Deutschland 2008, Abschlussbericht (Mobility in Germany 2008, final report).
  4. DDS – Digital Data Services GmbH (2010) Arbeitswegematrix (commute matrix for Germany).
  5. FAW – Fachverband Außenwerbung e.V. (2010). Netto-Werbeeinnahmen erfassbarer Werbeträger in Deutschland, 2000-2009 (Net turnover of Inconfirmable advertising media in Germany 2000-2009).
  6. Giannotti F, Nanni M, Pedreschi D, Pinelli F (2007) Trajectory pattern mining. In: Proc. of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’07). ACM, pp 330-339Google Scholar
  7. Gudmundsson J, Kreveld M, Speckmann B (2007) Efficient detection of patterns in 2D trajectories of moving points. In: Geoinformatica 11(2):195-215CrossRefGoogle Scholar
  8. Laube P, Imfeld S (2002) Analyzing relative motion within groups of trackable moving point objects. In: Proc. of the 2nd International Conference on Geographic Information Science (GIScience’02). Springer, pp 132–144Google Scholar
  9. May M, Hecker H, Körner C, Scheider S, Schulz D (2008a). A vector-geometry based spatial knn-algorithm for traffic frequency predictions. In Proc. of the 2008 IEEE International Conference on Data Mining Workshops (ICDMW '08). IEEE Computer Society, pp 442-447Google Scholar
  10. May M, Scheider S, Rösler R, Schulz D, Hecker D (2008b). Pedestrian flow prediction in extensive road networks using biased observational data. In Proc. of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS '08). ACM, pp 1-4Google Scholar
  11. Monreale A, Andrienko G, Andrienko N, Giannotti F, Pedreschi D, Rinzivillo S, Wrobel S (2010) Movement data anonymity through generalization. Transactions on Data Privacy 3(2):91-121Google Scholar
  12. Nanni M, Pedreschi D (2006) Time-focused density-based clustering of trajectories of moving objects. In: Journal of Intelligent Information Systems (JIIS), 27(3):267-289, Special Issue on Mining Spatio-Temporal DataGoogle Scholar
  13. Nergiz ME, Atzori M, Saygin Y, Guc B (2009) Towards trajectory anonymization: a generalization-based approach. Transactions on Data Privacy 2 (1)Google Scholar
  14. Ottmann T and Widmayer P (2002) Algorithmen und Datenstrukturen. Spektrum, Lehrbuch, Volume 4, Heidelberg BerlinGoogle Scholar
  15. Pelekis N, Kopanakis I, Ntoutsi I, Marketos G, Andrienko G, Theodoridis Y (2007) Similarity search in trajectory databases, In: Proc. of the 14th IEEE International Symposium on Temporal Representation and Reasoning (TIME 2007). IEEE Computer Society Press, pp 129-140Google Scholar
  16. Rinzivillo S, Pedreschi D, Nanni M, Giannotti F, Andrienko N, Andrienko G (2008) Visually driven analysis of movement data by progressive clustering. In: Information Visualization 7(3):225-239CrossRefGoogle Scholar
  17. Wolf J (2003) Tracing people and cars with GPS and diaries: Current experiences and tools. Presentation at ETH Zurich.
  18. Wolf J, Guensler R, Bachman W (2001) Elimination of the travel diary: an experiment to derive trip purpose from GPS travel data. Transportation Research Board 80th Annual MeetingGoogle Scholar
  19. Yang Y, Hu M (2006) TrajPattern: mining sequential patterns from imprecise trajectories of mobile objects. In: Proc. of 10th International Conference on Extending Database Technology. Springer, pp 664-681Google Scholar
  20. Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining Interesting locations and travel sequences from GPS Trajectories. In: Proc. of the 18th International World Wide Web Conference (WWW’09). ACM, pp 791-800Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dirk Hecker
    • 1
    Email author
  • Christine Körner
    • 1
  • Hendrik Stange
    • 1
  • Daniel Schulz
    • 1
  • Michael May
    • 1
  1. 1.Fraunhofer IAISSankt AugustinGermany

Personalised recommendations