導(dǎo)航路線推送方法和裝置、導(dǎo)航路線生成方法和裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種導(dǎo)航路線推送方法和裝置、導(dǎo)航路線生成方法和裝置。導(dǎo)航路線推送方法包括：服務(wù)器獲取偏航重規(guī)劃路線及其對(duì)應(yīng)的原始導(dǎo)航路線之間的差異路線和重疊路線索引；服務(wù)器將差異路線和重疊路線索引提供給客戶端，以指示客戶端根據(jù)差異路線與重疊路線索引對(duì)原始導(dǎo)航路線進(jìn)行修正，生成客戶端的偏航重規(guī)劃路線。本發(fā)明解決了現(xiàn)有導(dǎo)航產(chǎn)品在每次偏航重規(guī)劃，都會(huì)拋棄原有路線，重新接收服務(wù)器端下發(fā)的新路線的全部信息，這樣既浪費(fèi)了網(wǎng)絡(luò)流量，又影響在線服務(wù)的響應(yīng)時(shí)間的技術(shù)問題，優(yōu)化了現(xiàn)有的導(dǎo)航技術(shù)，滿足了人們?nèi)找嬖鲩L(zhǎng)的高效化、便捷化的導(dǎo)航需求，減少了在偏航重規(guī)劃過程中路線數(shù)據(jù)的信息傳輸量，降低了客戶端的響應(yīng)時(shí)間。
【專利說明】導(dǎo)航路線推送方法和裝置、導(dǎo)航路線生成方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例涉及導(dǎo)航技術(shù)，尤其涉及一種導(dǎo)航路線推送方法和裝置、導(dǎo)航路線生成方法和裝置。

【背景技術(shù)】
[0002]隨著通信技術(shù)和終端技術(shù)的不斷發(fā)展，終端設(shè)備集成了越來越多的功能。相應(yīng)的，各種不同種類的應(yīng)用(八?？，八卯11(^1: 1011)也被不斷開發(fā)和使用，極大的豐富和方便了人們的生活。其中，有些應(yīng)用會(huì)使用到0330886(1，基于位置服務(wù))，也稱定位服務(wù)。目前常用的[83應(yīng)用主要包括:百度導(dǎo)航或者高德導(dǎo)航等用于進(jìn)行目的地導(dǎo)航的女口廣叩0
[0003]現(xiàn)有的導(dǎo)航類應(yīng)用在導(dǎo)航用戶通過導(dǎo)航客戶端輸入導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)之后，會(huì)將上述起點(diǎn)和終點(diǎn)信息發(fā)送至導(dǎo)航服務(wù)器，導(dǎo)航服務(wù)器在完成導(dǎo)航路徑規(guī)劃后，會(huì)將相應(yīng)的導(dǎo)航路線提供給導(dǎo)航客戶端以完成路線導(dǎo)航。在導(dǎo)航過程中，如果導(dǎo)航客戶端檢測(cè)到導(dǎo)航用戶偏離了當(dāng)前的導(dǎo)航路線，則會(huì)將當(dāng)前導(dǎo)航路線全部拋棄并向?qū)Ш椒?wù)器重新獲取新的導(dǎo)航路線。
[0004]但是，技術(shù)的進(jìn)步也使得人們對(duì)于導(dǎo)航功能的要求變得更高，傳統(tǒng)的導(dǎo)航技術(shù)已經(jīng)無法滿足人們?nèi)找嬖鰪?qiáng)的高效化、便捷化的導(dǎo)航需求。


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

[0005]有鑒于此，本發(fā)明實(shí)施例提供一種導(dǎo)航路線推送方法和裝置、導(dǎo)航路線生成方法和裝置，以優(yōu)化現(xiàn)有的導(dǎo)航技術(shù)，滿足人們?nèi)找嬖鲩L(zhǎng)的高效化、便捷化的導(dǎo)航需求。
[0006]在第一方面，本發(fā)明實(shí)施例提供了一種導(dǎo)航路線推送方法，包括:
[0007]服務(wù)器獲取偏航重規(guī)劃路線及其對(duì)應(yīng)的原始導(dǎo)航路線之間的差異路線和重疊路線索引；
[0008]服務(wù)器將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據(jù)所述差異路線與所述重疊路線索引對(duì)所述客戶端的原始導(dǎo)航路線進(jìn)行修正，生成所述客戶端的偏航重規(guī)劃路線。
[0009]在第二方面，本發(fā)明實(shí)施例提供了一種導(dǎo)航路線生成方法，包括:
[0010]客戶端根據(jù)檢測(cè)到的偏航狀態(tài)，將當(dāng)前位置上報(bào)至服務(wù)器；
[0011]客戶端接收所述服務(wù)器提供的偏航重規(guī)劃路線及其對(duì)應(yīng)的原始導(dǎo)航路線之間的差異路線和重疊路線索引；
[0012]客戶端根據(jù)所述差異路線與所述重疊路線索引對(duì)自身的原始導(dǎo)航路線進(jìn)行修正，生成自身的偏航重規(guī)劃路線。
[0013]在第三方面，本發(fā)明實(shí)施例提供了一種導(dǎo)航路線推送裝置，配置于服務(wù)器中，包括:
[0014]差異導(dǎo)航信息獲取單元，用于獲取偏航重規(guī)劃路線及其對(duì)應(yīng)的原始導(dǎo)航路線之間的差異路線和重疊路線索引；
[0015]差異信息提供單元，用于將所述差異路線和所述重疊路線索引提供給客戶端，以指示所述客戶端根據(jù)所述差異路線與所述重疊路線索引對(duì)原始導(dǎo)航路線進(jìn)行修正，生成偏航重規(guī)劃路線。
[0016]在第四方面，本發(fā)明實(shí)施例提供了一種導(dǎo)航路線生成裝置，配置于客戶端中，包括:
[0017]當(dāng)前位置上報(bào)單元，用于根據(jù)檢測(cè)到的偏航狀態(tài)，將當(dāng)前位置上報(bào)至服務(wù)器；
[0018]差異導(dǎo)航信息獲取單元，用于接收所述服務(wù)器提供的偏航重規(guī)劃路線及其對(duì)應(yīng)的原始導(dǎo)航路線之間的差異路線和重疊路線索引；
[0019]偏航重規(guī)劃路線生成單元，用于根據(jù)所述差異路線與所述重疊路線索引對(duì)自身的原始導(dǎo)航路線進(jìn)行修正，生成自身的偏航重規(guī)劃路線。
[0020]本發(fā)明實(shí)施例通過服務(wù)器獲取偏航重規(guī)劃路線及其對(duì)應(yīng)的原始導(dǎo)航路線之間的差異路線和重疊路線索引；服務(wù)器將所述差異路線和所述重疊路線索引提供給客戶端，以及客戶端根據(jù)檢測(cè)到的偏航狀態(tài)，將當(dāng)前位置上報(bào)至服務(wù)器；客戶端接收所述服務(wù)器提供的差異路線及其對(duì)應(yīng)的重疊路線索引；客戶端根據(jù)所述差異路線與所述重疊路線索引對(duì)自身的原始導(dǎo)航路線進(jìn)行修正，生成自身的偏航重規(guī)劃路線的技術(shù)手段，解決了現(xiàn)有的導(dǎo)航產(chǎn)品在每次偏航重規(guī)劃時(shí)，都會(huì)拋棄原有路線，重新接收服務(wù)器端下發(fā)的新路線的全部信息，這樣既浪費(fèi)了網(wǎng)絡(luò)流量，又影響在線服務(wù)的響應(yīng)時(shí)間的技術(shù)問題。本發(fā)明實(shí)施例的技術(shù)方案優(yōu)化了現(xiàn)有的導(dǎo)航技術(shù)，滿足了人們?nèi)找嬖鲩L(zhǎng)的高效化、便捷化的導(dǎo)航需求，減少了在偏航重規(guī)劃過程中路線數(shù)據(jù)的信息傳輸量，降低了客戶端的響應(yīng)時(shí)間。

【專利附圖】

【附圖說明】
[0021]圖1是本發(fā)明實(shí)施例所適用的一種原始導(dǎo)航路線與偏航重規(guī)劃路線的關(guān)系示意圖；
[0022]圖2是本發(fā)明第一實(shí)施例的一種導(dǎo)航路線推送方法的流程圖；
[0023]圖3是本發(fā)明第一實(shí)施例的一種路段以及路段標(biāo)識(shí)的示意圖；
[0024]圖4是本發(fā)明第二實(shí)施例的一種導(dǎo)航路線推送方法的流程圖；
[0025]圖5是本發(fā)明第二實(shí)施例的一種使用路段標(biāo)識(shí)確定導(dǎo)航路線的示意圖；
[0026]圖6是本發(fā)明第三實(shí)施例的一種導(dǎo)航路線推送方法的流程圖；
[0027]圖7是本發(fā)明第四實(shí)施例的一種導(dǎo)航路線生成方法的流程圖；
[0028]圖8是本發(fā)明第五實(shí)施例的一種導(dǎo)航路線生成方法的流程圖；
[0029]圖9是本發(fā)明第六實(shí)施例的一種導(dǎo)航路線推送裝置的結(jié)構(gòu)圖；
[0030]圖10是本發(fā)明第七實(shí)施例的一種導(dǎo)航路線生成裝置的結(jié)構(gòu)圖。

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