Construction of navigable road network based on taxi trajectories

Acta Geodaetica et Cartographica Sinica

WANG Wenlong¹  XIANG Longgang²  ZHANG Caili²  LI Yali² 

[1] State Grid Siji Shenwang Location Service(Beijing) Co., Ltd., Beijing 100000, China;State Key Lab of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;

关键词: taxi trajectory;    construction of navigable road network;    road intersection recognition;   

DOI  :  10.11947/j.AGCS.2021.20200470

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown