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)路徑。