一种路网数据生成方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种路网数据生成方法和装置


[0001]本专利技术涉及计算机
，尤其涉及一种路网数据生成方法和装置。

技术介绍

[0002]路网是大众出行不可或缺的信息，完整的路网数据，对出行导航、路径优化等地图服务有着至关重要的作用。传统的路网数据获取和更新的方式是路采，即对于未知路段和新增路段，通过数据采集车到现场进行数据采集，并补全已有的路网数据。
[0003]在实现本专利技术过程中，现有技术中至少存在如下问题：
[0004]数据采集车仅能在公路上行驶，无法进入某些特定区域，比如居民小区、产业园区、医院、学校、景区等区域，导致现有的路采方式仅能采集公路上的路网数据，无法采集上述特定区域的路网数据。

技术实现思路

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

【技术保护点】

【技术特征摘要】
1.一种路网数据生成方法，其特征在于，包括：获取历史轨迹信息，从所述历史轨迹信息中筛选出位于设定区域范围内的轨迹点；将所述区域范围进行栅格化，统计归属于同一栅格的轨迹点数量，根据所述轨迹点数量将多个所述栅格划分为空栅格和非空栅格，确定所述非空栅格的坐标点；从所述非空栅格中选择初始的起始栅格，重复执行以下步骤，直至所述起始栅格周围未连线的栅格均为所述空栅格时，连接多个所述起始栅格，得到所述区域范围的路网数据：确定所述起始栅格的邻接非空栅格，将所述起始栅格的坐标点与所述邻接非空栅格的坐标点连线，以进行线聚类，得到连线组，根据所述连线组中连线末端的邻接非空栅格，更新所述起始栅格。2.根据权利要求1所述的方法，其特征在于，所述进行线聚类，得到连线组，包括：计算所述连线之间的夹角，将所述夹角小于设定角度阈值的连线归为同一类连线，形成连线组。3.根据权利要求1所述的方法，其特征在于，所述更新所述起始栅格，包括：确定所述连线组中连线方向上与所述起始栅格最近的邻接非空栅格，将所述最近的邻接非空栅格更新为所述起始栅格。4.根据权利要求1所述的方法，其特征在于，所述确定所述非空栅格的坐标点，包括：将归属于同一非空栅格的轨迹点作为轨迹点组进行点聚类，得到所述非空栅格的中心点，将所述中心点作为所述非空栅格的坐标点。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：将所述区域范围内的兴趣点映射到所述空栅格中，计算位于所述路网数据的道路两侧的兴趣点到所述道路的第一距离；根据所述第一距离，筛选出到所述道路一侧距离最近的兴趣点，以及到所述道路另一侧距离最近的兴趣点；计算筛选出的两个兴趣点之间的第二距离，判断筛选出的两个兴趣点到所述道路的第一距离以及所述第二距离是否满足设定的行车条件；如果满足所述行车条件，则判定所述道路为车行路；如果不满足所述行车条件，则判定所述道路为人行路。6.根据权利要求5所述的方法，其特征在于，所述行车条件为下述...

【专利技术属性】
技术研发人员：叶春力，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：