一種導航方法及導航服務器的制造方法
【技術(shù)領域】
[0001 ]本發(fā)明涉及導航技術(shù)領域，尤其涉及一種導航方法及導航服務器。
【背景技術(shù)】
[0002]隨著智能終端和移動互聯(lián)網(wǎng)的普及，在線導航已經(jīng)逐漸取代了傳統(tǒng)的離線車載導航。在線導航的路徑計算由導航服務器完成，與離線導航相比，不需要在導航終端事先安裝龐大的地圖文件，并降低了對導航終端的計算能力的要求。此外，由于導航服務器能夠通過各種途徑收集動態(tài)交通信息(例如通過數(shù)量龐大的導航終端上傳的車速和路況信息)，因此可以更準確地計算出最優(yōu)路徑。
[0003]然而，在線導航這種中心式的路徑計算可能存在一定問題。例如，如果用戶A和B同時設定相同的出發(fā)地和目的地，并且在導航應用中設置相同的路線選擇策略(例如，一般在線導航應用默認的路線選擇策略是躲避擁堵或高速優(yōu)先)，那么導航服務器對于A和B計算出的推薦路徑是相同的。當使用一個導航應用的用戶群數(shù)量較大時，很可能有大量用戶在前往相同目的地時被推薦了相同或者重合度很高的路徑，從而導致一些路線發(fā)生擁堵。例如，在節(jié)假日的早上大量用戶會在導航應用中設定前往某個知名景點，此時導航服務器只是基于當時的動態(tài)路況進行路徑推薦，這將導致用戶可能都被導向某條高速，從而產(chǎn)生嚴重擁堵。雖然導航服務器可以在遇到擁堵時重新進行路線規(guī)劃，但往往為時已晚，高速公路上陷入擁堵的車輛已經(jīng)很難再轉(zhuǎn)入其他路線行駛。

【發(fā)明內(nèi)容】

[0004]為此，本發(fā)明提供一種導航方法及導航服務器，以力圖解決或至少緩解上面存在的問題。
[0005]根據(jù)本發(fā)明的一個方面，提供一種導航方法，包括:接收用戶的導航請求，所述導航請求中包括出發(fā)地和目的地;根據(jù)所述出發(fā)地和所述目的地獲取至少一條從所述出發(fā)地到所述目的地的路徑，其中，每條所述路徑均包括至少一個子路徑;根據(jù)每條路徑所包括的子路徑的成本計算該條路徑的總成本;將總成本最小的路徑作為最優(yōu)路徑推薦給用戶，其中，該方法還包括根據(jù)第一時間段內(nèi)接收到的從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量動態(tài)調(diào)整所述最優(yōu)路徑中的各子路徑的成本。
[0006]可選地，在根據(jù)本發(fā)明的導航方法中，成本與以下項目中的至少一個有關:行駛距離、行駛時間、燃料消耗。
[0007]可選地，在根據(jù)本發(fā)明的導航方法中，出發(fā)地的相關地包括:距離所述出發(fā)地小于等于Ikm的其他位置；目的地的相關地包括:距離所述目的地小于等于Ikm的其他位置。
[0008]可選地，在根據(jù)本發(fā)明的導航方法中，動態(tài)調(diào)整所述最優(yōu)路徑中的各子路徑的成本包括:當在第一時間段內(nèi)接收到的從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量大于等于第一閾值時，以第一速率增加所述最優(yōu)路徑中的各子路徑的成本。
[0009]可選地，在根據(jù)本發(fā)明的導航方法中，動態(tài)調(diào)整所述最優(yōu)路徑中的各子路徑的成本還包括:當在第一時間段內(nèi)接收到的從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量大于等于第一閾值，且從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量的增長速度大于等于第二閾值時，以第二速率增加所述最優(yōu)路徑中的各子路徑的成本，其中，所述第二速率大于所述第一速率。
[0010]可選地，在根據(jù)本發(fā)明的導航方法中，還包括:根據(jù)所述最優(yōu)路徑中的各子路徑的歷史數(shù)據(jù)調(diào)整其成本。
[0011]可選地，在根據(jù)本發(fā)明的導航方法中，接收用戶的導航請求的步驟還包括:當用戶在導航請求中設置的目的地不唯一時，向用戶推送興趣點列表，所述興趣點列表中包括至少兩個與所述設置的目的地相關的興趣點，以供用戶從所述興趣點列表中選擇一個興趣點作為目的地。
[0012]可選地，在根據(jù)本發(fā)明的導航方法中，向用戶推送興趣點列表包括:當在第二時間段內(nèi)接收到的以其中一個興趣點為目的地的導航請求的數(shù)量大于等于第三閾值時，調(diào)整這個興趣點在興趣點列表中的顯示順序。
[0013]可選地，在根據(jù)本發(fā)明的導航方法中，調(diào)整這個興趣點在興趣點列表中的顯示順序進一步包括:將這個興趣點在興趣點列表中的顯示順序向后調(diào)整。
[0014]根據(jù)本發(fā)明的另一個方面，提供一種導航服務器，包括:通信單元，適于接收用戶的導航請求，并將最優(yōu)路徑推送給用戶，其中，所述導航請求中包括出發(fā)地和目的地;路徑規(guī)劃單元，適于根據(jù)所述出發(fā)地和所述目的地獲取至少一條從所述出發(fā)地到所述目的地的路徑，其中，每條所述路徑均包括至少一個子路徑;根據(jù)每條路徑所包括的子路徑的成本計算該條路徑的總成本，并將總成本最小的路徑作為最優(yōu)路徑;和成本調(diào)整單元，適于根據(jù)第一時間段內(nèi)接收到的從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量動態(tài)調(diào)整所述最優(yōu)路徑中的各子路徑的成本。
[0015]可選地，在根據(jù)本發(fā)明的導航服務器中，成本與以下項目中的至少一個有關:行駛距離、行駛時間、燃料消耗。
[0016]可選地，在根據(jù)本發(fā)明的導航服務器中，出發(fā)地的相關地包括:距離所述出發(fā)地小于等于Ikm的其他位置；目的地的相關地包括:距離所述目的地小于等于Ikm的其他位置。
[0017]可選地，在根據(jù)本發(fā)明的導航服務器中，成本調(diào)整單元還適于:當在第一時間段內(nèi)接收到的從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量大于等于第一閾值時，以第一速率增加所述最優(yōu)路徑中的各子路徑的成本。
[0018]可選地，在根據(jù)本發(fā)明的導航服務器中，成本調(diào)整單元還適于:當在第一時間段內(nèi)接收到的從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量大于等于第一閾值，且從所述出發(fā)地或所述出發(fā)地的相關地去往所述目的地或所述目的地的相關地的導航請求的數(shù)量的增長速度大于等于第二閾值時，以第二速率增加所述最優(yōu)路徑中的各子路徑的成本，其中，所述第二速率大于所述第一速率。
[0019]可選地，在根據(jù)本發(fā)明的導航服務器中，還包括:存儲單元，適于存儲各子路徑的歷史數(shù)據(jù);所述成本調(diào)整單元還適于:根據(jù)所述最優(yōu)路徑中的各子路徑的歷史數(shù)據(jù)調(diào)整其成本。
[0020]可選地，在根據(jù)本發(fā)明的導航服務器中，還包括:興趣點推薦單元，適于當用戶在導航請求中設置的目的地不唯一時，向用戶推送興趣點列表，所述興趣點列表中包括至少兩個與所述設置的目的地相關的興趣點，以供用戶從所述興趣點列表中選擇一個興趣點作為目的地。
[0021]可選地，在根據(jù)本發(fā)明的導航服務器中，興趣點推薦單元還適于:當在第二時間段內(nèi)接收到的以其中一個興趣點為目的地的導航請求的數(shù)量大于等于第三閾值時，調(diào)整這個興趣點在興趣點列表中的顯示順序。
[0022]可選地，在根據(jù)本發(fā)明的導航服務器中，調(diào)整這個興趣點在興趣點列表中的顯示順序進一步包括:將這個興趣點在興趣點列表中的顯示順序向后調(diào)整。
[0023]根據(jù)本發(fā)明提供的技術(shù)方案，導航服務器根據(jù)某個時間段接收到的相關的導航請求的數(shù)量以及導航請求的增加速度動態(tài)調(diào)整各子路徑的成本，能夠判斷路徑中可能發(fā)生擁堵的趨勢，提前在多條路徑中進行均衡規(guī)劃，引導交通流量，避免出現(xiàn)某條特定路徑的交通擁堵。
【附圖說明】
[0024]為了實現(xiàn)上述以及相關目的，本文結(jié)合下面的描述和附圖來描述某些說明性方面，這些方面指示了可以實踐本文所公開的原理的各種方式，并且所有方面及其等效方面旨在落入所要求保護的主題的范圍內(nèi)。通過結(jié)合附圖閱讀下面的詳細描述，本公開的上述以及其它目的、特征和優(yōu)勢將變得更加明顯。遍及本公開，相同的附圖標記通常指代相同的部件或元素。
[0025]圖1示出了根據(jù)本發(fā)明一個實施例的導航系統(tǒng)100的示意圖；
[0026]圖2示出了根據(jù)本發(fā)明一個實施例的導航服務器2