欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃方法及系統(tǒng)與流程

文檔序號:11944533閱讀:來源:國知局

技術(shù)特征:

1.一種基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃系統(tǒng),其特征在于,包括:

信息獲取模塊,用于獲取用戶輸入的出發(fā)地與目的地,并從數(shù)據(jù)存儲模塊中獲取所述出發(fā)地與所述目的地的交通信息,同時調(diào)用互聯(lián)網(wǎng)上的交通信息及交通控制中心發(fā)布的實時交通信息,并發(fā)送給所述數(shù)據(jù)存儲模塊進(jìn)行存儲;

定位模塊,用于根據(jù)用戶輸入的出發(fā)地與目的地,在地圖中查找所述出發(fā)地與所述目的地的位置;

信息處理模塊,用于將所述交通信息與所述實時交通信息進(jìn)行處理,生成交通信息參數(shù),并將所述交通信息參數(shù)發(fā)送到路徑規(guī)劃模塊;

所述路徑規(guī)劃模塊,用于根據(jù)所述交通信息參數(shù)與所述出發(fā)地與所述目的地的位置,通過網(wǎng)絡(luò)路徑選擇算法進(jìn)行路徑規(guī)劃,查找N條路徑并返回給用戶,用戶選定所需路徑。

2.如權(quán)利要求1所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃系統(tǒng),其特征在于,還包括動態(tài)更新模塊,用于用戶在選定路線后,實時刷新用戶的位置及周邊環(huán)境,對返回數(shù)據(jù)進(jìn)行動態(tài)微調(diào),為用戶顯示的當(dāng)前位置、交通信息及剩余到達(dá)時間。

3.如權(quán)利要求1所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃系統(tǒng),其特征在于,還包括信息反饋模塊,用于用戶在使用所述系統(tǒng)的過程中遇到任何問題或突發(fā)情況,主動反饋給所述系統(tǒng),幫助所述系統(tǒng)更好得實現(xiàn)地圖路徑規(guī)劃。

4.如權(quán)利要求1所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃系統(tǒng),其特征在于,所述信息處理模塊中,所述交通信息參數(shù)還包括獲取用戶最近一段時間內(nèi)使用所述系統(tǒng)時產(chǎn)生的數(shù)據(jù),獲取用戶的使用偏好,作為地圖路徑規(guī)劃時的考慮因素;

獲取對所有用戶最近一段時間內(nèi)在所述出發(fā)地與所述目的地的路徑選擇情況進(jìn)行分析,獲取路徑被選擇次數(shù)為N的路徑,并生成交通信息參數(shù)。

5.如權(quán)利要求1所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃系統(tǒng),其特征在于,所述網(wǎng)絡(luò)路徑選擇算法為設(shè)出發(fā)地S、目的地D,輸出為出發(fā)地S與目的地D之間的一條路徑,具體步驟為:

判斷出發(fā)地S與目的地D所在的路網(wǎng)級別,假設(shè)出發(fā)地S位于第i級路網(wǎng)Gi,目的地D位于第j級路網(wǎng)Gj,則在第i級路網(wǎng)Gi上調(diào)用Dijkstra算法,找到距離出發(fā)地S最近的位于i-1級路網(wǎng)Gi-1上的節(jié)點Si-1,接著在第i-1級路網(wǎng)Gi-1上調(diào)用Dijkstra算法,找到距離節(jié)點Si-1最近的位于i-2級路網(wǎng)Gi-2上的節(jié)點Si-2,直到在第2級路網(wǎng)G2上找到距離S2最近的位于最低級路網(wǎng)上的節(jié)點S1,獲取從出發(fā)地S到S1的路徑序列RS1;同樣在第j級路網(wǎng)Gj上調(diào)用Dijkstra算法,找到距離目的地D最近的位于j-1級路網(wǎng)Gj-1上的節(jié)點Dj-1,接著在第j-1級路網(wǎng)Gj-1上調(diào)用Dijkstra算法,找到距離Dj-1最近的位于j-2級路網(wǎng)Gj-2上的節(jié)點Sj-2,直到在第2級路網(wǎng)G2上找到距離D2最近的位于最低級路網(wǎng)上的節(jié)點D1,獲取從目的地D到D1的路徑序列RD1;

在最低級路網(wǎng)G1上,調(diào)用啟發(fā)式最優(yōu)路徑搜索算法,搜索從S1到D1的最短路徑,得到路徑序列RS1D1

將RS1,RD1,RS1D1結(jié)合,輸出出發(fā)地S到目的地D之間的一條最優(yōu)路徑。

6.一種基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃方法,其特征在于,包括:

步驟1,獲取用戶輸入的出發(fā)地與目的地,并從數(shù)據(jù)存儲模塊中獲取所述出發(fā)地與所述目的地的交通信息,同時調(diào)用互聯(lián)網(wǎng)上的交通信息及交通控制中心發(fā)布的實時交通信息,并發(fā)送給所述數(shù)據(jù)存儲模塊進(jìn)行存儲;

步驟2,根據(jù)用戶輸入的出發(fā)地與目的地,在地圖中查找所述出發(fā)地與所述目的地的位置;

步驟3,將所述交通信息與所述實時交通信息進(jìn)行處理,生成交通信息參數(shù),并將所述交通信息參數(shù)發(fā)送到路徑規(guī)劃模塊;

所述路徑規(guī)劃模塊,用于根據(jù)所述交通信息參數(shù)與所述出發(fā)地與所述目的地的位置,通過網(wǎng)絡(luò)路徑選擇算法進(jìn)行路徑規(guī)劃,查找N條路徑并返回給用戶,用戶選定所需路徑。

7.如權(quán)利要求6所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃方法,其特征在于,還包括用戶在選定路線后,實時刷新用戶的位置及周邊環(huán)境,對返回數(shù)據(jù)進(jìn)行動態(tài)微調(diào),為用戶顯示的當(dāng)前位置、交通信息及剩余到達(dá)時間。

8.如權(quán)利要求6所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃方法,其特征在于,還包括用戶在使用所述系統(tǒng)的過程中遇到任何問題或突發(fā)情況,主動反饋給所述系統(tǒng),幫助所述系統(tǒng)更好得實現(xiàn)地圖路徑規(guī)劃。

9.如權(quán)利要求6所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃方法,其特征在于,所述步驟3中,所述交通信息參數(shù)還包括獲取用戶最近一段時間內(nèi)使用所述系統(tǒng)時產(chǎn)生的數(shù)據(jù),獲取用戶的使用偏好,作為地圖路徑規(guī)劃時的考慮因素;

獲取對所有用戶最近一段時間內(nèi)在所述出發(fā)地與所述目的地的路徑選擇情況進(jìn)行分析,獲取路徑被選擇次數(shù)為N的路徑,并生成交通信息參數(shù)。

10.如權(quán)利要求6所述的基于網(wǎng)絡(luò)路徑選擇算法的地圖路徑規(guī)劃方法,其特征在于,所述網(wǎng)絡(luò)路徑選擇算法為設(shè)出發(fā)地S、目的地D,輸出為出發(fā)地S與目的地D之間的一條路徑,具體步驟為:

判斷出發(fā)地S與目的地D所在的路網(wǎng)級別,假設(shè)出發(fā)地S位于第i級路網(wǎng)Gi,目的地D位于第j級路網(wǎng)Gj,則在第i級路網(wǎng)Gi上調(diào)用Dijkstra算法,找到距離出發(fā)地S最近的位于i-1級路網(wǎng)Gi-1上的節(jié)點Si-1,接著在第i-1級路網(wǎng)Gi-1上調(diào)用Dijkstra算法,找到距離節(jié)點Si-1最近的位于i-2級路網(wǎng)Gi-2上的節(jié)點Si-2,直到在第2級路網(wǎng)G2上找到距離S2最近的位于最低級路網(wǎng)上的節(jié)點S1,獲取從出發(fā)地S到S1的路徑序列RS1;同樣在第j級路網(wǎng)Gj上調(diào)用Dijkstra算法,找到距離目的地D最近的位于j-1級路網(wǎng)Gj-1上的節(jié)點Dj-1,接著在第j-1級路網(wǎng)Gj-1上調(diào)用Dijkstra算法,找到距離Dj-1最近的位于j-2級路網(wǎng)Gj-2上的節(jié)點Sj-2,直到在第2級路網(wǎng)G2上找到距離D2最近的位于最低級路網(wǎng)上的節(jié)點D1,獲取從目的地D到D1的路徑序列RD1;

在最低級路網(wǎng)G1上,調(diào)用啟發(fā)式最優(yōu)路徑搜索算法,搜索從S1到D1的最短路徑,得到路徑序列RS1D1;

將RS1,RD1,RS1D1結(jié)合,輸出出發(fā)地S到目的地D之間的一條最優(yōu)路徑。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
鹤庆县| 陈巴尔虎旗| 安阳县| 建宁县| 绥棱县| 新兴县| 永川市| 禄劝| 南宁市| 白山市| 定边县| 平安县| 榆树市| 治多县| 博野县| 永新县| 隆林| 舟曲县| 玛多县| 淮滨县| 高雄市| 江安县| 石门县| 罗江县| 海门市| 湘潭市| 许昌市| 女性| 商丘市| 霍邱县| 汝州市| 增城市| 略阳县| 河源市| 东阿县| 郓城县| 浦城县| 永寿县| 含山县| 孝感市| 洛川县|