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

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

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

【相似文獻(xiàn)】

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

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

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

3 ;[J];;年期

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

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

，

本文編號：666212