導航方法、裝置、系統(tǒng)及服務(wù)器的制造方法
【專利摘要】本發(fā)明實施例提供了一種導航方法、裝置、系統(tǒng)及服務(wù)器，涉及數(shù)據(jù)處理技術(shù)領(lǐng)域。該方法包括：接收規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息；根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，所述最短導航路徑按照路徑最短原則規(guī)劃得到；根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑；發(fā)送包括所述導航路徑的信息。本發(fā)明實施例提供的導航方法、裝置、系統(tǒng)及服務(wù)器，根據(jù)用戶的歷史導航路徑規(guī)劃得到導航路徑，能夠滿足用戶需求。
【專利說明】
導航方法、裝置、系統(tǒng)及服務(wù)器
技術(shù)領(lǐng)域
[0001]本發(fā)明實施例涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種導航方法、裝置、系統(tǒng)及服務(wù)器。
【背景技術(shù)】
[0002]隨著道路的建設(shè)、城市車輛持有量的增加，自駕出行已經(jīng)成為出行的一種重要方式。出行時，如果找不到目的地或者對路況不了解的情況下，用戶可以通過導航裝置進行導航，以順利到達目的地。
[0003]現(xiàn)有技術(shù)中，用戶在導航裝置中輸入起點和終點，導航裝置將起點和終點發(fā)送至服務(wù)器，服務(wù)器將根據(jù)路徑最短原則規(guī)劃導航路徑并發(fā)送至導航裝置，供用戶查看。
[0004]發(fā)明人在實現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)存在如下缺陷:服務(wù)器根據(jù)路徑最短原則規(guī)劃出的導航路徑可能并不符合用戶需求，例如導航路徑上可能存在某段路徑經(jīng)常出現(xiàn)交通擁堵等不利情況或者導航路徑不經(jīng)過用戶想去的超市、菜市場等場所。

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

[0005]本發(fā)明實施例提供一種導航方法、裝置、系統(tǒng)及服務(wù)器，以規(guī)劃出符合用戶需求的導航路徑。
[0006]為達到上述目的，本發(fā)明實施例采用如下技術(shù)方案:
[0007]—方面，本發(fā)明實施例提供一種導航方法，包括:接收規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息;根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，所述最短導航路徑按照路徑最短原則規(guī)劃得到;根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑;發(fā)送包括所述導航路徑的信息。
[0008]另一方面，本發(fā)明實施例還提供一種導航方法，包括:發(fā)送規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息;接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的所述導航路徑的信息，所述最短導航路徑根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息且按照路徑最短原則規(guī)劃得到;輸出所述導航路徑的信息。
[0009]另一方面，本發(fā)明實施例提供一種服務(wù)器，包括:導航路徑請求接收模塊，用于接收規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息；最短導航路徑規(guī)劃模塊，用于根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，所述最短導航路徑按照路徑最短原則規(guī)劃得到；導航路徑確定模塊，用于根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑;導航路徑發(fā)送模塊，用于發(fā)送包括所述導航路徑的信息。
[0010]另一方面，本發(fā)明實施例提供一種導航裝置，包括:導航路徑請求發(fā)送模塊，用于發(fā)送規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息；導航路徑信息接收模塊，用于接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的所述導航路徑的信息，所述最短導航路徑根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息且按照路徑最短原則規(guī)劃得到；導航路徑信息輸出模塊，用于輸出所述導航路徑的信息。
[0011]另一方面，本發(fā)明實施例提供一種導航系統(tǒng)，包括如上所述的服務(wù)器和導航裝置。
[0012]本發(fā)明實施例提供的導航方法、裝置、系統(tǒng)及服務(wù)器，通過接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0013]上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明實施例的上述和其它目的、特征和優(yōu)點能夠更明顯易懂，以下特舉本發(fā)明實施例的【具體實施方式】。
【附圖說明】
[0014]通過閱讀下文優(yōu)選實施方式的詳細描述，各種其他的優(yōu)點和益處對于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認為是對本發(fā)明實施例的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中:
[0015]圖1為本發(fā)明提供的導航方法一個實施例的流程示意圖；
[0016]圖2為本發(fā)明提供的導航方法又一個實施例的流程示意圖；
[0017]圖3為本發(fā)明提供的導航方法又一個實施例的流程示意圖；
[0018]圖4為本發(fā)明提供的導航方法又一個實施例的流程示意圖；
[0019]圖5為本發(fā)明提供的服務(wù)器一個實施例的結(jié)構(gòu)示意圖；
[0020]圖6為本發(fā)明提供的服務(wù)器又一個實施例的結(jié)構(gòu)示意圖；
[0021 ]圖7為本發(fā)明提供的導航裝置一個實施例的結(jié)構(gòu)示意圖；
[0022]圖8為本發(fā)明提供的導航裝置又一個實施例的結(jié)構(gòu)示意圖；
[0023]圖9為本發(fā)明提供的導航系統(tǒng)一個實施例的結(jié)構(gòu)示意圖；
[0024]圖10為本發(fā)明提供的服務(wù)器又一個實施例的結(jié)構(gòu)示意圖；
[0025]圖11為本發(fā)明提供的導航裝置又一個實施例的結(jié)構(gòu)示意圖；
[0026]圖12為本發(fā)明提供的用于導航的計算機程序產(chǎn)品一個實施例的結(jié)構(gòu)示意圖；
[0027]圖13為本發(fā)明提供的用于導航的計算機程序產(chǎn)品又一個實施例的結(jié)構(gòu)示意圖。
【具體實施方式】
[0028]下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應(yīng)當理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達給本領(lǐng)域的技術(shù)人員。
[0029]下面結(jié)合附圖對本發(fā)明實施例的導航方法、裝置、系統(tǒng)及服務(wù)器進行詳細描述。
[0030]實施例一
[0031]圖1為本發(fā)明提供的導航方法一個實施例的流程示意圖。本發(fā)明實施例描述了服務(wù)器側(cè)的導航方法，即本發(fā)明實施例的導航方法的執(zhí)行主體為提供導航服務(wù)的服務(wù)器。如圖1所示，本發(fā)明實施例的導航方法具體可包括:
[0032]SlOl，接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0033]具體的，服務(wù)器接收導航裝置發(fā)送的規(guī)劃導航路徑的請求。導航裝置具體可以為駕駛車輛的用戶使用的位于或安裝于車輛內(nèi)的用于輸出導航路徑的導航設(shè)備，具體可包括但不限于行車記錄儀、導航儀和各種智能終端設(shè)備(例如手機、平板電腦等)等。導航裝置開啟后，用戶可在導航裝置上輸入導航路徑的起點位置信息和導航路徑的終點位置信息，具體輸入方式可以為用戶直接通過鍵盤輸入導航路徑的起點地址和導航路徑的終點地址，也可以為用戶通過地圖選點的方式輸入導航路徑的起點地址和導航路徑的終點地址。導航裝置獲取用戶輸入的導航路徑的起點位置信息和導航路徑的終點位置信息，并生成包括導航路徑的起點位置信息和導航路徑的終點位置信息的請求發(fā)送至服務(wù)器。服務(wù)器接收導航裝置發(fā)送的包括導航路徑的起點位置信息和導航路徑的終點位置信息的請求。
[0034]S102，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，最短導航路徑按照路徑最短原則規(guī)劃得到。
[0035]具體的，服務(wù)器接收到導航裝置發(fā)送的請求后，根據(jù)請求中的導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑。
[0036]S103，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑。
[0037]具體的，服務(wù)器在根據(jù)路徑最短原則規(guī)劃得到的最短導航路徑的基礎(chǔ)上，結(jié)合存儲的用戶的歷史導航路徑確定導航路徑。
[0038]S104，發(fā)送包括導航路徑的信息。
[0039]具體的，服務(wù)器將根據(jù)最短導航路徑和用戶的歷史導航路徑確定的導航路徑的信息發(fā)送至對應(yīng)的導航裝置，即駕駛車輛的用戶使用的導航裝置，以供用戶及時獲知導航路徑，并根據(jù)導航路徑進行駕駛。
[0040]本發(fā)明實施例的導航方法，通過接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0041 ] 實施例二
[0042]圖2為本發(fā)明提供的導航方法又一個實施例的流程示意圖。本發(fā)明實施例描述了服務(wù)器側(cè)的導航方法，即本發(fā)明實施例的導航方法的執(zhí)行主體為提供導航服務(wù)的服務(wù)器。如圖2所示，本發(fā)明實施例的導航方法為圖1所示實施例的導航方法的一種可行實施方式，具體可包括:
[OO43 ] S 2 OI，接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0044]S202，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，最短導航路徑按照路徑最短原則規(guī)劃得到。
[0045]具體的，步驟S201-S202與圖1所示實施例中的步驟S101-S102相同，此處不再贅述。
[0046]圖1所示實施例中的步驟S103，根據(jù)歷史導航路徑是否包含導航路徑的起點位置信息和導航路徑的終點位置信息，可分為三種情況，分別對應(yīng)以下三個步驟S203-S205:
[0047]S203，若歷史導航路徑包括導航路徑的起點位置信息和導航路徑的終點位置信息，則將歷史導航路徑上位于導航路徑的起點位置信息和導航路徑的終點位置信息之間的路徑作為導航路徑。
[0048]S204，若歷史導航路徑包括導航路徑的起點位置信息但不包括導航路徑的終點位置信息，則將歷史導航路徑上位于導航路徑的起點位置信息和歷史導航路徑的終點位置信息之間的第一路徑和最短導航路徑上位于歷史導航路徑的終點位置信息和導航路徑的終點位置信息之間的第二路徑作為導航路徑。
[0049]S205，若歷史導航路徑包括導航路徑的終點位置信息但不包括導航路徑的起點位置信息，則將最短導航路徑上位于導航路徑的起點位置信息和歷史導航路徑的起點位置信息之間的第三路徑和歷史導航路徑上位于歷史導航路徑的起點位置信息和導航路徑的終點位置信息之間的第四路徑作為導航路徑。
[0050]S206，發(fā)送包括導航路徑的信息。
[0051 ]具體的，步驟S206與圖1所示實施例中的步驟S104相同，此處不再贅述。
[0052]進一步的，為方便查找到用戶的歷史導航路徑，本發(fā)明實施例中的規(guī)劃導航路徑的請求中還可以包括導航裝置的標識。導航裝置的標識具體可為導航裝置的名稱等用于唯一標識導航裝置的標識，例如手機的國際移動設(shè)備標識(I n t e r n a t i ο n a I MobileEqui pment I dent i ty，簡稱IMEI)碼、電腦的機器碼(例如網(wǎng)卡的物理地址)等用于唯一標識導航裝置的標識。
[0053]對應(yīng)的，本發(fā)明實施例的導航方法還可以包括以下根據(jù)導航裝置的標識查找對應(yīng)的用戶的歷史導航路徑的步驟:根據(jù)導航裝置的標識在預(yù)存的導航用戶數(shù)據(jù)庫中查找與導航裝置的標識對應(yīng)的用戶的標識，根據(jù)用戶的標識在預(yù)存的導航路徑數(shù)據(jù)庫中查找與用戶的標識對應(yīng)的歷史導航路徑。
[0054]具體的，用戶的標識通常是用戶在提供導航服務(wù)的服務(wù)器系統(tǒng)預(yù)先注冊的賬號。服務(wù)器將導航裝置的標識和用戶的標識關(guān)聯(lián)存儲于導航用戶數(shù)據(jù)庫中。當服務(wù)器接收到導航裝置發(fā)送的包括導航裝置的標識、導航路徑的起點位置信息和導航路徑的終點位置信息的請求后，根據(jù)請求中的導航裝置的標識在預(yù)存的導航用戶數(shù)據(jù)庫中查找與導航裝置的標識關(guān)聯(lián)存儲的用戶的標識。服務(wù)器將用戶之前的歷史導航路徑和用戶的標識關(guān)聯(lián)存儲于導航路徑數(shù)據(jù)庫中。服務(wù)器根據(jù)在預(yù)存的導航用戶數(shù)據(jù)庫中查找到的用戶的標識，在預(yù)存的導航路徑數(shù)據(jù)庫中查找與用戶的標識對應(yīng)的歷史導航路徑。
[0055]進一步的，本發(fā)明實施例的步驟S203-S205中的歷史導航路徑為與查找到的用戶的標識對應(yīng)的歷史導航路徑。
[0056]進一步的，本發(fā)明實施例的步驟S206中服務(wù)器將包括導航路徑的信息發(fā)送至與導航裝置的標識對應(yīng)的導航裝置。
[0057]進一步的，本發(fā)明實施例的導航方法還可以包括:接收用戶登錄信息，用戶登錄信息包括用戶的標識和導航裝置的標識;將用戶的標識和導航裝置的標識關(guān)聯(lián)地存儲至導航用戶數(shù)據(jù)庫中。
[0058]具體的，用戶在任一導航裝置登錄時，輸入用戶的標識(例如賬號)和密碼等信息至導航裝置，導航裝置將包括用戶的標識和自身的標識的用戶登錄信息發(fā)送至服務(wù)器，月艮務(wù)器接收導航裝置發(fā)送的用戶登錄信息，并將用戶登錄信息中的用戶的標識和導航裝置的標識進行關(guān)聯(lián)存儲，以記錄駕駛車輛的用戶當前使用的導航裝置的信息。本步驟中，服務(wù)器關(guān)聯(lián)存儲的與用戶的標識對應(yīng)的導航裝置的標識與步驟“將包括導航路徑的信息發(fā)送至與導航裝置的標識對應(yīng)的導航裝置”中與導航裝置的標識對應(yīng)的導航裝置對應(yīng)。
[0059]進一步的，本發(fā)明實施例的導航方法還可以包括:將導航路徑作為歷史導航路徑與用戶的標識關(guān)聯(lián)地存儲至導航路徑數(shù)據(jù)庫中。
[0060]具體的，服務(wù)器可以將本次根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑添加到用戶的歷史導航路徑中，并與用戶的標識關(guān)聯(lián)地存儲至導航路徑數(shù)據(jù)庫中。
[0061]進一步的，本發(fā)明實施例的導航方法還可以包括:接收導航裝置的實際地理位置信息;根據(jù)實際地理位置信息生成實際導航路徑;將實際導航路徑作為歷史導航路徑與用戶的標識關(guān)聯(lián)地存儲至導航路徑數(shù)據(jù)庫中。
[0062]具體的，例如當用戶根據(jù)之前的駕駛經(jīng)驗，發(fā)現(xiàn)導航路徑中某段路徑經(jīng)常存在交通擁堵等不利情況的情況時，可以不完全按照導航路徑行駛，而是避開經(jīng)常存在交通擁堵不利情況的路段，或者當用戶發(fā)現(xiàn)導航路徑不經(jīng)過想去的超市、菜市場等場所時，可以不完全按照導航路徑行駛，而是特意繞行包括想去的超市、菜市場等場所的路段。因此導航裝置可通過全球定位系統(tǒng)(Global Posit1ning System，簡稱GPS)等按照一定的頻率進行定位，獲得自身的實際地理位置信息，并將自身的實際地理位置信息發(fā)送至服務(wù)器。服務(wù)器在接收到導航裝置實時發(fā)送的實際地理位置信息后，根據(jù)一系列的導航裝置的實際地理位置信息生成實際導航路徑，將實際導航路徑添加到用戶的歷史導航路徑中，并與用戶的標識關(guān)聯(lián)地存儲至導航路徑數(shù)據(jù)庫中。
[0063]本發(fā)明實施例的導航方法，通過接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0064]實施例三
[0065]圖3為本發(fā)明提供的導航方法又一個實施例的流程示意圖。本發(fā)明實施例描述了駕駛車輛的用戶使用的導航裝置側(cè)的導航方法，即本發(fā)明實施例的導航方法的執(zhí)行主體為駕駛車輛的用戶使用的導航裝置。如圖3所示，本發(fā)明實施例的導航方法具體可包括:
[0066]S301，發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0067]具體的，導航裝置開啟后，將包括導航路徑的起點位置信息和導航路徑的終點位置信息的規(guī)劃導航路徑的請求發(fā)送至服務(wù)器。具體過程可參見實施例一中步驟SlOl中的相關(guān)描述，此處不再贅述。
[0068]S302，接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的導航路徑的信息。
[0069]具體的，服務(wù)器接收到導航裝置發(fā)送的包括導航路徑的起點位置信息和導航路徑的終點位置信息的請求后，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，并結(jié)合存儲的用戶的歷史導航路徑確定導航路徑，將包括確定的導航路徑的信息發(fā)送至對應(yīng)的導航裝置。導航裝置接收服務(wù)器發(fā)送的包括導航路徑的信息。具體過程可參見實施例一中步驟S102-S104中的相關(guān)描述，此處不再贅述。
[0070]S303，輸出導航路徑的信息。
[0071]具體的，導航裝置將接收到的導航路徑的信息輸出，例如聲音、圖像、文字信息等輸出方式，以供當前使用導航裝置的用戶及時獲知導航路徑，并根據(jù)導航路徑進行駕駛。
[0072]本發(fā)明實施例的導航方法，通過發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，接收根據(jù)歷史導航路徑和最短導航路徑確定的導航路徑的信息并輸出，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0073]實施例四
[0074]圖4為本發(fā)明提供的導航方法又一個實施例的流程示意圖。本發(fā)明實施例描述了駕駛車輛的用戶使用的導航裝置側(cè)的導航方法，即本發(fā)明實施例的導航方法的執(zhí)行主體為駕駛車輛的用戶使用的導航裝置。如圖4所示，本發(fā)明實施例的導航方法為圖3所示實施例的導航方法的一種可行實施方式，具體可包括:
[0075]本發(fā)明實施例的導航方法在圖3所示實施例的步驟S301之前，還可以包括生成規(guī)劃導航路徑的請求的步驟即以下步驟S401-S402:
[0076]S401，獲取輸入的導航路徑的起點位置信息和導航路徑的終點位置信息。
[0077]S402，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息生成規(guī)劃導航路徑的請求。
[0078]具體的，導航裝置開啟后，用戶可在導航裝置上輸入導航路徑的起點位置信息和導航路徑的終點位置信息，具體輸入方式可以為用戶直接通過鍵盤輸入導航路徑的起點地址和導航路徑的終點地址，也可以為用戶通過地圖選點的方式輸入導航路徑的起點地址和導航路徑的終點地址。導航裝置獲取用戶輸入的導航路徑的起點位置信息和導航路徑的終點位置信息，并生成包括導航路徑的起點位置信息和導航路徑的終點位置信息的規(guī)劃導航路徑的請求。
[0079]S403，發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0080]S404，接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的導航路徑的信息。
[0081 ] S405，輸出導航路徑的信息。
[0082]具體的，步驟S403-S405與圖3所示實施例中的步驟S301-S303相同，此處不再贅述。
[0083]進一步的，步驟S403和S403中的規(guī)劃導航路徑的請求中還可包括導航裝置的標識。
[0084]進一步的，步驟S404中的歷史導航路徑為與導航裝置的標識對應(yīng)的用戶的標識對應(yīng)的歷史導航路徑。
[0085]具體的，服務(wù)器根據(jù)導航路徑請求中的導航裝置的標識查找與導航裝置的標識對應(yīng)的用戶的標識對應(yīng)的歷史導航路徑的具體過程可參見實施例二中的相關(guān)描述，此處不再贅述。
[0086]進一步的，步驟S405具體可以包括:根據(jù)導航路徑在地圖界面上標注導航路徑。
[0087]具體的，為使用戶更直觀地獲知導航路徑，導航裝置接收到服務(wù)器發(fā)送的導航路徑后，可在地圖界面上與導航路徑對應(yīng)的位置上標注導航路徑。
[0088]進一步的，本發(fā)明實施例的導航方法還可以包括:獲取輸入的用戶的標識;發(fā)送用戶登錄信息，用戶登錄信息包括用戶的標識和導航裝置的標識。
[0089]具體的，用戶在導航裝置登錄時，輸入用戶的標識和密碼等信息至導航裝置，導航裝置將包括用戶的標識和自身的標識的用戶登錄信息發(fā)送至服務(wù)器。服務(wù)器接收導航裝置發(fā)送的用戶登錄信息，并將用戶登錄信息中的用戶的標識和導航裝置的標識關(guān)聯(lián)地存儲至導航用戶數(shù)據(jù)庫中。具體過程參見實施例二中的相關(guān)描述，此處不再贅述。
[0090]進一步的，本發(fā)明實施例的導航方法還可以包括:獲取導航裝置的實際地理位置信息;發(fā)送實際地理位置信息。
[0091]具體的，導航裝置可通過全球定位系統(tǒng)(Global Posit1ning System，簡稱GPS)等按照一定的頻率進行定位，獲得自身的實際地理位置信息，并將自身的實際地理位置信息發(fā)送至服務(wù)器。服務(wù)器在接收到導航裝置實時發(fā)送的實際地理位置信息后，根據(jù)一系列的導航裝置的實際地理位置信息生成實際導航路徑，將實際導航路徑添加到用戶的歷史導航路徑中，并與用戶的標識關(guān)聯(lián)地存儲至導航路徑數(shù)據(jù)庫中。具體過程參見實施例二中的相關(guān)描述，此處不再贅述。
[0092]本發(fā)明實施例的導航方法，通過發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，接收根據(jù)歷史導航路徑和最短導航路徑規(guī)劃得到的導航路徑的信息并輸出，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0093]實施例五
[0094]圖5為本發(fā)明提供的服務(wù)器一個實施例的結(jié)構(gòu)示意圖。本發(fā)明實施例的服務(wù)器為提供導航服務(wù)的服務(wù)器，可執(zhí)行實施例一所示的導航方法。如圖5所示，本發(fā)明實施例的服務(wù)器具體可包括:導航路徑請求接收模塊51、最短導航路徑規(guī)劃模塊52、導航路徑確定模塊53和導航路徑發(fā)送模塊54。
[0095]導航路徑請求接收模塊51，用于接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0096]最短導航路徑規(guī)劃模塊52，用于根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，最短導航路徑按照路徑最短原則規(guī)劃得到。
[0097]導航路徑確定模塊53，用于根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑。
[0098]導航路徑發(fā)送模塊54，用于發(fā)送包括導航路徑的信息。
[0099]具體的，本發(fā)明實施例的服務(wù)器中各模塊實現(xiàn)其功能的具體過程可參見方法實施例一中的相關(guān)描述，此處不再贅述。
[0100]本發(fā)明實施例的服務(wù)器，通過接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0101]實施例六
[0102]圖6為本發(fā)明提供的服務(wù)器又一個實施例的結(jié)構(gòu)示意圖。本發(fā)明實施例的服務(wù)器為提供導航服務(wù)的服務(wù)器，可執(zhí)行實施例二所示的導航方法。如圖6所示，本發(fā)明實施例的服務(wù)器為圖5所示實施例的服務(wù)器的一種可行實施方式，在圖5所示實施例的基礎(chǔ)上，導航路徑確定模塊53具體可包括第一導航路徑確定單元61、第二導航路徑確定單元62和第三導航路徑確定單元63。
[0103]第一導航路徑確定單元61用于:若歷史導航路徑包括導航路徑的起點位置信息和導航路徑的終點位置信息，則將歷史導航路徑上位于導航路徑的起點位置信息和導航路徑的終點位置信息之間的路徑作為導航路徑。
[0104]第二導航路徑確定單元62用于:若歷史導航路徑包括導航路徑的起點位置信息但不包括導航路徑的終點位置信息，則將歷史導航路徑上位于導航路徑的起點位置信息和歷史導航路徑的終點位置信息之間的第一路徑和最短導航路徑上位于歷史導航路徑的終點位置信息和導航路徑的終點位置信息之間的第二路徑作為導航路徑。
[0105]第三導航路徑確定單元63用于:若歷史導航路徑包括導航路徑的終點位置信息但不包括導航路徑的起點位置信息，則將最短導航路徑上位于導航路徑的起點位置信息和歷史導航路徑的起點位置信息之間的第三路徑和歷史導航路徑上位于歷史導航路徑的起點位置信息和導航路徑的終點位置信息之間的第四路徑作為導航路徑。
[0106]進一步的，規(guī)劃導航路徑的請求中還可包括導航裝置的標識。
[0107]對應(yīng)的，本發(fā)明實施例的服務(wù)器還可包括:用戶標識查找模塊，用于在預(yù)存的導航用戶數(shù)據(jù)庫中查找與導航裝置的標識對應(yīng)的用戶的標識;歷史導航路徑查找模塊，用于在預(yù)存的導航路徑數(shù)據(jù)庫中查找與用戶的標識對應(yīng)的歷史導航路徑。
[0108]進一步的，本發(fā)明實施例的服務(wù)器還可以包括:用戶登錄信息接收模塊，用于接收用戶登錄信息，用戶登錄信息包括用戶的標識和導航裝置的標識;用戶標識關(guān)聯(lián)存儲模塊，用于將用戶的標識和導航裝置的標識關(guān)聯(lián)地存儲至導航用戶數(shù)據(jù)庫中。
[0109]進一步的，本發(fā)明實施例的服務(wù)器還可以包括:導航路徑關(guān)聯(lián)存儲模塊，用于將導航路徑作為歷史導航路徑與用戶的標識關(guān)聯(lián)地存儲至導航路徑數(shù)據(jù)庫中。
[0110]進一步的，本發(fā)明實施例的服務(wù)器還可以包括:實際地理位置信息接收模塊，用于接收導航裝置的實際地理位置信息；實際導航路徑生成模塊，用于根據(jù)實際地理位置信息生成實際導航路徑;實際導航路徑關(guān)聯(lián)存儲模塊，用于將實際導航路徑作為歷史導航路徑與用戶的標識關(guān)聯(lián)地存儲至導航路徑數(shù)據(jù)庫中。
[0111]具體的，本發(fā)明實施例的服務(wù)器中各模塊、單元實現(xiàn)其功能的具體過程可參見方法實施例二中的相關(guān)描述，此處不再贅述。
[0112]本發(fā)明實施例的服務(wù)器，通過接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0113]實施例七
[0114]圖7為本發(fā)明提供的導航裝置一個實施例的結(jié)構(gòu)示意圖。本發(fā)明實施例的導航裝置為駕駛車輛的用戶當前使用的位于或安裝于車輛內(nèi)的用于輸出導航路徑的導航設(shè)備，具體可包括但不限于行車記錄儀、導航儀和各種智能終端設(shè)備(例如手機、平板電腦等)等，可執(zhí)行實施例三所示的導航方法。如圖7所示，本發(fā)明實施例的導航裝置具體可包括:導航路徑請求發(fā)送模塊71、導航路徑信息接收模塊72和導航路徑信息輸出模塊73。
[0115]導航路徑請求發(fā)送模塊71，用于發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0116]導航路徑信息接收模塊72，用于接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的導航路徑的信息，最短導航路徑根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息且按照路徑最短原則規(guī)劃得到。
[0117]導航路徑信息輸出模塊73，用于輸出導航路徑的信息。
[0118]具體的，本發(fā)明實施例的導航裝置中各模塊實現(xiàn)其功能的具體過程可參見方法實施例三中的相關(guān)描述，此處不再贅述。
[0119]本發(fā)明實施例的導航裝置，通過發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，接收根據(jù)歷史導航路徑和最短導航路徑確定的導航路徑的信息并輸出，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0120]實施例八
[0121]圖8為本發(fā)明提供的導航裝置又一個實施例的結(jié)構(gòu)示意圖。本發(fā)明實施例的導航裝置為駕駛車輛的用戶當前使用的位于或安裝于車輛內(nèi)的用于輸出導航路徑的導航設(shè)備，具體可包括但不限于行車記錄儀、導航儀和各種智能終端設(shè)備(例如手機、平板電腦等)等，可執(zhí)行實施例四所示的導航方法。如圖8所示，本發(fā)明實施例的導航裝置為圖7所示實施例的導航裝置的一種可行實施方式，在圖7所示實施例的基礎(chǔ)上，還可以包括導航路徑起終點位置信息獲取模塊81和導航路徑請求生成模塊82。
[0122]導航路徑起終點位置信息獲取模塊，用于獲取輸入的導航路徑的起點位置信息和導航路徑的終點位置信息。
[0123]導航路徑請求生成模塊，用于根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息生成請求。
[0124]進一步的，規(guī)劃導航路徑的請求中還可包括導航裝置的標識，歷史導航路徑為與導航裝置的標識對應(yīng)的用戶的標識對應(yīng)的歷史導航路徑。
[0125]進一步的，導航路徑信息輸出模塊73可具體用于:根據(jù)導航路徑的信息在地圖界面上標注導航路徑。
[0126]進一步的，本發(fā)明實施例的導航裝置還可以包括:用戶標識獲取模塊，用于獲取輸入的用戶的標識；用戶登錄信息發(fā)送模塊，用于發(fā)送用戶登錄信息，用戶登錄信息包括用戶的標識和導航裝置的標識。
[0127]進一步的，本發(fā)明實施例的導航裝置還可以包括:實際地理位置信息獲取模塊，用于獲取導航裝置的實際地理位置信息；實際地理位置信息發(fā)送模塊，用于發(fā)送實際地理位置信息。
[0128]具體的，本發(fā)明實施例的導航裝置中各模塊實現(xiàn)其功能的具體過程可參見方法實施例四中的相關(guān)描述，此處不再贅述。
[0129]本發(fā)明實施例的導航裝置，通過發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，接收根據(jù)歷史導航路徑和最短導航路徑確定的導航路徑的信息并輸出，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0130]實施例九
[0131]圖9為本發(fā)明提供的導航系統(tǒng)一個實施例的結(jié)構(gòu)示意圖。本發(fā)明實施例的導航系統(tǒng)可執(zhí)行實施例一-四任一所示的導航方法。如圖9所示，本發(fā)明實施例的導航系統(tǒng)91具體可包括如實施例五或六所示的服務(wù)器92和如實施例七或八所示的導航裝置93。
[0132]具體的，本發(fā)明實施例的導航系統(tǒng)91中的服務(wù)器92和導航裝置93實現(xiàn)其功能的具體過程可參見上述實施例一-四中的相關(guān)描述，此處不再贅述。
[0133]本發(fā)明實施例的導航系統(tǒng)中，服務(wù)器通過接收導航裝置發(fā)送的規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，將包括導航路徑的信息發(fā)送至導航裝置，導航裝置將接收到的導航路徑的信息輸出，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0134]實施例十
[0135]圖10為本發(fā)明提供的服務(wù)器又一個實施例的結(jié)構(gòu)示意圖。如圖10所示，本發(fā)明實施例的服務(wù)器包括:存儲器101、一個或多個處理器102以及一個或多個程序103。
[0136]其中，一個或多個程序103在由一個或多個處理器102執(zhí)行時執(zhí)行下述操作:
[0137]SlOl，接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0138]S102，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，最短導航路徑按照路徑最短原則規(guī)劃得到。
[0139]S103，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑。
[0140]S104，發(fā)送包括導航路徑的信息。
[0141]本發(fā)明實施例的服務(wù)器，通過接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0142]實施例^^一
[0143]圖11為本發(fā)明提供的導航裝置又一個實施例的結(jié)構(gòu)示意圖。如圖11所示，本發(fā)明實施例的導航裝置包括:存儲器111、一個或多個處理器112以及一個或多個程序113。
[0144]其中，一個或多個程序113在由一個或多個處理器112執(zhí)行時執(zhí)行下述操作:
[0145]S301，發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息。
[0146]S302，接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的導航路徑的信息。
[0147]S303，輸出導航路徑的信息。
[0148]本發(fā)明實施例的導航裝置，通過發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，接收根據(jù)歷史導航路徑和最短導航路徑確定的導航路徑的信息并輸出，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0149]實施例十二
[0150]圖12為本發(fā)明提供的用于導航的計算機程序產(chǎn)品一個實施例的結(jié)構(gòu)示意圖。如圖12所示，本發(fā)明實施例的用于導航的計算機程序產(chǎn)品121，可以包括信號承載介質(zhì)122。信號承載介質(zhì)122可以包括一個或更多個指令123，該指令123在由例如處理器執(zhí)行時，處理器可以提供以上針對圖1-2、5-6、9-10描述的功能。例如，指令123可以包括:用于接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息的一個或多個指令;用于根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，最短導航路徑按照路徑最短原則規(guī)劃得到的一個或多個指令;用于根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑的一個或多個指令；以及用于發(fā)送包括導航路徑的信息的一個或多個指令。因此，例如，參照圖5，服務(wù)器可以響應(yīng)于指令123來進行圖1中所示的步驟中的一個或更多個。
[0151]在一些實現(xiàn)中，信號承載介質(zhì)122可以包括計算機可讀介質(zhì)124，諸如但不限于硬盤驅(qū)動器、壓縮盤(CD)、數(shù)字通用盤(DVD)、數(shù)字帶、存儲器等。在一些實現(xiàn)中，信號承載介質(zhì)122可以包括可記錄介質(zhì)125，諸如但不限于存儲器、讀/寫(R/W)⑶、R/W DVD等。在一些實現(xiàn)中，信號承載介質(zhì)122可以包括通信介質(zhì)126，諸如但不限于數(shù)字和/或模擬通信介質(zhì)(例如，光纖線纜、波導、有線通信鏈路、無線通信鏈路等)。因此，例如，計算機程序產(chǎn)品121可以通過RF信號承載介質(zhì)122傳送給多指滑動手勢的識別裝置的一個或多個模塊，其中，信號承載介質(zhì)122由無線通信介質(zhì)(例如，符合IEEE 802.11標準的無線通信介質(zhì))傳送。
[0152]本發(fā)明實施例的計算機程序產(chǎn)品，通過接收規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，根據(jù)導航路徑的起點位置信息和導航路徑的終點位置信息按照路徑最短原則規(guī)劃得到最短導航路徑，根據(jù)最短導航路徑和存儲的歷史導航路徑確定導航路徑，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0153]實施例十三
[0154]圖13為本發(fā)明提供的用于導航的計算機程序產(chǎn)品又一個實施例的結(jié)構(gòu)示意圖。如圖13所示，本發(fā)明實施例的用于導航的計算機程序產(chǎn)品131，可以包括信號承載介質(zhì)132。信號承載介質(zhì)132可以包括一個或更多個指令133，該指令133在由例如處理器執(zhí)行時，處理器可以提供以上針對圖3-4、7-8、9、11描述的功能。例如，指令133可以包括:用于發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息的一個或多個指令;用于接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的導航路徑的信息的一個或多個指令；以及用于輸出導航路徑的信息的一個或多個指令。因此，例如，參照圖7，導航裝置可以響應(yīng)于指令133來進行圖3中所示的步驟中的一個或更多個。
[0155]在一些實現(xiàn)中，信號承載介質(zhì)132可以包括計算機可讀介質(zhì)134，諸如但不限于硬盤驅(qū)動器、壓縮盤(CD)、數(shù)字通用盤(DVD)、數(shù)字帶、存儲器等。在一些實現(xiàn)中，信號承載介質(zhì)132可以包括可記錄介質(zhì)135，諸如但不限于存儲器、讀/寫(R/W)⑶、R/W DVD等。在一些實現(xiàn)中，信號承載介質(zhì)132可以包括通信介質(zhì)136，諸如但不限于數(shù)字和/或模擬通信介質(zhì)(例如，光纖線纜、波導、有線通信鏈路、無線通信鏈路等)。因此，例如，計算機程序產(chǎn)品131可以通過RF信號承載介質(zhì)132傳送給多指滑動手勢的識別裝置的一個或多個模塊，其中，信號承載介質(zhì)132由無線通信介質(zhì)(例如，符合IEEE 802.11標準的無線通信介質(zhì))傳送。
[0156]本發(fā)明實施例的計算機程序產(chǎn)品，通過發(fā)送規(guī)劃導航路徑的請求，請求中包括導航路徑的起點位置信息和導航路徑的終點位置信息，接收根據(jù)歷史導航路徑和最短導航路徑確定的導航路徑的信息并輸出，使得根據(jù)用戶的歷史導航路徑規(guī)劃得到的導航路徑能夠滿足用戶需求。
[0157]本領(lǐng)域普通技術(shù)人員可以理解:實現(xiàn)上述各方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中。該程序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟;而前述的存儲介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0158]最后應(yīng)說明的是:以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制;盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解:其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分或者全部技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。
【主權(quán)項】
1.一種導航方法，其特征在于，包括: 接收規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息； 根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，所述最短導航路徑按照路徑最短原則規(guī)劃得到； 根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑； 發(fā)送包括所述導航路徑的信息。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑包括: 若所述歷史導航路徑包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息，則將所述歷史導航路徑上位于所述導航路徑的起點位置信息和所述導航路徑的終點位置信息之間的路徑作為所述導航路徑。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑包括: 若所述歷史導航路徑包括所述導航路徑的起點位置信息但不包括所述導航路徑的終點位置信息，則將所述歷史導航路徑上位于所述導航路徑的起點位置信息和所述歷史導航路徑的終點位置信息之間的第一路徑和所述最短導航路徑上位于所述歷史導航路徑的終點位置信息和所述導航路徑的終點位置信息之間的第二路徑作為所述導航路徑。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑包括: 若所述歷史導航路徑包括所述導航路徑的終點位置信息但不包括所述導航路徑的起點位置信息，則將所述最短導航路徑上位于所述導航路徑的起點位置信息和所述歷史導航路徑的起點位置信息之間的第三路徑和所述歷史導航路徑上位于所述歷史導航路徑的起點位置信息和所述導航路徑的終點位置信息之間的第四路徑作為所述導航路徑。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述請求中還包括導航裝置的標識； 所述方法還包括: 在預(yù)存的導航用戶數(shù)據(jù)庫中查找與所述導航裝置的標識對應(yīng)的用戶的標識； 在預(yù)存的導航路徑數(shù)據(jù)庫中查找與所述用戶的標識對應(yīng)的所述歷史導航路徑。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括: 接收用戶登錄信息，所述用戶登錄信息包括所述用戶的標識和所述導航裝置的標識； 將所述用戶的標識和所述導航裝置的標識關(guān)聯(lián)地存儲至所述導航用戶數(shù)據(jù)庫中。7.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括: 將所述導航路徑作為所述歷史導航路徑與所述用戶的標識關(guān)聯(lián)地存儲至所述導航路徑數(shù)據(jù)庫中。8.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括: 接收所述導航裝置的實際地理位置信息； 根據(jù)所述實際地理位置信息生成實際導航路徑； 將所述實際導航路徑作為所述歷史導航路徑與所述用戶的標識關(guān)聯(lián)地存儲至所述導航路徑數(shù)據(jù)庫中。9.一種導航方法，其特征在于，包括: 發(fā)送規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息； 接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的所述導航路徑的信息，所述最短導航路徑根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息且按照路徑最短原則規(guī)劃得到； 輸出所述導航路徑的信息。10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述請求中還包括導航裝置的標識； 所述歷史導航路徑為與所述導航裝置的標識對應(yīng)的用戶的標識對應(yīng)的歷史導航路徑。11.根據(jù)權(quán)利要求9所述的方法，其特征在于，還包括: 獲取輸入的所述導航路徑的起點位置信息和所述導航路徑的終點位置信息； 根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息生成所述請求。12.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述輸出所述導航路徑的信息包括: 根據(jù)所述導航路徑的信息在地圖界面上標注所述導航路徑。13.根據(jù)權(quán)利要求10所述的方法，其特征在于，還包括: 獲取輸入的所述用戶的標識； 發(fā)送用戶登錄信息，所述用戶登錄信息包括所述用戶的標識和所述導航裝置的標識。14.根據(jù)權(quán)利要求10所述的方法，其特征在于，還包括: 獲取所述導航裝置的實際地理位置信息； 發(fā)送所述實際地理位置信息。15.一種服務(wù)器，其特征在于，包括: 導航路徑請求接收模塊，用于接收規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息； 最短導航路徑規(guī)劃模塊，用于根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息規(guī)劃得到最短導航路徑，其中，所述最短導航路徑按照路徑最短原則規(guī)劃得到；導航路徑確定模塊，用于根據(jù)所述最短導航路徑和存儲的歷史導航路徑確定所述導航路徑； 導航路徑發(fā)送模塊，用于發(fā)送包括所述導航路徑的信息。16.根據(jù)權(quán)利要求15所述的服務(wù)器，其特征在于，所述導航路徑確定模塊包括: 第一導航路徑確定單元，用于若所述歷史導航路徑包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息，則將所述歷史導航路徑上位于所述導航路徑的起點位置信息和所述導航路徑的終點位置信息之間的路徑作為所述導航路徑。17.根據(jù)權(quán)利要求15所述的服務(wù)器，其特征在于，所述導航路徑確定模塊包括: 第二導航路徑確定單元，用于若所述歷史導航路徑包括所述導航路徑的起點位置信息但不包括所述導航路徑的終點位置信息，則將所述歷史導航路徑上位于所述導航路徑的起點位置信息和所述歷史導航路徑的終點位置信息之間的第一路徑和所述最短導航路徑上位于所述歷史導航路徑的終點位置信息和所述導航路徑的終點位置信息之間的第二路徑作為所述導航路徑。18.根據(jù)權(quán)利要求15所述的服務(wù)器，其特征在于，所述導航路徑確定模塊包括: 第三導航路徑確定單元，用于若所述歷史導航路徑包括所述導航路徑的終點位置信息但不包括所述導航路徑的起點位置信息，則將所述最短導航路徑上位于所述導航路徑的起點位置信息和所述歷史導航路徑的起點位置信息之間的第三路徑和所述歷史導航路徑上位于所述歷史導航路徑的起點位置信息和所述導航路徑的終點位置信息之間的第四路徑作為所述導航路徑。19.根據(jù)權(quán)利要求15所述的服務(wù)器，其特征在于，所述請求中還包括導航裝置的標識； 所述服務(wù)器還包括: 用戶標識查找模塊，用于在預(yù)存的導航用戶數(shù)據(jù)庫中查找與所述導航裝置的標識對應(yīng)的用戶的標識； 歷史導航路徑查找模塊，用于在預(yù)存的導航路徑數(shù)據(jù)庫中查找與所述用戶的標識對應(yīng)的所述歷史導航路徑。20.根據(jù)權(quán)利要求19所述的服務(wù)器，其特征在于，還包括: 用戶登錄信息接收模塊，用于接收用戶登錄信息，所述用戶登錄信息包括所述用戶的標識和所述導航裝置的標識； 用戶標識關(guān)聯(lián)存儲模塊，用于將所述用戶的標識和所述導航裝置的標識關(guān)聯(lián)地存儲至所述導航用戶數(shù)據(jù)庫中。21.根據(jù)權(quán)利要求19所述的服務(wù)器，其特征在于，還包括: 導航路徑關(guān)聯(lián)存儲模塊，用于將所述導航路徑作為所述歷史導航路徑與所述用戶的標識關(guān)聯(lián)地存儲至所述導航路徑數(shù)據(jù)庫中。22.根據(jù)權(quán)利要求19所述的服務(wù)器，其特征在于，還包括: 實際地理位置信息接收模塊，用于接收所述導航裝置的實際地理位置信息； 實際導航路徑生成模塊，用于根據(jù)所述實際地理位置信息生成實際導航路徑； 實際導航路徑關(guān)聯(lián)存儲模塊，用于將所述實際導航路徑作為所述歷史導航路徑與所述用戶的標識關(guān)聯(lián)地存儲至所述導航路徑數(shù)據(jù)庫中。23.一種導航裝置，其特征在于，包括: 導航路徑請求發(fā)送模塊，用于發(fā)送規(guī)劃導航路徑的請求，所述請求中包括所述導航路徑的起點位置信息和所述導航路徑的終點位置信息； 導航路徑信息接收模塊，用于接收根據(jù)存儲的歷史導航路徑和最短導航路徑確定的所述導航路徑的信息，所述最短導航路徑根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息且按照路徑最短原則規(guī)劃得到； 導航路徑信息輸出模塊，用于輸出所述導航路徑的信息。24.根據(jù)權(quán)利要求23所述的導航裝置，其特征在于，所述請求中還包括導航裝置的標識； 所述歷史導航路徑為與所述導航裝置的標識對應(yīng)的用戶的標識對應(yīng)的歷史導航路徑。25.根據(jù)權(quán)利要求23所述的導航裝置，其特征在于，還包括: 導航路徑起終點位置信息獲取模塊，用于獲取輸入的所述導航路徑的起點位置信息和所述導航路徑的終點位置信息； 導航路徑請求生成模塊，用于根據(jù)所述導航路徑的起點位置信息和所述導航路徑的終點位置信息生成所述請求。26.根據(jù)權(quán)利要求23所述的導航裝置，其特征在于，所述導航路徑信息輸出模塊具體用于: 根據(jù)所述導航路徑的信息在地圖界面上標注所述導航路徑。27.根據(jù)權(quán)利要求24所述的導航裝置，其特征在于，還包括: 用戶標識獲取模塊，用于獲取輸入的所述用戶的標識； 用戶登錄信息發(fā)送模塊，用于發(fā)送用戶登錄信息，所述用戶登錄信息包括所述用戶的標識和所述導航裝置的標識。28.根據(jù)權(quán)利要求24所述的導航裝置，其特征在于，還包括: 實際地理位置信息獲取模塊，用于獲取所述導航裝置的實際地理位置信息； 實際地理位置信息發(fā)送模塊，用于發(fā)送所述實際地理位置信息。29.—種導航系統(tǒng)，其特征在于，包括如權(quán)利要求15-22任一項所述的服務(wù)器和如權(quán)利要求23-28任一項所述的導航裝置。
【文檔編號】G01C21/34GK105973253SQ201610421068
【公開日】2016年9月28日
【申請日】2016年6月13日
【發(fā)明人】黃長江
【申請人】樂視控股（北京）有限公司, 樂視移動智能信息技術(shù)（北京）有限公司