公路
公路
공로
HIGHWAY
2011年
5期
104-107
,共4页
交通工程%路径二义性%生成树%标识站%冗余
交通工程%路徑二義性%生成樹%標識站%冗餘
교통공정%로경이의성%생성수%표식참%용여
对利用标识站解决高速公路网络化之后的路径二义性判别问题进行了研究.以图论为工具,对高速公路路径二义性判别问题进行了建模,提出了标识站布局的基本构造方法.在此基础上,对标识站设备失效时,依靠冗余站点保障系统整体可靠性的方法进行了研究,得到了冗余站点设置布局的基本原则.最后研究了标识站布局的优化问题,对其中一类问题给出了通用的形式化表述,并讨论了最小生成树方法对这一类问题的适用性.
對利用標識站解決高速公路網絡化之後的路徑二義性判彆問題進行瞭研究.以圖論為工具,對高速公路路徑二義性判彆問題進行瞭建模,提齣瞭標識站佈跼的基本構造方法.在此基礎上,對標識站設備失效時,依靠冗餘站點保障繫統整體可靠性的方法進行瞭研究,得到瞭冗餘站點設置佈跼的基本原則.最後研究瞭標識站佈跼的優化問題,對其中一類問題給齣瞭通用的形式化錶述,併討論瞭最小生成樹方法對這一類問題的適用性.
대이용표식참해결고속공로망락화지후적로경이의성판별문제진행료연구.이도론위공구,대고속공로로경이의성판별문제진행료건모,제출료표식참포국적기본구조방법.재차기출상,대표식참설비실효시,의고용여참점보장계통정체가고성적방법진행료연구,득도료용여참점설치포국적기본원칙.최후연구료표식참포국적우화문제,대기중일류문제급출료통용적형식화표술,병토론료최소생성수방법대저일류문제적괄용성.
