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

摘要

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