細(xì)的說明，但是本發(fā)明不僅僅限于以上實(shí)施例，在不脫離本發(fā)明構(gòu)思的情況下，還可以包括更多其他等效實(shí)施例，而本發(fā)明的范圍由所附的權(quán)利要求范圍決定。
【主權(quán)項(xiàng)】
1.一種導(dǎo)航時(shí)識別偏航的方法，其特征在于，包括: 接收服務(wù)器下發(fā)的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)； 獲取終端當(dāng)前的定位信息，將所述定位信息與所述導(dǎo)航路線進(jìn)行匹配； 當(dāng)連續(xù)匹配不成功的次數(shù)達(dá)到設(shè)定次數(shù)時(shí)，將終端當(dāng)前的定位信息與所述路網(wǎng)進(jìn)行匹配； 當(dāng)終端當(dāng)前的定位信息與所述路網(wǎng)中任一道路匹配成功時(shí)，確定為偏航。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航時(shí)識別偏航的方法，其特征在于，所述接收服務(wù)器下發(fā)的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)之前，還包括: 發(fā)送請求導(dǎo)航路線的消息，所述請求導(dǎo)航路線的消息中包含終端當(dāng)前位置。
3.根據(jù)權(quán)利要求2所述的導(dǎo)航時(shí)識別偏航的方法，其特征在于，所述路網(wǎng)的范圍確定方法為:以終端當(dāng)前位置為中心確定一個(gè)包含K條道路的、面積最小的正方形，以該正方形的四條邊分別進(jìn)行平行延展得到僅包含所述K條道路的、面積最大的矩形區(qū)域；其中，K為大于等于2的整數(shù)，所述K條道路不包括所述導(dǎo)航路線。
4.根據(jù)權(quán)利要求2所述的導(dǎo)航時(shí)識別偏航的方法，其特征在于，所述發(fā)送請求導(dǎo)航路線的消息之前，還包括: 接收用戶設(shè)定的起點(diǎn)信息、目的地信息以及導(dǎo)航策略，所述導(dǎo)航策略包括收費(fèi)最少、時(shí)間最短、距離最短中的一種； 獲取終端當(dāng)前位置信息； 所述請求導(dǎo)航路線的消息中還包含起點(diǎn)信息、目的地信息以及導(dǎo)航策略。
5.根據(jù)權(quán)利要求2所述的導(dǎo)航時(shí)識別偏航的方法，其特征在于，所述將終端當(dāng)前的定位信息與所述路網(wǎng)進(jìn)行匹配，包括: 判斷所述定位信息是否超出所述路網(wǎng)的范圍； 若是，則確定為偏航，若否，將所述定位信息向所述路網(wǎng)中的K條道路進(jìn)行匹配。
6.根據(jù)權(quán)利要求5所述的導(dǎo)航時(shí)識別偏航的方法，其特征在于，所述確定為偏航之后，還包括步驟: 發(fā)送請求更新導(dǎo)航路線的消息，該消息包含終端當(dāng)前的定位信息； 更新導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)。
7.根據(jù)權(quán)利要求1所述的導(dǎo)航時(shí)識別偏航的方法，其特征在于，所述獲取終端當(dāng)前的定位信息，將所述定位信息與所述導(dǎo)航路線進(jìn)行匹配，具體為: 按預(yù)設(shè)頻率獲取終端當(dāng)前的定位信息； 將獲取的定位信息向所述導(dǎo)航路線進(jìn)行投影匹配。
8.根據(jù)權(quán)利要求1所述的導(dǎo)航時(shí)識別偏航的方法，其特征在于，所述獲取終端當(dāng)前的定位信息，將所述定位信息與所述導(dǎo)航路線進(jìn)行匹配，具體為: 檢測到終端當(dāng)前的定位信息更新時(shí)，獲取終端當(dāng)前的定位信息； 將獲取的定位信息向所述導(dǎo)航路線進(jìn)行投影匹配。
9.一種導(dǎo)航時(shí)下發(fā)路線的方法，其特征在于，包括步驟: 接收到終端的請求導(dǎo)航路線的消息，所述消息包含終端當(dāng)前位置； 計(jì)算與所述消息對應(yīng)的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)； 向終端下發(fā)導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)。
10.根據(jù)權(quán)利要求9所述的導(dǎo)航時(shí)下發(fā)路線的方法，其特征在于，所述路網(wǎng)的范圍確定方法為:以終端當(dāng)前位置為中心確定一個(gè)包含K條道路的、面積最小的正方形，以該正方形的四條邊分別進(jìn)行平行延展得到僅包含所述K條道路的、面積最大的矩形區(qū)域；其中，K為大于等于2的整數(shù)，所述K條道路不包括所述導(dǎo)航路線。
11.根據(jù)權(quán)利要求9所述的導(dǎo)航時(shí)下發(fā)路線的方法，其特征在于，所述向終端下發(fā)所述導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)之后，還包括: 接收到請求更新導(dǎo)航路線的消息時(shí)，重新計(jì)算新的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)；所述請求更新導(dǎo)航路線的消息包含終端當(dāng)前的位置信息； 向終端下發(fā)新的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)。
12.—種導(dǎo)航時(shí)識別偏航的終端，其特征在于，包括: 收發(fā)模塊，用于接收服務(wù)器下發(fā)的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)； 定位模塊，用于獲取終端當(dāng)前的定位信息； 第一匹配模塊，用于將所述定位信息與所述導(dǎo)航路線進(jìn)行匹配； 第二匹配模塊，用于當(dāng)所述定位信息與所述導(dǎo)航路線連續(xù)匹配不成功的次數(shù)達(dá)到設(shè)定次數(shù)時(shí)，將終端當(dāng)前的定位信息與所述路網(wǎng)進(jìn)行匹配； 偏航確定模塊，用于當(dāng)終端當(dāng)前的定位信息與所述路網(wǎng)中任一道路匹配成功時(shí)，確定為偏航。
13.根據(jù)權(quán)利要求12所述的導(dǎo)航時(shí)識別偏航的終端，其特征在于，所述收發(fā)模塊，還用于發(fā)送請求導(dǎo)航路線的消息，所述請求導(dǎo)航路線的消息中包含終端當(dāng)前位置。
14.根據(jù)權(quán)利要求13所述的導(dǎo)航時(shí)識別偏航的終端，其特征在于，還包括: 設(shè)置模塊，用于接收用戶設(shè)定的起點(diǎn)信息、目的地信息以及導(dǎo)航策略，所述導(dǎo)航策略包括收費(fèi)最少、時(shí)間最短、距離最短中的一種； 所述請求導(dǎo)航路線的消息中還包含起點(diǎn)信息、目的地信息以及導(dǎo)航策略。
15.根據(jù)權(quán)利要求13所述的導(dǎo)航時(shí)識別偏航的終端，其特征在于，所述路網(wǎng)的范圍確定方法為:以終端當(dāng)前位置為中心確定一個(gè)包含K條道路的、面積最小的正方形，以該正方形的四條邊分別進(jìn)行平行延展得到僅包含所述K條道路的、面積最大的矩形區(qū)域；其中，K為大于等于2的整數(shù)，所述K條道路不包括所述導(dǎo)航路線。
16.根據(jù)權(quán)利要求15所述的導(dǎo)航時(shí)識別偏航的終端，其特征在于，所述將終端當(dāng)前的定位信息與所述路網(wǎng)進(jìn)行匹配，包括: 判斷所述定位信息是否超出所述路網(wǎng)的范圍； 若是，則確定為偏航，若否，將所述定位信息向所述路網(wǎng)中的K條道路進(jìn)行匹配。
17.根據(jù)權(quán)利要求12所述的導(dǎo)航時(shí)識別偏航的終端，其特征在于，還包括:更新模塊，用于當(dāng)確定為偏航時(shí)，發(fā)送請求更新導(dǎo)航路線的消息，該消息包含終端當(dāng)前的定位信息。
18.根據(jù)權(quán)利要求12所述的導(dǎo)航時(shí)識別偏航的終端，其特征在于，所述定位模塊，具體用于按預(yù)設(shè)頻率獲取終端當(dāng)前的定位信息； 所述第一匹配模塊，具體用于將獲取的定位信息向所述導(dǎo)航路線進(jìn)行投影匹配。
19.根據(jù)權(quán)利要求12所述的導(dǎo)航時(shí)識別偏航的終端，其特征在于，所述定位模塊，具體用于當(dāng)檢測到終端當(dāng)前的定位信息更新時(shí)，獲取終端當(dāng)前的定位信息。
20.一種服務(wù)器，其特征在于，包括: 接收模塊，用于接收到終端的請求導(dǎo)航路線的消息，所述消息包含終端當(dāng)前位置信息； 計(jì)算模塊，用于計(jì)算與所述消息對應(yīng)的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)； 下發(fā)模塊，用于向所述終端下發(fā)導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)。
21.根據(jù)權(quán)利要求20所述的服務(wù)器，其特征在于，所述路網(wǎng)的范圍確定方法為:以終端當(dāng)前位置為中心確定一個(gè)包含K條道路的、面積最小的正方形，以該正方形的四條邊分別進(jìn)行平行延展得到僅包含所述K條道路的、面積最大的矩形區(qū)域；其中，K為大于等于2的整數(shù)，所述K條道路不包括所述導(dǎo)航路線。
22.根據(jù)權(quán)利要求20所述的服務(wù)器，其特征在于，所述計(jì)算模塊，還用于接收到請求更新導(dǎo)航路線的消息時(shí)，重新計(jì)算新的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)；所述請求更新導(dǎo)航路線的消息包含終端當(dāng)前的位置信息； 所述下發(fā)模塊，還用于向終端下發(fā)新的導(dǎo)航路線和和終端當(dāng)前位置周圍的路網(wǎng)。
【專利摘要】本發(fā)明公開了一種導(dǎo)航時(shí)識別偏航的方法、終端及服務(wù)器。所述方法包括：接收服務(wù)器下發(fā)的導(dǎo)航路線和終端當(dāng)前位置周圍的路網(wǎng)；獲取終端當(dāng)前的定位信息，將所述定位信息與所述導(dǎo)航路線進(jìn)行匹配；當(dāng)連續(xù)匹配不成功的次數(shù)達(dá)到設(shè)定次數(shù)時(shí)，將終端當(dāng)前的定位信息與所述路網(wǎng)進(jìn)行匹配；當(dāng)終端當(dāng)前的定位信息與所述路網(wǎng)中任一道路匹配成功時(shí)，確定為偏航。通過本發(fā)明提供的技術(shù)方案，能夠解決稀疏路網(wǎng)下連續(xù)偏航的問題，降低了終端向服務(wù)器重新請求更新導(dǎo)航路線的頻率，并且保證了對真實(shí)偏航的識別率。
【IPC分類】G01C21-34
【公開號】CN104613972
【申請?zhí)枴緾N201410181739
【發(fā)明人】李偉征, 溫明星, 劉錦標(biāo), 張弦
【申請人】騰訊科技（深圳）有限公司
【公開日】2015年5月13日
【申請日】2014年4月30日