公路交通科技
公路交通科技
공로교통과기
JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT
2008年
1期
139-141,145
,共4页
交通工程%标识站选址%支撑树理论%联网收费%路径识别
交通工程%標識站選阯%支撐樹理論%聯網收費%路徑識彆
교통공정%표식참선지%지탱수이론%련망수비%로경식별
以路网拓扑结构为基础,采用图论中的支撑树理论来研究高速公路标识站数量及选址问题.基于支撑树任意两点之间恰有一条路径的性质,定义了余边集的概念,在此基础上提出了标识站确定理论,从根本上确立了标识站最优数量,并将破圈法与展开树法有机结合,提出了适合大型路网的标识站选址算法.标识站数量确定理论和展开树算法,从根本上解决了路网收费中二义性路径的标识问题,可以直接用于高速公路及城市轨道的标识站设计与建设中,能够确定所有标识站选址方案.给出了一个试验实例以证明该理论与算法的可行性.
以路網拓撲結構為基礎,採用圖論中的支撐樹理論來研究高速公路標識站數量及選阯問題.基于支撐樹任意兩點之間恰有一條路徑的性質,定義瞭餘邊集的概唸,在此基礎上提齣瞭標識站確定理論,從根本上確立瞭標識站最優數量,併將破圈法與展開樹法有機結閤,提齣瞭適閤大型路網的標識站選阯算法.標識站數量確定理論和展開樹算法,從根本上解決瞭路網收費中二義性路徑的標識問題,可以直接用于高速公路及城市軌道的標識站設計與建設中,能夠確定所有標識站選阯方案.給齣瞭一箇試驗實例以證明該理論與算法的可行性.
이로망탁복결구위기출,채용도론중적지탱수이론래연구고속공로표식참수량급선지문제.기우지탱수임의량점지간흡유일조로경적성질,정의료여변집적개념,재차기출상제출료표식참학정이론,종근본상학립료표식참최우수량,병장파권법여전개수법유궤결합,제출료괄합대형로망적표식참선지산법.표식참수량학정이론화전개수산법,종근본상해결료로망수비중이의성로경적표식문제,가이직접용우고속공로급성시궤도적표식참설계여건설중,능구학정소유표식참선지방안.급출료일개시험실례이증명해이론여산법적가행성.