Acta Geodaetica et Cartographica Sinica ›› 2019, Vol. 48 ›› Issue (11): 1391-1403.doi: 10.11947/j.AGCS.2019.20190011

• Photogrammetry and Remote Sensing • Previous Articles     Next Articles

Decision tree model for extracting road intersection feature from vehicle trajectory data

WAN Zijian1, LI Lianying1, YANG Min1, ZHOU Xiaodong2   

  1. 1. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430072, China;
    2. State Key Laboratory of Geo-information Engineering, Xi'an 710054, China
  • Received:2019-01-04 Revised:2019-05-26 Online:2019-11-20 Published:2019-11-19
  • Supported by:
    The National Natural Science Foundation of China (No. 41871377);The National Key Research and Development Program of China (No. 2017YFB0503500);The Joint Funds of the National Natural Science Foundation of China(No. U1764262)

Abstract: Crowd sourcing vehicle trajectory data imply the latest road network information. Therefore, studies on the extraction of road features from trajectory data provide the opportunity for efficient construction and renewal of road datasets. Since a road network is composed of road intersections and road segments, the extraction of road intersections plays an important role in road network generation. Due to the lack of accurate mechanisms for intersection extraction, problems such as omission and distortion of road intersections occur frequently. A method is proposed to identify and extract road intersections from vehicle trajectory data. Firstly, it is analyzed that the differences in shape and kinetic features between trajectories from intersection areas and non-intersection areas. Secondly, the decision tree method is employed to construct a trajectory segment classification model, which enables the extraction of lane-changing segments in intersection areas with the support of trajectory division model using a sliding window strategy. Thirdly, a method that based on Hausdorff distance is designed to cluster trajectory segments in intersection areas, and intersection structures are obtained by extracting the central lines of the trajectory segment clusters. Experiments on real-life trajectory datasets were implemented and results showed the effectiveness of the proposed method.

Key words: vehicle trajectory data, road network, road intersection extraction, decision tree

CLC Number: