摘要
对利用标识站解决高速公路网络化之后的路径二义性判别问题进行了研究。以图论为工具,对高速公路路径二义性判别问题进行了建模,提出了标识站布局的基本构造方法。在此基础上,对标识站设备失效时,依靠冗余站点保障系统整体可靠性的方法进行了研究,得到了冗余站点设置布局的基本原则。最后研究了标识站布局的优化问题,对其中一类问题给出了通用的形式化表述,并讨论了最小生成树方法对这一类问题的适用性。
The solution of the ambiguous routes identification in networked expressways by identifying station is researched in this paper.Graph theory is used for modeling the ambiguous routes identifying problem in networked expressways,and a basic construction method of the identify stations layout is put forward.What＇s more,the method to enhance the system＇s general reliability by redundant station if any identifying equipment being disabled is researched,and the basic principle of the layout of redundant station is proposed.The optimization of the identifying stations layout is researched and a formalized description of one kind of problem is proposed in succession,the applicability of the minimized spanning tree method to this kind problem is discussed as well.
出处
《公路》
北大核心
2011年第5期104-107,共4页
Highway
关键词
交通工程
路径二义性
生成树
标识站
冗余
traffic engineering
ambiguous routes
spanning tree
identifying station
redundant
