導航路線推送方法和裝置、導航路線生成方法和裝置制造方法
【專利摘要】本發明實施例公開了一種導航路線推送方法和裝置、導航路線生成方法和裝置。導航路線推送方法包括：服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；服務器將差異路線和重疊路線索引提供給客戶端，以指示客戶端根據差異路線與重疊路線索引對原始導航路線進行修正，生成客戶端的偏航重規劃路線。本發明解決了現有導航產品在每次偏航重規劃，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題，優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
【專利說明】導航路線推送方法和裝置、導航路線生成方法和裝置
【技術領域】
[0001]本發明實施例涉及導航技術，尤其涉及一種導航路線推送方法和裝置、導航路線生成方法和裝置。
【背景技術】
[0002]隨著通信技術和終端技術的不斷發展，終端設備集成了越來越多的功能。相應的，各種不同種類的應用(八?？，八卯11(^1: 1011)也被不斷開發和使用，極大的豐富和方便了人們的生活。其中，有些應用會使用到0330886(1，基于位置服務)，也稱定位服務。目前常用的[83應用主要包括:百度導航或者高德導航等用于進行目的地導航的女口廣叩0
[0003]現有的導航類應用在導航用戶通過導航客戶端輸入導航起點和導航終點之后，會將上述起點和終點信息發送至導航服務器，導航服務器在完成導航路徑規劃后，會將相應的導航路線提供給導航客戶端以完成路線導航。在導航過程中，如果導航客戶端檢測到導航用戶偏離了當前的導航路線，則會將當前導航路線全部拋棄并向導航服務器重新獲取新的導航路線。
[0004]但是，技術的進步也使得人們對于導航功能的要求變得更高，傳統的導航技術已經無法滿足人們日益增強的高效化、便捷化的導航需求。
【發明內容】
[0005]有鑒于此，本發明實施例提供一種導航路線推送方法和裝置、導航路線生成方法和裝置，以優化現有的導航技術，滿足人們日益增長的高效化、便捷化的導航需求。
[0006]在第一方面，本發明實施例提供了一種導航路線推送方法，包括:
[0007]服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；
[0008]服務器將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據所述差異路線與所述重疊路線索引對所述客戶端的原始導航路線進行修正，生成所述客戶端的偏航重規劃路線。
[0009]在第二方面，本發明實施例提供了一種導航路線生成方法，包括:
[0010]客戶端根據檢測到的偏航狀態，將當前位置上報至服務器；
[0011]客戶端接收所述服務器提供的偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；
[0012]客戶端根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線。
[0013]在第三方面，本發明實施例提供了一種導航路線推送裝置，配置于服務器中，包括:
[0014]差異導航信息獲取單元，用于獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；
[0015]差異信息提供單元，用于將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據所述差異路線與所述重疊路線索引對原始導航路線進行修正，生成偏航重規劃路線。
[0016]在第四方面，本發明實施例提供了一種導航路線生成裝置，配置于客戶端中，包括:
[0017]當前位置上報單元，用于根據檢測到的偏航狀態，將當前位置上報至服務器；
[0018]差異導航信息獲取單元，用于接收所述服務器提供的偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；
[0019]偏航重規劃路線生成單元，用于根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線。
[0020]本發明實施例通過服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；服務器將所述差異路線和所述重疊路線索引提供給客戶端，以及客戶端根據檢測到的偏航狀態，將當前位置上報至服務器；客戶端接收所述服務器提供的差異路線及其對應的重疊路線索引；客戶端根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題。本發明實施例的技術方案優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
【專利附圖】
【附圖說明】
[0021]圖1是本發明實施例所適用的一種原始導航路線與偏航重規劃路線的關系示意圖；
[0022]圖2是本發明第一實施例的一種導航路線推送方法的流程圖；
[0023]圖3是本發明第一實施例的一種路段以及路段標識的示意圖；
[0024]圖4是本發明第二實施例的一種導航路線推送方法的流程圖；
[0025]圖5是本發明第二實施例的一種使用路段標識確定導航路線的示意圖；
[0026]圖6是本發明第三實施例的一種導航路線推送方法的流程圖；
[0027]圖7是本發明第四實施例的一種導航路線生成方法的流程圖；
[0028]圖8是本發明第五實施例的一種導航路線生成方法的流程圖；
[0029]圖9是本發明第六實施例的一種導航路線推送裝置的結構圖；
[0030]圖10是本發明第七實施例的一種導航路線生成裝置的結構圖。
【具體實施方式】
[0031]為了使本發明的目的、技術方案和優點更加清楚，下面結合附圖對本發明具體實施例作進一步的詳細描述。可以理解的是，此處所描述的具體實施例僅僅用于解釋本發明，而非對本發明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發明相關的部分而非全部內容。
[0032]首先將本發明各實施例的實現思路簡述如下:
[0033]一般來說，當客戶端發生偏航時，服務器會根據客戶端當前的位置信息重新生成偏航重規劃路線，并將該偏航重規劃路線提供給客戶端，客戶端使用該偏航重規劃路線替換原有的導航路線以完成偏航重規劃。但是，由于服務器在生成偏航重規劃路線時，客戶端的終點信息并未改變，因此，服務器向客戶端提供的偏航重規劃路線與客戶端原有的導航路線會以很大的概率存在有重疊路線。
[0034]舉例而言，如圖1所示，服務器根據用戶輸入的起點0和終端2，生成導航路線0八8化，并將該導航路線發送至客戶端，客戶端檢測到用戶在行進過程中從八位置偏離到了0位置后，服務器會根據客戶端上報的當前位置0，重新規劃出一條從當前位置0到終點2的偏航重規劃路線0？化。可見，偏航重規劃路線0？⑶與客戶端原有的導航路線0八8化具有重疊路線⑶。若服務器直接將偏航重規劃路線提供給客戶端的話會在一定程度上造成數據流量的浪費。因此，優選是服務器將偏航重規劃路線中與客戶端原有導航路線不同的差異路線，即路線0？提供給客戶端，客戶端將該差異路線0？與原有導航路線中與偏航重規劃路線重疊的路線⑶相結合，最終合成偏航重規劃路線0？化。
[0035]也即:服務器將偏航重規劃路線中，與客戶端原有導航路線之間的差異路線提供給客戶端，而客戶端則根據該差異路線和原有導航路線中，與偏航重規劃路線的重疊路線，最終合成偏航導航路線。
[0036]第一實施例
[0037]圖2是本發明第一實施例的一種導航路線推送方法的流程圖，本實施例的方法可以由導航路線推送裝置來執行，該裝置可通過硬件和/或軟件的方式實現，一般可集成于向客戶端推送導航路線的服務器中，并與完成路線導航的客戶端配合使用。本實施例的方法具體包括如下操作:
[0038]210、服務器獲取偏航重規劃路線和原始導航路線之間的差異路線和重疊路線索引。
[0039]在本實施例中，客戶端可能會發生多次偏航，原始導航路線為客戶端在發生偏航之前所使用的導航路線；偏航重規劃路線為客戶端發生偏航后，服務器根據該客戶端的當前位置，為該客戶端重新確定的導航路線。
[0040]其中，服務器可以在確定導航路線并提供給客戶端之后，為該客戶端保留上述導航路線，當服務器需要為該客戶端確定偏航重規劃路線時，直接使用保留的導航路線作為該客戶端的原始導航路線；服務器也可以不為客戶端保留導航路線，當服務器需要為客戶端確定偏航重規劃路線時，接收該客戶端上報的原始導航路線，本實施例對服務器獲取原始導航路線的方式并不進行限制。
[0041]其中，服務器可以根據客戶端提供的當前位置信息，以及原始導航路線中的終點位置信息，確定相應的偏航重規劃路線。也就是說，服務器將以客戶端當前位置信息為起點，以原始導航路線中的終點位置信息為終點所確定的導航路線，作為偏航重規劃路線。
[0042]在本實施例中，差異路線為偏航重規劃路線中，與原始導航路線不相重疊的路線；重疊路線索引為原始導航路線中，與偏航重規劃路線相重疊路線端點的標識信息。通常，由于終點未變，所以偏航重規劃路線與原始導航路線相比，在經過一段差異路線之后，很有可能再次回到原始導航路線中，因此會出現后續的重疊路線。
[0043]其中，原始導航路線與偏航重規劃路線可以分別由至少兩個子路徑構成，也可以分別由至少兩個路段標識構成，還可以分別由至少兩個關鍵節點的經緯度信息構成，本實施例對此不進行限制。
[0044]在本實施例的一個優選實施方式中，服務器可以將地圖中所有不具有任何可選出口的一段路作為路段進行唯一編號，生成路段標識，通過使用一系列順序排列的路段標識，即可唯一確定一條導航路線。舉例而言，在如圖3所示的一端路中，如果以八點為道路入口的話，在該段路上共具有兩個可選出口 8和0，也即，對于該段路來說，可確定兩條路線八8和冗。顯然，從入口 4到可轉向8出口位置的道路起點0之間的道路八0，從0點到8出口之間的道路08以及從0點到出口的道路0(:均為不具有可選出口的路段。因此，可以將八0、08和0(:分別編號為00、01和02。則[00,01]路段的組合可以唯一確定路線八8，[00,02]路段的組合可以唯一確定路線I
[0045]其中，服務器可以將偏航重規劃路線與原始導航路線進行比對(子路徑、路段標識或者關鍵節點之間進行比對)，獲取偏航重規劃路線中，與原始導航路線不相重疊的路線作為差異路線，獲取原始導航路線中，與偏航重規劃路線相重疊的路線的標識信息作為重疊路線索引。以由路段標識構成的導航路線為例，服務器可以將原始導航路線中，與偏航重規劃路線起始重疊的路段標識或者該路段標識在原始導航路線的位置信息作為重疊路線索引。
[0046]舉例而言，如圖1所示，原始導航路線為偏航重規劃路線01^2，服務器可將偏航重規劃路線中，與原始導航路線不重疊的路線0？作為差異路線，將原始導航路線中，與偏航重規劃路線起始重疊的位置或者位置在原始導航路線中的位置(正數第四或者倒數第二)作為重疊路線索引。
[0047]220、服務器將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據所述差異路線與所述重疊路線索引對所述客戶端的原始導航路線進行修正，生成所述客戶端的偏航重規劃路線。
[0048]在本實施例中，服務器不是直接將偏航重規劃路線提供給客戶端，而是僅僅將差異路線和重疊路線索引提供給客戶端，客戶端根據上述差異路線和重疊路線索引對自身的原始導航路線進行修正，并最終生成與服務器端相同的偏航重規劃路線。
[0049]其中，客戶端生成偏航重規劃路線的【具體實施方式】將在第四和第五實施例中進行詳述。
[0050]本發明實施例通過服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；服務器將所述差異路線和所述重疊路線索引提供給客戶端的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題。本發明實施例的技術方案優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
[0051]第二實施例
[0052]圖4是本發明第二實施例的一種導航路線推送方法的流程圖。本實施例以上述實施例為基礎進行優化，在本實施例中，優選的將操作服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引優化為:服務器獲取與所述偏航重規劃路線和所述原始導航路線分別對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識；服務器獲取所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識作為差異路線，并根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定重疊路線索引。
[0053]優選的將操作服務器獲取偏航重規劃路線和原始導航路線之間的差異路線和重疊路線索引之前，還包括:服務器根據客戶端上報的當前位置和原始導航路線，計算偏航重規劃路線。
[0054]相應的，本實施例的方法包括如下操作:
[0055]410、服務器根據客戶端上報的當前位置和原始導航路線，計算偏航重規劃路線。
[0056]考慮到服務器需要同時為多個客戶端確定并提供導航路線，如果為每個客戶端均保留最近一次的導航路線，會對服務器的運行和處理速度帶來很大的壓力。因此，為了提高服務器的處理和響應速度，在本實施例中，服務器不為客戶端保留導航路線，而是根據客戶端上報的當前位置和原始導航路線，來計算偏航重規劃路線。
[0057]420、服務器獲取與偏航重規劃路線和原始導航路線分別對應的重規劃路段數據和原始路段數據。其中，路段數據中順序存儲有與路線對應的至少兩個路段標識。
[0058]在本實施例中，偏航重規劃路線與原始導航路線使用至少兩個路段標識來表示。
[0059]在圖5中示出了一種通過路段標識來確定導航線路的示意圖。如圖5所示，服務器為每一個不可轉彎的路段均設置一個路段標識，參見圖5中的第一標識01到第十三標識13。服務器為從起點八到終點8的客戶端確定的原始導航路線51對應于原始路段數據〔02，08，10，11]，當客戶端偏航后，服務器確定導航重規劃路線52對應于重規劃路段數據〔07，05,09,11]。
[0060]其中，原始路段數據與重規劃路段數據中包括的路段標識個數由實際的原始導航路線和導航重規劃路線確定，二者可能相同也可能不同。
[0061]430、服務器獲取所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識作為差異路線。
[0062]在本實施例中，服務器可以通過將重規劃路段數據中包括的各路段標識與原始路段數據中包括的各路段標識進行比對，獲取所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識作為差異路線。在本實施例中，對具體的比對算法，以及比對起始位置(首位路段標識、中點位置路段標識或者末尾路段標識等)并不進行限制。
[0063]440、服務器根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定重疊路線索引。
[0064]在本實施例中，服務器可以直接將所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識作為重疊路線索引，也可以將起始重疊的路段標識在原始路段數據中的位置作為重疊路線索引，本實施例對此并不進行限制。
[0065]450、服務器將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據所述差異路線與所述重疊路線索引對所述客戶端的原始導航路線進行修正，生成所述客戶端的偏航重規劃路線。
[0066]本發明實施例通過服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；服務器將所述差異路線和所述重疊路線索引提供給客戶端的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題。本發明實施例的技術方案優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
[0067]第三實施例
[0068]圖6是本發明第三實施例的一種導航路線推送方法的流程圖。本實施例以上述實施例為基礎進行優化，在本實施例中，優選的將操作服務器獲取所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識作為差異路線，并根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定重疊路線索引優化為:
[0069]服務器從所述重規劃路段數據和所述原始路段數據中分別獲取末位路段標識，作為當前比對標識，進行比對；
[0070]如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識不一致，服務器提取所述重規劃路段數據中首位路段標識到當前比對標識之間的路段標識，作為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識，并根據所述原始路段數據中當前比對標識的位置確定重疊路線索引；
[0071]如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識一致，服務器則將下一個路段標識更新為當前比對標識。
[0072]相應的，本實施例的方法包括如下操作:
[0073]610、服務器根據客戶端上報的當前位置和原始導航路線，計算偏航重規劃路線。
[0074]620、服務器從所述重規劃路段數據和所述原始路段數據中分別獲取末位路段標識，作為當前比對標識，進行比對。
[0075]考慮到偏航重規劃路線與原始導航路線的終點相一致，因此，偏航重規劃路線與原始導航路線必然在終點位置發生重疊，在終點之前是否還有路段標識重疊、以及重疊的路段標識的個數由實際的偏航重規劃路線和原始導航路線決定。因此，為了減少比對次數，提高比對效率，服務器從重規劃路段數據和原始路段數據中分別獲取末位路段標識，作為當前比對標識，進行比對。
[0076]630、判斷所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識是否一致:若是，執行640 ；否則，執行650。
[0077]640、服務器則將下一個路段標識更新為當前比對標識，返回630。
[0078]在本實施例中，如果服務器判斷重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識一致，則按照數據從后向前的順序，分別從重規劃路段數據和原始路段數據中獲取下一個路段標識，并將該下一路段標識為當前比對標識。
[0079]650、服務器提取所述重規劃路段數據中首位路段標識到當前比對標識之間的路段標識，作為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識。
[0080]660、服務器根據所述原始路段數據中當前比對標識的位置確定重疊路線索引。
[0081]舉例而言，原始路段數據為〔01，03，05，08，06〕，重規劃路段數據為[02,07,11,04,08,06]。
[0082]服務器的比對過程為:從原始路段數據中獲取末尾路段標識06以及從重規劃路段數據中獲取末尾路段標識06作為當前比對標識進行比對:
[0083]兩者相一致，則按照從后向前的順序，繼續從原始路段數據中獲取下一路段標識08以及從重規劃路段數據中獲取下一路段標識08作為當前比對標識進行比對:兩者相一致，則繼續從原始路段數據中獲取下一路段標識05以及從重規劃路段數據中獲取下一路段標識04作為當前比對標識進行比對:兩者不一致，此時，服務器將重規劃路段數據中，從首位路段標識02到當前比對標識04之間的路段標識02，07，11，04，作為重規劃路段數據中，與所述原始路段數據不重疊的路段標識；將原始路段數據中，當前比對標識05所在的位置的下一位置，也就是起始重疊路段標識08所在的位置(例如正數第四位或者倒數第二位)，作為重疊路線索引。
[0084]可以理解的是，服務器也可以直接將原始路段數據中的起始重疊路段標識08作為重疊路段索引，本實施例對此并不進行限制。
[0085]本發明實施例通過服務器獲取偏航重規劃路線和原始導航路線之間的差異路線和重疊路線索引；服務器將所述差異路線和所述重疊路線索引提供給客戶端的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題。本發明實施例的技術方案優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
[0086]第四實施例
[0087]圖7是本發明第四實施例的一種導航路線生成方法的流程圖。本實施例的方法可以導航路線生成裝置來執行，該裝置可通過硬件和/或軟件的方式實現，一般可集成于用于完成路線導航的客戶端中，并與推送導航路線的服務器配合使用，本實施例的方法具體包括如下操作:
[0088]710、客戶端根據檢測到的偏航狀態，將當前位置上報至服務器。
[0089]在本實施例中，客戶端在為用戶提供導航服務的過程中，實時檢測用戶當前位置是否與當前的導航路線相符合，即，實時檢測用戶的行進路線是否發生偏航，如果檢測到偏航狀態，則將當前位置上報至服務器。
[0090]在本實施例中，客戶端可以僅將當前位置上報至服務器，也可以在上報當前位置的同時還上報原始導航路線，本實施例對此并不進行限制。
[0091]720、客戶端接收所述服務器提供的偏航重規劃路線和原始導航路線之間的差異路線和重置路線索引。
[0092]在本實施例中，偏航重規劃路線和原始導航路線分別具有對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識；
[0093]所述差異路線為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識；
[0094]所述重疊路線索引根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定。
[0095]730、客戶端根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線。
[0096]在本實施例中，客戶端根據所述重疊路線索引，確定原始導航路線中與偏航重規劃路線相重疊的路線，之后將差異路線與相重疊路線進行組合，并最終生成偏航重規劃路線。
[0097]本發明實施例通過客戶端根據檢測到的偏航狀態，將當前位置上報至服務器；客戶端接收所述服務器提供的差異路線和重疊路線索引；客戶端根據所述差異路線與所述重疊路線索引對原始導航路線進行修正，生成偏航重規劃路線的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題，優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
[0098]第五實施例
[0099]圖8是本發明第五實施例的一種導航路線生成方法的流程圖。本實施例以上述實施例為基礎進行優化，在本實施例中，優選的在操作客戶端根據檢測到的偏航狀態，將當前位置上報至服務器的同時，還包括:客戶端獲取當前導航路線中未被經過的路線作為原始導航路線上報至所述服務器；
[0100]優選的將操作客戶端根據所述差異路線與所述重疊路線索引對原始導航路線進行修正，生成偏航重規劃路線優化為:客戶端根據所述重疊路段索引，從所述原始路段數據中確定重疊路段標識；客戶端根據差異路線中的路段標識以及所述重疊路段標識，生成偏航重規劃路線。
[0101]相應的，本實施例的方法包括如下操作:
[0102]810、客戶端根據檢測到的偏航狀態，將當前位置上報至服務器的同時，獲取當前導航路線中未被經過的路線作為原始導航路線上報至所述服務器。
[0103]在本實施例中，服務器不為客戶端保留最近一次的導航路線，在客戶端在檢測到偏航狀態后，需在向服務器上報當前位置的同時上報當前導航路線。考慮到對客戶端上報流量的節省，可以僅上報當前導航路線中未被經過的路線，已經被經過的路線則無需上報。
[0104]為了實現上述技術效果，客戶端可以在導航過程中，經過與當前導航路線中的路段標識對應的路段時，將與該路段對應的路段標識進行標注。當客戶端需要上報當前導航路線中未被經過的路線時，可以獲取當前導航路線中未被標注的路段標識，作為當前導航路線中未被經過的路線。
[0105]820、客戶端接收所述服務器提供的偏航重規劃路線和原始導航路線之間的差異路線和重置路線索引。
[0106]830、客戶端根據所述重疊路段索引，從所述原始路段數據中確定重疊路段標識。
[0107]840、客戶端根據差異路線中的路段標識以及所述重疊路段標識，生成自身的偏航重規劃路線。
[0108]舉例而言，與客戶端中原始導航路線對應的原始路段數據為:〔01，03，05，08，06]，客戶端接收到的與差異路線對應的差異數據為:〔02，07，11，04〕，重疊路段標識為2。
[0109]其中，上述重疊路段標識代表重規劃路段數據與原始路段數據之間起始重疊的路段標識所在的倒數位置(以數據末位路段標識為起點根據該重疊路標標識，可以確定原始路段數據中的重疊路段標識為08和06。最后，服務器根據差異路線中的路段標識02、07、11和04和重疊路段標識08和06，最終生成與偏航重規劃路線對應的重規劃路段標識為:〔02，07，11，04，08，06〕。
[0110]本發明實施例通過客戶端根據檢測到的偏航狀態，將當前位置上報至服務器；客戶端接收所述服務器提供的差異路線和重疊路線索引；客戶端根據所述差異路線與所述重疊路線索引對原始導航路線進行修正，生成偏航重規劃路線的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題。本發明實施例的技術方案優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
[0111]第六實施例
[0112]在圖9中示出了本發明第六實施例的一種導航路線推送裝置的結構圖，所述導航路線推送裝置配置于服務器中，如圖9所示，所述裝置包括:
[0113]差異導航信息獲取單元91，用于獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引。
[0114]差異信息提供單元92，用于將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據所述差異路線與所述重疊路線索引對所述客戶端的原始導航路線進行修正，生成所述客戶端的偏航重規劃路線。
[0115]本發明實施例通過服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引；服務器將所述差異路線和所述重疊路線索引提供給客戶端的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題。本發明實施例的技術方案優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
[0116]在上述各實施例的基礎上，差異導航信息獲取單元可以包括:
[0117]比對數據獲取子單元，用于獲取與偏航重規劃路線和原始導航路線分別對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識；
[0118]差異路線和重疊索引獲取子單元，用于獲取所述重規劃路段數據中，與所述原始路段數據之間不重疊的路段標識作為差異路線，并根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定重疊路線索引。
[0119]在上述各實施例的基礎上，差異路線和重疊索引獲取子單元具體可以用于:
[0120]從所述重規劃路段數據和所述原始路段數據中分別獲取末位路段標識，作為當前比對標識，進行比對；
[0121]如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識不一致，提取所述重規劃路段數據中首位路段標識到當前比對標識之間的路段標識，作為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識，并根據所述原始路段數據中當前比對標識的位置確定重疊路線索引；
[0122]如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識一致，則將下一個路段標識更新為當前比對標識。
[0123]本發明實施例所提供的導航路線推送裝置可用于執行本發明任意實施例提供的導航路線推送方法，具備相應的功能模塊，實現相同的有益效果。
[0124]第七實施例
[0125]在圖10中示出了本發明第七實施例的一種導航路線生成裝置的結構圖，所述導航路線生成裝置配置于客戶端中，如圖10所示，所述裝置包括:
[0126]當前位置上報單元101，用于根據檢測到的偏航狀態，將當前位置上報至服務器。
[0127]差異導航信息獲取單元102，用于接收所述服務器提供的偏航重規劃路線和原始導航路線之間的差異路線和重疊路線索引。
[0128]偏航重規劃路線生成單元103，用于根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線。
[0129]本發明實施例通過客戶端根據檢測到的偏航狀態，將當前位置上報至服務器；客戶端接收所述服務器提供的差異路線和重疊路線索引；客戶端根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線的技術手段，解決了現有的導航產品在每次偏航重規劃時，都會拋棄原有路線，重新接收服務器端下發的新路線的全部信息，這樣既浪費了網絡流量，又影響在線服務的響應時間的技術問題。本發明實施例的技術方案優化了現有的導航技術，滿足了人們日益增長的高效化、便捷化的導航需求，減少了在偏航重規劃過程中路線數據的信息傳輸量，降低了客戶端的響應時間。
[0130]在上述各實施例的基礎上，所述裝置還可以包括:
[0131]原始導航路線上報單元，用于在根據檢測到的偏航狀態，將當前位置上報至服務器的同時，獲取當前導航路線中未被經過的路線作為原始導航路線上報至所述服務器。
[0132]在上述各實施例的基礎上，偏航重規劃路線和原始導航路線分別具有對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識；
[0133]所述差異路線為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識；
[0134]所述重疊路線索引根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定。
[0135]在上述各實施例的基礎上，偏航重規劃路線生成單元具體可以用于:
[0136]根據所述重疊路段索引，從所述原始路段數據中確定重疊路段標識；
[0137]根據差異路線中的路段標識以及所述重疊路段標識，生成偏航重規劃路線。
[0138]本發明實施例所提供的導航路線生成裝置可用于執行本發明任意實施例提供的導航路線生成方法，具備相應的功能模塊，實現相同的有益效果。
[0139]顯然，本領域技術人員應該明白，上述的本發明的各模塊或各步驟可以通過如上所述的服務器實施。可選地，本發明實施例可以用計算機裝置可執行的程序來實現，從而可以將它們存儲在存儲裝置中由處理器來執行，所述的程序可以存儲于一種計算機可讀存儲介質中，上述提到的存儲介質可以是只讀存儲器，磁盤或光盤等；或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現。這樣，本發明不限制于任何特定的硬件和軟件的結合。
[0140]以上所述僅為本發明的優選實施例，并不用于限制本發明，對于本領域技術人員而言，本發明可以有各種改動和變化。凡在本發明的精神和原理之內所作的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
【權利要求】
1.一種導航路線推送方法，其特征在于，包括: 服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索弓I; 服務器將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據所述差異路線與所述重疊路線索引對所述客戶端的原始導航路線進行修正，生成所述客戶端的偏航重規劃路線。
2.根據權利要求1所述的方法，其特征在于，服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引包括: 服務器獲取與所述偏航重規劃路線和所述原始導航路線分別對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識； 服務器獲取所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識作為差異路線，并根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定重疊路線索引。
3.根據權利要求2所述的方法，其特征在于，服務器獲取所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識作為差異路線，并根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定重疊路線索引具體包括: 服務器從所述重規劃路段數據和所述原始路段數據中分別獲取末位路段標識，作為當前比對標識，進行比對； 如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識不一致，服務器提取所述重規劃路段數據中首位路段標識到當前比對標識之間的路段標識，作為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識，并根據所述原始路段數據中當前比對標識的位置確定重疊路線索引； 如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識一致，服務器則將下一個路段標識更新為當前比對標識。
4.根據權利要求1所述的方法，其特征在于，服務器獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引之前，還包括: 服務器根據客戶端上報的當前位置和所述原始導航路線，計算所述偏航重規劃路線。
5.一種導航路線生成方法，其特征在于，包括: 客戶端根據檢測到的偏航狀態，將當前位置上報至服務器； 客戶端接收所述服務器提供的偏航重規劃路線及其對應的原始導航路線之間的差異路線和重置路線索引； 客戶端根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線。
6.根據權利要求5所述的方法，其特征在于，客戶端根據檢測到的偏航狀態，將當前位置上報至服務器的同時，還包括: 客戶端獲取當前導航路線中未被經過的路線作為原始導航路線上報至所述服務器。
7.根據權利要求6所述的方法，其特征在于； 偏航重規劃路線和原始導航路線分別具有對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識； 所述差異路線為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識； 所述重疊路線索引根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定。
8.根據權利要求7所述的方法，其特征在于，客戶端根據所述差異路線與所述重疊路線索引對原始導航路線進行修正，生成偏航重規劃路線包括: 客戶端根據所述重疊路段索引，從所述原始路段數據中確定重疊路段標識； 客戶端根據差異路線中的路段標識以及所述重疊路段標識，生成偏航重規劃路線。
9.一種導航路線推送裝置，配置于服務器中，其特征在于，包括: 差異導航信息獲取單元，用于獲取偏航重規劃路線及其對應的原始導航路線之間的差異路線和重置路線索引； 差異信息提供單元，用于將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據所述差異路線與所述重疊路線索引對所述客戶端的原始導航路線進行修正，生成所述客戶端的偏航重規劃路線。
10.根據權利要求9所述的裝置，其特征在于，差異導航信息獲取單元包括: 比對數據獲取子單元，用于獲取與所述偏航重規劃路線和所述原始導航路線分別對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識； 差異路線和重疊索引獲取子單元，用于獲取所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識作為差異路線，并根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定重疊路線索引。
11.根據權利要求10所述的裝置，其特征在于，差異路線和重疊索引獲取子單元具體用于: 從所述重規劃路段數據和所述原始路段數據中分別獲取末位路段標識，作為當前比對標識，進行比對； 如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識不一致，提取所述重規劃路段數據中首位路段標識到當前比對標識之間的路段標識，作為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識，并根據所述原始路段數據中當前比對標識的位置確定重疊路線索引； 如果所述重規劃路段數據中的當前比對標識與所述原始路段數據中的當前比對標識一致，則將下一個路段標識更新為當前比對標識。
12.—種導航路線生成裝置，配置于客戶端中，其特征在于，包括: 當前位置上報單元，用于根據檢測到的偏航狀態，將當前位置上報至服務器； 差異導航信息獲取單元，用于接收所述服務器提供的偏航重規劃路線及其對應的原始導航路線之間的差異路線和重疊路線索引； 偏航重規劃路線生成單元，用于根據所述差異路線與所述重疊路線索引對自身的原始導航路線進行修正，生成自身的偏航重規劃路線。
13.根據權利要求12所述的裝置，其特征在于，所述裝置還包括: 原始導航路線上報單元，用于在根據檢測到的偏航狀態，將當前位置上報至服務器的同時，獲取當前導航路線中未被經過的路線作為原始導航路線上報至所述服務器。
14.根據權利要求13所述的裝置，其特征在于； 偏航重規劃路線和原始導航路線分別具有對應的重規劃路段數據和原始路段數據，其中，路段數據中順序存儲有與路線對應的至少兩個路段標識； 所述差異路線為所述重規劃路段數據中，與所述原始路段數據不重疊的路段標識；所述重疊路線索引根據所述重規劃路段數據與所述原始路段數據之間起始重疊的路段標識確定。
15.根據權利要求14所述的裝置，其特征在于，偏航重規劃路線生成單元具體用于: 根據所述重疊路段索引，從所述原始路段數據中確定重疊路段標識； 根據差異路線中的路段標識以及所述重疊路段標識，生成偏航重規劃路線。
【文檔編號】G01C21/34GK104406602SQ201410727286
【公開日】2015年3月11日 申請日期:2014年12月3日 優先權日:2014年12月3日
【發明者】李炳國, 陳泉坤, 朱舉章 申請人:百度在線網絡技術（北京）有限公司