Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Probabilistic Nearest Neighbor Query in Traffic-Aware Spatial Networks Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

An Online Approach for Direction-Based Trajectory Compression with Error Bound Guarantee

verfasst von : Bingqing Ke, Jie Shao, Yi Zhang, Dongxiang Zhang, Yang Yang

Erschienen in: Web Technologies and Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the increasing usage of GPS-enabled devices which can record users’ travel experiences, moving object trajectories are collected in many applications. Raw trajectory data can be of large volume but storage is limited, and direction-based compression to preserve the skeleton of a trajectory became popular recently. In addition, real-time applications and constrained resources often require online processing of incoming data instantaneously. To address this challenge, in this paper we first investigate two approaches extended from Douglas-Peucker and Greedy Deviation algorithms respectively, which are two most popular algorithms for trajectory compression. To further improve the online computational efficiency, we propose a faster approximate algorithm with error bound guarantee named Angular-Deviation. Experimental results demonstrate it can achieve low running time to suit the most constrained computation environments.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Mining Co-locations from Continuously Distributed Uncertain Spatial Data
Nächstes Kapitel A Data Grouping CNN Algorithm for Short-Term Traffic Flow Forecasting
Literatur
1.
Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartographer 10(2), 112–122 (1973)CrossRef
2.
Heckbert, P.S., Garland, M.: Survey of polygonal surface simplification algorithms. Technical report, Carnegie Mellon University (1997)
3.
Jiang, W., Zhu, J., Xu, J., Li, Z., Zhao, P., Zhao, L.: HV: a feature based method for trajectory dataset profiling. In: Cellary, W., Wang, D., Wang, H., Chen, S.-C., Li, T., Zhang, Y. (eds.) WISE 2015. LNCS, vol. 9418, pp. 46–60. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-26190-4_​4 CrossRef
4.
Keogh, E.J., Chu, S., Hart, D.M., Pazzani, M.J.: An online algorithm for segmenting time series. In: ICDM, pp. 289–296 (2001)
5.
Kolesnikov, A.: Efficient online algorithms for the polygonal approximation of trajectory data. In: MDM, pp. 49–57 (2011)
6.
Liu, J., Zhao, K., Sommer, P., Shang, S., Kusy, B., Jurdak, R.: Bounded quadrant system: error-bounded trajectory compression on the go. In: ICDE, pp. 987–998 (2015)
7.
Long, C., Wong, R.C., Jagadish, H.V.: Direction-preserving trajectory simplification. PVLDB 6(10), 949–960 (2013)
8.
Long, C., Wong, R.C., Jagadish, H.V.: Trajectory simplification: on minimizing the direction-based error. PVLDB 8(1), 49–60 (2014)
9.
Meratnia, N., Park, Y.-Y.: Spatiotemporal compression techniques for moving point objects. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 765–782. Springer, Heidelberg (2004)CrossRef
10.
Muckell, J., Hwang, J., Patil, V., Lawson, C.T., Ping, F., Ravi, S.S.: SQUISH: an online approach for GPS trajectory compression. In: COM.Geo, pp. 13:1–13:8 (2011)
11.
Muckell, J., Olsen, P.W., Hwang, J., Lawson, C.T., Ravi, S.S.: Compression of trajectory data: a comprehensive evaluation and new approach. GeoInformatica 18(3), 435–460 (2014)CrossRef
12.
Potamias, M., Patroumpas, K., Sellis, T.K.: Sampling trajectory streams with spatiotemporal criteria. In: SSDBM, pp. 275–284 (2006)
13.
Yang, Y., Ma, Z., Yang, Y., Nie, F., Shen, H.T.: Multitask spectral clustering by exploring intertask correlation. IEEE Trans. Cybern. 45(5), 1069–1080 (2015)CrossRef
14.
Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: ACM-GIS, pp. 99–108 (2010)
Metadaten
Titel
An Online Approach for Direction-Based Trajectory Compression with Error Bound Guarantee
verfasst von
Bingqing Ke
Jie Shao
Yi Zhang
Dongxiang Zhang
Yang Yang
Copyright-Jahr
2016
Buch
Web Technologies and Applications

Print ISBN: 978-3-319-45813-7

Electronic ISBN: 978-3-319-45814-4

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-45814-4_7