近年來隨著移動互聯(lián)網(wǎng)的迅猛普及和發(fā)展,日常生活中基于位置的服務(wù)變得無所不在。而路徑規(guī)劃作為基于位置服務(wù)中的一項基礎(chǔ)功能,為人們出行提供了重要的路線參考。然而隨著出行人數(shù)和物流運輸規(guī)模的增加,新型的路徑規(guī)劃需求持續(xù)出現(xiàn),而現(xiàn)有的電子地圖應(yīng)用中的路徑規(guī)劃查詢過于單一,需要設(shè)計和處理滿足個性化的日常生活和工業(yè)應(yīng)用的新型路徑規(guī)劃查詢。另一方面,隨著人們生活范圍的不斷擴展,路網(wǎng)規(guī)模持續(xù)增長,傳統(tǒng)的路徑規(guī)劃算法面臨著瓶頸和挑戰(zhàn),需要開發(fā)能夠處理大型復(fù)雜網(wǎng)絡(luò)的高效算法來滿足新時代的數(shù)據(jù)規(guī)模。本文基于不同的路徑規(guī)劃需求,提出了3種常用的新型路徑規(guī)劃查詢,并設(shè)計了相應(yīng)的適用于大規(guī)模路網(wǎng)的高效查詢算法,實驗證明,與現(xiàn)有的方法相比,所提算法均具有良好的有效性和高效性。本文的主要工作和主要貢獻概括如下:1.熱門路徑規(guī)劃及其消耗估計。隨著車載GPS設(shè)備的增加,越來越多的軌跡數(shù)據(jù)被實時生成,基于這些軌跡數(shù)據(jù),一些城市應(yīng)用變成可能,如路徑規(guī)劃。通常來說,頻繁被經(jīng)過的熱門路徑是出行線路的良好選擇,特別是對于那些對道路或周邊環(huán)境不太熟悉的人來說。此外,對路徑消耗(如行駛時間、費用、油耗等)的準(zhǔn)確估計有助于更加精準(zhǔn)的出行...

【文章頁數(shù)】：145 頁

【部分圖文】：

圖4.2:最大獨立集示意圖

4.2:最大獨立集示意圖圖4.2展示了一張示例圖，其對應(yīng)的最大獨立集為{，，}�？紤]這樣一個KSPD查詢，其包含從起點到終點存在的6條簡單路徑，即Ω={1,2,3,4,5,6}，且假設(shè)這些路徑的長度相同。進一步，假設(shè)路徑....

圖2-10本文研究場景中多車道路網(wǎng)的裝卸作業(yè)區(qū)的結(jié)構(gòu)

北京交通大學(xué)博士學(xué)位論文32車道到集裝箱對應(yīng)堆場的水平走行距離。另外，這種多樣化的車道選擇，一定程度上促成了該區(qū)域集裝箱的裝卸活動在空間和時間分布上的均衡化，特別是在裝卸同步的雙循環(huán)作業(yè)模式中，能夠避免大量集裝箱一段時間內(nèi)集中在某一個車道進行裝卸，減輕路網(wǎng)的交通擁堵。因此，有必要....

圖2.1環(huán)境感知系統(tǒng)框圖

基于蟻群-勢場混合算法的車輛路徑規(guī)劃研究8第二章動態(tài)路網(wǎng)模型的研究路網(wǎng)模型作為路徑規(guī)劃問題研究的基礎(chǔ)，能夠為路徑規(guī)劃算法進行最優(yōu)路徑的求解提供平臺支撐。值得注意的是，車輛路徑規(guī)劃存在于現(xiàn)實的物理空間，而路徑規(guī)劃算法則存在于一個抽象的空間，必須將路網(wǎng)模型轉(zhuǎn)化為計算機能夠識別和處理的....

圖2.2機器視覺流程示意圖

基于蟻群-勢場混合算法的車輛路徑規(guī)劃研究8第二章動態(tài)路網(wǎng)模型的研究路網(wǎng)模型作為路徑規(guī)劃問題研究的基礎(chǔ)，能夠為路徑規(guī)劃算法進行最優(yōu)路徑的求解提供平臺支撐。值得注意的是，車輛路徑規(guī)劃存在于現(xiàn)實的物理空間，而路徑規(guī)劃算法則存在于一個抽象的空間，必須將路網(wǎng)模型轉(zhuǎn)化為計算機能夠識別和處理的....

本文編號：3913388