Skip to main content

2012 | OriginalPaper | Buchkapitel

A Congested Route Discrimination Scheme Through the Analysis of Moving Object Trajectories

verfasst von : He Li, Hyuk Park, Yonghun Park, Kyoungsoo Bok, Jaesoo Yoo

Erschienen in: Computer Science and its Applications

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

In this paper, we propose a congested route discrimination scheme through the analysis of moving object trajectories in road networks. The proposed scheme divides the road into segments with different lanes and length. And then, it extracts congested road segments based on the moving speeds of moving objects and a saturation degree of each road segment. By doing so, we perform clustering method to find congested routes of the road network. Our experimental results show that our proposed scheme derives the directional congested routes through the clustering of the congested segments.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Won, J.I., Kim, S.W., Baek, J.H., Lee, J.H.: Trajectory clustering in road network environment. In: IEEE Computational Intelligence and Data Mining, pp. 299–305 (2009) Won, J.I., Kim, S.W., Baek, J.H., Lee, J.H.: Trajectory clustering in road network environment. In: IEEE Computational Intelligence and Data Mining, pp. 299–305 (2009)
2.
Zurück zum Zitat Roh, G.P., Roh, J.W., Hwang, S.W., Yi, B.K.: Supporting pattern matching queries over trajectories on road networks. IEEE Trans. Knowl. Data Eng. 23(11), 1753–1758 (2011)CrossRef Roh, G.P., Roh, J.W., Hwang, S.W., Yi, B.K.: Supporting pattern matching queries over trajectories on road networks. IEEE Trans. Knowl. Data Eng. 23(11), 1753–1758 (2011)CrossRef
3.
Zurück zum Zitat Chang, J.W., Song, M.S., Um, J.H.: TMN-tree: new trajectory index structure for moving objects in spatial networks. In: IEEE Computer and Information Technology, pp. 1633–1638 (2010) Chang, J.W., Song, M.S., Um, J.H.: TMN-tree: new trajectory index structure for moving objects in spatial networks. In: IEEE Computer and Information Technology, pp. 1633–1638 (2010)
4.
Zurück zum Zitat Huang, M., Hu. P., Xia, L.: A grid based trajectory indexing method for moving objects on fixed network. In: Geoinformatics, pp. 1–4 (2010) Huang, M., Hu. P., Xia, L.: A grid based trajectory indexing method for moving objects on fixed network. In: Geoinformatics, pp. 1–4 (2010)
5.
Zurück zum Zitat Li, X., Han, J., Lee, J., Gonzalez, H.: Traffic density-based discovery of hot routes in road networks. In: The Seventh SIAM International Conference on Data Mining. LNCS, vol. 4605, pp. 441–459 (2007) Li, X., Han, J., Lee, J., Gonzalez, H.: Traffic density-based discovery of hot routes in road networks. In: The Seventh SIAM International Conference on Data Mining. LNCS, vol. 4605, pp. 441–459 (2007)
6.
Zurück zum Zitat Pelekis, N., Kopanakis, I., Kotsifakos, E.E., Frentzos, E.F, Theodoridis, Y.: Clustering trajectories of moving objects in an uncertain world. In: IEEE Data Mining, pp. 417–427 (2009) Pelekis, N., Kopanakis, I., Kotsifakos, E.E., Frentzos, E.F, Theodoridis, Y.: Clustering trajectories of moving objects in an uncertain world. In: IEEE Data Mining, pp. 417–427 (2009)
7.
Zurück zum Zitat Kharrat, A., Zeitouni, K., Sandu-Popa, I.: Characterizing traffic density and its evolution through moving object trajectories. J. Signal Image Technol. Internet Based Syst. 257–263 (2009) Kharrat, A., Zeitouni, K., Sandu-Popa, I.: Characterizing traffic density and its evolution through moving object trajectories. J. Signal Image Technol. Internet Based Syst. 257–263 (2009)
8.
Zurück zum Zitat Mokhtar, H.M.O., Ossama, O., Sharkawi, M.E.: A time parameterized technique for clustering moving object trajectories. J. Data Min. Knowl. Manag. Process 1(1), 14–30 (2011) Mokhtar, H.M.O., Ossama, O., Sharkawi, M.E.: A time parameterized technique for clustering moving object trajectories. J. Data Min. Knowl. Manag. Process 1(1), 14–30 (2011)
9.
Zurück zum Zitat Chen, Z., Shen, H.S., Zhou, X.: Discovering popular routes from trajectories. In: IEEE Data Engineering, pp. 900–911 (2011) Chen, Z., Shen, H.S., Zhou, X.: Discovering popular routes from trajectories. In: IEEE Data Engineering, pp. 900–911 (2011)
10.
Zurück zum Zitat Mauroux, P.C., Wu, E., Madden, S.: TrajStore: an adaptive storage system for very large trajectory data sets. In: IEEE Data Engineering, pp. 109–120 (2010) Mauroux, P.C., Wu, E., Madden, S.: TrajStore: an adaptive storage system for very large trajectory data sets. In: IEEE Data Engineering, pp. 109–120 (2010)
11.
Zurück zum Zitat Lee, S., Kim, T., Ko, H., Bok, K.: The evaluation of existing congestion indices applicability for development of traffic condition index. J. Korean Soc. Road Eng. 10(3), 119–128 (2008) Lee, S., Kim, T., Ko, H., Bok, K.: The evaluation of existing congestion indices applicability for development of traffic condition index. J. Korean Soc. Road Eng. 10(3), 119–128 (2008)
12.
Zurück zum Zitat Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Knowledge Discovery and Data Mining, pp. 226–231 (1996) Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Knowledge Discovery and Data Mining, pp. 226–231 (1996)
13.
Zurück zum Zitat Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153–180 (2002)MATHCrossRef Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153–180 (2002)MATHCrossRef
Metadaten
Titel
A Congested Route Discrimination Scheme Through the Analysis of Moving Object Trajectories
verfasst von
He Li
Hyuk Park
Yonghun Park
Kyoungsoo Bok
Jaesoo Yoo
Copyright-Jahr
2012
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-5699-1_77

Premium Partner