高速公路多路徑標(biāo)識(shí)點(diǎn)選址方法研究.pdf

1、隨著高速公路的快速發(fā)展,多義性路徑也隨之出現(xiàn),為了使聯(lián)網(wǎng)收費(fèi)過(guò)程中拆分問(wèn)題得到更為合理解決,提高通行費(fèi)拆分的透明度,減少各個(gè)路公司不必要的糾紛,使的公司利益更加合理分配,通過(guò)研究高速公路的標(biāo)識(shí)點(diǎn)的布設(shè),確定出車(chē)輛的行駛路徑,達(dá)到減少拆分誤差的目的。
　　首先介紹了研究背景、國(guó)內(nèi)外的現(xiàn)狀,及主要的研究目的及意義,其次為了引出高速公路的標(biāo)識(shí)點(diǎn)的布設(shè),詳細(xì)論述高速公路多路徑的識(shí)別原理,并對(duì)多路徑識(shí)別方法進(jìn)行了對(duì)比,得出精確識(shí)別是今后多路

2、徑識(shí)別的發(fā)展方向。
　　在精確識(shí)別的前提下,對(duì)高速公路的標(biāo)識(shí)點(diǎn)的布設(shè)做了深入的研究,結(jié)合圖論中的支撐樹(shù)路徑具有唯一性的特點(diǎn),通過(guò)尋找支撐樹(shù),獲得標(biāo)識(shí)點(diǎn)布局,其中尋找支撐樹(shù)常用的算法有對(duì)偶展開(kāi)樹(shù)法、深度優(yōu)先算法,通過(guò)對(duì)以上算法的對(duì)比,結(jié)合遺傳算法的全局范圍搜索能力及不易陷入局部最優(yōu)的特點(diǎn)等,最終確定采用遺傳算法尋找高速公路的標(biāo)識(shí)點(diǎn)的最優(yōu)布局,并通過(guò)陜西省部分路網(wǎng)對(duì)遺傳算法進(jìn)行驗(yàn)證。首先對(duì)路網(wǎng)進(jìn)行簡(jiǎn)化并標(biāo)號(hào),通過(guò)對(duì)國(guó)內(nèi)外專(zhuān)家學(xué)者建立的