[发明专利]一种路网数据生成方法和装置

说明书

本发明公开了一种路网数据生成方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取历史轨迹信息，从历史轨迹信息中筛选出位于设定区域范围内的轨迹点；将区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，将多个栅格划分为空栅格和非空栅格，确定非空栅格的坐标点；从非空栅格中选择初始的起始栅格，重复执行以下步骤，直至起始栅格周围未连线的栅格均为空栅格时，连接多个起始栅格，得到区域范围的路网数据：将起始栅格的坐标点与邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据连线组中连线末端的邻接非空栅格，更新起始栅格。该方法解决了某些区域无法通过路采获取路网数据的问题，建立了该区域的路网数据。

技术领域

本发明涉及计算机技术领域，尤其涉及一种路网数据生成方法和装置。

背景技术

路网是大众出行不可或缺的信息，完整的路网数据，对出行导航、路径优化等地图服务有着至关重要的作用。传统的路网数据获取和更新的方式是路采，即对于未知路段和新增路段，通过数据采集车到现场进行数据采集，并补全已有的路网数据。

在实现本发明过程中，现有技术中至少存在如下问题：

数据采集车仅能在公路上行驶，无法进入某些特定区域，比如居民小区、产业园区、医院、学校、景区等区域，导致现有的路采方式仅能采集公路上的路网数据，无法采集上述特定区域的路网数据。

发明内容

有鉴于此，本发明实施例提供一种路网数据生成方法和装置，该方法从历史轨迹信息中筛选出位于设定区域范围内的轨迹点，并将该区域范围栅格化，以将栅格划分为空栅格和非空栅格，之后选择初始的起始栅格，把起始栅格和周围的邻接非空栅格连线，进行线聚类，并更新起始栅格，如此重复，从而建立该区域范围的路网数据。

为实现上述目的，根据本发明实施例的一个方面，提供了一种路网数据生成方法。

本发明实施例的一种路网数据生成方法，包括：获取历史轨迹信息，从所述历史轨迹信息中筛选出位于设定区域范围内的轨迹点；将所述区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，根据所述轨迹点数量将多个所述栅格划分为空栅格和非空栅格，确定所述非空栅格的坐标点；从所述非空栅格中选择初始的起始栅格，重复执行以下步骤，直至所述起始栅格周围未连线的栅格均为所述空栅格时，连接多个所述起始栅格，得到所述区域范围的路网数据：确定所述起始栅格的邻接非空栅格，将所述起始栅格的坐标点与所述邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据所述连线组中连线末端的邻接非空栅格，更新所述起始栅格。

可选地，所述进行线聚类，得到连线组，包括：计算所述连线之间的夹角，将所述夹角小于设定角度阈值的连线归为同一类连线，形成连线组。

可选地，所述更新所述起始栅格，包括：确定所述连线组中连线方向上与所述起始栅格最近的邻接非空栅格，将所述最近的邻接非空栅格更新为所述起始栅格。

可选地，所述确定所述非空栅格的坐标点，包括：将归属于同一非空栅格的轨迹点作为轨迹点组进行点聚类，得到所述非空栅格的中心点，将所述中心点作为所述非空栅格的坐标点。

可选地，所述方法还包括：将所述区域范围内的兴趣点映射到所述空栅格中，计算位于所述路网数据的道路两侧的兴趣点到所述道路的第一距离；根据所述第一距离，筛选出到所述道路一侧距离最近的兴趣点，以及到所述道路另一侧距离最近的兴趣点；计算筛选出的两个兴趣点之间的第二距离，判断筛选出的两个兴趣点到所述道路的第一距离以及所述第二距离是否满足设定的行车条件；如果满足所述行车条件，则判定所述道路为车行路；如果不满足所述行车条件，则判定所述道路为人行路。

可选地，所述行车条件为下述任意一个或者多个：筛选出的两个兴趣点到所述道路的第一距离，以及所述第二距离均大于设定的第一距离阈值；以及筛选出的两个兴趣点到所述道路的第一距离小于设定的第二距离阈值，且所述第二距离大于设定的第三距离阈值。