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

权利要求书

1.一种路网数据生成方法，其特征在于，包括：

获取历史轨迹信息，从所述历史轨迹信息中筛选出位于设定区域范围内的轨迹点；

将所述区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，根据所述轨迹点数量将多个所述栅格划分为空栅格和非空栅格，确定所述非空栅格的坐标点；

从所述非空栅格中选择初始的起始栅格，重复执行以下步骤，直至所述起始栅格周围未连线的栅格均为所述空栅格时，连接多个所述起始栅格，得到所述区域范围的路网数据：

确定所述起始栅格的邻接非空栅格，将所述起始栅格的坐标点与所述邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据所述连线组中连线末端的邻接非空栅格，更新所述起始栅格。

2.根据权利要求1所述的方法，其特征在于，所述进行线聚类，得到连线组，包括：

计算所述连线之间的夹角，将所述夹角小于设定角度阈值的连线归为同一类连线，形成连线组。

3.根据权利要求1所述的方法，其特征在于，所述更新所述起始栅格，包括：

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

4.根据权利要求1所述的方法，其特征在于，所述确定所述非空栅格的坐标点，包括：

将归属于同一非空栅格的轨迹点作为轨迹点组进行点聚类，得到所述非空栅格的中心点，将所述中心点作为所述非空栅格的坐标点。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述区域范围内的兴趣点映射到所述空栅格中，计算位于所述路网数据的道路两侧的兴趣点到所述道路的第一距离；

根据所述第一距离，筛选出到所述道路一侧距离最近的兴趣点，以及到所述道路另一侧距离最近的兴趣点；

计算筛选出的两个兴趣点之间的第二距离，判断筛选出的两个兴趣点到所述道路的第一距离以及所述第二距离是否满足设定的行车条件；

如果满足所述行车条件，则判定所述道路为车行路；如果不满足所述行车条件，则判定所述道路为人行路。

6.根据权利要求5所述的方法，其特征在于，所述行车条件为下述任意一个或者多个：筛选出的两个兴趣点到所述道路的第一距离，以及所述第二距离均大于设定的第一距离阈值；以及

筛选出的两个兴趣点到所述道路的第一距离小于设定的第二距离阈值，且所述第二距离大于设定的第三距离阈值。

7.根据权利要求5所述的方法，其特征在于，所述计算筛选出的两个兴趣点之间的第二距离，包括：

统计筛选出的两个兴趣点连线方向上的非空栅格数量；

根据所述非空栅格数量和栅格边长，计算筛选出的两个兴趣点之间的第二距离。

8.根据权利要求1至7的任一项所述的方法，其特征在于，所述方法还包括：

获取配送地址信息，对所述配送地址信息进行分词，得到目标地址要素；

根据所述目标地址要素，从地图数据中获取对应的区域范围。

9.一种路网数据生成装置，其特征在于，包括：

轨迹点筛选模块，用于获取历史轨迹信息，从所述历史轨迹信息中筛选出位于设定区域范围内的轨迹点；

栅格划分模块，用于将所述区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，根据所述轨迹点数量将多个所述栅格划分为空栅格和非空栅格，确定所述非空栅格的坐标点；

路网确定模块，用于从所述非空栅格中选择初始的起始栅格，重复执行以下步骤，直至所述起始栅格周围未连线的栅格均为所述空栅格时，连接多个所述起始栅格，得到所述区域范围的路网数据：

确定所述起始栅格的邻接非空栅格，将所述起始栅格的坐标点与所述邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据所述连线组中连线末端的邻接非空栅格，更新所述起始栅格。