论文部分内容阅读
提出了一种基于概率模型的二义性路径标识站设置方法,用于解决高速公路网二义性路径标识站设置数量和设置位置,进而解决高速公路通行费的征收和拆分问题。首先把高速公路网的路段、枢纽互通等基本元素抽象成边和节点来构建路网拓扑模型;接下来确定路网中任一对节点所构成的竞争性路径,并计算竞争性路径的先验概率,进而建立基于标识站设置的路网概率模型;然后确定标识站设置模型的目标函数和限定条件;最后采用一种多阶段、多候选的优化算法以加快求解过程,提高了算法的实时性。试验结果证明了算法的合理性及可行性,能够解决高速公路二义性路径识别问题,并可用于路径规划、交通诱导等领域。
This paper proposes a setting method of ambiguous path identification station based on probabilistic model, which is used to solve the setting number and location of ambiguous path identification station of expressway network, and then to solve the problem of collection and splitting of expressway toll. First of all, the basic elements such as road sections and hub interoperability in highway network are abstracted as edges and nodes to build the road network topology model. Next, the competitive path formed by any pair of nodes in the road network is determined and the priori of competitive paths is calculated And then set up the road network probability model based on the identification station setting. Then, the objective function and qualification conditions of the identification station setting model are determined. Finally, a multi-stage and multi-candidate optimization algorithm is adopted to speed up the solving process and improve the real-time performance of the algorithm . The test results prove the rationality and feasibility of the algorithm and can solve the problem of ambiguous path identification of expressways, and can be used in the fields of path planning and traffic guidance.