資源描述：
《高速公路多路徑識(shí)別點(diǎn)布設(shè)與優(yōu)化分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、高速公路多路徑識(shí)別點(diǎn)布設(shè)與優(yōu)化分析 摘要：針對(duì)聯(lián)網(wǎng)高速公路的多路徑識(shí)別問(wèn)題，通過(guò)將高速公路網(wǎng)狀路網(wǎng)結(jié)構(gòu)簡(jiǎn)化為無(wú)向連通圖，引入路段距離作為路徑權(quán)值，采用最小支撐樹生成算法推算得出路網(wǎng)的識(shí)別點(diǎn)布設(shè)最少數(shù)量及其初始布設(shè)位置，通過(guò)枚舉與對(duì)比分析在布設(shè)冗余識(shí)別點(diǎn)后的環(huán)路總體識(shí)別率，得出識(shí)別點(diǎn)的最優(yōu)冗余布設(shè)方式，實(shí)現(xiàn)高速公路網(wǎng)狀路網(wǎng)結(jié)構(gòu)中多路徑識(shí)別點(diǎn)的合理布設(shè)。實(shí)踐表明，通過(guò)最小支撐樹算法和分布式冗余方式所得的識(shí)別點(diǎn)布局能夠較好的解決高速公路多路徑識(shí)別問(wèn)題?！ ￡P(guān)鍵詞：智能交通；高速公路；多路徑識(shí)別點(diǎn)；最小支撐樹 中圖分類號(hào)：TN911?34文獻(xiàn)標(biāo)識(shí)碼
2、：A文章編號(hào)：1004?373X（2015）24?0050?03 Layoutandoptimizedanalysisofmultipathrecognitionpointsofexpressway LINDong，JINTao，ZHANGTong ?。╔i’anHighwayInstitute，Xi’an710065，China） Abstract：Aimingattheproblemofmultipathrecognitionofnetworkedexpressway，thestructureoftheexpresswaynetwor
3、kissimplifiedtotheundirectedconnectedgraph，theroaddistanceisintroducedasrouteweightvalue，andtheminimalspanningtreeisusedtogeneratethealgorithmtoderiveminimumnumberofthe9recognitionpointsintheroadnetanditsinitiallayoutposition.Theoverallrecognitionrateoftheloopaftertheredunda
4、ncyrecognitionpointsarewerlaidoutisanalyzedbyenumerationandcomparisontoobtaintheoptimalredundancylayoutmodeoftherecognitionpoints，andrealizethereasonablelayoutofthemultipathrecognitionpointsinthestructureoftheexpresswaynetwork.Thepracticeshowsthatthelayoutoftherecognitionpoi
5、ntsobtainedbytheminimumspanningtreealgorithmanddistributedredundancymodecansolvetheproblemofmultipathrecognitionofexpressway Keywords：ITS；expressway；multipathrecognitionpoint；minimumspanningtree 0引言9 隨著高速公路的不斷建設(shè)，路網(wǎng)密度逐漸增大，在路網(wǎng)中兩站點(diǎn)之間可能存在2條或2條以上的行駛路徑，對(duì)于司乘人員來(lái)說(shuō)，可選擇多種行駛路徑。而在高速公路
6、聯(lián)網(wǎng)收費(fèi)和高速公路投資主體多元化的環(huán)境下，由于車輛行駛路徑的無(wú)法確定有可能產(chǎn)生諸多問(wèn)題[1]。通過(guò)在路段中布設(shè)的識(shí)別點(diǎn)識(shí)別車輛或車輛代碼信息，結(jié)合由收費(fèi)數(shù)據(jù)已知的車輛入口、出口信息，就可以準(zhǔn)確地判斷車輛在路網(wǎng)中的行駛路徑，從而為解決高速公路多路徑問(wèn)題提供基礎(chǔ)[2]。目前識(shí)別點(diǎn)布設(shè)位置大多采用支撐樹理論來(lái)確定[3?5]，而對(duì)于同一個(gè)簡(jiǎn)單連通圖，以不同的節(jié)點(diǎn)作為起始節(jié)點(diǎn)運(yùn)算時(shí)所得的支撐樹結(jié)果并不一致[6]。因此，通過(guò)該方法仍無(wú)法確定較合理的識(shí)別點(diǎn)布設(shè)位置。本文針對(duì)上述問(wèn)題，引入路段權(quán)值，采用最小支撐樹算法，計(jì)算較合理的識(shí)別點(diǎn)布設(shè)位置，并在相同條件下
7、分析識(shí)別點(diǎn)布設(shè)優(yōu)化方式，以實(shí)現(xiàn)更好的提高整體識(shí)別率?！ ?理論基礎(chǔ) 高速路網(wǎng)結(jié)構(gòu)實(shí)際可理解為由各路段組成的無(wú)向連通圖，因而可通過(guò)一定路徑算法在連通圖的關(guān)鍵路徑中設(shè)置識(shí)別點(diǎn)，將交通網(wǎng)絡(luò)網(wǎng)狀結(jié)構(gòu)圖轉(zhuǎn)化為路徑惟一的樹狀結(jié)構(gòu)圖。而對(duì)于樹狀路網(wǎng)結(jié)構(gòu)，兩站點(diǎn)之間的路徑是惟一的。連通圖與樹狀圖相差的斷面即為理論應(yīng)布設(shè)識(shí)別點(diǎn)的位置。因此，識(shí)別點(diǎn)的布設(shè)過(guò)程實(shí)際上是將該簡(jiǎn)單連通圖轉(zhuǎn)換為路徑惟一樹狀圖的過(guò)程。本文基于圖論基本理論[6]，確定環(huán)路路網(wǎng)需要設(shè)置的識(shí)別點(diǎn)問(wèn)題。 對(duì)于給定環(huán)路圖G，記為： [G=（V（G），E（G），Φ（G））] 式中：[V（G）={
8、v1，v2，…，vm}]為節(jié)點(diǎn)簡(jiǎn)化集合，由路網(wǎng)中的互通立交和收費(fèi)站組成；[E（G）={e1，e2，…，en}]為路段簡(jiǎn)化結(jié)合，包含收費(fèi)站之間和收費(fèi)站與
