一种路网对偶拓扑结构的建立方法技术

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

【技术实现步骤摘要】
一种路网对偶拓扑结构的建立方法
本专利技术属于交通
，具体涉及一种路网对偶拓扑结构的建立方法。
技术介绍
城市道路网络就其直接的空间二维结构而言,可能具有规则网络的某些特性，但是从网络拓扑结构角度出发，根据不同的研究范围和目的，则可以根据不同的拓扑建模规则对城市路网进行抽象，并在此基础上分析挖掘其系统结构性特征。所谓路网对偶拓扑，其基本思路是“以交通系统对象(包括出行端如小区、学校等一般出行发生吸引点，服务端如某段支路、次干路、主干路、快速路等)为网络拓扑节点，以节点间的连通关系为网络拓扑边(如路网与路段的交叉关系)”进行路网抽象，而不再拘泥于空间连接关系的限制，如一个交叉口在空间上仅能表现“相邻路段”的交叉连接，而其在拓扑结构上则反映了不同等级不同功能的道路之间的连通关系。对偶拓扑方法一般有空间语义法、路名法、道路连续性判别法等，各有优缺点。而现有各类对偶拓扑方法由于仅考虑满足理论研究需要，设计采用的路网抽象程度均较高，如相同走向多条路段仅抽象为单条路段等。但在增加了GPS轨迹精确匹配需求后，则对路网抽象精细程度提出了更高的要求，现有对偶方法已难以直接满足使用需要。其中，“普通连续”：即处于执行中的连续搜索道路连接线；“分岔”：即备选搜索连接线，当有多条连接线均满足搜索条件时，除普通连续连接线外的其他连接线；“触角”：满足一定规则约束的特殊搜索连接线，如各类匝道，当搜索进行到此类连接线是，终止搜索过程并转入“分岔”。“平行集”：满足平行判定规则的搜索连接线，由于平行路段可能之间不直接相连，故需要采用平行规则单独对其进行识别。
技术实现思路
针对现有技术存在的不足，本专利技术的目的在于，提供一种大规模精细化路网对偶拓扑结构的建立方法，解决现有的对偶拓扑结果建立算法过于简单，只能服务于理论研究，无法应用于精细化路网抽象中的问题。为了解决上述技术问题，本专利技术采用如下技术方案予以实现：一种路网对偶拓扑结构的建立方法，包括以下步骤：步骤1，初始化路网数据信息，获得路网各节点与连接该节点的道路连接线的关系；步骤2，根据路网各节点与连接该节点的道路连接线的关系，通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类，得到多个对象集；所述预设的优先级规则为：优先级0：将具有相同路名的道路连接线组合划分为一个对象集；优先级1：将具有相同等级，角度和方向的道路连接线组合划分为一个对象集；优先级2：将具有分岔路段长度相同的道路连接线组合划分为一个对象集，将该对象集定义为分岔对象集；优先级3：将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集；优先级4：将具有相同角度的道路连接线组合划分为一个对象集；优先级5：将仅具有相同角度和方向的道路连接线划分为一个对象集；优先级6：将剩余单向驶出的道路连接线划分为一个对象集，将该对象集定义为触角对象集；优先级7：剩余情况下的道路连接线组合均划分为不同对象集，即表示不连续；步骤3，通过预设的道路搜索规则将属于同一道路单元的对象集进行串联，获得具有对偶拓扑特征的对偶拓扑网络；包括：步骤31，从路网节点中任选一个节点作为当前节点，从当前节点的多个对象集中任选一个对象集作为当前对象集，从属于该当前对象集的连接线出发，搜索所有路网节点，找到与当前对象集属于同一条道路的所有路网节点和对象集，得到当前道路元，并对属于当前道路元的连接线集合进行拓扑编号；步骤32，重复步骤31，直至路网中所有路网节点均被作为当前节点，所有连接线均被赋予道路元编号，若将道路元抽象为节点，道路元之间的连接关系抽象为边，该拓扑网络即为原路网的对偶拓扑网络。进一步地，搜索所有路网节点，找到与当前对象集属于同一条道路的所有路网节点和对象集时，按照普通连续、分岔、触角、平行集的顺序进行搜索。本专利技术与现有技术相比，具有如下技术效果：(1)本专利技术灵活调整不同优先级或增加新的判别准则，由于可根据实际问题不断优化完善的判别准则，且追加准则由于优先级的限制不会干扰已有准则，保证了算法的持续优化特性，因而对复杂路网具有较高的判别可靠性；(2)本专利技术既能在路名信息缺失时严格按照对偶拓扑规则进行连续性判断(如在路名信息缺失时也能根据路段等级、角度、方向等信息判断道路走向)，也能充分利用已有路名信息进行判别。附图说明图1为本专利技术的流程示意图；图2为从城市道路网络抽象到其对偶网络的转换过程示意图；图3(a)为具有50个交叉口连接数及以上的道路元组成的网络结构；图3(b)为图3(a)的对偶拓扑结果。以下结合附图对本专利技术的具体内容作进一步详细解释说明。具体实施方式以下给出本专利技术的具体实施例，需要说明的是本专利技术并不局限于以下具体实施例，凡在本申请技术方案基础上做的等同变换均落入本专利技术的保护范围。实施例：本实施例提供了一种路网对偶拓扑结构的建立方法，如图1所示，包括以下步骤：步骤1，初始化路网数据信息，获得路网各节点与连接该节点的道路连接线的关系；步骤2，根据路网各节点与连接该节点的道路连接线的关系，通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类，得到多个对象集；所述预设的优先级规则为：优先级0：将具有相同路名的道路连接线组合划分为一个对象集；优先级1：将具有相同等级，角度和方向的道路连接线组合划分为一个对象集；优先级2：将具有分岔路段长度相同的道路连接线组合划分为一个对象集，将该对象集定义为分岔对象集；优先级3：将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集；优先级4：将具有相同角度的道路连接线组合划分为一个对象集；优先级5：将仅具有相同角度和方向的道路连接线划分为一个对象集；优先级6：将剩余单向驶出的道路连接线划分为一个对象集，将该对象集定义为触角对象集；优先级7：剩余情况下的道路连接线组合均划分为不同对象集，即表示不连续；步骤3，通过预设的道路搜索规则将属于同一道路单元的对象集进行串联，获得具有对偶拓扑特征的对偶拓扑网络；包括：步骤31，从路网节点中任选一个节点作为当前节点，从当前节点的多个对象集中任选一个对象集作为当前对象集，从属于该当前对象集的连接线出发，搜索所有路网节点，找到与当前对象集属于同一条道路的所有路网节点和对象集，得到当前道路元，并对属于当前道路元的连接线集合进行拓扑编号；本实施例中一条连接线有且仅有一个道路元编号，但一个道路节点则可能属于多个道路元的多条连接线；本实施例中的连接线集合为遍历多个路网节点搜索得到，与单个节点上经步骤2获得的对象集概念不同，步骤2确定的只是在每一个路网节点n(a)上，当外部节点n(i)搜索延伸至n(a)某连接线l(a,i)时，若存在一条l(a,j)或多条连接线{l(a,j1),...,l(a,jk)}与l(a,i)同属n(a)的某一对象集，则搜索继续延伸至节点n(j)或多个节点{n(j1),...,n(jk)},若不存在，如l(a,i)在节点n(a)上通过了优先级7的判断，则搜索在l(a,i)停止前进。步骤32，重复步骤31，直至路网中所有路网节点均被作为当前节点，所有连接线均被赋予道路元编号，若将道路元抽象为节点，道路元之间的连接关系抽象为边，该拓扑网络即为原路网的对偶拓扑网络。本实施例中搜索所有路网节点，找到与当前对象集属于同一条道路本文档来自技高网...

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

【技术特征摘要】
1.一种路网对偶拓扑结构的建立方法，其特征在于，包括以下步骤：步骤1，初始化路网数据信息，获得路网各节点与连接该节点的道路连接线的关系；步骤2，根据路网各节点与连接该节点的道路连接线的关系，通过预设的优先级规则将路网中各节点上的道路连接线进行连续性判别分类，得到多个对象集；所述预设的优先级规则为：优先级0：将具有相同路名的道路连接线组合划分为一个对象集；优先级1：将具有相同等级，角度和方向的道路连接线组合划分为一个对象集；优先级2：将具有分岔路段长度相同的道路连接线组合划分为一个对象集，将该对象集定义为分岔对象集；优先级3：将属于优先级2分岔路段的合拢路段道路连接线划分为所述分岔对象集；优先级4：将具有相同角度的道路连接线组合划分为一个对象集；优先级5：将仅具有相同角度和方向的道路连接线划分为一个对象集；优先级6：将剩余单向驶出的道路连接线划分为一个对象集，将该对象集定义为触角对象集；优先级7...

【专利技术属性】
技术研发人员：王元庆，吴洲豪，付星，
申请(专利权)人：长安大学，
类型：发明
国别省市：陕西,61