基于共享单车GPS数据的小区道路生成方法

Method of small area road generation based on GPS data of shared bicycle

利用GPS数据生成路网对城市交通有着重要意义。由于机动车自身对道路条件的要求,利用机动车GPS提取路网主要针对城市主干道及主路,忽略了小路及小区路网。为完善城市路网,提出了一种基于共享单车GPS轨迹的道路拓扑结构生成方法。首先提取路网拓扑节点,通过引入趋势夹角判断转折点后利用转向角分析确定拓扑点。然后提取道路线型,通过OW(opening window)算法对轨迹进行分割、基于DBCSAN算法思想提出一种对子轨迹聚类方法,再提取特征点来拟合道路中心线。利用缓冲区验证路网的精度,结果表明该方法生成的道路既能确保拓扑结构又具有较高的覆盖率。

Using GPS data to generate road network is of great significance to urban traffic.Due to the requirements of the road conditions of the vehicle itself,the road network extracted by the vehicle GPS is mainly for the urban main road and the main road,it ignored the path and the community road network.In order to improve the urban road network,this paper proposed a road topology generation method based on shared single vehicle GPS track.Firstly,it extracted the topological nodes of the road network,and determined the turning point by introducing the trend angle.Then it extracted the road alignment,and segmented the track by the OW algorithm.Based on the DBSCAN algorithm,it proposed a sub track clustering method,and then extracted feature points to generate the road centerline.It verified the accuracy of the road network by using the buffer.The results show that the generated road can not only ensure the topological structure,but also have high coverage.