可计算路网的构建方法

本发明公开一种可计算路网的构建方法，包括；提取矢量地图中的道路类数据，以线串数据或线串数据拆分得到的线段作为连接边，对连接边的起讫点赋予含Geohash信息的地理特征编码，从而构建基础路网图。提取基础路网图的中间顶点集合，以及中间顶点连接边的边属性集合，基于边属性进行路网顶点优化，获取优化后的可计算路网。本发明采用的地理特征编码包含空间地理信息并兼具图顶点编码特性，所构建的路网图可用于图计算和道路连接关系的验证修复。进一步结合本发明提出的表征点的获取方案，可构建融合设施设备的路网图，以扩展可计算路网的应用范围。本发明的方法构建的可计算路网运算效率高，适用于不同生产环境。