[发明专利]一种路网对偶拓扑结构的建立方法

摘要

本发明提供了一种路网对偶拓扑结构的建立方法，其中建立过程包括节点数据预处理及道路元全局搜索，所述节点预处理包括7个道路连接线连续性判别准则，其中与各道路节点相连的连接线集合均被分类为不同的子集；经过全局搜索，属于同一道路元的所有道路节点及连接线均将被统一编号，连接线的道路元编号满足唯一性，判断过程是收敛的，不会产生逻辑矛盾、重复、冗余、遗漏判断等情况，且简单有效。

主权项

1.一种路网对偶拓扑结构的建立方法，其特征在于，包括以下步骤：步骤1，初始化路网数据信息，获得路网各节点与连接该节点的道路连接线的关系；步骤2，根据路网各节点与连接该节点的道路连接线的关系，通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类，得到多个对象集；所述预设的优先级规则为：优先级0：将具有相同路名的道路连接线组合划分为一个对象集；优先级1：将具有相同等级，角度和方向的道路连接线组合划分为一个对象集；优先级2：将具有分岔路段长度相同的道路连接线组合划分为一个对象集，将该对象集定义为分岔对象集；优先级3：将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集；优先级4：将具有相同角度的道路连接线组合划分为一个对象集；优先级5：将仅具有相同角度和方向的道路连接线划分为一个对象集；优先级6：将剩余单向驶出的道路连接线划分为一个对象集，将该对象集定义为触角对象集；优先级7：剩余情况下的道路连接线组合均划分为不同对象集，即表示不连续；步骤3，通过预设的道路搜索规则将属于同一道路单元的对象集进行串联，获得具有对偶拓扑特征的对偶拓扑网络；包括：步骤31，从路网节点中任选一个节点作为当前节点，从当前节点的多个对象集中任选一个对象集作为当前对象集，从属于该当前对象集的连接线出发，搜索所有路网节点，找到与当前对象集属于同一条道路的所有路网节点和对象集，得到当前道路元，并对属于当前道路元的连接线集合进行拓扑编号；步骤32，重复步骤31，直至路网中所有路网节点均被作为当前节点，所有连接线均被赋予道路元编号，若将道路元抽象为节点，道路元之间的连接关系抽象为边，该拓扑网络即为原路网的对偶拓扑网络。