[发明专利]一种复杂路网的路径识别标识站设置方法

摘要

一种复杂路网的路径识别标识站设置方法，包括如下步骤：第一步，收集、整理拟设置路径识别标识站路网的路网资料；第二步，根据第一步收集和整理的所述路网资料建立路网模型，计算路网中任意起点和终点间的所有候选路径及其先验概率P(l)；第三步，计算指定标识站设置方法下，车辆行驶过路径l时的路径识别概率P(l|Z)；第四步，计算在指定标识站设置方法Z下的路网识别概率；第五步，计算所有标识站设置方法下的路网识别概率，在路网识别概率大于一定阈值的约束条件下，搜索所述标识站的最优设置方案。本方法从概率论和最优化的角度出发，能够给出满足约束条件的最优标识站设置方案，能够用于复杂高速公路路网的标识站设置。

主权项

一种复杂路网的路径识别标识站设置方法，其特征在于，包括如下步骤：第一步，收集、整理拟设置路径识别标识站路网的路网资料；第二步，根据第一步收集和整理的所述路网资料建立路网模型，计算路网中任意起点和终点间的所有候选路径及其先验概率P(l)；第三步，找到在所述路网模型中的所有标识站设置方法，并分别计算每种标识站设置方法下车辆行驶过路径l时的路径识别概率P(l|Z)；第四步，根据所述路径识别概率P(l|Z)及先验概率P(l)分别计算每种标识站设置方法下的路网识别概率；第五步，设置一个阈值T，选择路网识别概率大于所述阈值的标识站设置方法作为本路网的标识站设置方法；第六步：根据设置方案在路网中设置标示站。