Skip to main content
SpringerLink
Log in

A novel road network change detection algorithm based on floating car tracking data

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Road network changes constantly and rapidly. Traditional road network change detection methods cannot meet the needs of modern applications. This paper proposes a novel detection algorithm that uses the floating car tracking data to detect the changes of road network in real-time. With this novel algorithm, an experiment was carried out by adapting the trajectories derived from floating car data with actual date, to generate a part of the current road network of Fuzhou City. The experiment results show that the algorithm has well feasibility and achieves the better quality road network.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Kilpelainen, T., & Sarjakoski, T. (1995). Incremental generalization for multiple representations of geographic objects. In J. P. Lagrange & R. Weibel (Eds.), GIS and generalization (pp. 209–218). London: Taylor & Francis.

    Google Scholar 

  2. Badard, T. (1998). Towards a generic updating tool for geographic databases. In: Proceeding of GIS/LIS98 annual exposition and conference, USA. (pp. 352–363).

  3. Ai, T., Guo, B., & Huang, Y. (2005). Construction of 1:50000 map database by computer generalization method. Geometics and Information Science of Wuhan University, 30, 1–4.

    Google Scholar 

  4. Liu, Y. (2007). Research on the precision of renewal contour map by the high definition remote sensing image. LiaoNing Technical University, 4, 237–284.

    Google Scholar 

  5. Xiao, Y., Tan, T., & Tay, S. (2005). Utilizing edge to extract roads in high-resolution on satellite imagery. In: IEEE international conference on image processing, ICIP (pp. 637–640).

  6. Jia, C., Zhao, L., & Wu, Q. (2008). Automatic road extraction from SAR imagery based on genetic algorithm. Journal of Image and Graphics, 6, 1134–1142.

    Google Scholar 

  7. Hu, J., Razdan, A., Femiani, J., Cui, M., & Wonka, P. (2007). Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE Transaction Geoscience and Remote Sensing, 45(12–2), 4144–4157.

    Google Scholar 

  8. Lee, J. -G., Han, J., & Whang, K. -Y. (2007). Trajectory clustering: a partition-and-group framework, In Proceeding of SIGMOD conference (pp 593–604).

  9. Liu, Y. (2002). An automation system: generation of digital map data from pictorial map resources. Pattern Recognition, 35(9), 1973–1987.

    Google Scholar 

  10. Morris, S., & Barnard, K. (2008). Finding trails. In Proceeding of IEEE Conference on computer vision and pattern recognition (CVPR’07) (pp. 1–8).

  11. Schroedl, S., Wagstaff, K., Rogers, S., Langley, P., & Wilson, C. (2004). Mining GPS traces for map refinement. Data Mining and Knowledge Discovery, 9, 59–87.

    Article  Google Scholar 

  12. Bruntrup, R., Edelkamp, S., Jabbar, S., & Scholz, B. (2005). Incremental map generation with gps traces, In Proceedings of IEEE ITS conference (pp. 574–579).

  13. Guo, T., Iwamjura, K., & Kogam, M. (2007). Towards high accuracy road maps generation from massive gps traces data, In Proceedings of IEEE IGARSS conference (pp. 667–670).

  14. Xinhua, J., Lyuchao, L., & Fumin, Z. (2013). Automatic detection algorithm for new roads based on trajectory of floating cars. Journal of Computer Applications, 33(2), 579–582.

    Google Scholar 

  15. Karagiorgou, S., & Pfoser, D. (2012). On vehicle tracking data-based road network generation. In: Proceedings of the 20th international conference on advances in geographic information systems (SIGSPATIAL ’12) (pp. 89–98) New York: ACM, November 6–9, 2012.

  16. Fabritiis, C., Ragona, R., & Valenti, G. (2008). Traffic estimation and prediction based on real time floating car data. IEEE International Conference on Intelligent Transportation Systems, 8, 197–203.

    Google Scholar 

  17. Tang, L., Huang, F., Zhang, X., et al. (2012). Road network change detection based on floating car data. Journal of Networks, 7(7), 1063–1070.

    Google Scholar 

Download references

Acknowledgments

This work is supported financially by the university scientific research special of Fujian Province (NO. GY-Z13103, NO. JA13223, NO. 2014H0008, NO. 2014-G-83, NO. 2011I0002, NO. GY-Z13102, NO. 2013HZ0002-1 and NO. 2016JX04).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Fujian University of Technology, No.3 Xueyuan Road, University Town, Fuzhou, 350118, Minhou, China

    Weidong Fang, Rong Hu, Xiang Xu & Mao-Hsiung Hung

  2. College of Ecological Environment and Urban Construction, Fujian University of Technology, No.3, Xueyuan Road, University Town, Fuzhou, 350118, Minhou, China

    Ye Xia

Authors
  1. Weidong Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rong Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ye Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mao-Hsiung Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rong Hu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fang, W., Hu, R., Xu, X. et al. A novel road network change detection algorithm based on floating car tracking data. Telecommun Syst 75, 161–167 (2020). https://doi.org/10.1007/s11235-016-0155-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0155-5

Keywords

Search

Navigation