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

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

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

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

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