城市環(huán)境下考慮實(shí)時(shí)與歷史交通信息的路徑規(guī)劃方法研究.pdf

1、近年來，城市中私家車數(shù)量越來越多，城市交通面臨的壓力也越來越大。使用先進(jìn)的路徑規(guī)劃方法，可以在不新建交通基礎(chǔ)設(shè)施的基礎(chǔ)上，減少汽車從出發(fā)點(diǎn)到目的地的行車時(shí)間消耗，這對(duì)于節(jié)省用戶時(shí)間，緩解道路擁堵和緩解汽車尾氣造成的環(huán)境污染有著重要的意義。現(xiàn)有的路徑規(guī)劃方法一般是以從起點(diǎn)到終點(diǎn)的最短路徑作為行車路線，這顯然是不合理的。城市交通受到交通擁堵的影響，最短路徑并不一定是消耗行車時(shí)間最少的路線。并且，對(duì)于距離出發(fā)點(diǎn)較遠(yuǎn)的路段，該路段的歷史同期交通

2、信息對(duì)該路段的交通狀況具有指導(dǎo)作用。因此，本文研究了綜合考慮道路基本狀況、道路實(shí)時(shí)交通信息和道路歷史交通信息的路徑規(guī)劃方法。本文的具體研究?jī)?nèi)容如下:
　　交通數(shù)據(jù)是進(jìn)行路阻預(yù)測(cè)的基礎(chǔ)。交通數(shù)據(jù)包括道路基礎(chǔ)數(shù)據(jù)、實(shí)時(shí)交通數(shù)據(jù)和歷史交通數(shù)據(jù)，其中實(shí)時(shí)交通數(shù)據(jù)需要通過相應(yīng)的數(shù)據(jù)采集設(shè)備采集，歷史交通數(shù)據(jù)需要存儲(chǔ)在數(shù)據(jù)庫(kù)中。首先，在明確了各種交通數(shù)據(jù)的定義后，本文對(duì)交通數(shù)據(jù)時(shí)間片段大小的劃分進(jìn)行了探討，選擇了合適的時(shí)間長(zhǎng)度作為一個(gè)時(shí)間片段

3、；接著，本文綜述了現(xiàn)有的各種交通信息的采集方法，并對(duì)不同數(shù)據(jù)采集方法的優(yōu)缺點(diǎn)進(jìn)行了對(duì)比分析；然后本文研究了交通數(shù)據(jù)的組織與存儲(chǔ)方法。針對(duì)地理空間數(shù)據(jù)和歷史交通數(shù)據(jù)的不同特點(diǎn)，選擇了不同的數(shù)據(jù)庫(kù)存儲(chǔ)這些數(shù)據(jù)。設(shè)計(jì)了歷史交通數(shù)據(jù)存儲(chǔ)表、地理空間數(shù)據(jù)存儲(chǔ)表，用來存放歷史交通數(shù)據(jù)與地理空間數(shù)據(jù)；最后，設(shè)計(jì)了歷史交通數(shù)據(jù)的更新方法。
　　為了有效使用道路基本狀況信息、實(shí)時(shí)交通信息和歷史交通信息進(jìn)行路徑規(guī)劃，本文設(shè)計(jì)了綜合考慮道路質(zhì)量信息、實(shí)

4、時(shí)交通信息和歷史交通信息的綜合路阻預(yù)測(cè)模型，對(duì)車輛通過路段需要消耗的行車時(shí)間進(jìn)行預(yù)測(cè)。本文首先分別分析了道路質(zhì)量信息、實(shí)時(shí)交通信息和歷史交通信息對(duì)車輛通行被預(yù)測(cè)路段需要消耗時(shí)間的影響；接著，根據(jù)路段預(yù)計(jì)到達(dá)時(shí)間的不同，動(dòng)態(tài)確定被預(yù)測(cè)路段的基本狀況、實(shí)時(shí)交通信息、歷史交通信息在路阻預(yù)測(cè)中所占的權(quán)重，得到綜合路阻預(yù)測(cè)模型；最后，本文設(shè)計(jì)了實(shí)驗(yàn)，對(duì)綜合路阻預(yù)測(cè)模型的預(yù)測(cè)精度進(jìn)行了檢驗(yàn)，證明了該預(yù)測(cè)模型具有較好的車輛通行時(shí)間消耗預(yù)測(cè)效果，可以為

5、導(dǎo)航設(shè)備在路徑規(guī)劃時(shí)提供參考和借鑒。
　　在綜合路阻預(yù)測(cè)模型研究的基礎(chǔ)上，本文研究了基于綜合路阻預(yù)測(cè)模型與實(shí)時(shí)交通信息的路徑規(guī)劃方法。首先本文研究了基于歷史交通信息的路徑預(yù)規(guī)劃方法。根據(jù)自底向上的解決問題的思想，以歷史交通信息為依據(jù)，設(shè)計(jì)了路徑預(yù)規(guī)劃方法；然后研究了使用Dijkstra算法查找路網(wǎng)中距離出發(fā)點(diǎn)較近的路段的方法；接著本文在以上兩種算法研究的基礎(chǔ)上，設(shè)計(jì)了基于綜合路阻預(yù)測(cè)模型與實(shí)時(shí)/歷史交通信息的路徑規(guī)劃方法。根據(jù)車輛