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

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

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

【相似文獻(xiàn)】

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

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

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

3 ;[J];;年期

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

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

，

本文編號(hào)：666212