论文部分内容阅读
对利用标识站解决高速公路网络化之后的路径二义性判别问题进行了研究。以图论为工具,对高速公路路径二义性判别问题进行了建模,提出了标识站布局的基本构造方法。在此基础上,对标识站设备失效时,依靠冗余站点保障系统整体可靠性的方法进行了研究,得到了冗余站点设置布局的基本原则。最后研究了标识站布局的优化问题,对其中一类问题给出了通用的形式化表述,并讨论了最小生成树方法对这一类问题的适用性。
This paper studies the problem of ambiguous path identification after using express station to solve the expressway network. Using graph theory as a tool, the ambiguous discrimination problem of expressway is modeled, and the basic construction method of identification station layout is put forward. On the basis of this, we study the method of ensuring the overall reliability of the system by using redundant stations when the equipment of the identification station fails, and get the basic principle of setting the layout of redundant stations. Finally, the optimization of the layout of the identification station is studied, and a general formalized expression of one of the problems is given. The applicability of the minimum spanning tree method to this kind of problems is also discussed.