[发明专利]基于道路中线的复杂道路内部通达性分析方法及系统

摘要

本发明公开了一种基于道路中线的复杂道路内部通达性分析方法，包括：A，获取原始地理图；B，对原始地理图进行栅矢转换处理，以提取原始地理图中的道路模型；C，提取道路模型中的道路中线；D，分别为起点及终点构建引线，其中，起点所对应的引线为起点引线，终点所对应的引线为终点引线；E，对道路中线进行空间拓扑处理以构建拓扑路径；F，剔除多余的拓扑路径并返回步骤E，直到仅剩一条连接起点、终点及引线的拓扑路径。本发明还公开了一种基于道路中线的复杂道路内部通达性分析系统。采用本发明，可将复杂道路解算扩展到空间拓扑分析领域，具有易于实现、高效稳定、适用性强的特点。

主权项

1.一种基于道路中线的复杂道路内部通达性分析方法，其特征在于，包括：/nA，获取原始地理图；/nB，对原始地理图进行栅矢转换处理，以提取原始地理图中的道路模型；/nC，提取道路模型中的道路中线；/nD，分别为起点及终点构建引线，其中，起点所对应的引线为起点引线，终点所对应的引线为终点引线；具体地，所述步骤D包括：D1，分别将起点及终点偏移至道路中线上；D2，分别以起点及终点为基准构建垂线段，其中，所述起点所对应的垂线段为起点引线，所述终点所对应的垂线段为终点引线且都不与其他道路中线相交；D3，分别以起点及终点为基准切断对应的道路中线；/nE，对道路中线进行空间拓扑处理以构建拓扑路径；/nF，通过点线关系，线拓扑错误理论及定义剔除多余的拓扑路径并返回步骤E，直到仅剩一条连接起点、终点及引线的拓扑路径，所述多余的拓扑路径包括错误的拓扑路径及重复的拓扑路径，所述错误的拓扑路径是指无法连通起点及终点路径；具体地，所述步骤F包括：F1，判断步骤E中是否存在错误的拓扑路径；F2，若存在错误的拓扑路径，删除错误的拓扑路径，返回步骤E；F3，若不存在错误的拓扑路径，删除长度较长的拓扑路径，并返回步骤E，直到仅剩一条连接起点、终点及引线的拓扑路径；/n所述步骤F3包括：F31，判断拓扑路径中是否存在分支结点，其中，所述分支结点为除起点及终点以外的拓扑路径交点；F32，若存在分支结点，检查拓扑路径中分支结点的连接线，删除长度较长的连接线，返回步骤E；F33，若不存在分支结点，且拓扑路径唯一并包含起点及终点时，则拓扑路径为起点与终点之间的通达道路。/n