GPS trajectory agglomeration and refined road network extraction

Aiming at the shortcomings of low-accuracy in the use of GPS data to extract bidirection a roads and intersections, this paper proposes a trajectory agglomeration and refined roads extraction method that takes into account the position and travel direction to extracts refined road network. First,we remove the discrete and abnormal trajectory points from the original trajectory and insert the trajectory points into the trajectory segments by a certain step size, in order to improve the extraction accuracy of the intersection network.Second,we introduce the driving direction angle to express the driving direction of the vehicle at the track point, obtain its similar trajectory points set by considering the position and direction of the track point, calculate the offset distance of each track point in turn, and complete the track aggregation by iteratively offsetting the track points.Finally, we eliminate the track points that have not been successfully gathered, and use the Grid digitization method to extract the road network that can reflect the fine steering relationship of the roads from the trajectory data after gather. The trajectory agglomeration and road network extraction experiments were carried out with GPS data of Fuzhou taxis. The experimental results show that this method can effectively gather the GPS trajectories according to the direction of vehicle travel and the extracted road network is bidirectional roads, and can finely reflect the steering relationship of the roads at the intersections