[发明专利]一种高速公路多路径识别标识站设置方法

权利要求书

1.一种高速公路多路径识别标识站设置方法，其特征在于，包括如下步骤：

第一步，收集路网资料；

第二步，标注路网资料；

第三步，分析基本环路经营管理单位构成；

第四步，排除三角形基本环路；

第五步，竞争性路径分析；

第六步，标识站设置位置分析。

2.根据权利要求1所述一种高速公路多路径识别标识站设置方法，其特征在于：在所述第一步中，所述的路网资料包括路网拓扑结构、枢纽互通名称、枢纽互通之间的里程、路段名称、路段经营管理单位。

3.根据权利要求2所述一种高速公路多路径识别标识站设置方法，其特征在于：在所述第二步中标注路网资料包括对枢纽互通、路段名称、基本环路名称进行标注，并且属于不同路段经营管理单位的路段用不同线型的线段进行标注。

4.根据权利要求3所述一种高速公路多路径识别标识站设置方法，其特征在于：在所述第三步中包括对于路网中各个基本环路的经营管理单位组成进行分析，排除同属一家经营管理单位的简单“基本环路”。

5.根据权利要求4所述一种高速公路多路径识别标识站设置方法，其特征在于：在所述第四步中排除三角形基本环路是指，根据三角形基本环路中任意两边间的路径里程之和大于第三边里程的规律，排除三角形基本环路。

6.根据权利要求5所述一种高速公路多路径识别标识站设置方法，其特征还在于：在所述第五步中竞争性路径分析包括分析剩余多边形构成的基本环路，分析这些基本环路中任意两对节点间路径的竞争性；分析三角形基本环路及多边形基本环路所构成嵌套环路，分析这些基本环路任意节点对间的竞争性路径。

7.根据权利要求6所述一种高速公路多路径识别标识站设置方法，其特征在于：所述第六步中标识站设置位置分析是指根据竞争性路径分析结果，按照“竞争性路径对边设置”原则，并考虑相邻基本环路标识站点的设置，分析标识站的设置位置。

8.根据权利要求1所述一种高速公路多路径识别标识站设置方法，其特征在于：所述竞争性路径是指，两个节点间里程满足，与最短路径绝对长度小于L_s或与最短路径的相对里程差距在m％以内的路径，由如下公式表示：

Lc=1Li-Lmin<Lsor|Li-Lmin|<mLmin0else---(1)]]>

其中L_c＝1时，路径L_i为竞争性路径；一般L_s取20Km，m取20。