An adaptive road centerline extraction method for different trajectory data scenarios based on combinatorial optimization

被引：0
|
作者：
Yao Z. [1 ]
Peng C. [1 ]
Tang J. [1 ,2 ]
Liu G. [3 ]
Yang X. [1 ,2 ]
Liu H. [1 ]
Deng M. [1 ,2 ]
机构：
[1] School of Geosciences and Info-physics, Central South University, Changsha
[2] Hunan Geospatial Information Engineering and Technology Research Center, Changsha
[3] Beijing Didi Chuxing Technology Co., Ltd., Beijing
来源：
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica | 2024年 / 53卷 / 02期
基金：
中国国家自然科学基金;
关键词：
adaptation; curve fitting; road centerline; road network extraction; trajectory data;
D O I：
10.11947/j.AGCS.2024.20220606
中图分类号：
学科分类号：
摘要：
Vehicle trajectory data is an important data source for road map update. Extracting road centerlines from the disordered trajectory points or trajectory lines, and generating a structured vector map is a key step for road network generation and update based on trajectory data. The existing methods of road centerline extraction mainly use a single curve fitting algorithm, which are not adaptive to different data scenarios, especially for complex road structures and traj ectories of different quality. In addition, compared with the professional collected high-frequency trajectory data, road centerline extraction based on the low-frequency trajectory data collected by float cars is still challenging due to the noise, sparsity, and low position accuracy. Therefore, this paper proposes an adaptive road centerline extraction method for different trajectory data scenarios based on combinatorial optimization and divide-and-conquer strategy. Based on preprocessing and clustering of trajectory data, this method classifies the trajectory data according to its distribution characteristics. Then, the optimal fitting algorithm is matched according to different data scenarios, and the ideal road centerline is generated by combinatorial optimization strategy. This method integrates the advantages of different fitting algorithms, and can effectively solve the road centerline extraction problem for different data scenarios such as sparse data and complex road structures (e.g. self-intersection overpasses). Experiments on floating car data in Beijing, China, were conducted and results show that the average position accuracy of the roads generated by this method is 1.24 m, which is significantly better than the existing available methods. © 2024 SinoMaps Press. All rights reserved.
引用
收藏
页码：379 / 390
页数：11
相关论文
共 33 条
  • [1] WU Tao, XIANG Longgang, GONG Jianya, Renewal of road networks using map-matching technique of trajectories, Acta Geodaetica et Cartographica Sinica, 46, 4, pp. 507-515, (2017)
  • [2] LIU Jiping, ZHANG Yongchuan, XU Shenghua, Et al., An incremental construction method of road network considering road complexity, Acta Geodaetica et Cartographica Sinica, 48, 4, pp. 480-488, (2019)
  • [3] LI Deren, HONG Yong, WANG Mi, Et al., What can surveying and remote sensing do for intelligent driving? [J], Acta Geodaetica et Cartographica Sinica, 50, 11, pp. 1421-1431, (2021)
  • [4] SCHROEDL S, WAGSTAFF K, ROGERS S, Et al., Mining GPS traces for map refinement, Data Mning and Knowledge Discovery, 9, 1, pp. 59-87, (2004)
  • [5] GUO Tao, IWAMURA K, KOGA M., Towards high accuracy road maps generation from massive GPS traces data [C], Proceedings of 2007 IEEE International Geoscience and Remote Sensing Symposium, pp. 667-670, (2007)
  • [6] ZHAO Lisheng, MAO Jiali, PU Min, Et al., Automatic calibration of road intersection topology using trajectories, Proceedings of 2020 IEEE International Conference on Data Engineering, pp. 1633-1644, (2020)
  • [7] EDELKAMP S, SCHRODL S., Route planning and map inference with global positioning traces, Computer Science in Perspective, 2598, pp. 128-151, (2003)
  • [8] LIU Xuemei, BIAGIONI J, ERIKSSON J, Et al., Mining large-scale, sparse GPS traces for map inference: comparison of approaches, Proceedings of 2012 Knowledge Discovery and Data Mining, pp. 669-677, (2012)
  • [9] TANG Jianbo, DENG Min, HUANG Jincai, Et al., An automatic method for detection and update of additive changes in road network with GPS trajectory data [J], ISPRS International Journal of Geo-Information, 8, 9, (2019)
  • [10] HASTIE T, STUETZLE W., Principal curves, Journal of the American Statistical Association, 84, 406, pp. 502-516, (1989)
1234