本文關鍵詞：基于出租車軌跡數(shù)據(jù)的路徑規(guī)劃方法

  更多相關文章： 智能交通 路徑規(guī)劃 軌跡數(shù)據(jù) 貝葉斯分類器 分層路徑規(guī)劃算法

【摘要】：傳統(tǒng)的路徑規(guī)劃算法很大程度上是依賴于改進的加權最短路徑算法,在大規(guī)模路網(wǎng)中效率較低而且沒有考慮實際交通中的各種因素,得到的是理想情況下的最優(yōu)路徑。針對這種情況,根據(jù)出租車的軌跡數(shù)據(jù)提出一種路徑規(guī)劃方法,主要包括三個部分:首先,利用出租車數(shù)據(jù)挖掘司機在路徑選擇上的經(jīng)驗,提取經(jīng)驗軌跡形成經(jīng)驗軌跡集;然后,根據(jù)出租車在各經(jīng)驗路段各時段的速度和頻次利用貝葉斯分類器對路網(wǎng)進行分層,構建分層路網(wǎng);最后,使用分層路徑規(guī)劃算法實現(xiàn)層次路徑規(guī)劃。以北京市GPS數(shù)據(jù)為研究對象,將該方法與經(jīng)典路徑規(guī)劃算法的結果進行比較。結果表明,該方法得到的路徑可以綜合考慮各種因素,得到實際行駛中的較快路徑。
【作者單位】： 沈陽航空航天大學計算機學院;
【關鍵詞】： 智能交通 路徑規(guī)劃 軌跡數(shù)據(jù) 貝葉斯分類器 分層路徑規(guī)劃算法
【基金】：遼寧省高等學校優(yōu)秀人才支持計劃項目(LJQ2012011) 遼寧省自然科學基金項目(20102175,201102200)
【分類號】：U495;TP301.6
【正文快照】： 0引言近年來,隨著民用GPS等定位設備在移動終端上的廣泛使用以及基于位置服務和移動社交網(wǎng)絡的發(fā)展和普及,大量的軌跡數(shù)據(jù)在日常生活中正在日益積累并為不同類型的應用所服務[1]。在路網(wǎng)中行駛的出租車可以看作是移動的傳感器,一般情況下,出租車司機被稱作是路徑規(guī)劃的“專家

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 王道斌;梁華為;楊妮娜;高航;;兩種自主泊車路徑規(guī)劃方法的對比研究[J];電子測量技術;2011年01期

2 李兵;鄭四發(fā);曹劍東;楊揚;耿華;連小珉;;求解客戶需求動態(tài)變化的車輛路徑規(guī)劃方法[J];交通運輸工程學報;2007年01期

3 ;[J];;年期

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 邢惠麗;帆船繞標航行最優(yōu)行駛路徑規(guī)劃方法研究[D];中國海洋大學;2006年

，

本文編號：666212