[发明专利]一种基于手机定位数据的道路网重建方法及系统

摘要

一种基于手机定位数据的道路网重建方法及系统，包括：获取原始数据集，原始数据集包括训练数据集和预测数据集；原始数据集为根据手机定位数据得到轨迹点；对训练数据集和预测数据集分别利用时间和密度两个维度进行特征构建与组合，并随之生成训练集和预测集；使用生成的训练集，基于机器学习中的算法得到采样点分类模型；将学习到的分类模型应用于预测集，将轨迹点划分为道路点和非道路点；基于约束Delaunay三角网对已识别出的道路点进行道路构建；按照拓扑关系，修改道路中心线，从而完成道路网的重建。本发明提出了一种高质量的精细化道路网生产和更新的新方式，将为无缝导航技术尤其是精细级道路网方面提供技术支撑，扩大路径导航服务的覆盖范围。

主权项

1.一种基于手机定位数据的道路网重建方法，其特征在于，包括以下步骤：步骤1)获取原始数据集，原始数据集包括训练数据集和预测数据集；其中原始数据集为根据手机定位数据得到轨迹点；步骤2)对训练数据集和预测数据集分别利用时间和密度两个维度进行特征构建与组合，并随之生成训练集和预测集；步骤3)使用生成的训练集，基于机器学习中的算法学习得到采样点分类模型；步骤4)将学习到的分类模型应用于预测集，将轨迹点划分为道路点和非道路点；步骤5)基于约束Delaunay三角网对已识别出的道路点进行道路构建；步骤6)按照拓扑关系，修改道路中心线，从而完成道路网的重建。