Construction of navigable road network based on taxi trajectories

Taxi trajectories not only reflect the static geometrical and topological structures of urban road network, but also carry dynamic navigation information such as turning relationship. Considering that the location, topological connection and turning rules of road intersection are the basis and key to the construction of navigable road network, this paper made full use of the spatial distribution and dynamic connection information of taxi trajectories and proposed a navigable road network generation method guided by intersection information, which adopts the research idea of "intersection location—road segment geometry—navigation attribute". Firstly, an integrated intersection recognition technology considering multi-mode features was designed, and then the random forest algorithm was introduced to explore a zero-label supervised anti-counterfeiting strategy for eliminating false intersections; on this basis, a multi-stage road segment generation method based on Delaunay triangulation network was proposed; finally, the turning relationship and one/two-way information of road segment, which are closely related to intersections, were further captured so as to derive a navigable road network. Compared with other methods, the proposed method achieves higher completeness and accuracy for the extraction of navigable road network information such as road intersection, road segment and turning relationship.