城市道路網(wǎng)絡(luò)分析及路線優(yōu)化問題研究.pdf

1、GIS技術(shù)的迅速發(fā)展使其在交通領(lǐng)域得到廣泛應(yīng)用,針對(duì)路網(wǎng)拓?fù)浣Y(jié)構(gòu)和車輛交通行為進(jìn)行表達(dá)的網(wǎng)絡(luò)分析也成為GIS空間技術(shù)的一個(gè)研究內(nèi)容。同時(shí)社會(huì)經(jīng)濟(jì)不斷發(fā)展,也使得非公有交通工具的數(shù)量逐年增長,由此帶來的交通阻塞、交通事故頻發(fā)等問題也日漸嚴(yán)重,因此,研究城市道路網(wǎng)絡(luò)分析以及路線優(yōu)化問題有助于合理利用現(xiàn)有路網(wǎng)資源,有效地實(shí)現(xiàn)城市交通路網(wǎng)負(fù)載均衡,具有一定實(shí)際意義和理論研究價(jià)值。
　　 本文的主要工作和研究成果如下:
　　 1.

2、研究城市中文地址編碼技術(shù)。在現(xiàn)有空間數(shù)據(jù)地址編碼技術(shù)研究基礎(chǔ)上,根據(jù)城市地址數(shù)據(jù)庫特定存儲(chǔ)格式,制定適于城市中文地址的切分方案,提出一種基于K叉地址樹的模糊匹配策略,將地址數(shù)據(jù)以K叉樹形式進(jìn)行存儲(chǔ)；采用分支定界思想探測(cè)并排除無效匹配結(jié)點(diǎn),并應(yīng)用模糊規(guī)則對(duì)匹配結(jié)果進(jìn)行評(píng)價(jià)及篩選,從而提高地址匹配的效率和準(zhǔn)確度。
　　 2.研究多?？空军c(diǎn)路徑誘導(dǎo)優(yōu)化方法。針對(duì)多?？空军c(diǎn)線路路徑尋優(yōu)問題,提出一種基于鄰接矩陣網(wǎng)絡(luò)拓?fù)錁錁?gòu)建的路徑尋優(yōu)方

3、法,借鑒系統(tǒng)生物學(xué)中進(jìn)化樹分類的思想,引入路網(wǎng)結(jié)點(diǎn)間鄰接關(guān)系評(píng)價(jià)標(biāo)準(zhǔn)鄰接值的概念,將路網(wǎng)按照其結(jié)點(diǎn)鄰接關(guān)系歸類劃分為以路網(wǎng)結(jié)點(diǎn)間鄰接值為表征的路網(wǎng)拓?fù)溥M(jìn)化樹,同時(shí)對(duì)線路路徑尋優(yōu)問題中目標(biāo)結(jié)點(diǎn)進(jìn)行動(dòng)態(tài)回溯分類,在限定路網(wǎng)搜索區(qū)域同時(shí)采用分支定界搜索策略進(jìn)行搜索優(yōu)化,降低了搜索算法時(shí)間復(fù)雜度。最后依據(jù)國家基礎(chǔ)地理信息系統(tǒng)網(wǎng)站提供的國界、省會(huì)城市及主要公路基礎(chǔ)地理數(shù)據(jù)進(jìn)行仿真實(shí)現(xiàn),證明該算法的有效性。
　　 3.研究開發(fā)城市道路網(wǎng)絡(luò)分