Acta Geodaetica et Cartographica Sinica ›› 2019, Vol. 48 ›› Issue (4): 480-488.doi: 10.11947/j.AGCS.2019.20180419

• Cartography and Geoinformation • Previous Articles     Next Articles

An incremental construction method of road network considering road complexity

LIU Jiping1,2, ZHANG Yongchuan1, XU Shenghua2, QIAN Xinlin2, QIU Agen2, ZHANG Fuhao2   

  1. 1. School of Resource and Environmental Science, Wuhan University, Wuhan 430079, China;
    2. Chinese Academy of Surveying and Mapping, Beijing 100830, China
  • Received:2018-09-06 Revised:2018-12-18 Online:2019-04-20 Published:2019-05-15
  • Supported by:
    The National Key Research and Development Program of China (Nos. 2016YFC0803101; 2016YFC0803108; 2017YFB0503502); The National Natural Science Foundation of China (Nos. 41701461; 41671456)

Abstract: Aiming at the problem of needing expensive field survey and a large number of subsequent indoor processing for traditional road network acquisition and update, a method for automatically generating road network from large-scale raw trajectory data is proposed. The road network is constructed in two steps:trajectory selection and road network incremental construction. The trajectory selection process divides the raw trajectory records and filters them by constructing a spatial, temporal and rule constraint model to eliminate noise and redundancy in the data, and forms a set of canonical trajectories; the road network incrementally construction process calculates the road complexity around the processing point based on the information entropy to automatically adjust the road segmentation parameters, and continuously adds the newly generated road segments to the road network, and simultaneously calculates road traffic information such as average traffic volume and speed, and traverses the points of each trajectory, repeats the above process, and finally gets the complete road network. The road network construction experiment was carried out through about 68.51 million trajectory data collected by 200 taxis in Kunming. The results were compared with the OpenStreetMap data, which proved the effectiveness of the proposed method. When compared with the existing methods, our method can extract higher quality road network with fewer nodes.

Key words: road network construction, trajectory filter, GNSS trajectory, navigation map

CLC Number: