本发明专利技术公开了一种路网数据生成方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取历史轨迹信息，从历史轨迹信息中筛选出位于设定区域范围内的轨迹点；将区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，将多个栅格划分为空栅格和非空栅格，确定非空栅格的坐标点；从非空栅格中选择初始的起始栅格，重复执行以下步骤，直至起始栅格周围未连线的栅格均为空栅格时，连接多个起始栅格，得到区域范围的路网数据：将起始栅格的坐标点与邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据连线组中连线末端的邻接非空栅格，更新起始栅格。该方法解决了某些区域无法通过路采获取路网数据的问题，建立了该区域的路网数据。区域的路网数据。区域的路网数据。
【技术实现步骤摘要】
一种路网数据生成方法和装置
[0001]本专利技术涉及计算机
，尤其涉及一种路网数据生成方法和装置。
技术介绍
[0002]路网是大众出行不可或缺的信息，完整的路网数据，对出行导航、路径优化等地图服务有着至关重要的作用。传统的路网数据获取和更新的方式是路采，即对于未知路段和新增路段，通过数据采集车到现场进行数据采集，并补全已有的路网数据。
[0003]在实现本专利技术过程中，现有技术中至少存在如下问题：
[0004]数据采集车仅能在公路上行驶，无法进入某些特定区域，比如居民小区、产业园区、医院、学校、景区等区域，导致现有的路采方式仅能采集公路上的路网数据，无法采集上述特定区域的路网数据。
技术实现思路
[0005]有鉴于此，本专利技术实施例提供一种路网数据生成方法和装置，该方法从历史轨迹信息中筛选出位于设定区域范围内的轨迹点，并将该区域范围栅格化，以将栅格划分为空栅格和非空栅格，之后选择初始的起始栅格，把起始栅格和周围的邻接非空栅格连线，进行线聚类，并更新起始栅格，如此重复，从而建立该区域范围的路网数据。
[0006]为实现上述目的，根据本专利技术实施例的一个方面，提供了一种路网数据生成方法。
[0007]本专利技术实施例的一种路网数据生成方法，包括：获取历史轨迹信息，从所述历史轨迹信息中筛选出位于设定区域范围内的轨迹点；将所述区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，根据所述轨迹点数量将多个所述栅格划分为空栅格和非空栅格，确定所述非空栅格的坐标点；从所述非空栅格中选择初始的起始栅格，重复执行以下步骤，直至所述起始栅格周围未连线的栅格均为所述空栅格时，连接多个所述起始栅格，得到所述区域范围的路网数据：确定所述起始栅格的邻接非空栅格，将所述起始栅格的坐标点与所述邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据所述连线组中连线末端的邻接非空栅格，更新所述起始栅格。
[0008]可选地，所述进行线聚类，得到连线组，包括：计算所述连线之间的夹角，将所述夹角小于设定角度阈值的连线归为同一类连线，形成连线组。
[0009]可选地，所述更新所述起始栅格，包括：确定所述连线组中连线方向上与所述起始栅格最近的邻接非空栅格，将所述最近的邻接非空栅格更新为所述起始栅格。
[0010]可选地，所述确定所述非空栅格的坐标点，包括：将归属于同一非空栅格的轨迹点作为轨迹点组进行点聚类，得到所述非空栅格的中心点，将所述中心点作为所述非空栅格的坐标点。
[0011]可选地，所述方法还包括：将所述区域范围内的兴趣点映射到所述空栅格中，计算位于所述路网数据的道路两侧的兴趣点到所述道路的第一距离；根据所述第一距离，筛选出到所述道路一侧距离最近的兴趣点，以及到所述道路另一侧距离最近的兴趣点；计算筛
选出的两个兴趣点之间的第二距离，判断筛选出的两个兴趣点到所述道路的第一距离以及所述第二距离是否满足设定的行车条件；如果满足所述行车条件，则判定所述道路为车行路；如果不满足所述行车条件，则判定所述道路为人行路。
[0012]可选地，所述行车条件为下述任意一个或者多个：筛选出的两个兴趣点到所述道路的第一距离，以及所述第二距离均大于设定的第一距离阈值；以及筛选出的两个兴趣点到所述道路的第一距离小于设定的第二距离阈值，且所述第二距离大于设定的第三距离阈值。
[0013]可选地，所述计算筛选出的两个兴趣点之间的第二距离，包括：统计筛选出的两个兴趣点连线方向上的非空栅格数量；根据所述非空栅格数量和栅格边长，计算筛选出的两个兴趣点之间的第二距离。
[0014]可选地，所述方法还包括：获取配送地址信息，对所述配送地址信息进行分词，得到目标地址要素；根据所述目标地址要素，从地图数据中获取对应的区域范围。
[0015]为实现上述目的，根据本专利技术实施例的另一方面，提供了一种路网数据生成装置。
[0016]本专利技术实施例的一种路网数据生成装置，包括：轨迹点筛选模块，用于获取历史轨迹信息，从所述历史轨迹信息中筛选出位于设定区域范围内的轨迹点；栅格划分模块，用于将所述区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，根据所述轨迹点数量将多个所述栅格划分为空栅格和非空栅格，确定所述非空栅格的坐标点；路网确定模块，用于从所述非空栅格中选择初始的起始栅格，重复执行以下步骤，直至所述起始栅格周围未连线的栅格均为所述空栅格时，连接多个所述起始栅格，得到所述区域范围的路网数据：确定所述起始栅格的邻接非空栅格，将所述起始栅格的坐标点与所述邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据所述连线组中连线末端的邻接非空栅格，更新所述起始栅格。
[0017]可选地，所述路网确定模块，还用于计算所述连线之间的夹角，将所述夹角小于设定角度阈值的连线归为同一类连线，形成连线组。
[0018]可选地，所述路网确定模块，还用于确定所述连线组中连线方向上与所述起始栅格最近的邻接非空栅格，将所述最近的邻接非空栅格更新为所述起始栅格。
[0019]可选地，所述栅格划分模块，还用于将归属于同一非空栅格的轨迹点作为轨迹点组进行点聚类，得到所述非空栅格的中心点，将所述中心点作为所述非空栅格的坐标点。
[0020]可选地，所述装置还包括：类型判断模块，用于将所述区域范围内的兴趣点映射到所述空栅格中，计算位于所述路网数据的道路两侧的兴趣点到所述道路的第一距离；根据所述第一距离，筛选出到所述道路一侧距离最近的兴趣点，以及到所述道路另一侧距离最近的兴趣点；计算筛选出的两个兴趣点之间的第二距离，判断筛选出的两个兴趣点到所述道路的第一距离以及所述第二距离是否满足设定的行车条件；如果满足所述行车条件，则判定所述道路为车行路；如果不满足所述行车条件，则判定所述道路为人行路。
[0021]可选地，所述行车条件为下述任意一个或者多个：筛选出的两个兴趣点到所述道路的第一距离，以及所述第二距离均大于设定的第一距离阈值；以及筛选出的两个兴趣点到所述道路的第一距离小于设定的第二距离阈值，且所述第二距离大于设定的第三距离阈值。
[0022]可选地，所述类型判断模块，还用于统计筛选出的两个兴趣点连线方向上的非空
栅格数量；根据所述非空栅格数量和栅格边长，计算筛选出的两个兴趣点之间的第二距离。
[0023]可选地，所述方法还包括：获取配送地址信息，对所述配送地址信息进行分词，得到目标地址要素；根据所述目标地址要素，从地图数据中获取对应的区域范围。
[0024]为实现上述目的，根据本专利技术实施例的再一方面，提供了一种电子设备。
[0025]本专利技术实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本专利技术实施例的一种路网数据生成方法。
[0026]为实现上述目的，根据本专利技术实施例的再一方面，提供了一种计算机可读介质。
[0027]本专利技术实施例的一种计算机可读介质，其上存本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路网数据生成方法，其特征在于，包括：获取历史轨迹信息，从所述历史轨迹信息中筛选出位于设定区域范围内的轨迹点；将所述区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，根据所述轨迹点数量将多个所述栅格划分为空栅格和非空栅格，确定所述非空栅格的坐标点；从所述非空栅格中选择初始的起始栅格，重复执行以下步骤，直至所述起始栅格周围未连线的栅格均为所述空栅格时，连接多个所述起始栅格，得到所述区域范围的路网数据：确定所述起始栅格的邻接非空栅格，将所述起始栅格的坐标点与所述邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据所述连线组中连线末端的邻接非空栅格，更新所述起始栅格。2.根据权利要求1所述的方法，其特征在于，所述进行线聚类，得到连线组，包括：计算所述连线之间的夹角，将所述夹角小于设定角度阈值的连线归为同一类连线，形成连线组。3.根据权利要求1所述的方法，其特征在于，所述更新所述起始栅格，包括：确定所述连线组中连线方向上与所述起始栅格最近的邻接非空栅格，将所述最近的邻接非空栅格更新为所述起始栅格。4.根据权利要求1所述的方法，其特征在于，所述确定所述非空栅格的坐标点，包括：将归属于同一非空栅格的轨迹点作为轨迹点组进行点聚类，得到所述非空栅格的中心点，将所述中心点作为所述非空栅格的坐标点。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：将所述区域范围内的兴趣点映射到所述空栅格中，计算位于所述路网数据的道路两侧的兴趣点到所述道路的第一距离；根据所述第一距离，筛选出到所述道路一侧距离最近的兴趣点，以及到所述道路另一侧距离最近的兴趣点；计算筛选出的两个兴趣点之间的第二距离，判断筛选出的两个兴趣点到所述道路的第一距离以及所述第二距离是否满足设定的行车条件；如果满足所述行车条件，则判定所述道路为车行路；如果不满足所述行车条件，则判定所述道路为人行路。6.根据权利要求5所述的方法，其特征在于，所述行车条件为下述...
【专利技术属性】
技术研发人员：叶春力，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。