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

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

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

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