專利名稱：路徑規(guī)劃方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，具體涉及一種路徑規(guī)劃方法及系統(tǒng)。
背景技術(shù)：
隨著通信技術(shù)和全球定位技術(shù)的不斷發(fā)展，為導(dǎo)航技術(shù)提供了越來越堅(jiān)實(shí)的技術(shù)基礎(chǔ)。人們在出行時(shí)經(jīng)常苦惱于復(fù)雜的道路環(huán)境，不過有了導(dǎo)航技術(shù)，就可以為出行的人們帶來很大的方便?，F(xiàn)在社會上逐漸普及了許多種車載導(dǎo)航軟件，這些車載導(dǎo)航軟件的作用就是為行駛在道路網(wǎng)中的車輛提供準(zhǔn)確、有效、快速的行車路線，弓I導(dǎo)車輛順利的達(dá)到終點(diǎn)。因此，車載導(dǎo)航軟件所要解決的一大問題是路徑的規(guī)劃。路徑的規(guī)劃就是指結(jié)合地圖數(shù)據(jù)，給出從出發(fā)地到目的地的最優(yōu)路徑。由于地圖數(shù)據(jù)和路面交通數(shù)據(jù)在不斷變化，因此，為了提供更
準(zhǔn)確的路徑信息，需要對規(guī)劃好的路徑進(jìn)行更新。申請?zhí)枮?00610157016.9的中國專利提供了一種動(dòng)態(tài)智能導(dǎo)航的方法，包括以下步驟終端向監(jiān)控中心發(fā)送導(dǎo)航請求，并將車輛目的地信息發(fā)送到監(jiān)控中心；監(jiān)控中心查詢車輛當(dāng)前位置并將車輛當(dāng)前位置作為出發(fā)地，結(jié)合實(shí)時(shí)交通信息數(shù)據(jù)庫及目的地信息查找回避地；監(jiān)控中心根據(jù)出發(fā)地、目的地及回避地信息規(guī)劃路徑，并將目的地、回避地信息下發(fā)到終端，終端重現(xiàn)監(jiān)控中心規(guī)劃的路徑；同時(shí)監(jiān)控中心不斷監(jiān)視實(shí)時(shí)交通信息數(shù)據(jù)庫，當(dāng)實(shí)時(shí)交通信息數(shù)據(jù)庫提示交通狀況出現(xiàn)變化，則重復(fù)上述步驟以根據(jù)最新交通信息對路徑規(guī)劃進(jìn)行更新。但是現(xiàn)有技術(shù)中的路徑規(guī)劃方法一般僅是結(jié)合實(shí)時(shí)交通信息，針對用戶提供的終點(diǎn)位置進(jìn)行導(dǎo)航，但是在實(shí)際應(yīng)用中，用戶對前往的終點(diǎn)并沒有明確的目標(biāo)，而僅是希望就近前往自己感興趣的場所，如商場、餐館、健身房等“興趣點(diǎn)”，因此現(xiàn)有技術(shù)的路徑規(guī)劃技術(shù)并不能提供此類有針對性的導(dǎo)航信息，使得用戶體驗(yàn)較差。

發(fā)明內(nèi)容
本發(fā)明解決的問題是提供一種路徑規(guī)劃方法及系統(tǒng)，以針對用戶的個(gè)性化需求，提供更全面、更準(zhǔn)確的路徑規(guī)劃信息。為解決上述問題，本發(fā)明提供了一種路徑規(guī)劃方法，包括獲取用戶偏好信息和當(dāng)前位置信息；接收用戶路徑規(guī)劃信息，獲取與所述用戶路徑規(guī)劃信息相對應(yīng)的地圖數(shù)據(jù)信息和交通數(shù)據(jù)信息；從所述地圖數(shù)據(jù)信息中提取與所述用戶偏好信息相對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置；結(jié)合所述交通數(shù)據(jù)信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑?？蛇x地，所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)，所述交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息；確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑包括根據(jù)用戶選擇信息從所述興趣點(diǎn)信息中選擇一個(gè)作為最后停靠地，以所述交通不良路段為回避地，確定所述當(dāng)前位置至所述最后?？康氐男熊嚶窂?，所述行車路徑僅包括所述交通順暢路段。可選地，所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)，所述交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑包括將每個(gè)所述興趣點(diǎn)作為一個(gè)停靠地，以所述用戶路徑規(guī)劃信息中每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述停靠地進(jìn)行順序編號，以所述交通不良路段為回避地，確定所述當(dāng)前位置與所述順序編號的?？康匾来蝺蓛芍g的行車路徑，所述行車路徑僅包括所述交通順暢路段?？蛇x地，所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)，所述交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑包括根據(jù)用戶選擇信息從多個(gè)所述興趣點(diǎn)中選擇部分興趣點(diǎn)作為?？康?，以所述用戶路徑規(guī)劃信息中每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述停靠地進(jìn)行順序編號， 以所述交通不良路段為回避地，確定所述當(dāng)前位置與所述順序編號的?？康匾来蝺蓛芍g的行車路徑，所述行車路徑僅包括所述交通順暢路段。可選地，所述路徑規(guī)劃方法還包括從所述用戶路徑規(guī)劃信息中提取目的地，當(dāng)所述目的地與最后?？康夭煌瑫r(shí)，結(jié)合所述交通數(shù)據(jù)信息，確定所述最后?？康氐剿瞿康牡氐男熊嚶窂??？蛇x地，所述交通數(shù)據(jù)信息是從服務(wù)器和/或網(wǎng)絡(luò)獲取的?？蛇x地，所述交通數(shù)據(jù)信息為實(shí)時(shí)或定時(shí)獲取的?？蛇x地，所述路徑規(guī)劃方法還包括所述確定當(dāng)前位置至興趣點(diǎn)位置的行車路徑之后，在用戶端顯示所述行車路徑?？蛇x地，所述在用戶端顯示所述行車路徑還包括在用戶端顯示所述興趣點(diǎn)信息，所述興趣點(diǎn)信息還包括興趣點(diǎn)的描述信息?？蛇x地，所述地圖數(shù)據(jù)信息是從服務(wù)器和/或網(wǎng)絡(luò)獲取的。可選地，所述地圖數(shù)據(jù)信息是實(shí)時(shí)或定時(shí)獲取的。為了解決上述問題，本發(fā)明還提供了一種路徑規(guī)劃系統(tǒng)，包括輸入單元、地圖數(shù)據(jù)信息庫、地圖數(shù)據(jù)處理單元、交通數(shù)據(jù)信息庫、交通數(shù)據(jù)處理單元和路徑重規(guī)劃單元，其中輸入單元，獲取用戶信息，所述用戶信息包括路徑規(guī)劃信息、當(dāng)前位置信息和用戶偏好信息，所述輸入單元將所述路徑規(guī)劃信息發(fā)送給所述地圖數(shù)據(jù)處理單元和所述交通數(shù)據(jù)處理單元，所述輸入單元將所述當(dāng)前位置信息發(fā)送給所述路徑重規(guī)劃單元，所述輸入單元將所述用戶偏好信息發(fā)送給所述地圖數(shù)據(jù)處理單元；地圖數(shù)據(jù)信息庫，存儲第一地圖數(shù)據(jù)信息；地圖數(shù)據(jù)處理單元，連接所述輸入單元和所述地圖數(shù)據(jù)信息庫，從所述地圖數(shù)據(jù)信息庫中的所述第一地圖數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二地圖數(shù)據(jù)信息，且從所述第二地圖數(shù)據(jù)信息中獲取與所述用戶偏好信息對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置，將所述興趣點(diǎn)位置發(fā)送給所述路徑重規(guī)劃單元；交通數(shù)據(jù)信息庫，存儲第一交通數(shù)據(jù)信息；
交通數(shù)據(jù)處理單元，連接所述輸入單元和所述交通數(shù)據(jù)信息庫，從所述交通數(shù)據(jù)信息庫中的所述第一交通數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二交通數(shù)據(jù)信息，且將所述第二交通數(shù)據(jù)信息發(fā)送給所述路徑重規(guī)劃單元；路徑重規(guī)劃單元，連接所述輸入單元、所述地圖數(shù)據(jù)處理單元和所述交通數(shù)據(jù)處理單元，結(jié)合接收到的所述第二交通數(shù)據(jù)信息，確定接收到的所述當(dāng)前位置至接收到的所述興趣點(diǎn)位置的行車路徑?？蛇x地，所述第二交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，所述路徑重規(guī)劃單元以所述交通不良路段為回避地，確定當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑，所述行車路徑僅包括所述交通順暢路段?？蛇x地，所述路徑規(guī)劃系統(tǒng)還包括選擇單元，連接所述地圖數(shù)據(jù)處理單元和所述路徑重規(guī)劃單元，接收所述地圖數(shù)據(jù)處理單元發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，根據(jù)用戶選擇信息從所述興趣點(diǎn)中選擇一個(gè)作為最后停靠地，并將 所述最后停靠地發(fā)送給所述路徑重規(guī)劃單元；所述路徑重規(guī)劃單元確定所述當(dāng)前位置至所述最后停靠地的行車路徑?？蛇x地，所述路徑規(guī)劃系統(tǒng)還包括排序單元，連接所述地圖數(shù)據(jù)處理單元和所述路徑重規(guī)劃單元，接收所述地圖數(shù)據(jù)處理單元發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，將每個(gè)所述興趣點(diǎn)作為一個(gè)停靠地，以每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，并將所述順序編號的停靠地信息發(fā)送給所述路徑重規(guī)劃單元；所述路徑重規(guī)劃單元確定所述當(dāng)前位置與所述順序編號的停靠地依次兩兩之間的行車路徑?？蛇x地，所述路徑規(guī)劃系統(tǒng)還包括選擇單元，連接所述地圖數(shù)據(jù)處理單元，接收所述地圖數(shù)據(jù)處理單元發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，根據(jù)用戶選擇信息從所述興趣點(diǎn)中選擇部分作為?？康?；排序單元，連接所述選擇單元和所述路徑重規(guī)劃單元，接收所述選擇單元發(fā)送的所述?？康匦畔ⅲ悦總€(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，并將所述順序編號的停靠地信息發(fā)送給所述路徑重規(guī)劃單元；所述路徑重規(guī)劃單元確定所述當(dāng)前位置與所述順序編號的?？康匾来蝺蓛芍g的行車路徑。可選地，所述路徑規(guī)劃系統(tǒng)還包括比較單元，連接所述輸入單元和所述路徑重規(guī)劃單元，從所述路徑規(guī)劃信息中提取所述目的地信息，從所述路徑重規(guī)劃單元提取最后?？康匦畔ⅲ容^所述目的地與所述最后?？康厥欠裣嗤?，當(dāng)所述目的地與所述停靠地不相同時(shí)，將所述目的地信息發(fā)送給所述路徑重規(guī)劃單元，所述路徑重規(guī)劃單元確定所述最后?？康氐剿瞿康牡氐男熊嚶窂?。可選地，所述路徑規(guī)劃系統(tǒng)還包括通信單元，連接所述服務(wù)器或/和網(wǎng)絡(luò)，實(shí)時(shí)或定時(shí)從所述服務(wù)器或/和網(wǎng)絡(luò)獲取更新的交通數(shù)據(jù)信息和更新的地圖數(shù)據(jù)信息；數(shù)據(jù)更新單元，連接所述通信單元、交通數(shù)據(jù)信息庫和所述地圖信息數(shù)據(jù)庫，接收所述通信單元發(fā)送的更新的交通數(shù)據(jù)信息和更新的地圖數(shù)據(jù)信息，更新所述交通數(shù)據(jù)信息庫中的第一交通數(shù)據(jù)信息和所述地圖數(shù)據(jù)信息庫中的第一地圖數(shù)據(jù)信息?？蛇x地，所述路徑規(guī)劃系統(tǒng)還包括顯示單元，連接所述路徑重規(guī)劃單元和/或地圖數(shù)據(jù)處理單元，接收并顯示所述路徑重規(guī)劃單元發(fā)送的所述行車路徑和/或所述地圖數(shù)據(jù)處理單元發(fā)送的所述興趣點(diǎn)信息，所述興趣點(diǎn)信息還包括興趣點(diǎn)的描述信息?？蛇x地，所述路徑規(guī)劃系統(tǒng)設(shè)置在用戶端或/和服務(wù)器端。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)在進(jìn)行路徑規(guī)劃之后，根據(jù)路徑規(guī)劃信息中包括的用戶偏好信息對應(yīng)的興趣點(diǎn)，結(jié)合交通數(shù)據(jù)信息，重新進(jìn)行路徑規(guī)劃，從而可以針對用戶的個(gè)性化需求，提供更全面、更準(zhǔn)確的路徑規(guī)劃信息，解決了用戶體驗(yàn)較差的問題。


圖I是本發(fā)明一個(gè)實(shí)施例提供的路徑規(guī)劃方法的流程示意圖；圖2是本發(fā)明一個(gè)實(shí)施例提供的路徑規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；圖3是本發(fā)明一個(gè)具體實(shí)施方式
提供的路徑規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；圖4是本發(fā)明另一個(gè)具體實(shí)施方式
提供的路徑規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；圖5是本發(fā)明第三個(gè)具體實(shí)施方式
提供的路徑規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；圖6是本發(fā)明另一個(gè)實(shí)施例提供的路徑規(guī)劃方法的流程示意圖；圖7是本發(fā)明另一個(gè)實(shí)施例提供的路徑規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更為明顯易懂，下面結(jié)合附圖對本發(fā)明的具體實(shí)施方式
做詳細(xì)的說明。在以下描述中闡述了具體細(xì)節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以多種不同于在此描述的其它方式來實(shí)施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下做類似推廣。因此本發(fā)明不受下面公開的具體實(shí)施方式
的限制。現(xiàn)有技術(shù)的路徑規(guī)劃技術(shù)僅是結(jié)合實(shí)時(shí)交通信息，針對用戶提供的終點(diǎn)位置進(jìn)行路徑更新，但是在實(shí)際應(yīng)用中，用戶對前往的終點(diǎn)并沒有明確的目標(biāo)，而僅是希望就近前往自己感興趣的場所，如商場、餐館、健身房等“興趣點(diǎn)”，因此現(xiàn)有技術(shù)的路徑規(guī)劃技術(shù)并不能提供此類有針對性的導(dǎo)航信息，使得用戶體驗(yàn)較差。本發(fā)明在進(jìn)行路徑規(guī)劃之后，根據(jù)路徑規(guī)劃信息中包括的用戶偏好信息對應(yīng)的興趣點(diǎn)，結(jié)合交通數(shù)據(jù)信息，重新進(jìn)行路徑規(guī)劃，從而可以針對用戶的個(gè)性化需求，提供更全面、更準(zhǔn)確的路徑規(guī)劃信息，解決了用戶體驗(yàn)較差的問題。下面結(jié)合附圖對本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。如圖I所示，本發(fā)明一個(gè)實(shí)施例提供的路徑規(guī)劃方法包括SI,獲取用戶偏好信息和當(dāng)前位置信息；S2，接收用戶路徑規(guī)劃信息，獲取與所述用戶路徑規(guī)劃信息相對應(yīng)的地圖數(shù)據(jù)信息和交通數(shù)據(jù)信息；S3，從所述地圖數(shù)據(jù)信息中提取與所述用戶偏好信息相對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置；S4，結(jié)合所述交通數(shù)據(jù)信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑。首先執(zhí)行步驟SI，獲取用戶偏好信息和當(dāng)前位置信息。其中，所述用戶偏好信息可事先存儲在用戶信息中，此時(shí)通過調(diào)用用戶信息中的用戶偏好信息即可；當(dāng)用戶信息中不包括用戶偏好信息中，可在用戶端直接輸入用戶偏好信息；所述用戶偏好信息還可根據(jù)用戶端的歷史導(dǎo)航數(shù)據(jù)分析得出，如用戶端的歷史導(dǎo)航數(shù)據(jù)中包括多個(gè)健身房的導(dǎo)航數(shù)據(jù)，則可認(rèn)為用戶偏好信息包括健身房。所述用戶偏好信息可以為飲食、健身、購物、娛樂等。其中，所述當(dāng)前位置信息可通過用戶端的GPS獲取，也可由用戶端直接輸入。接著執(zhí)行步驟S2，接收用戶路徑規(guī)劃信息，獲取與所述用戶路徑規(guī)劃信息相對應(yīng)的地圖數(shù)據(jù)信息和交通數(shù)據(jù)信息。其中，所述用戶路徑規(guī)劃信息可采用現(xiàn)有技術(shù)中任一種路徑規(guī)劃技術(shù)獲得，如最速下降法、部分貪婪算法、Di jkstra算法、Floyed算法、SPFA算法(Bellman_Ford的改進(jìn)算法)、A*算法、D*算法、圖論最短算法，遺傳算法、元胞自動(dòng)機(jī)、免疫算法、禁忌搜索、模擬退火、人工神經(jīng)網(wǎng)絡(luò)、蟻群算法、粒子群算法等。本實(shí)施例的用戶路徑規(guī)劃信息為出發(fā)地上海五角場至目的地上海南京西路之間的行車路線，所述行車路線可由多個(gè)按序排列的地點(diǎn)組成。 其中，所述地圖數(shù)據(jù)信息可以實(shí)時(shí)或定時(shí)從服務(wù)器獲取，也可以實(shí)時(shí)或定時(shí)從網(wǎng)絡(luò)獲取，還可以實(shí)時(shí)或定時(shí)從服務(wù)器和網(wǎng)絡(luò)獲取。所述與所述用戶路徑規(guī)劃信息相對應(yīng)的地圖數(shù)據(jù)信息是指包括各個(gè)所述地點(diǎn)且包括距離各個(gè)所述地點(diǎn)一定范圍內(nèi)的所有地圖數(shù)
據(jù)信息。具體地，所述網(wǎng)絡(luò)中的地圖數(shù)據(jù)信息可以來自專門的提供商提供的信息或政府提供的信息；所述服務(wù)器中的地圖數(shù)據(jù)信息也可以專門的提供商提供的信息或政府提供的信
肩、O其中，所述交通數(shù)據(jù)信息可以實(shí)時(shí)或定時(shí)從服務(wù)器獲取，也可以實(shí)時(shí)或定時(shí)從網(wǎng)絡(luò)獲取，還可以實(shí)時(shí)或定時(shí)從服務(wù)器和網(wǎng)絡(luò)獲取。所述與所述用戶路徑規(guī)劃信息相對應(yīng)的交通數(shù)據(jù)信息是指包括各個(gè)所述地點(diǎn)且包括距離各個(gè)所述地點(diǎn)一定范圍內(nèi)的所有交通數(shù)
據(jù)信息。具體地，所述網(wǎng)絡(luò)中的交通數(shù)據(jù)信息可以來自政府提供的信息、用戶端上報(bào)的信息；所述服務(wù)器中的交通數(shù)據(jù)信息可以來自自身用戶端的上報(bào)信息、其他用戶端的上報(bào)信息、專門的提供商提供的信息、政府提供的信息。接著執(zhí)行步驟S3，從所述地圖數(shù)據(jù)信息中提取與所述用戶偏好信息相對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息至少包括興趣點(diǎn)位置。本實(shí)施例所述興趣點(diǎn)為川菜館。其中，所述用戶偏好信息相對應(yīng)的興趣點(diǎn)可以為I個(gè)或多個(gè)。在本發(fā)明的其他實(shí)施例中，所述興趣點(diǎn)信息還包括描述信息。所述描述信息為評價(jià)信息、商品描述信息、價(jià)格信息、服務(wù)信息等，其最初可以由商家提供，也可以由用戶提供。在本發(fā)明的一個(gè)具體實(shí)施方式
中，當(dāng)所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)時(shí)，可以根據(jù)用戶選擇信息從所述興趣點(diǎn)信息中選擇一個(gè)作為最后停靠地。在本發(fā)明的另一個(gè)具體實(shí)施方式
中，當(dāng)所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)時(shí)，可以根據(jù)用戶選擇信息從多個(gè)所述興趣點(diǎn)中選擇部分興趣點(diǎn)作為停靠地，以所述用戶路徑規(guī)劃信息中每個(gè)所述停靠地距所述當(dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，即將距用戶端當(dāng)前位置最近的?？康刈鳛榈谝粋€(gè)停靠地，將距用戶端當(dāng)前位置最遠(yuǎn)的停靠地作為最后?？康?。在本發(fā)明的第三個(gè)具體實(shí)施方式
中，當(dāng)所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)時(shí)，還可以將每個(gè)所述興趣點(diǎn)作為一個(gè)?？康兀运鲇脩袈窂揭?guī)劃信息中每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，即將距用戶端當(dāng)前位置最近的?？康刈鳛榈谝粋€(gè)停靠地，將距用戶端當(dāng)前位置最遠(yuǎn)的?？康刈鳛樽詈笸？康亍＝又鴪?zhí)行步驟S4，結(jié)合所述交通數(shù)據(jù)信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑。其中，所述交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，其中所述交通不良路段信息至少包括交通擁堵路段信息。為確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，以所述交通不良路段為回避地，采用現(xiàn)有的任一種路徑規(guī)劃方法得到只包括所述交通順暢路段信息的所述當(dāng)前位置至第一停靠地之間的行車路
徑，第一?？康刂恋诙？康刂g的行車路徑，......，直至倒數(shù)第二?？康刂磷詈笸？康?br> 之間的行車路徑；當(dāng)所述興趣點(diǎn)為I個(gè)時(shí)，以所述交通不良路段為回避地，采用現(xiàn)有的路徑 規(guī)劃方法直接得到只包括所述交通順暢路段的所述當(dāng)前位置至所述興趣點(diǎn)位置之間的行車路徑。相應(yīng)的，本實(shí)施例還提供了一種路徑規(guī)劃系統(tǒng)，參加圖2所示，包括輸入單元110、地圖數(shù)據(jù)信息庫120、地圖數(shù)據(jù)處理單元130、交通數(shù)據(jù)信息庫140、交通數(shù)據(jù)處理單元150和路徑重規(guī)劃單元160，其中輸入單元110，獲取用戶信息，所述用戶信息包括路徑規(guī)劃信息、當(dāng)前位置信息和用戶偏好信息，所述輸入單元110將所述路徑規(guī)劃信息發(fā)送給所述地圖數(shù)據(jù)處理單元130和所述交通數(shù)據(jù)處理單元150，所述輸入單元110將所述當(dāng)前位置信息發(fā)送給所述路徑重規(guī)劃單元160，所述輸入單元110將所述用戶偏好信息發(fā)送給所述地圖數(shù)據(jù)處理單元130 ；地圖數(shù)據(jù)信息庫120，存儲第一地圖數(shù)據(jù)信息； 地圖數(shù)據(jù)處理單元130，連接所述輸入單元110和所述地圖數(shù)據(jù)信息庫120，從接收的地圖數(shù)據(jù)信息庫120的所述第一地圖數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二地圖數(shù)據(jù)信息，且從所述第二地圖數(shù)據(jù)信息中獲取與所述用戶偏好信息對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置，將所述興趣點(diǎn)位置發(fā)送給所述路徑重規(guī)劃單元160 ；交通數(shù)據(jù)信息庫140，存儲第一交通數(shù)據(jù)信息；交通數(shù)據(jù)處理單元150，連接所述輸入單元110和所述交通數(shù)據(jù)信息庫140，從接收的所述交通數(shù)據(jù)信息庫140中的所述第一交通數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二交通數(shù)據(jù)信息，且將所述第二交通數(shù)據(jù)信息發(fā)送給所述路徑重規(guī)劃單元160 ；路徑重規(guī)劃單元160，連接所述輸入單元110、所述地圖數(shù)據(jù)處理單元130和所述交通數(shù)據(jù)處理單元150，結(jié)合接收到的所述第二交通數(shù)據(jù)信息，確定接收到的所述當(dāng)前位置至接收到的所述興趣點(diǎn)位置的行車路徑。其中，所述第二交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，所述路徑重規(guī)劃單元160以所述交通不良路段為回避地，確定當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑，所述行車路徑只包括所述交通順暢路段。參見圖3所示，在本發(fā)明的一個(gè)具體實(shí)施方式
中，所述路徑規(guī)劃系統(tǒng)還包括選擇單元170，連接所述地圖數(shù)據(jù)處理單元130和所述路徑重規(guī)劃單元160，接收所述地圖數(shù)據(jù)處理單元130發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，根據(jù)用戶選擇信息從所述興趣點(diǎn)中選擇一個(gè)作為最后停靠地，并將所述最后?？康匕l(fā)送給所述路徑重規(guī)劃單元160 ;所述路徑重規(guī)劃單元160確定所述當(dāng)前位置至所述最后?？康氐男熊嚶窂?。參見圖4所示，在本發(fā)明的另一個(gè)具體實(shí)施方式
中，所述路徑規(guī)劃系統(tǒng)還包括排序單元180，連接所述地圖數(shù)據(jù)處理單元130和所述路徑重規(guī)劃單元160，接收所述地圖數(shù)據(jù)處理單元130發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，將每個(gè)所述興趣點(diǎn)作為一個(gè)?？康?，以每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，并將所述順序編號的?？康匦畔l(fā)送給所述路徑重規(guī)劃單元160 ;所述路徑重規(guī)劃單元160確定所述當(dāng)前位置與所述順序編號的停靠地依次兩兩之間的行車路徑。參見圖5所示，在本發(fā)明的第三個(gè)具體實(shí)施方式
中，所述路徑規(guī)劃系統(tǒng)還包括選擇單元170，連接所述地圖數(shù)據(jù)處理單元130，接收所述地圖數(shù)據(jù)處理單元130發(fā)送的所述 用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，根據(jù)用戶選擇信息從所述興趣點(diǎn)中選擇部分作為?？康?；排序單元180，連接所述選擇單元170和所述路徑重規(guī)劃單元160，接收所述選擇單元170發(fā)送的所述?？康匦畔ⅲ悦總€(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述停靠地進(jìn)行順序編號，并將所述順序編號的?？康匦畔l(fā)送給所述路徑重規(guī)劃單元160 ;所述路徑重規(guī)劃單元160確定所述當(dāng)前位置與所述順序編號的停靠地依次兩兩之間的行車路徑。在本發(fā)明的其他實(shí)施例中，所述路徑規(guī)劃系統(tǒng)還包括通信單元(圖中未示出)，連接所述服務(wù)器或/和網(wǎng)絡(luò)，實(shí)時(shí)或定時(shí)從所述服務(wù)器或/和網(wǎng)絡(luò)獲取更新的交通數(shù)據(jù)信息和更新的地圖數(shù)據(jù)信息；數(shù)據(jù)更新單元(圖中未示出)，連接所述通信單元、交通數(shù)據(jù)信息庫和所述地圖信息數(shù)據(jù)庫，接收所述通信單元發(fā)送的更新的交通數(shù)據(jù)信息和更新的地圖數(shù)據(jù)信息，將所述交通數(shù)據(jù)信息庫中的第一交通數(shù)據(jù)信息替換為更新的交通數(shù)據(jù)信息，且將所述地圖數(shù)據(jù)信息庫中的第一地圖數(shù)據(jù)信息替換為更新的地圖數(shù)據(jù)信息。需要說明的是，本發(fā)明提供的路徑規(guī)劃系統(tǒng)可以設(shè)置在用戶端；也可以設(shè)置在服務(wù)器端；還可以部分單元設(shè)置在用戶端，其余單元設(shè)置在服務(wù)器端。此外，所述輸入單元110的工作過程見上述方法中的步驟SI和S2 ;所述地圖數(shù)據(jù)信息庫120、交通數(shù)據(jù)信息庫140和交通數(shù)據(jù)處理單元150的工作過程見上述方法中的步驟S2 ;地圖數(shù)據(jù)處理單元130的工作過程見上述方法中的步驟S2和步驟S3 ;所述路徑重規(guī)劃單元160的工作過程同上述方法中的步驟S4，在此不再贅述。在本發(fā)明的另一個(gè)實(shí)施例中，參見圖6所示，所述路徑規(guī)劃方法包括Sll,獲取用戶偏好信息和當(dāng)前位置信息；S12，接收用戶路徑規(guī)劃信息，獲取與所述用戶路徑規(guī)劃信息相對應(yīng)的地圖數(shù)據(jù)信息和交通數(shù)據(jù)信息；S13，從所述地圖數(shù)據(jù)信息中提取與所述用戶偏好信息相對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置；S14，結(jié)合所述交通數(shù)據(jù)信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑；S15，從所述用戶路徑規(guī)劃信息中提取目的地，當(dāng)所述目的地與最后所述?？康夭煌瑫r(shí)，結(jié)合所述交通數(shù)據(jù)信息，確定所述最后?？康氐剿瞿康牡氐男熊嚶窂?；S16，在用戶端顯示所述行車路徑。
本實(shí)施例中步驟Sll至步驟S14與前一實(shí)施例中步驟SI至步驟S4相同，在此不再贅述。接著執(zhí)行步驟S5，從所述用戶的路徑規(guī)劃信息中提取目的地，當(dāng)所述目的地與最后?？康夭煌瑫r(shí)，結(jié)合所述交通數(shù)據(jù)信息，確定所述最后?？康氐剿瞿康牡氐男熊嚶窂?。其中，所述結(jié)合所述交通數(shù)據(jù)信息，確定所述最后?？康氐剿瞿康牡氐男熊嚶窂降木唧w方法與步驟S14相同，在此不再贅述。最后執(zhí)行步驟S6，在用戶端顯示所述行車路徑。其中，本實(shí)施例在顯示所述行車路徑的同時(shí)還在用戶端顯示所述興趣點(diǎn)信息，所述興趣點(diǎn)信息還包括興趣點(diǎn)的描述信息等，從而可以使用戶端對所述 興趣點(diǎn)有更多的了解。相應(yīng)的，本發(fā)明另一個(gè)實(shí)施例提供的路徑規(guī)劃系統(tǒng)，參見圖7所示，包括輸入單元210、地圖數(shù)據(jù)信息庫220、地圖數(shù)據(jù)處理單元230、交通數(shù)據(jù)信息庫240、交通數(shù)據(jù)處理單元250、路徑重規(guī)劃單元260、比較單元270和顯示單元280，其中輸入單元210，獲取用戶信息，所述用戶信息包括路徑規(guī)劃信息、當(dāng)前位置信息和用戶偏好信息，所述輸入單元210將所述路徑規(guī)劃信息發(fā)送給所述地圖數(shù)據(jù)處理單元230和所述交通數(shù)據(jù)處理單元250，所述輸入單元210將所述當(dāng)前位置信息發(fā)送給所述路徑重規(guī)劃單元260，所述輸入單元210將所述用戶偏好信息發(fā)送給所述地圖數(shù)據(jù)處理單元230 ；地圖數(shù)據(jù)信息庫220，存儲第一地圖數(shù)據(jù)信息；地圖數(shù)據(jù)處理單元230，連接所述輸入單元210和所述地圖數(shù)據(jù)信息庫220，從接收的所述地圖數(shù)據(jù)信息庫220中的所述第一地圖數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二地圖數(shù)據(jù)信息，且從所述第二地圖數(shù)據(jù)信息中獲取與所述用戶偏好信息對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置，將所述興趣點(diǎn)位置發(fā)送給所述路徑重規(guī)劃單元 260 ；交通數(shù)據(jù)信息庫240，存儲第一交通數(shù)據(jù)信息；交通數(shù)據(jù)處理單元250，連接所述輸入單元210和所述交通數(shù)據(jù)信息庫240，從接收的所述交通數(shù)據(jù)信息庫240中的所述第一交通數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二交通數(shù)據(jù)信息，且將所述第二交通數(shù)據(jù)信息發(fā)送給所述路徑重規(guī)劃單元260 ；路徑重規(guī)劃單元260，連接所述輸入單元210、所述地圖數(shù)據(jù)處理單元230和所述交通數(shù)據(jù)處理單元250，結(jié)合接收到的所述第二交通數(shù)據(jù)信息，確定接收到的所述當(dāng)前位置至接收到的所述興趣點(diǎn)位置的行車路徑；比較單元270，連接所述輸入單元210和所述路徑重規(guī)劃單元260，從所述路徑規(guī)劃信息中提取所述目的地信息，從所述路徑重規(guī)劃單元260提取最后停靠地信息，比較所述目的地與所述最后?？康厥欠裣嗤?，當(dāng)所述目的地與所述停靠地不相同時(shí)，將所述目的地信息發(fā)送給所述路徑重規(guī)劃單元260，所述路徑重規(guī)劃單元260確定所述最后?？康氐剿瞿康牡氐男熊嚶窂?；顯示單元280，連接所述路徑重規(guī)劃單元260，接收并顯示所述路徑重規(guī)劃單元260發(fā)送的所述行車路徑。其中，所述比較單元270的具體工作過程見上述方法中的步驟S15 ;所述顯示單元280的具體工作過程見上述方法中的步驟S16。需要說明的是，在本發(fā)明的其他實(shí)施例中，所述顯示單元280還可以同時(shí)連接所述路徑重規(guī)劃單元260和地圖數(shù)據(jù)處理單元230，接收并顯示所述路徑重規(guī)劃單元260發(fā)送的所述行車路徑和所述地圖數(shù)據(jù)處理單元230發(fā)送的所述興趣點(diǎn)信息，所述興趣點(diǎn)信息還包括興趣點(diǎn)的描述信息；所述顯示單元280還可以只連接所述地圖數(shù)據(jù)處理單元230，接收并顯示所述地圖數(shù)據(jù)處理單元230發(fā)送的所述興趣點(diǎn)信息，所述興趣點(diǎn)信息還包括興趣點(diǎn)的描述信息。上述實(shí)施例在進(jìn)行路徑規(guī)劃之后，根據(jù)路徑規(guī)劃信息中包括的用戶偏好信息對應(yīng)的興趣點(diǎn)，結(jié)合交通數(shù)據(jù)信息，重新進(jìn)行路徑規(guī)劃，從而可以針對用戶的個(gè)性化需求，提供更全面、更準(zhǔn)確的路徑規(guī)劃信息，解決了用戶體驗(yàn)較差的問題。本發(fā)明雖然已以較佳實(shí)施例公開如上，但其并不是用來限定本發(fā)明，任何本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以利用上述揭示的方法和技術(shù)內(nèi)容對本發(fā)明技術(shù)方案做出可能的變動(dòng)和修改，因此，凡是未脫離本發(fā)明技術(shù)方案的內(nèi)容，依據(jù)本發(fā)明 的技術(shù)實(shí)質(zhì)對以上實(shí)施例所作的任何簡單修改、等同變化及修飾，均屬于本發(fā)明技術(shù)方案的保護(hù)范圍。
權(quán)利要求
1.一種路徑規(guī)劃方法，其特征在于，包括 獲取用戶偏好信息和當(dāng)前位置信息； 接收用戶路徑規(guī)劃信息，獲取與所述用戶路徑規(guī)劃信息相對應(yīng)的地圖數(shù)據(jù)信息和交通數(shù)據(jù)信息； 從所述地圖數(shù)據(jù)信息中提取與所述用戶偏好信息相對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置； 結(jié)合所述交通數(shù)據(jù)信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑。
2.根據(jù)權(quán)利要求I所述的路徑規(guī)劃方法，其特征在于，所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)，所述交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息；確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑包括根據(jù)用戶選擇信息從所述興趣點(diǎn)信息中選擇一個(gè)作為最后停靠地，以所述交通不良路段為回避地，確定所述當(dāng)前位置至所述最后?？康氐男熊嚶窂?，所述行車路徑僅包括所述交通順暢路段。
3.根據(jù)權(quán)利要求I所述的路徑規(guī)劃方法，其特征在于，所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)，所述交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑包括將每個(gè)所述興趣點(diǎn)作為一個(gè)停靠地，以所述用戶路徑規(guī)劃信息中每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，以所述交通不良路段為回避地，確定所述當(dāng)前位置與所述順序編號的?？康匾来蝺蓛芍g的行車路徑，所述行車路徑僅包括所述交通順暢路段。
4.根據(jù)權(quán)利要求I所述的路徑規(guī)劃方法，其特征在于，所述用戶偏好信息相對應(yīng)的興趣點(diǎn)為多個(gè)，所述交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑包括根據(jù)用戶選擇信息從多個(gè)所述興趣點(diǎn)中選擇部分興趣點(diǎn)作為停靠地，以所述用戶路徑規(guī)劃信息中每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，以所述交通不良路段為回避地，確定所述當(dāng)前位置與所述順序編號的?？康匾来蝺蓛芍g的行車路徑，所述行車路徑僅包括所述交通順暢路段。
5.根據(jù)權(quán)利要求2至4中任一項(xiàng)所述的路徑規(guī)劃方法，其特征在于，所述路徑規(guī)劃方法還包括從所述用戶路徑規(guī)劃信息中提取目的地，當(dāng)所述目的地與最后停靠地不同時(shí)，結(jié)合所述交通數(shù)據(jù)信息，確定所述最后?？康氐剿瞿康牡氐男熊嚶窂健?br> 6.根據(jù)權(quán)利要求I所述的路徑規(guī)劃方法，其特征在于，所述交通數(shù)據(jù)信息是從服務(wù)器和/或網(wǎng)絡(luò)獲取的。
7.根據(jù)權(quán)利要求6所述的路徑規(guī)劃方法，其特征在于，所述交通數(shù)據(jù)信息為實(shí)時(shí)或定時(shí)獲取的。
8.根據(jù)權(quán)利要求I所述的路徑規(guī)劃方法，其特征在于，所述路徑規(guī)劃方法還包括所述確定當(dāng)前位置至興趣點(diǎn)位置的行車路徑之后，在用戶端顯示所述行車路徑。
9.根據(jù)權(quán)利要求8所述的路徑規(guī)劃方法，其特征在于，所述在用戶端顯示所述行車路徑還包括在用戶端顯示所述興趣點(diǎn)信息,所述興趣點(diǎn)信息還包括興趣點(diǎn)的描述信息。
10.根據(jù)權(quán)利要求I所述的路徑規(guī)劃方法，其特征在于，所述地圖數(shù)據(jù)信息是從服務(wù)器和/或網(wǎng)絡(luò)獲取的。
11.根據(jù)權(quán)利要求10所述的路徑規(guī)劃方法，其特征在于，所述地圖數(shù)據(jù)信息是實(shí)時(shí)或定時(shí)獲取的。
12.—種路徑規(guī)劃系統(tǒng)，其特征在于，包括輸入單元、地圖數(shù)據(jù)信息庫、地圖數(shù)據(jù)處理單元、交通數(shù)據(jù)信息庫、交通數(shù)據(jù)處理單元和路徑重規(guī)劃單元，其中 輸入單元，獲取用戶信息，所述用戶信息包括路徑規(guī)劃信息、當(dāng)前位置信息和用戶偏好信息，所述輸入單元將所述路徑規(guī)劃信息發(fā)送給所述地圖數(shù)據(jù)處理單元和所述交通數(shù)據(jù)處理單元，所述輸入單元將所述當(dāng)前位置信息發(fā)送給所述路徑重規(guī)劃單元，所述輸入單元將所述用戶偏好信息發(fā)送給所述地圖數(shù)據(jù)處理單元； 地圖數(shù)據(jù)信息庫，存儲第一地圖數(shù)據(jù)信息； 地圖數(shù)據(jù)處理單元，連接所述輸入單元和所述地圖數(shù)據(jù)信息庫，從所述地圖數(shù)據(jù)信息庫中的所述第一地圖數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二地圖數(shù)據(jù)信息，且從所述第二地圖數(shù)據(jù)信息中獲取與所述用戶偏好信息對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置，將所述興趣點(diǎn)位置發(fā)送給所述路徑重規(guī)劃單元； 交通數(shù)據(jù)信息庫，存儲第一交通數(shù)據(jù)信息； 交通數(shù)據(jù)處理單元，連接所述輸入單元和所述交通數(shù)據(jù)信息庫，從所述交通數(shù)據(jù)信息庫中的所述第一交通數(shù)據(jù)信息中獲取與所述路徑規(guī)劃信息對應(yīng)的第二交通數(shù)據(jù)信息，且將所述第二交通數(shù)據(jù)信息發(fā)送給所述路徑重規(guī)劃單元； 路徑重規(guī)劃單元，連接所述輸入單元、所述地圖數(shù)據(jù)處理單元和所述交通數(shù)據(jù)處理單元，結(jié)合接收到的所述第二交通數(shù)據(jù)信息，確定接收到的所述當(dāng)前位置至接收到的所述興趣點(diǎn)位置的行車路徑。
13.根據(jù)權(quán)利要求12所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述第二交通數(shù)據(jù)信息包括交通不良路段信息和交通順暢路段信息，所述路徑重規(guī)劃單元以所述交通不良路段為回避地，確定當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑，所述行車路徑僅包括所述交通順暢路段。
14.根據(jù)權(quán)利要求13所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃系統(tǒng)還包括選擇單元，連接所述地圖數(shù)據(jù)處理單元和所述路徑重規(guī)劃單元，接收所述地圖數(shù)據(jù)處理單元發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，根據(jù)用戶選擇信息從所述興趣點(diǎn)中選擇一個(gè)作為最后?？康?，并將所述最后?？康匕l(fā)送給所述路徑重規(guī)劃單元；所述路徑重規(guī)劃單元確定所述當(dāng)前位置至所述最后?？康氐男熊嚶窂?。
15.根據(jù)權(quán)利要求13所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃系統(tǒng)還包括排序單元，連接所述地圖數(shù)據(jù)處理單元和所述路徑重規(guī)劃單元，接收所述地圖數(shù)據(jù)處理單元發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，將每個(gè)所述興趣點(diǎn)作為一個(gè)停靠地，以每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，并將所述順序編號的?？康匦畔l(fā)送給所述路徑重規(guī)劃單元；所述路徑重規(guī)劃單元確定所述當(dāng)前位置與所述順序編號的?？康匾来蝺蓛芍g的行車路徑。
16.根據(jù)權(quán)利要求13所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃系統(tǒng)還包括選擇單元，連接所述地圖數(shù)據(jù)處理單元，接收所述地圖數(shù)據(jù)處理單元發(fā)送的所述用戶偏好信息對應(yīng)的興趣點(diǎn)，當(dāng)所述興趣點(diǎn)為多個(gè)時(shí)，根據(jù)用戶選擇信息從所述興趣點(diǎn)中選擇部分作為停靠地；排序單元，連接所述選擇單元和所述路徑重規(guī)劃單元，接收所述選擇單元發(fā)送的所述?？康匦畔?，以每個(gè)所述?？康鼐嗨霎?dāng)前位置的距離從近至遠(yuǎn)對所述?？康剡M(jìn)行順序編號，并將所述順序編號的?？康匦畔l(fā)送給所述路徑重規(guī)劃單元；所述路徑重規(guī)劃單元確定所述當(dāng)前位置與所述順序編號的?？康匾来蝺蓛芍g的行車路徑。
17.根據(jù)權(quán)利要求14至16中任一項(xiàng)所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃系統(tǒng)還包括比較單元，連接所述輸入單元和所述路徑重規(guī)劃單元，從所述路徑規(guī)劃信息中提取所述目的地信息，從所述路徑重規(guī)劃單元提取最后?？康匦畔ⅲ容^所述目的地與所述最后?？康厥欠裣嗤?，當(dāng)所述目的地與所述?？康夭幌嗤瑫r(shí)，將所述目的地信息發(fā)送給所述路徑重規(guī)劃單元，所述路徑重規(guī)劃單元確定所述最后?？康氐剿瞿康牡氐男熊嚶窂?。
18.根據(jù)權(quán)利要求12所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃系統(tǒng)還包括通信單元，連接所述服務(wù)器或/和網(wǎng)絡(luò)，實(shí)時(shí)或定時(shí)從所述服務(wù)器或/和網(wǎng)絡(luò)獲取更新的交通數(shù)據(jù)信息和更新的地圖數(shù)據(jù)信息；數(shù)據(jù)更新單元，連接所述通信單元、交通數(shù)據(jù)信息庫和所述地圖信息數(shù)據(jù)庫，接收所述通信單元發(fā)送的更新的交通數(shù)據(jù)信息和更新的地圖數(shù)據(jù)信息，更新所述交通數(shù)據(jù)信息庫中的第一交通數(shù)據(jù)信息和所述地圖數(shù)據(jù)信息庫中的第一地圖數(shù)據(jù)信息。
19.根據(jù)權(quán)利要求12所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃系統(tǒng)還包括顯示單元，連接所述路徑重規(guī)劃單元和/或地圖數(shù)據(jù)處理單元，接收并顯示所述路徑重規(guī)劃單元發(fā)送的所述行車路徑和/或所述地圖數(shù)據(jù)處理單元發(fā)送的所述興趣點(diǎn)信息，所述興趣點(diǎn)信息還包括興趣點(diǎn)的描述信息。
20.根據(jù)權(quán)利要求12所述的路徑規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃系統(tǒng)設(shè)置在用戶端或/和服務(wù)器端。
全文摘要
一種路徑規(guī)劃方法及系統(tǒng)，所述方法包括獲取用戶偏好信息和當(dāng)前位置信息；接收用戶路徑規(guī)劃信息，獲取與所述用戶路徑規(guī)劃信息相對應(yīng)的地圖數(shù)據(jù)信息和交通數(shù)據(jù)信息；從所述地圖數(shù)據(jù)信息中提取與所述用戶偏好信息相對應(yīng)的興趣點(diǎn)信息，所述興趣點(diǎn)信息包括興趣點(diǎn)位置；結(jié)合所述交通數(shù)據(jù)信息，確定所述當(dāng)前位置至所述興趣點(diǎn)位置的行車路徑。本發(fā)明以針對用戶的個(gè)性化需求，提供更全面、更準(zhǔn)確的路徑規(guī)劃信息。
文檔編號G01C21/34GK102798394SQ20111013862
公開日2012年11月28日 申請日期2011年5月26日 優(yōu)先權(quán)日2011年5月26日
發(fā)明者竺大煒 申請人:上海博泰悅臻電子設(shè)備制造有限公司