The extraction of road boundary from crowdsourcing trajectory using constrained delaunay triangulation

被引：0
|
作者：
Yang W. [1 ]
Ai T. [1 ]
机构：
[1] School of Resource and Environmental Sciences, Wuhan University, Wuhan
来源：
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica | 2017年 / 46卷 / 02期
基金：
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词：
Crowdsourcing trajectory; Delaunay triangulation; Road updating; Spatial clustering;
D O I：
10.11947/j.AGCS.2017.20160233
中图分类号：
学科分类号：
摘要：
Extraction of road boundary accurately from crowdsourcing trajectory lines is still a hard work.Therefore, this study presented a new approach to use vehicle trajectory lines to extract road boundary.Firstly, constructing constrained Delaunay triangulation within interpolated track lines to calculate road boundary descriptors using triangle edge length and Voronoi cell.Road boundary recognition model was established by integrating the two boundary descriptors.Then, based on seed polygons, a regional growing method was proposed to extract road boundary. Finally, taxi GPS traces in Beijing were used to verify the validity of the novel method, and the results also showed that our method was suitable for GPS traces with disparity density, complex road structure and different time interval. © 2017, Surveying and Mapping Press. All right reserved.
引用
收藏
页码：237 / 245
页数：8
相关论文
共 25 条
  • [1] Ahmed M., Karagiorgou S., Pfoser D., Et al., A Comparison and Evaluation of Map Construction Algorithms Using Vehicle Tracking Data, GeoInformatica, 19, 3, pp. 601-632, (2015)
  • [2] Yang W., Ai T., A Method for Road Network Updating Based on Vehicle Trajectory Big Data, Journal of Computer Research and Development, 53, 12, pp. 2681-2693, (2016)
  • [3] Wang J., Rui X., Song X., Et al., A Novel Approach for Generating Routable Road Maps from Vehicle GPS Traces, International Journal of Geographical Information Science, 29, 1, pp. 69-91, (2015)
  • [4] Zhang L., Thiemann F., Sester M., Integration of GPS Traces with Road Map, Proceedings of the Third International Workshop on Computational Transportation Science, pp. 17-22, (2010)
  • [5] Guo T., Iwamura K., Koga M., Towards High Accuracy Road Maps Generation from Massive GPS Traces Data, Proceedings of the 2007 IEEE International Geoscience and Remote Sensing Symposium, pp. 667-670, (2007)
  • [6] Liu X., Biagioni J., Eriksson J., Et al., Mining Large-scale, Sparse GPS Traces for Map Inference: Comparison of Approaches, Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 669-677, (2012)
  • [7] Cao L., Krumm J., From GPS Traces to a Routable Road Map, Proceedings of the 17th ACM SIGSP-ATIAL International Conference on Advances in Geographic Information Systems, pp. 3-12, (2009)
  • [8] Li J., Qin Q., Xie C., Et al., Integrated Use of Spatial and Semantic Relationships for Extracting Road Networks from Floating Car Data, International Journal of Applied Earth Observation and Geoinformation, 19, pp. 238-247, (2012)
  • [9] Tang L., Liu Z., Yang X., Et al., A Method of Spatio-temporal Trajectory Fusion and Road Network Generation Based on Cognitive Law, Acta Geodaetica et Cartographica Sinica, 44, 11, pp. 1271-1276, (2015)
  • [10] Wu J., Zhu Y., Ku T., Et al., Detecting Road Intersections from Coarse-gained GPS Traces Based on Clustering, Journal of Computers, 8, 11, pp. 2959-2965, (2013)
123