Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Computer Science and its Applications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 203))

  • 2050 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. Huang, M., Hu. P., Xia, L.: A grid based trajectory indexing method for moving objects on fixed network. In: Geoinformatics, pp. 1–4 (2010)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Chen, Z., Shen, H.S., Zhou, X.: Discovering popular routes from trajectories. In: IEEE Data Engineering, pp. 900–911 (2011)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153–180 (2002)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2009-0089128) and the Leaders in INdustry-university Cooperation (LINC) Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012-B-0013-010112).

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Chungbuk National University, Cheongju, 361-763, South Korea

    He Li, Hyuk Park, Yonghun Park & Kyoungsoo Bok

  2. Department of Information and Communication Engineering and CBITRC, Chungbuk National University, Cheongju, 361-763, South Korea

    Jaesoo Yoo

Authors
  1. He Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyuk Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yonghun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kyoungsoo Bok
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo .

Editor information

Editors and Affiliations

  1. , Electrical Engineering & ComputerScience, Mokwon University, Daejeon, Korea, Republic of (South Korea)

    Sang-Soo Yeo

  2. , Department of Computer Science, Georgia State University, Atlanta, 30302-3994, USA

    Yi Pan

  3. , Division of Computer Engineering, Mokwon University, Mokwon Gil-21, Doan-dong, Seo-gu, Daejeon, 302-729, Korea, Republic of (South Korea)

    Yang Sun Lee

  4. , Division of Business Administration, Sangmyung University, Seoul, Korea, Republic of (South Korea)

    Hang Bae Chang

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Li, H., Park, H., Park, Y., Bok, K., Yoo, J. (2012). A Congested Route Discrimination Scheme Through the Analysis of Moving Object Trajectories. In: Yeo, SS., Pan, Y., Lee, Y., Chang, H. (eds) Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 203. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5699-1_77

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-5699-1_77

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-5698-4

  • Online ISBN: 978-94-007-5699-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation