路徑規劃方法及系統的制作方法

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

發明內容
本發明解決的問題是提供一種路徑規劃方法及系統，以針對用戶的個性化需求，提供更全面、更準確的路徑規劃信息。為解決上述問題，本發明提供了一種路徑規劃方法，包括獲取用戶偏好信息和當前位置信息；接收用戶路徑規劃信息，獲取與所述用戶路徑規劃信息相對應的地圖數據信息和交通數據信息；從所述地圖數據信息中提取與所述用戶偏好信息相對應的興趣點信息，所述興趣點信息包括興趣點位置；結合所述交通數據信息，確定所述當前位置至所述興趣點位置的行車路徑。可選地，所述用戶偏好信息相對應的興趣點為多個，所述交通數據信息包括交通不良路段信息和交通順暢路段信息；確定所述當前位置至所述興趣點位置的行車路徑包括根據用戶選擇信息從所述興趣點信息中選擇一個作為最后停靠地，以所述交通不良路段為回避地，確定所述當前位置至所述最后停靠地的行車路徑，所述行車路徑僅包括所述交通順暢路段。可選地，所述用戶偏好信息相對應的興趣點為多個，所述交通數據信息包括交通不良路段信息和交通順暢路段信息，確定所述當前位置至所述興趣點位置的行車路徑包括將每個所述興趣點作為一個停靠地，以所述用戶路徑規劃信息中每個所述停靠地距所述當前位置的距離從近至遠對所述停靠地進行順序編號，以所述交通不良路段為回避地，確定所述當前位置與所述順序編號的停靠地依次兩兩之間的行車路徑，所述行車路徑僅包括所述交通順暢路段。可選地，所述用戶偏好信息相對應的興趣點為多個，所述交通數據信息包括交通不良路段信息和交通順暢路段信息，確定所述當前位置至所述興趣點位置的行車路徑包括根據用戶選擇信息從多個所述興趣點中選擇部分興趣點作為停靠地，以所述用戶路徑規劃信息中每個所述停靠地距所述當前位置的距離從近至遠對所述停靠地進行順序編號， 以所述交通不良路段為回避地，確定所述當前位置與所述順序編號的停靠地依次兩兩之間的行車路徑，所述行車路徑僅包括所述交通順暢路段。可選地，所述路徑規劃方法還包括從所述用戶路徑規劃信息中提取目的地，當所述目的地與最后停靠地不同時，結合所述交通數據信息，確定所述最后停靠地到所述目的地的行車路徑。可選地，所述交通數據信息是從服務器和/或網絡獲取的。可選地，所述交通數據信息為實時或定時獲取的。可選地，所述路徑規劃方法還包括所述確定當前位置至興趣點位置的行車路徑之后，在用戶端顯示所述行車路徑。可選地，所述在用戶端顯示所述行車路徑還包括在用戶端顯示所述興趣點信息，所述興趣點信息還包括興趣點的描述信息。可選地，所述地圖數據信息是從服務器和/或網絡獲取的。可選地，所述地圖數據信息是實時或定時獲取的。為了解決上述問題，本發明還提供了一種路徑規劃系統，包括輸入單元、地圖數據信息庫、地圖數據處理單元、交通數據信息庫、交通數據處理單元和路徑重規劃單元，其中輸入單元，獲取用戶信息，所述用戶信息包括路徑規劃信息、當前位置信息和用戶偏好信息，所述輸入單元將所述路徑規劃信息發送給所述地圖數據處理單元和所述交通數據處理單元，所述輸入單元將所述當前位置信息發送給所述路徑重規劃單元，所述輸入單元將所述用戶偏好信息發送給所述地圖數據處理單元；地圖數據信息庫，存儲第一地圖數據信息；地圖數據處理單元，連接所述輸入單元和所述地圖數據信息庫，從所述地圖數據信息庫中的所述第一地圖數據信息中獲取與所述路徑規劃信息對應的第二地圖數據信息，且從所述第二地圖數據信息中獲取與所述用戶偏好信息對應的興趣點信息，所述興趣點信息包括興趣點位置，將所述興趣點位置發送給所述路徑重規劃單元；交通數據信息庫，存儲第一交通數據信息；
交通數據處理單元，連接所述輸入單元和所述交通數據信息庫，從所述交通數據信息庫中的所述第一交通數據信息中獲取與所述路徑規劃信息對應的第二交通數據信息，且將所述第二交通數據信息發送給所述路徑重規劃單元；路徑重規劃單元，連接所述輸入單元、所述地圖數據處理單元和所述交通數據處理單元，結合接收到的所述第二交通數據信息，確定接收到的所述當前位置至接收到的所述興趣點位置的行車路徑。可選地，所述第二交通數據信息包括交通不良路段信息和交通順暢路段信息，所述路徑重規劃單元以所述交通不良路段為回避地，確定當前位置至所述興趣點位置的行車路徑，所述行車路徑僅包括所述交通順暢路段。可選地，所述路徑規劃系統還包括選擇單元，連接所述地圖數據處理單元和所述路徑重規劃單元，接收所述地圖數據處理單元發送的所述用戶偏好信息對應的興趣點，當所述興趣點為多個時，根據用戶選擇信息從所述興趣點中選擇一個作為最后停靠地，并將 所述最后停靠地發送給所述路徑重規劃單元；所述路徑重規劃單元確定所述當前位置至所述最后停靠地的行車路徑。可選地，所述路徑規劃系統還包括排序單元，連接所述地圖數據處理單元和所述路徑重規劃單元，接收所述地圖數據處理單元發送的所述用戶偏好信息對應的興趣點，當所述興趣點為多個時，將每個所述興趣點作為一個停靠地，以每個所述停靠地距所述當前位置的距離從近至遠對所述停靠地進行順序編號，并將所述順序編號的停靠地信息發送給所述路徑重規劃單元；所述路徑重規劃單元確定所述當前位置與所述順序編號的停靠地依次兩兩之間的行車路徑。可選地，所述路徑規劃系統還包括選擇單元，連接所述地圖數據處理單元，接收所述地圖數據處理單元發送的所述用戶偏好信息對應的興趣點，當所述興趣點為多個時，根據用戶選擇信息從所述興趣點中選擇部分作為停靠地；排序單元，連接所述選擇單元和所述路徑重規劃單元，接收所述選擇單元發送的所述停靠地信息，以每個所述停靠地距所述當前位置的距離從近至遠對所述停靠地進行順序編號，并將所述順序編號的停靠地信息發送給所述路徑重規劃單元；所述路徑重規劃單元確定所述當前位置與所述順序編號的停靠地依次兩兩之間的行車路徑。可選地，所述路徑規劃系統還包括比較單元，連接所述輸入單元和所述路徑重規劃單元，從所述路徑規劃信息中提取所述目的地信息，從所述路徑重規劃單元提取最后停靠地信息，比較所述目的地與所述最后停靠地是否相同，當所述目的地與所述停靠地不相同時，將所述目的地信息發送給所述路徑重規劃單元，所述路徑重規劃單元確定所述最后停靠地到所述目的地的行車路徑。可選地，所述路徑規劃系統還包括通信單元，連接所述服務器或/和網絡，實時或定時從所述服務器或/和網絡獲取更新的交通數據信息和更新的地圖數據信息；數據更新單元，連接所述通信單元、交通數據信息庫和所述地圖信息數據庫，接收所述通信單元發送的更新的交通數據信息和更新的地圖數據信息，更新所述交通數據信息庫中的第一交通數據信息和所述地圖數據信息庫中的第一地圖數據信息。可選地，所述路徑規劃系統還包括顯示單元，連接所述路徑重規劃單元和/或地圖數據處理單元，接收并顯示所述路徑重規劃單元發送的所述行車路徑和/或所述地圖數據處理單元發送的所述興趣點信息，所述興趣點信息還包括興趣點的描述信息。可選地，所述路徑規劃系統設置在用戶端或/和服務器端。與現有技術相比，本發明具有以下優點在進行路徑規劃之后，根據路徑規劃信息中包括的用戶偏好信息對應的興趣點，結合交通數據信息，重新進行路徑規劃，從而可以針對用戶的個性化需求，提供更全面、更準確的路徑規劃信息，解決了用戶體驗較差的問題。


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