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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
Badard, T. (1998). Towards a generic updating tool for geographic databases. In: Proceeding of GIS/LIS98 annual exposition and conference, USA. (pp. 352–363).
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.
Liu, Y. (2007). Research on the precision of renewal contour map by the high definition remote sensing image. LiaoNing Technical University, 4, 237–284.
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).
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.
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.
Lee, J. -G., Han, J., & Whang, K. -Y. (2007). Trajectory clustering: a partition-and-group framework, In Proceeding of SIGMOD conference (pp 593–604).
Liu, Y. (2002). An automation system: generation of digital map data from pictorial map resources. Pattern Recognition, 35(9), 1973–1987.
Morris, S., & Barnard, K. (2008). Finding trails. In Proceeding of IEEE Conference on computer vision and pattern recognition (CVPR’07) (pp. 1–8).
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.
Bruntrup, R., Edelkamp, S., Jabbar, S., & Scholz, B. (2005). Incremental map generation with gps traces, In Proceedings of IEEE ITS conference (pp. 574–579).
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).
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.
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.
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.
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.
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-016-0155-5