Trajectory Computing

  • Martin Werner


As the position refinement methodology showed, the time domain can add valuable information to positioning systems. A more general point of view is to further generalize positioning systems to assign location trajectories (sequences of locations) to measurement trajectories (sequences of measurements). This chapter will provide basic and advanced algorithms and results from this domain and explain their impact for indoor location-based services, which might not rely on the position of a user alone.


Movement Pattern Hash Function Hausdorff Distance Edit Distance Dynamic Time Warping 
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.


  1. 1.
    Alt, H., Godau, M.: Computing the fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl. 5(1), 75–91 (1995)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop, Seattle, WA, vol. 10, pp. 359–370 (1994)Google Scholar
  3. 3.
    Chen, L., Ng, R.: On the marriage of lp-norms and edit distance. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp. 792–803 (2004)Google Scholar
  4. 4.
    Dodge, S., Weibel, R., Lautenschütz, A.K.: Towards a taxonomy of movement patterns. Inf. Vis. 7(3–4), 240–252 (2008)CrossRefGoogle Scholar
  5. 5.
    Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol. 96, pp. 226–231 (1996)Google Scholar
  6. 6.
    Laube, P., Imfeld, S., Weibel, R.: Discovering relative motion patterns in groups of moving point objects. Int. J. Geogr. Inf. Sci. 19(6), 639–668 (2005)CrossRefGoogle Scholar
  7. 7.
    Zheng, Y., Zhou, X.: Computing with Spatial Trajectories. Springer, Berlin (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Martin Werner
    • 1
  1. 1.Ludwig-Maximilians-Universität MünchenMunichGermany

Personalised recommendations