在線導(dǎo)航偏航后路徑重算的方法與系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種在線導(dǎo)航偏航后路徑重算的方法與系統(tǒng)。該方法包括移動(dòng)設(shè)備判斷其是否偏航；如果偏航，則將移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)位置信息、移動(dòng)的方向與速度、目的地、以及當(dāng)前的網(wǎng)絡(luò)狀態(tài)傳輸至導(dǎo)航服務(wù)器；導(dǎo)航服務(wù)器將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)與設(shè)定的門限進(jìn)行比較；如小于設(shè)定的門限，則計(jì)算第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)、計(jì)算各個(gè)次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)、并將首段、次段導(dǎo)航路徑數(shù)據(jù)以及相應(yīng)的索引返回給移動(dòng)設(shè)備；移動(dòng)設(shè)備監(jiān)聽其通過第一岔道口的事件，并根據(jù)移動(dòng)設(shè)備通過第一岔道口后的移動(dòng)方向拼接當(dāng)前移動(dòng)方向?qū)?yīng)的首段與次段導(dǎo)航路徑數(shù)據(jù)。本發(fā)明可以糾正在線偏航問題。
【專利說明】在線導(dǎo)航偏航后路徑重算的方法與系統(tǒng)【技術(shù)領(lǐng)域】
[0001]本公開涉及導(dǎo)航系統(tǒng)，特別地，涉及一種在線導(dǎo)航偏航后路徑重算的方法與系統(tǒng)?！颈尘凹夹g(shù)】
[0002]隨著大屏智能手機(jī)和3G網(wǎng)絡(luò)的普及，汽車導(dǎo)航已經(jīng)從原始的離線導(dǎo)航向在線導(dǎo)航發(fā)展。高德、圖吧、搜狗、凱立德等地圖導(dǎo)航的大廠家都面向公眾發(fā)布了實(shí)時(shí)在線導(dǎo)航產(chǎn)品，例如，高德地圖、語(yǔ)音導(dǎo)航版搜狗地圖。
[0003]當(dāng)前在線地圖導(dǎo)航的流程是:
[0004](I)用戶打開導(dǎo)航客戶端,并開啟GPS (Global Positioning System,全球定位系統(tǒng));
[0005](2)用戶選擇目的地，并點(diǎn)擊導(dǎo)航按鈕；
[0006](3)后臺(tái)服務(wù)器計(jì)算GPS定位點(diǎn)到目的地之間的導(dǎo)航路徑，隨后將導(dǎo)航路徑數(shù)據(jù)通過3G網(wǎng)絡(luò)發(fā)送到手機(jī)客戶端上；
[0007](4)手機(jī)客戶端在獲得路徑數(shù)據(jù)前顯示“正在獲取導(dǎo)航路徑”，獲得路徑數(shù)據(jù)后，客戶端解析數(shù)據(jù)，根據(jù)GPS位置渲染地圖和播放語(yǔ)音。
[0008]用戶在根據(jù)接收到的地圖進(jìn)行導(dǎo)航時(shí)，可能出現(xiàn)偏航現(xiàn)象。
[0009]圖1是當(dāng)前在線地圖偏航后的處理示意圖。
[0010]如圖1所示，目前在出現(xiàn)在線地圖偏航后，可以通過下述流程進(jìn)行處理:
[0011](I)手機(jī)客戶端將偏航點(diǎn)的GPS位置數(shù)據(jù)和方向信息發(fā)送到后臺(tái)服務(wù)系統(tǒng)；
[0012](2)后臺(tái)服務(wù)系統(tǒng)計(jì)算偏航點(diǎn)到目的地的新導(dǎo)航路徑，并將該數(shù)據(jù)發(fā)送到手機(jī)客戶端；
[0013](3)手機(jī)客戶端獲得新數(shù)據(jù)后進(jìn)行重新導(dǎo)航。
[0014]但是，在現(xiàn)實(shí)中，由于離線導(dǎo)航的路徑計(jì)算模塊在導(dǎo)航終端上，因此離線導(dǎo)航的這種偏航后路徑計(jì)算的方法可以很好的使用戶在偏航后及時(shí)的獲得新的路徑數(shù)據(jù)。而在線導(dǎo)航的路徑計(jì)算位置在遠(yuǎn)處的后臺(tái)服務(wù)器，導(dǎo)致目前的在線導(dǎo)航產(chǎn)品忽略了網(wǎng)絡(luò)傳輸時(shí)間。
[0015]受到導(dǎo)航數(shù)據(jù)的大小、移動(dòng)網(wǎng)絡(luò)傳輸速度、導(dǎo)航數(shù)據(jù)在導(dǎo)航軟件中的加載時(shí)間、車輛速度等影響，使得偏航后路徑的計(jì)算對(duì)時(shí)延敏感，會(huì)導(dǎo)致偏航后新的導(dǎo)航路徑數(shù)據(jù)需要一定的時(shí)間(通常為幾秒，嚴(yán)重的情況可能為十幾秒或者更長(zhǎng)時(shí)間)才能被客戶端獲得。而這時(shí)，用戶已經(jīng)不在原偏航點(diǎn)，甚至?xí)霈F(xiàn)在導(dǎo)航路線以外的另外一條路徑上，此時(shí)，用戶又處于偏航狀態(tài)了。
[0016]綜上可見，現(xiàn)有的在線導(dǎo)航技術(shù)并不能有效地校正偏航問題。

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

[0017]本公開鑒于以上問題中的至少一個(gè)提出了新的技術(shù)方案。
[0018]本公開在其一個(gè)方面提供了一種在線導(dǎo)航偏航后路徑重算的方法，其可以糾正在線偏航問題。[0019]本公開在其另一方面提供了一種在線導(dǎo)航偏航后路徑重算的系統(tǒng)，其可以糾正在線偏航問題。
[0020]根據(jù)本公開，提供一種在線導(dǎo)航偏航后路徑重算的方法，包括:
[0021]移動(dòng)設(shè)備判斷其是否偏航；
[0022]如果偏航，則將移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)位置信息、移動(dòng)的方向與速度、目的地、以及當(dāng)前的網(wǎng)絡(luò)狀態(tài)傳輸至導(dǎo)航服務(wù)器；
[0023]導(dǎo)航服務(wù)器將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)與設(shè)定的門限進(jìn)行比較；
[0024]如小于設(shè)定的門限，則計(jì)算第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)、計(jì)算各個(gè)次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)、并將首段導(dǎo)航路徑數(shù)據(jù)、次段導(dǎo)航路徑數(shù)據(jù)以及相應(yīng)的索引返回給移動(dòng)設(shè)備，其中，第一岔道口是指基于移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)向前路經(jīng)的第一個(gè)路口，各個(gè)次岔道口是指與第一岔道口直接聯(lián)通的下一個(gè)路口 ；
[0025]移動(dòng)設(shè)備監(jiān)聽其通過第一岔道口的事件，并根據(jù)移動(dòng)設(shè)備通過第一岔道口后的移動(dòng)方向拼接第一岔道口至移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口的首段導(dǎo)航路徑數(shù)據(jù)與移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)。
[0026]在本公開的一些實(shí)施例中，該方法還包括:
[0027]如果導(dǎo)航服務(wù)器將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)大于等于設(shè)定的門限，將計(jì)算出的不分段的常規(guī)導(dǎo)航路經(jīng)數(shù)據(jù)發(fā)送至移動(dòng)設(shè)備。
[0028]在本公開的一些實(shí)施例中，當(dāng)前偏航點(diǎn)位置信息包括當(dāng)前偏航點(diǎn)的經(jīng)度和緯度。
[0029]在本公開的一些實(shí)施例中，當(dāng)前的網(wǎng)絡(luò)狀態(tài)包括網(wǎng)絡(luò)信號(hào)強(qiáng)度、上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率。
[0030]根據(jù)本公開，還提供了一種在線導(dǎo)航偏航后路徑重算的系統(tǒng)，包括移動(dòng)設(shè)備和導(dǎo)航服務(wù)器，其中，
[0031]移動(dòng)設(shè)備，用于判斷其是否偏航，如果偏航，則將移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)位置信息、移動(dòng)的方向與速度、目的地、以及當(dāng)前的網(wǎng)絡(luò)狀態(tài)傳輸至導(dǎo)航服務(wù)器，以及監(jiān)聽其通過第一岔道口的事件，并根據(jù)移動(dòng)設(shè)備通過第一岔道口后的移動(dòng)方向拼接第一岔道口至移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口的首段導(dǎo)航路徑數(shù)據(jù)與移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)；
[0032]導(dǎo)航服務(wù)器，用于將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)與設(shè)定的門限進(jìn)行比較，如小于設(shè)定的門限，則計(jì)算第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)、計(jì)算各個(gè)次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)、并將首段導(dǎo)航路徑數(shù)據(jù)、次段導(dǎo)航路徑數(shù)據(jù)以及相應(yīng)的索引返回給移動(dòng)設(shè)備；
[0033]其中，第一岔道口是指基于移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)向前路經(jīng)的第一個(gè)路口，各個(gè)次岔道口是指與第一岔道口直接聯(lián)通的下一個(gè)路口。
[0034]在本公開的一些實(shí)施例中，如果接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)大于等于設(shè)定的門限，則導(dǎo)航服務(wù)器將計(jì)算出的不分段的常規(guī)導(dǎo)航路經(jīng)數(shù)據(jù)發(fā)送至移動(dòng)設(shè)備。
[0035]在本公開的一些實(shí)施例中，當(dāng)前偏航點(diǎn)位置信息包括當(dāng)前偏航點(diǎn)的經(jīng)度和緯度。
[0036]在本公開的一些實(shí)施例中，當(dāng)前的網(wǎng)絡(luò)狀態(tài)包括網(wǎng)絡(luò)信號(hào)強(qiáng)度、上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率。
[0037]在本公開的技術(shù)方案中，在移動(dòng)設(shè)備檢測(cè)到自身偏航后將自身的偏航位置信息、網(wǎng)絡(luò)狀態(tài)、移動(dòng)方向、速度與目的地等信息一起發(fā)送給導(dǎo)航服務(wù)器，在導(dǎo)航服務(wù)器判斷出網(wǎng)絡(luò)條件不好的情況下，基于第一岔道口、各個(gè)次岔道口與目的地生成分段的導(dǎo)航路徑數(shù)據(jù)，在移動(dòng)設(shè)備通過第一岔道口后，根據(jù)移動(dòng)設(shè)備的移動(dòng)方向拼接相應(yīng)的導(dǎo)航路徑數(shù)據(jù)?？梢?，本公開的技術(shù)方案能夠根據(jù)移動(dòng)終端可能行駛的各個(gè)方向分別生成多組導(dǎo)航數(shù)據(jù)，無論在任一條路徑都可以獲得正確的導(dǎo)航路徑數(shù)據(jù)，進(jìn)而可以及時(shí)糾正并避免偏航問題。
【專利附圖】

【附圖說明】
[0038]此處所說明的附圖用來提供對(duì)本公開的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分。在附圖中:
[0039]圖1是當(dāng)前在線地圖偏航后的處理示意圖。
[0040]圖2是本公開一個(gè)實(shí)施例的在線導(dǎo)航偏航后路徑重算的方法的流程示意圖。
[0041 ]圖3是本公開中第一岔道口和次岔道口的示意圖。
[0042]圖4是本公開另一實(shí)施例的在線導(dǎo)航偏航后路徑重算的方法的流程示意圖。
[0043]圖5是本公開一個(gè)實(shí)施例的在線導(dǎo)航偏航后路徑重算的系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0044]下面將參照附圖描述本公開。要注意的是，以下的描述在本質(zhì)上僅是解釋性和示例性的，決不作為對(duì)本公開及其應(yīng)用或使用的任何限制。除非另外特別說明，否則，在實(shí)施例中闡述的部件和步驟的相對(duì)布置以及數(shù)字表達(dá)式和數(shù)值并不限制本公開的范圍。另外，本領(lǐng)域技術(shù)人員已知的技術(shù)、方法和裝置可能不被詳細(xì)討論，但在適當(dāng)?shù)那闆r下意在成為說明書的一部分。
[0045]針對(duì)現(xiàn)有在線導(dǎo)航可能出現(xiàn)的持續(xù)偏航的現(xiàn)象，本公開下述實(shí)施例提出了一種在線導(dǎo)航偏航后路徑重算的方法和系統(tǒng)，通過GPS獲得車輛偏航位置、速度數(shù)據(jù)等信息，移動(dòng)終端根據(jù)偏航位置計(jì)算出其運(yùn)動(dòng)方向，在網(wǎng)絡(luò)條件較差的情況下利用分段預(yù)計(jì)算的方法使用戶在偏航后能夠及時(shí)獲得正確的導(dǎo)航數(shù)據(jù)，并通過路徑拼接方式生成準(zhǔn)確的當(dāng)前導(dǎo)航路徑，解決了現(xiàn)有在線導(dǎo)航產(chǎn)品可能出現(xiàn)的持續(xù)偏航問題。
[0046]圖2是本公開一個(gè)實(shí)施例的在線導(dǎo)航偏航后路徑重算的方法的流程示意圖。
[0047]如圖2所示，該實(shí)施例可以包括以下步驟:
[0048]S202，移動(dòng)設(shè)備判斷其是否偏航；
[0049]具體地，移動(dòng)設(shè)備將當(dāng)前實(shí)際的行駛路線與導(dǎo)航服務(wù)器返回的導(dǎo)航路線相比，發(fā)現(xiàn)兩者不同，即可判斷出移動(dòng)設(shè)備當(dāng)前處于偏航狀態(tài)。
[0050]S204,如果偏航，則將移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)位置信息、移動(dòng)的方向與速度、目的地、以及當(dāng)前的網(wǎng)絡(luò)狀態(tài)傳輸至導(dǎo)航服務(wù)器；
[0051]具體地，可以通過GPS獲取當(dāng)前偏航點(diǎn)位置信息和移動(dòng)的速度，再根據(jù)多個(gè)位置信息即可計(jì)算出移動(dòng)的方向。此外，移動(dòng)設(shè)備還可以根據(jù)接收到的來自導(dǎo)航服務(wù)器的信號(hào)計(jì)算出當(dāng)前的網(wǎng)絡(luò)狀態(tài)。
[0052]其中，當(dāng)前的網(wǎng)絡(luò)狀態(tài)可以包括但不限于網(wǎng)絡(luò)信號(hào)強(qiáng)度、上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率。網(wǎng)絡(luò)信號(hào)強(qiáng)度可以表征鏈路上的衰減情況，上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率在一定程度上可以表征數(shù)據(jù)的傳輸延遲。[0053]S206，導(dǎo)航服務(wù)器將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)與設(shè)定的門限進(jìn)行比較；
[0054]具體地，導(dǎo)航服務(wù)器在接收到當(dāng)前的網(wǎng)絡(luò)狀態(tài)后，可以將其中的上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率之和與設(shè)定的門限值進(jìn)行比較，如比較出傳輸速率較低，則可以確定采用分段計(jì)算導(dǎo)航數(shù)據(jù)的方式；
[0055]此外，還可以將上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率之和與移動(dòng)設(shè)備的移動(dòng)速度相比，如小于設(shè)定的閾值，則表明移動(dòng)設(shè)備移動(dòng)速度較快而數(shù)據(jù)傳輸速率又較低，如不分段計(jì)算導(dǎo)航數(shù)據(jù)可能會(huì)導(dǎo)致更嚴(yán)重的偏航，因此，在此情況下建議采用分段方式計(jì)算導(dǎo)航數(shù)據(jù)。
[0056]當(dāng)然，同時(shí)也可以考慮網(wǎng)絡(luò)信號(hào)強(qiáng)度，如信號(hào)強(qiáng)度較弱，也建議采用分段式計(jì)算導(dǎo)航數(shù)據(jù)。
[0057]S208，如小于設(shè)定的門限，則計(jì)算第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)、計(jì)算各個(gè)次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)、并將首段導(dǎo)航路徑數(shù)據(jù)、次段導(dǎo)航路徑數(shù)據(jù)以及相應(yīng)的索引返回給移動(dòng)設(shè)備；
[0058]其中，關(guān)于第一岔道口和次岔道口的定義可以參見圖3。如圖3所示，第一岔道口是指基于移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)向前路經(jīng)的第一個(gè)路口，各個(gè)次岔道口是指與第一岔道口直接聯(lián)通的下一個(gè)路口。
[0059]再參見圖3，移動(dòng)設(shè)備在偏航點(diǎn)位置和移動(dòng)方向確定的情況下，只可能通過第一岔道口，在通過第一岔道口后，移動(dòng)設(shè)備可以駛向的下一個(gè)路口為次岔道口，該次岔道口存在如圖3所示的四種可能。需要指出的是，如果第一岔道口存在多個(gè)岔道口，則這些岔道口均為次岔道口，次岔道口的數(shù)目并不僅限于4個(gè)，而是與第一岔道口處存在的岔道數(shù)目相關(guān)。
[0060]由于第一岔道口為必經(jīng)路口，因此，導(dǎo)航服務(wù)器可以首先以第一岔道口為起點(diǎn)，以各個(gè)次岔道口為終點(diǎn)計(jì)算出第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)，然后再以各個(gè)次岔道口為起點(diǎn)，以目的地為終端計(jì)算次段導(dǎo)航路徑數(shù)據(jù)。只有移動(dòng)設(shè)備再移動(dòng)到各個(gè)次岔道口之前獲知首段導(dǎo)航路徑數(shù)據(jù)與次段導(dǎo)航路徑數(shù)據(jù)就可以有效地糾正偏航問題。[0061 ] 仍以圖3為例，為了區(qū)分第一岔道口至各個(gè)次岔道口的導(dǎo)航路徑數(shù)據(jù)以及各個(gè)次岔道口到目的地的導(dǎo)航路徑數(shù)據(jù)，可以為這些數(shù)據(jù)加上不同的索引。例如，可以將第一岔道口北向的次岔道口定義為第一次岔道口，按順時(shí)針方向，將第一岔道口東向的次岔道口定義為第二次岔道口，將第一岔道口南向的次岔道口定義為第三次岔道口，將第一岔道口西向的次岔道口定義為第四次岔道口。
[0062]此時(shí)，將第一岔道口至第一次岔道口的首段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為firstpath[l]，將第一岔道口至第二次岔道口的首段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為f irstpath [2]，將第一岔道口至第三次岔道口的首段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為f irstpath [3]，將第一岔道口至第四次岔道口的首段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為firstpath[4]。相應(yīng)地，將第一次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為seCondpath[l]，將第二次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為secondpath[2],將第三次盆道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為secondpath[3],將第四次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)標(biāo)識(shí)為SeCondpath[4]。
[0063]其中，首段導(dǎo)航路徑數(shù)據(jù)與次段導(dǎo)航路徑數(shù)據(jù)的計(jì)算可以基于現(xiàn)有技術(shù)完成。
[0064]S210，移動(dòng)設(shè)備監(jiān)聽其通過第一岔道口的事件，并根據(jù)移動(dòng)設(shè)備通過第一岔道口后的移動(dòng)方向拼接第一岔道口至移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口的首段導(dǎo)航路徑數(shù)據(jù)與移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)。
[0065]具體地，監(jiān)聽移動(dòng)設(shè)備通過第一岔道口事件并結(jié)合移動(dòng)設(shè)備的移動(dòng)方向就可以知道移動(dòng)設(shè)備向哪個(gè)次岔道口移動(dòng)，進(jìn)而可以知道將哪個(gè)首段導(dǎo)航路徑數(shù)據(jù)與哪個(gè)次段導(dǎo)航路徑數(shù)據(jù)相拼接了。
[0066]仍以圖3為例，如果確定移動(dòng)終點(diǎn)在經(jīng)過第一岔道口后向北行駛，則可以將第一岔道口至第一次岔道口的首段導(dǎo)航路徑數(shù)據(jù)firstpath[l]與第一次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)secondpath [I]相拼接。
[0067]在該實(shí)施例中，在移動(dòng)設(shè)備檢測(cè)到自身偏航后將自身的偏航位置信息、網(wǎng)絡(luò)狀態(tài)、移動(dòng)方向、速度與目的地等信息一起發(fā)送給導(dǎo)航服務(wù)器，在導(dǎo)航服務(wù)器判斷出網(wǎng)絡(luò)條件不好的情況下，基于第一岔道口、各個(gè)次岔道口與目的地生成分段的導(dǎo)航路徑數(shù)據(jù)，在移動(dòng)設(shè)備通過第一岔道口后，根據(jù)移動(dòng)設(shè)備的移動(dòng)方向拼接相應(yīng)的導(dǎo)航路徑數(shù)據(jù)?？梢姡竟_的技術(shù)方案能夠根據(jù)移動(dòng)終端可能行駛的各個(gè)方向分別生成多組導(dǎo)航數(shù)據(jù)，無論在任一條路徑都可以獲得正確的導(dǎo)航路徑數(shù)據(jù)，進(jìn)而可以及時(shí)糾正并避免偏航問題。
[0068]在步驟S206之后，如果導(dǎo)航服務(wù)器將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)大于等于設(shè)定的門限，則表明當(dāng)前網(wǎng)絡(luò)良好，網(wǎng)絡(luò)延遲較小，可以將計(jì)算出的不分段的常規(guī)導(dǎo)航路經(jīng)數(shù)據(jù)發(fā)送至移動(dòng)設(shè)備。
[0069]其中，當(dāng)前偏航點(diǎn)位置信息包括當(dāng)前偏航點(diǎn)的經(jīng)度和緯度。
[0070]圖4是本公開另一實(shí)施例的在線導(dǎo)航偏航后路徑重算的方法的流程示意圖。
[0071]在該實(shí)施例中，后臺(tái)計(jì)算資源可以認(rèn)為是無限的，處理速度也是足夠快的，但由于傳輸是由網(wǎng)絡(luò)決定的，因此傳輸數(shù)據(jù)的速度是有延遲的。為了減小延遲對(duì)偏航后導(dǎo)航的影響，該實(shí)施例想用后臺(tái)的計(jì)算能力彌補(bǔ)數(shù)據(jù)傳輸?shù)臅r(shí)間延遲。換句話說，就是在車輛還未到達(dá)次岔道口時(shí)，計(jì)算出次岔道口到目的地之間的導(dǎo)航路徑數(shù)據(jù)，使在線導(dǎo)航可以和離線導(dǎo)航一樣實(shí)時(shí)響應(yīng)。
[0072]如圖4所示，該實(shí)施例可以包括以下步驟:
[0073]S402，移動(dòng)設(shè)備向?qū)Ш椒?wù)器上報(bào)偏航時(shí)的網(wǎng)絡(luò)狀態(tài)、位置、速度、方向與目的地等數(shù)據(jù)，導(dǎo)航服務(wù)器基于這些數(shù)據(jù)選擇路徑重算的方式，即，確定是采用常規(guī)的導(dǎo)航路徑數(shù)據(jù)進(jìn)行導(dǎo)航還是采用分段式路徑導(dǎo)航方式。
[0074]S404,如果網(wǎng)絡(luò)條件高于門限值，直接返回偏航點(diǎn)和目的地之間的導(dǎo)航路徑數(shù)據(jù)，即，常規(guī)的導(dǎo)航路徑數(shù)據(jù)。
[0075]S406，如果網(wǎng)絡(luò)條件不高于門限值，則進(jìn)行岔路計(jì)算，先基于第一岔道口和多個(gè)次岔道口生成多條可能使用的首段導(dǎo)航路徑數(shù)據(jù)，同時(shí)，再以次岔道口為起點(diǎn)，以目的地為終點(diǎn)，進(jìn)行次段導(dǎo)航路徑數(shù)據(jù)的計(jì)算，生成多條可能的次段導(dǎo)航路徑數(shù)據(jù)。
[0076]S408，根據(jù)GPS瞬時(shí)數(shù)據(jù)檢測(cè)出移動(dòng)終端在經(jīng)過第一岔道口后的移動(dòng)方向，將與其移動(dòng)方向?qū)?yīng)的首段導(dǎo)航路徑數(shù)據(jù)和當(dāng)前位置數(shù)據(jù)(GPS坐標(biāo)、速度、方向)指示的次段導(dǎo)航路徑數(shù)據(jù)進(jìn)行拼接，供移動(dòng)設(shè)備進(jìn)行導(dǎo)航使用。
[0077]本領(lǐng)域普通技術(shù)人員可以理解，實(shí)現(xiàn)上述方法實(shí)施例的全部和部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算設(shè)備可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟，而前述的存儲(chǔ)介質(zhì)可以包括ROM、RAM、磁碟和光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。[0078]圖5是本公開一個(gè)實(shí)施例的在線導(dǎo)航偏航后路徑重算的系統(tǒng)的結(jié)構(gòu)示意圖。
[0079]如圖5所示，該實(shí)施例中的系統(tǒng)50可以包括移動(dòng)設(shè)備502和導(dǎo)航服務(wù)器504，其中，
[0080]移動(dòng)設(shè)備502，用于判斷其是否偏航，如果偏航，則將移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)位置信息、移動(dòng)的方向與速度、目的地、以及當(dāng)前的網(wǎng)絡(luò)狀態(tài)傳輸至導(dǎo)航服務(wù)器，以及監(jiān)聽其通過第一岔道口的事件，并根據(jù)移動(dòng)設(shè)備通過第一岔道口后的移動(dòng)方向拼接第一岔道口至移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口的首段導(dǎo)航路徑數(shù)據(jù)與移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)；
[0081]導(dǎo)航服務(wù)器504，用于將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)與設(shè)定的門限進(jìn)行比較，如小于設(shè)定的門限，則計(jì)算第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)、計(jì)算各個(gè)次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)、并將首段導(dǎo)航路徑數(shù)據(jù)、次段導(dǎo)航路徑數(shù)據(jù)以及相應(yīng)的索引返回給移動(dòng)設(shè)備；
[0082]其中，第一岔道口是指基于移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)向前路經(jīng)的第一個(gè)路口，各個(gè)次岔道口是指與第一岔道口直接聯(lián)通的下一個(gè)路口。
[0083]在該實(shí)施例中，在移動(dòng)設(shè)備檢測(cè)到自身偏航后將自身的偏航位置信息、網(wǎng)絡(luò)狀態(tài)、移動(dòng)方向、速度與目的地等信息一起發(fā)送給導(dǎo)航服務(wù)器，在導(dǎo)航服務(wù)器判斷出網(wǎng)絡(luò)條件不好的情況下，基于第一岔道口、各個(gè)次岔道口與目的地生成分段的導(dǎo)航路徑數(shù)據(jù)，在移動(dòng)設(shè)備通過第一岔道口后，根據(jù)移動(dòng)設(shè)備的移動(dòng)方向拼接相應(yīng)的導(dǎo)航路徑數(shù)據(jù)?？梢姡竟_的技術(shù)方案能夠根據(jù)移動(dòng)終端可能行駛的各個(gè)方向分別生成多組導(dǎo)航數(shù)據(jù)，無論在任一條路徑都可以獲得正確的導(dǎo)航路徑數(shù)據(jù)，進(jìn)而可以及時(shí)糾正并避免偏航問題。
[0084]進(jìn)一步地，如果接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)大于等于設(shè)定的門限，則導(dǎo)航服務(wù)器將計(jì)算出的不分段的常規(guī)導(dǎo)航路經(jīng)數(shù)據(jù)發(fā)送至移動(dòng)設(shè)備。
[0085]其中，當(dāng)前偏航點(diǎn)位置信息包括當(dāng)前偏航點(diǎn)的經(jīng)度和緯度。
[0086]當(dāng)前的網(wǎng)絡(luò)狀態(tài)包括網(wǎng)絡(luò)信號(hào)強(qiáng)度、上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率。
[0087]本說明書中各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同和相似的部分可以相互參見。對(duì)于裝置實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單，相關(guān)之處可以參見方法實(shí)施例部分的說明。
[0088]雖然已參照示例性實(shí)施例描述了本公開，但應(yīng)理解，本公開不限于上述的示例性實(shí)施例。對(duì)于本領(lǐng)域技術(shù)人員顯然的是，可以在不背離本公開的范圍和精神的條件下修改上述的示例性實(shí)施例。所附的權(quán)利要求的范圍應(yīng)被賦予最寬的解釋，以包含所有這樣的修改以及等同的結(jié)構(gòu)和功能。
【權(quán)利要求】
1.一種在線導(dǎo)航偏航后路徑重算的方法，其特征在于，包括: 移動(dòng)設(shè)備判斷其是否偏航； 如果偏航，則將所述移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)位置信息、移動(dòng)的方向與速度、目的地、以及當(dāng)前的網(wǎng)絡(luò)狀態(tài)傳輸至導(dǎo)航服務(wù)器； 所述導(dǎo)航服務(wù)器將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)與設(shè)定的門限進(jìn)行比較； 如小于所述設(shè)定的門限，則計(jì)算第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)、計(jì)算各個(gè)次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)、并將所述首段導(dǎo)航路徑數(shù)據(jù)、所述次段導(dǎo)航路徑數(shù)據(jù)以及相應(yīng)的索引返回給所述移動(dòng)設(shè)備，其中，所述第一岔道口是指基于所述移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)向前路經(jīng)的第一個(gè)路口，所述各個(gè)次岔道口是指與所述第一岔道口直接聯(lián)通的下一個(gè)路口； 所述移動(dòng)設(shè)備監(jiān)聽其通過所述第一岔道口的事件，并根據(jù)所述移動(dòng)設(shè)備通過所述第一岔道口后的移動(dòng)方向拼接所述第一岔道口至所述移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口的首段導(dǎo)航路徑數(shù)據(jù)與所述移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的在線導(dǎo)航偏航后路徑重算的方法，其特征在于，所述方法還包括: 如果所述導(dǎo)航服務(wù)器將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)大于等于所述設(shè)定的門限，將計(jì)算出的不分段的常規(guī)導(dǎo)航路經(jīng)數(shù)據(jù)發(fā)送至所述移動(dòng)設(shè)備。
3.根據(jù)權(quán)利要求1所述的在線導(dǎo)航偏航后路徑重算的方法，其特征在于，所述當(dāng)前偏航點(diǎn)位置信息包括當(dāng)前偏航點(diǎn)的經(jīng)度和緯度。
4.根據(jù)權(quán)利要求1所述的在線導(dǎo)航偏航后路徑重算的方法，其特征在于，所述當(dāng)前的網(wǎng)絡(luò)狀態(tài)包括網(wǎng)絡(luò)信號(hào)強(qiáng)度、上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率。
5.一種在線導(dǎo)航偏航后路徑重算的系統(tǒng)，其特征在于，包括移動(dòng)設(shè)備和導(dǎo)航服務(wù)器，其中， 所述移動(dòng)設(shè)備，用于判斷其是否偏航，如果偏航，則將所述移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)位置信息、移動(dòng)的方向與速度、目的地、以及當(dāng)前的網(wǎng)絡(luò)狀態(tài)傳輸至所述導(dǎo)航服務(wù)器，以及監(jiān)聽其通過第一岔道口的事件，并根據(jù)所述移動(dòng)設(shè)備通過所述第一岔道口后的移動(dòng)方向拼接所述第一岔道口至所述移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口的首段導(dǎo)航路徑數(shù)據(jù)與所述移動(dòng)設(shè)備當(dāng)前移動(dòng)方向?qū)?yīng)的次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)； 所述導(dǎo)航服務(wù)器，用于將接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)與設(shè)定的門限進(jìn)行比較，如小于所述設(shè)定的門限，則計(jì)算所述第一岔道口至各個(gè)次岔道口的首段導(dǎo)航路徑數(shù)據(jù)、計(jì)算各個(gè)次岔道口至目的地的次段導(dǎo)航路徑數(shù)據(jù)、并將所述首段導(dǎo)航路徑數(shù)據(jù)、所述次段導(dǎo)航路徑數(shù)據(jù)以及相應(yīng)的索引返回給所述移動(dòng)設(shè)備； 其中，所述第一岔道口是指基于所述移動(dòng)設(shè)備的當(dāng)前偏航點(diǎn)向前路經(jīng)的第一個(gè)路口，所述各個(gè)次岔道口是指與所述第一岔道口直接聯(lián)通的下一個(gè)路口。
6.根據(jù)權(quán)利要求5所述的在線導(dǎo)航偏航后路徑重算的系統(tǒng)，其特征在于，如果接收到的當(dāng)前的網(wǎng)絡(luò)狀態(tài)大于等于所述設(shè)定的門限，則所述導(dǎo)航服務(wù)器將計(jì)算出的不分段的常規(guī)導(dǎo)航路經(jīng)數(shù)據(jù)發(fā)送至所述移動(dòng)設(shè)備。
7.根據(jù)權(quán)利要求5所述的在線導(dǎo)航偏航后路徑重算的系統(tǒng)，其特征在于，所述當(dāng)前偏航點(diǎn)位置信息包括當(dāng)前偏航點(diǎn)的經(jīng)度和緯度。
8.根據(jù)權(quán)利要求5所述的在線導(dǎo)航偏航后路徑重算的系統(tǒng)，其特征在于，所述當(dāng)前的網(wǎng)絡(luò)狀態(tài)包括網(wǎng)絡(luò)信號(hào) 強(qiáng)度、上行數(shù)據(jù)傳輸速率與下行數(shù)據(jù)傳輸速率。
【文檔編號(hào)】G01C21/34GK103900599SQ201310170431
【公開日】2014年7月2日 申請(qǐng)日期:2013年5月10日 優(yōu)先權(quán)日:2012年12月25日
【發(fā)明者】魏丫丫, 鄒鵬, 趙龍剛, 謝倩堃, 李彬, 劉鎧, 郭丹, 謝鑫, 趙爽, 趙強(qiáng), 武曉春, 郭豐陽(yáng), 云亮, 蔣紅源, 鄭中平 申請(qǐng)人:中國(guó)電信股份有限公司