基于概率模型的二义性路径识别标识站设置方法

提出了一种基于概率模型的二义性路径标识站设置方法,用于解决高速公路网二义性路径标识站设置数量和设置位置,进而解决高速公路通行费的征收和拆分问题。首先把高速公路网的路段、枢纽互通等基本元素抽象成边和节点来构建路网拓扑模型;接下来确定路网中任一对节点所构成的竞争性路径,并计算竞争性路径的先验概率,进而建立基于标识站设置的路网概率模型;然后确定标识站设置模型的目标函数和限定条件;最后采用一种多阶段、多候选的优化算法以加快求解过程,提高了算法的实时性。试验结果证明了算法的合理性及可行性,能够解决高速公路二义性路径识别问题,并可用于路径规划、交通诱导等领域。