Incremental Road Network Generation Based on Vehicle Trajectories

Abstract

Nowadays, most vehicles are equipped with positioning devices such as GPS which can generate a tremendous amount of trajectory data and upload them to the server in real time. The trajectory data can reveal the shape and evolution of the road network and therefore has an important value for road planning, vehicle navigation, traffic analysis, and so on. In this paper, a road network generation method is proposed based on the incremental learning of vehicle trajectories. Firstly, the input vehicle trajectory data are cleaned by a preprocess module. Then, the original scattered positions are clustered and mapped to the representation points which stand for the feature points of the real roads. After that, the corresponding representation points are connected based on the original connection information of the trajectories. Finally, all representation points are connected by a Delaunay triangulation network and the real road segments are found by a shortest path searching approach between the connected representation point pairs. Experiments show that this method can build the road network from scratch and refine it with the input data continuously. Both the accuracy and timeliness of the extracted road network can continuously be improved with the growth of real-time trajectory data.

Keywords

• road network
• incremental learning
• vehicle trajectories