Publication Date:
2018-09-24
Description:
IJGI, Vol. 7, Pages 382: Incremental Road Network Generation Based on Vehicle Trajectories ISPRS International Journal of Geo-Information doi: 10.3390/ijgi7100382 Authors: Zhongyi Ni Lijun Xie Tian Xie Binhua Shi Yao Zheng 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.
Electronic ISSN:
2220-9964
Topics:
Architecture, Civil Engineering, Surveying
,
Geosciences
Permalink
