基于路網(wǎng)模型的路徑選擇策略研究.pdf

1、隨著我國城市化腳步迅猛發(fā)展，汽車數(shù)量也突飛猛進，由此帶來的交通擁堵問題不容忽視。為了解決城市的交通擁堵問題，節(jié)約人們的出行時間和出行成本，落實能源節(jié)約和環(huán)境保護，在城市交通道路網(wǎng)絡(luò)上建立完善的交通誘導(dǎo)技術(shù)框架是解決問題的思路之一。交通誘導(dǎo)技術(shù)框架是建立以交通道路網(wǎng)絡(luò)為模型的路徑規(guī)劃系統(tǒng)，依靠現(xiàn)有的電子信息技術(shù)和算法理論為出行者提供最優(yōu)的出行路線，節(jié)約人們的出行時間和出行成本，提高道路交通的整體運行效率。
　　在構(gòu)建交通誘導(dǎo)技術(shù)框架

2、時，主要考慮兩個方面：一是構(gòu)建穩(wěn)定性高、實用性強的交通路網(wǎng)模型；二是制定路網(wǎng)模型下高效率的路徑選擇策略。在路網(wǎng)模型的構(gòu)建方面，在已有的路網(wǎng)模型研究中，多數(shù)都是構(gòu)建以路段交叉點為基本元素的路網(wǎng)模型，根據(jù)結(jié)點的在圖模型中的關(guān)系來表示實際道路網(wǎng)絡(luò)的路徑關(guān)系。這種模型的缺點是不能夠直觀的獲取路段之間的關(guān)系，另外需要一些如轉(zhuǎn)彎限制、方向限制、方向限制等輔助信息來表達路徑之間的關(guān)系。為了能夠更好的表達相鄰路段之間的這種前驅(qū)和后繼關(guān)系，本文構(gòu)建了RN

3、MBRS路網(wǎng)模型。在RNMBRS路網(wǎng)模型對應(yīng)的存儲結(jié)構(gòu)上采用了正向和逆向鄰接表方式，鄰接表中每個節(jié)點的存儲內(nèi)容都為路段信息，頭節(jié)點后的所有后繼節(jié)點都是與該頭節(jié)點路段有可達或和被可達關(guān)系的路段，這種存儲結(jié)構(gòu)可以一定程度上提高路徑搜索的效率；在最優(yōu)路徑選擇策略方面，已有的最優(yōu)路徑選擇研究中，這些研究思想上大多繼承了圖論的最短路徑思想，很難在搜索空間和時間上有多突破，另外對于全局狀態(tài)下重復(fù)計算問題也沒能很好的解決。為了能夠縮小路徑選擇策略的搜

4、索空間和時間復(fù)雜度，本文提出了一種信息共享的雙向路徑選擇策略。在一定程度上更好地使用共享信息，避免重復(fù)計算，減少了路徑規(guī)劃時的搜索空間和時間空間。
　　為了驗證 RNMBRS路網(wǎng)模型的穩(wěn)定性和路徑選擇策略的可行性，使用開發(fā)工具VisualStudio2010和MapXtreme，構(gòu)建了路網(wǎng)模型，在數(shù)字地圖的存儲上，采用了以路段為基本元素的存儲方案。并在該路網(wǎng)模型上驗證了本文提出的信息共享的雙向路徑選擇策略的有效性。在性能上，通過與