基于步行GPS轨迹的路网提取方法

准确提取和及时更新路网信息，对于道路规划和车辆导航等方面至关重要。目前，基于GPS轨迹的路网提取方法一般是从浮动车或出租车的GPS轨迹中挖掘城市主干路网。然而，现有方法忽略了小路的自动提取，它对于抗震救灾、小区导航或乡村游览等场合非常重要。因此，本文提出基于步行GPS轨迹的路网提取方法，分为数据预处理、道路中心线生成和路网精度评价3个部分。其中，先后采用轨迹点聚类、聚类点分割和中心线拟合等方法生成道路中心线。通过自行采集的步行GPS数据进行实验，结果表明，本文方法能够准确提取路网，覆盖率可达96.21%，而误检率仅3.26%；并且能够提取小路和更新路网。

An Extraction Method of Road Network Based on Walking GPS Trajectories

Accurately extracting and timely updating the information of road network is vital to road planning and vehicle naviga- tion. Currently, the road network＇ s extraction method for mining urban trunk roads, based on GPS trajectories, commonly uses floating car or taxi. However, the existing methods ignore the automatic extraction of pathway, which is very important for earth- quake relief, community navigation and village tour and other occasions. Therefore, this paper proposes a new method of road network extraction, based on walking GPS trajectories, which consists of three parts： data preprocessing, road centerline genera- tion and road network accuracy evaluation. In this paper, three methods are adopted to generate road centerlines successively, such as trajectories clustering, cluster center segmentation and centerline fitting. Making experiment with self-collected walking GPS data, the results show that the proposed method not only is able to accurately extract the road network, coverage rate can reach 96.21% while error detection rate was 3.26%, but also can extract pathway and update road network.