路径二义性判别问题中的标识站设置研究

摘要

对利用标识站解决高速公路网络化之后的路径二义性判别问题进行了研究。以图论为工具,对高速公路路径二义性判别问题进行了建模,提出了标识站布局的基本构造方法。在此基础上,对标识站设备失效时,依靠冗余站点保障系统整体可靠性的方法进行了研究,得到了冗余站点设置布局的基本原则。最后研究了标识站布局的优化问题,对其中一类问题给出了通用的形式化表述,并讨论了最小生成树方法对这一类问题的适用性。