專利名稱：基于位置預(yù)取的定位方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種移動(dòng)定位技術(shù)，尤其涉及一種基于位置預(yù)取的定位方法及系統(tǒng)。背景技術(shù)：
移動(dòng)定位是指通過特定的定位技術(shù)來獲取移動(dòng)手機(jī)或終端用戶的位置信息(經(jīng)緯度坐標(biāo))，在電子地圖上標(biāo)出被定位對(duì)象的位置的技術(shù)或服務(wù)?，F(xiàn)有定位技術(shù)主要有三種，依靠 GPS (Global Positioning System,全球定位系統(tǒng))、基站、WIFI (WirelessFidelity，無線網(wǎng)絡(luò))熱點(diǎn)信號(hào)來推算用戶當(dāng)前位置。一般采用定位成功率、定位精度和定位速度來描述三種定位技術(shù)的特點(diǎn)。所述定位成功率是指在定位請(qǐng)求信號(hào)發(fā)送后是否成功接收到定位信息的概率。定位精度是指接收到的定位信息與實(shí)際定位請(qǐng)求信號(hào)發(fā)出位置的偏差。定位速度是指從發(fā)出定位請(qǐng)求信號(hào)到接收到定位信息的時(shí)間間隔。以用戶利用手機(jī)定位為例，基于GPS的定位方式是利用手機(jī)上的GPS定位模塊將自己的位置信號(hào)發(fā)送到定位后臺(tái)來實(shí)現(xiàn)移動(dòng)手機(jī)定位的，GPS定位的精度高，但速度慢?；径ㄎ粍t是利用基站對(duì)手機(jī)的距離的測(cè)算距離來確定手機(jī)位置的?；径ㄎ徊恍枰謾C(jī)具有GPS定位能力，但是精度很大程度依賴于基站的分布及覆蓋范圍的大小，有時(shí)誤差會(huì)超過一公里。WIFI定位則是利用WIFI在小范圍內(nèi)定位的方式，WIFI定位的精度僅次于GPS定位，但速度高于GPS定位。當(dāng)用戶開啟GPS時(shí)，則根據(jù)GPS確定用戶所在位置；若用戶的手機(jī)沒有GPS或GPS沒有開啟時(shí)，則通過用戶目前所在基站與WIFI熱點(diǎn)來確定位置。倘若用戶沒有在基站與WIFI的覆蓋范圍內(nèi)，如用戶在高速移動(dòng)的列車、汽車上或者地鐵里，由于基站切換或軌道沿線基站覆蓋不全，造成信號(hào)不 好或信號(hào)缺失的情況下，無法收集定位信息，可能出現(xiàn)定位失敗的結(jié)果，導(dǎo)致定位成功率差。即使定位成功，其定位精度和定位速度都無法滿足用戶的定位需求。

發(fā)明內(nèi)容為了解決上述問題，本發(fā)明提供了一種基于位置預(yù)取的定位方法及系統(tǒng)，根據(jù)當(dāng)前位置信息預(yù)取運(yùn)動(dòng)軌跡上的定位信息，在無法取得定位信號(hào)時(shí)，通過預(yù)取的定位信息提供定位服務(wù)，提高定位成功率，并對(duì)預(yù)取的定位信息進(jìn)行糾正，提高定位精度和定位速度。具體技術(shù)方案如下:本發(fā)明實(shí)施例提供的一種基于位置預(yù)取的定位方法，包括:S1、接收終端的定位請(qǐng)求信息，確定所述終端位置及移動(dòng)軌跡；S2、根據(jù)所述移動(dòng)軌跡和路網(wǎng)信息，計(jì)算預(yù)測(cè)軌跡；S3、在糾偏點(diǎn)接收終端的定位請(qǐng)求信息，依據(jù)所述糾偏點(diǎn)的位置和所述預(yù)測(cè)軌跡，確定所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度；S4、根據(jù)所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度，預(yù)取所述終端在運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡進(jìn)行定位。
根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述步驟S2中，在所述移動(dòng)軌跡中斷后，在路網(wǎng)信息中獲取所述終端位置的交通線路作為預(yù)測(cè)軌跡。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述步驟S2中，在所述移動(dòng)軌跡與路網(wǎng)信息中交通線路相關(guān)聯(lián)時(shí)，將交通線路作為預(yù)測(cè)軌跡，具體包括:S201、根據(jù)所述移動(dòng)軌跡獲取或更新所述終端位置的交通線路；S202、判斷所述終端位置是否與路網(wǎng)信息的POI相關(guān)聯(lián)；若關(guān)聯(lián)，則執(zhí)行步驟S203，若否，則執(zhí)行步驟S204 ;所述POI是在路網(wǎng)信息中能夠改變或轉(zhuǎn)換交通線路的線路變換點(diǎn)；S203、獲取該P(yáng)OI上交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡；S204、以所述移動(dòng)軌跡所在的交通線路作為預(yù)測(cè)軌跡。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述移動(dòng)軌跡與路網(wǎng)信息中的交通線路相關(guān)聯(lián)包括:所述移動(dòng)軌跡與交通線路重合；或者，所述移動(dòng)軌跡移動(dòng)到交通線路上。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述POI包括軌道交通站點(diǎn)、高速公路站點(diǎn)以及路段的交匯點(diǎn)。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述糾偏點(diǎn)是在所述預(yù)測(cè)軌跡上能夠通過GPS信號(hào)或基站信號(hào)或WIFI熱點(diǎn)信號(hào)進(jìn)行定位的點(diǎn)。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述步驟S3具體包括:S301、在糾偏點(diǎn)接收所述終端的定位請(qǐng)求信息，記錄第一次到達(dá)糾偏點(diǎn)的時(shí)間和該糾偏點(diǎn)的位置；S302、根據(jù)所述糾偏點(diǎn)的位置，確定出所述終端的運(yùn)動(dòng)方向?yàn)檠刂A(yù)測(cè)軌跡上往該糾偏點(diǎn)所在的方向；S303、根據(jù)所述到達(dá)糾偏點(diǎn)的時(shí)間和糾偏點(diǎn)的位置，計(jì)算出所述終端的運(yùn)動(dòng)速度。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述步驟S4具體包括:S401、根據(jù)判斷出的所述終端的運(yùn)動(dòng)方向，預(yù)取所述終端在該運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡；S402、根據(jù)所述終端的運(yùn)動(dòng)速度，在預(yù)取的預(yù)測(cè)軌跡上計(jì)算出下一時(shí)刻到達(dá)的位置作為預(yù)取位置；S403、接收下一時(shí)刻的定位請(qǐng)求信息，確定此時(shí)所述終端的所在位置，并判斷該位置是否在所述預(yù)測(cè)軌跡上，如果在，則將定位位置更新為該位置，否則，將預(yù)取位置作為更新的定位位置。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，在所述步驟S403中，在接收下一時(shí)刻的定位請(qǐng)求信息時(shí)，若接收時(shí)間超過所述終端發(fā)送定位信號(hào)的一個(gè)固定周期仍沒有收到定位請(qǐng)求信息，則將所述預(yù)取位置作為更新的定位位置。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述終端的移動(dòng)軌跡根據(jù)接收到的定位請(qǐng)求信息中記錄的MEI號(hào)進(jìn)行確定。相應(yīng)地，本發(fā)明實(shí)施例提供一種基于位置預(yù)取的定位系統(tǒng)，包括:接收請(qǐng)求模塊，用于接收終端的定位請(qǐng)求信息,確定所述終端位置及移動(dòng)軌跡；
軌跡預(yù)測(cè)模塊，用于根據(jù)所述移動(dòng)軌跡和路網(wǎng)信息，計(jì)算預(yù)測(cè)軌跡；軌跡確認(rèn)模塊，用于在糾偏點(diǎn)接收終端的定位請(qǐng)求信息后，依據(jù)所述糾偏點(diǎn)的位置和所述預(yù)測(cè)軌跡，確定所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度；定位模塊，用于根據(jù)所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度，預(yù)取所述終端在運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡進(jìn)行定位。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述軌跡預(yù)測(cè)模塊在所述移動(dòng)軌跡中斷后，在路網(wǎng)信息中獲取所述終端位置的交通線路作為預(yù)測(cè)軌跡。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述軌跡預(yù)測(cè)模塊在移動(dòng)軌跡與路網(wǎng)信息中交通線路相關(guān)聯(lián)時(shí)，將交通線路作為預(yù)測(cè)軌跡，具體包括:更新模塊，用于根據(jù)所述移動(dòng)軌跡獲取或更新所述終端位置的交通線路；關(guān)聯(lián)模塊，用于判斷所述終端位置是否與交通線路的POI相關(guān)聯(lián)；調(diào)取軌跡模塊，用于根據(jù)關(guān)聯(lián)模塊的關(guān)聯(lián)結(jié)果調(diào)取路網(wǎng)信息作為預(yù)測(cè)軌跡，如果相關(guān)聯(lián)，調(diào)取該P(yáng)OI上交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡；如果不相關(guān)聯(lián)，則調(diào)取所述移動(dòng)軌跡的交通線路作為預(yù)測(cè)軌跡。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述移動(dòng)軌跡與路網(wǎng)信息中的交通線路相關(guān)聯(lián)包括:所述移動(dòng)軌跡與交通線路重合；或者，所述移動(dòng)軌跡移動(dòng)到交通線路上。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述POI包括軌道交通站點(diǎn)、高速公路站點(diǎn)以及路段的交匯點(diǎn)。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述糾偏點(diǎn)是在所述預(yù)測(cè)軌跡上能夠通過GPS信號(hào)或基站信號(hào)或WIFI熱點(diǎn)信號(hào)進(jìn)行定位的點(diǎn)。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述軌跡確認(rèn)模塊具體包括:確認(rèn)方向模塊，用于根據(jù)所述接收請(qǐng)求模塊在糾偏點(diǎn)接收到的定位請(qǐng)求信息，確定出所述終端的運(yùn)動(dòng)方向?yàn)檠刂A(yù)測(cè)軌跡上往該糾偏點(diǎn)所在的方向；速度計(jì)算模塊，用于根據(jù)所述接收請(qǐng)求模塊在糾偏點(diǎn)接收到的定位請(qǐng)求信息，計(jì)算出所述終端的運(yùn)動(dòng)速度。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述定位模塊具體包括:預(yù)取軌跡模塊，用于根據(jù)軌跡確認(rèn)模塊判斷出的運(yùn)動(dòng)方向，預(yù)取所述終端在該運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡；位置預(yù)取模塊，用于根據(jù)軌跡確認(rèn)模塊計(jì)算得到的運(yùn)動(dòng)速度，在預(yù)取的預(yù)測(cè)軌跡上計(jì)算出下一時(shí)刻到達(dá)的位置作為預(yù)取位置；位置確認(rèn)模塊，用于接收下一時(shí)刻的定位請(qǐng)求信息，確定此時(shí)所述終端的所在位置，并判斷該位置是否在所述預(yù)測(cè)軌跡上，如果在，則將定位位置更新為該位置，否則，將預(yù)取位置作為更新的定位位置。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述位置確認(rèn)模塊在接收下一時(shí)刻的定位請(qǐng)求信息時(shí)，若接收時(shí)間超過所述終端發(fā)送定位信號(hào)的一個(gè)固定周期仍沒有收到定位請(qǐng)求信息，則將所述預(yù)取位置作為定位位置。根據(jù)本發(fā)明之一優(yōu)選實(shí)施例，所述接收請(qǐng)求模塊根據(jù)接收到的定位請(qǐng)求信息中記錄的IMEI號(hào)進(jìn)行確定所述終端的移動(dòng)軌跡。由以上技術(shù)方案可以看出，本發(fā)明提供的一種基于位置預(yù)取的定位方法及系統(tǒng)，根據(jù)當(dāng)前位置信息預(yù)測(cè)用戶的運(yùn)動(dòng)軌跡，預(yù)取運(yùn)動(dòng)軌跡上的定位信息，為運(yùn)動(dòng)路線上無法定位的用戶提供定位服務(wù)，也能提供位置信息顯示結(jié)果，提高定位成功率。在信號(hào)獲取不順暢時(shí)，采用位置預(yù)取提供定位服務(wù)，當(dāng)再次獲取到信號(hào)后，能夠及時(shí)地糾正錯(cuò)誤的位置信息，提高定位精度與定位速度。

圖1是本發(fā)明實(shí)施例提供的基于位置預(yù)取的定位方法流程圖；圖2是本發(fā)明實(shí)施例提供的基于位置預(yù)取的定位方法具體流程圖；圖3是本發(fā)明實(shí)施例1的線路示意圖；圖4是本發(fā)明實(shí)施例提供的基于位置預(yù)取的定位系統(tǒng)框圖。
具體實(shí)施方式為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。本發(fā)明提供一種基于位置預(yù)取的定位方法，如圖1和圖2所示，包括以下步驟:S1、接收終端的定位請(qǐng)求信息，確定所述終端位置及移動(dòng)軌跡。接收到終端的定位請(qǐng)求信息，可以確定所述終端位置信息，通過至少兩次的定位得到兩次定位位置的距離和時(shí)間，即可以計(jì)算得到所述終端當(dāng)前的運(yùn)動(dòng)方向和速度，從而對(duì)所述終端的移動(dòng)軌跡進(jìn)行跟蹤。經(jīng)過多次定位后，其確定的移動(dòng)軌跡較為準(zhǔn)確。所述定位請(qǐng)求信息可以通過GPS、基站或WIFI熱點(diǎn)中任一種方式進(jìn)行接收，在信號(hào)狀態(tài)發(fā)生改變時(shí)，可以根據(jù)實(shí)際情況進(jìn)行切換。S2、根據(jù)所述移動(dòng)軌跡和路網(wǎng)信息，計(jì)算預(yù)測(cè)軌跡。路網(wǎng)信息可以采用交通信息中心提供的路網(wǎng)數(shù)據(jù)信息，或者，也可以通過預(yù)先采集或收集軌道交通沿線、高速公路沿線等路段的定位信息，計(jì)算沿線坐標(biāo)信息和每個(gè)路段運(yùn)行速度等數(shù)據(jù)，預(yù)先存儲(chǔ)于路網(wǎng)數(shù)據(jù)庫(kù)中。路網(wǎng)信息由各類各級(jí)的交通網(wǎng)路所組成，一般包括主次干路、支路、軌道交通(如地鐵、輕軌等)、快速路以及高速路等各種交通道路，根據(jù)交通道路的幾何形狀、長(zhǎng)度以及道路的標(biāo)識(shí)、POI (Point Of Interest，興趣點(diǎn))等數(shù)據(jù)標(biāo)示于地圖上。在終端用戶的運(yùn)動(dòng)過程中，最有可能是沿著路的方向進(jìn)行移動(dòng)，軌道交通沿線和公路沿線可以較好地約束終端用戶運(yùn)動(dòng)方向和運(yùn)動(dòng)速度。因而，在進(jìn)行定位的過程中，結(jié)合路網(wǎng)信息中的交通線路進(jìn)行位置預(yù)測(cè)。所述交通線路包括軌道交通、高速公路以及路段。在本步驟中，所述移動(dòng)軌跡和路網(wǎng)信息的結(jié)合，可以在所述移動(dòng)軌跡中斷后，即暫時(shí)無法接收到定位請(qǐng)求信號(hào) 時(shí)，才在路網(wǎng)信息中根據(jù)所述移動(dòng)軌跡獲取所述終端位置的交通線路作為預(yù)測(cè)軌跡。或者，也可以在任何時(shí)候都與路網(wǎng)信息結(jié)合，且在所述移動(dòng)軌跡與路網(wǎng)信息中交通線路相關(guān)聯(lián)時(shí)，將交通線路作為預(yù)測(cè)軌跡。所述移動(dòng)軌跡與路網(wǎng)信息中的交通線路相關(guān)聯(lián)包括:所述移動(dòng)軌跡與交通線路重合；或者，所述移動(dòng)軌跡移動(dòng)到交通線路上。
在所述移動(dòng)軌跡與路網(wǎng)信息中交通線路相關(guān)聯(lián)時(shí)，將交通線路作為預(yù)測(cè)軌跡，具體包括以下步驟:S201、根據(jù)所述移動(dòng)軌跡獲取或更新所述終端位置的交通線路。根據(jù)確定的終端位置，在路網(wǎng)信息中獲取所述終端當(dāng)前位置的路網(wǎng)信息，包括以當(dāng)前位置為中心一定范圍內(nèi)的軌道交通、公路沿線等各種交通道路相關(guān)的數(shù)據(jù)，比如軌道交通沿線的坐標(biāo)以及運(yùn)行速度。S202、判斷所述終端位置能否與路網(wǎng)信息的POI相關(guān)聯(lián)；若關(guān)聯(lián)，則執(zhí)行步驟S203，若否，則執(zhí)行步驟S204。所述POI是在路網(wǎng)信息中能夠改變或轉(zhuǎn)換交通線路的變換點(diǎn)，一般包括軌道交通站點(diǎn)、高速公路站點(diǎn)以及路段的交匯點(diǎn)，例如，地鐵站名稱、十字路口和分叉路口等。比如，“中關(guān)村”地鐵站、“西直門”地鐵站等地鐵站名，“薊門橋”十字路口等路口名稱。判斷所述終端位置的坐標(biāo)信息與POI的坐標(biāo)信息是否相一致，如果一致則認(rèn)為相關(guān)聯(lián)。在實(shí)際應(yīng)用時(shí)，可以設(shè)定在一個(gè)合理的誤差范圍，如果兩個(gè)坐標(biāo)點(diǎn)之間的距離小于此誤差范圍，就判定為相一致。S203、調(diào)取該P(yáng)OI上交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡。當(dāng)所述終端位置與POI相關(guān)聯(lián)時(shí)，所述終端的運(yùn)動(dòng)方向可能要發(fā)生變化。最有可能的運(yùn)動(dòng)方向是沿著交通線路的方向，因而，調(diào)取該P(yáng)OI上交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡。比如，如果終端位置與地鐵站的POI相關(guān)聯(lián)時(shí)，則調(diào)取該地鐵站的地鐵運(yùn)行軌跡作為預(yù)測(cè)軌跡。如果當(dāng)前位置與高速公路收費(fèi)站的POI相關(guān)聯(lián)時(shí)，則調(diào)取該高速公路收費(fèi)站所在的高速公路作為預(yù)測(cè)軌跡。如果所述興趣點(diǎn)包括多種交通線路，則調(diào)取該P(yáng)OI上相關(guān)的所有線路作為預(yù)測(cè)軌跡。S204、以所述移動(dòng)軌跡所在的交通線路作為預(yù)測(cè)軌跡。當(dāng)所述終端位置與POI不相關(guān)聯(lián)時(shí)，說明終端的移動(dòng)軌跡是在交通路線上移動(dòng)的，此時(shí)終端的運(yùn)動(dòng)方向通常不會(huì)發(fā)生改變，沿著原有的運(yùn)動(dòng)方向繼續(xù)移動(dòng)。因而，調(diào)取所述移動(dòng)軌跡所在的交通線路作為預(yù)測(cè)軌跡即可。比如，之前跟蹤到的移動(dòng)軌跡是在路網(wǎng)信息中的“北三環(huán)西路”路上，則調(diào)取“北三環(huán)西路”線路作為預(yù)測(cè)軌跡即可。S3、在糾偏點(diǎn)接收終端的定位請(qǐng)求信息，依據(jù)所述糾偏點(diǎn)的位置和所述預(yù)測(cè)軌跡，確定所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度。由于所述預(yù)測(cè)軌跡可能有很多個(gè)方向，此時(shí)并不能確定終端的運(yùn)動(dòng)方向，需要通過再次接收到的定位請(qǐng)求信號(hào)來判斷。這個(gè)過程中，只要再接收到一次定位請(qǐng)求信息即可判斷出所述終端的運(yùn)動(dòng)方向。一種方式是，在糾偏點(diǎn)上接收定位請(qǐng)求信息。所述糾偏點(diǎn)是在所述預(yù)測(cè)軌跡上能夠通過GPS信號(hào)或基站信號(hào)或WIFI熱點(diǎn)信號(hào)進(jìn)行定位的點(diǎn)。在每個(gè)預(yù)測(cè)軌跡上標(biāo)記若干個(gè)糾偏點(diǎn)，以便于對(duì)預(yù)測(cè)位置進(jìn)行確認(rèn)，推算出終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度。糾偏點(diǎn)是預(yù)測(cè)軌跡上的點(diǎn)，可以間隔一定距離(比如幾米或幾十米)標(biāo)記一個(gè)糾偏點(diǎn)，可以在預(yù)測(cè)軌跡上所有可能的運(yùn)動(dòng)方向上均標(biāo)記有糾偏點(diǎn)。優(yōu)選地,步驟S3具體包括以下步驟:S301、在糾偏點(diǎn)接收所述終端的定位請(qǐng)求信息，記錄第一次到達(dá)糾偏點(diǎn)的時(shí)間和該糾偏點(diǎn)的位置。S302、根據(jù)所述糾偏點(diǎn)的位置，確定出所述終端的運(yùn)動(dòng)方向?yàn)檠刂A(yù)測(cè)軌跡上往該糾偏點(diǎn)所在的方向。S303、根據(jù)所述到達(dá)糾偏點(diǎn)的時(shí)間和糾偏點(diǎn)的位置，計(jì)算出所述終端的運(yùn)動(dòng)速度。糾偏點(diǎn)是軌跡上在各個(gè)方向上標(biāo)記的點(diǎn)，當(dāng)?shù)竭_(dá)到軌跡上的糾偏點(diǎn)時(shí),可以確定運(yùn)動(dòng)方向，同時(shí)根據(jù)時(shí)間間隔和位置的距離得到運(yùn)動(dòng)速度。如果根據(jù)接收的定位請(qǐng)求信息沒有被定位到糾偏點(diǎn)上時(shí)，可以先判斷所得到的該定位位置是否在選取的預(yù)測(cè)軌跡上，如果在，則將該定位位置確定所述終端的運(yùn)動(dòng)方向，并通過該定位位置和時(shí)間間隔計(jì)算得到運(yùn)動(dòng)速度。如果不在任何預(yù)測(cè)軌跡上，則根據(jù)該定位位置確定預(yù)測(cè)軌跡上與其最靠近的那個(gè)方向?yàn)樗鼋K端的運(yùn)動(dòng)方向，運(yùn)動(dòng)速度可以暫時(shí)取預(yù)存的軌跡上的平均速度，或者，根據(jù)在確定的軌跡方向上的投影距離和時(shí)間間隔計(jì)算運(yùn)動(dòng)速度。S4、根據(jù)所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度，預(yù)取所述終端在運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡進(jìn)行定位。具體包括以下步驟:S401、根據(jù)判斷出的所述終端的運(yùn)動(dòng)方向，預(yù)取所述終端在該運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡。確定了所述終端的運(yùn)動(dòng)方向后，則選取該方向上的預(yù)測(cè)軌跡作為所述終端的軌跡進(jìn)行預(yù)取定位，可以將其他方向的軌跡數(shù)據(jù)丟棄。S402、根據(jù)所述終端的運(yùn)動(dòng)速度，在預(yù)取的預(yù)測(cè)軌跡上計(jì)算出下一時(shí)刻到達(dá)的位置作為預(yù)測(cè)位置。S403、接收下一時(shí)刻的定位請(qǐng)求信息，確定此時(shí)所述終端的所在位置，并判斷該位置是否在所述預(yù)測(cè)軌跡上，如果在，則將定位位置更新為該位置，否則，將預(yù)取位置作為更新的定位位置。在這個(gè)過程中，如果接收下一時(shí)刻的定位請(qǐng)求信息時(shí)，若接收時(shí)間超過所述終端發(fā)送定位信號(hào)的一個(gè)固定周期仍沒有收到定位請(qǐng)求信息，則認(rèn)為沒有定位信號(hào)，將所述預(yù)取位置作為定位位置。值得一提的是，本發(fā)明是循環(huán)不斷地進(jìn)行位置預(yù)取的過程，通過當(dāng)前時(shí)刻的位置信息及運(yùn)動(dòng)軌跡，結(jié)合路網(wǎng)信息中的交通線路軌跡，預(yù)測(cè)得到終端的運(yùn)動(dòng)軌跡，通過再次獲取定位請(qǐng)求進(jìn)行確認(rèn)該運(yùn)動(dòng)軌跡的方向和速度，同時(shí)更新和糾正下一時(shí)刻的預(yù)測(cè)位置。實(shí)施例1、如圖3所示，以手機(jī)用戶搭乘地鐵為例，圖中所示為該用戶前往地鐵站I的線路不意圖。首先，接收用戶的定位請(qǐng)求信息，確定該用戶當(dāng)前的位置，記錄終端當(dāng)前的運(yùn)動(dòng)方向和速度，跟蹤用戶的移動(dòng)軌跡。所述用戶的移動(dòng)軌跡根據(jù)接收到的定位請(qǐng)求信息中記錄的IMEI號(hào)進(jìn)行確定。IMEI號(hào)是國(guó)際移動(dòng)設(shè)備身份碼(International Mobile Equipment Identity)的縮寫，是由15位數(shù)字組成的"電子串號(hào)"，唯一地與每臺(tái)手機(jī)一一對(duì)應(yīng)。在用戶發(fā)送的定位請(qǐng)求信息中記錄有其頂EI號(hào)。用戶的定位請(qǐng)求信息是間隔一段時(shí)間連續(xù)發(fā)送的，一般來說是每間隔0.5s或Is發(fā)送一次定位請(qǐng)求信息。根據(jù)用戶發(fā)送的定位請(qǐng)求信息，確定用戶當(dāng)前的位置、方向和速度等參數(shù)，從而可以判斷到用戶的移動(dòng)軌跡是向地鐵站的方向靠近，在用戶進(jìn)入地鐵站時(shí)，根據(jù)該移動(dòng)軌跡可以判斷出用戶是進(jìn)地鐵站，而不是從地鐵站出來。在未進(jìn)入地鐵站之前，手機(jī)還可以搜索到GPS定位衛(wèi)星，可以優(yōu)選采用GPS信號(hào)進(jìn)行定位，當(dāng)進(jìn)入地鐵站后，則不能搜索到GPS定位衛(wèi)星，可以采用基站信號(hào)或WIFI熱點(diǎn)信號(hào)進(jìn)行定位。當(dāng)進(jìn)入地鐵站時(shí)，可以判斷到此時(shí)用戶的定位坐標(biāo)與路網(wǎng)信息中的POI (該地鐵站的坐標(biāo)信息)相關(guān)聯(lián)，關(guān)聯(lián)到的POI為地鐵站I，是個(gè)地鐵站站名，則調(diào)取路網(wǎng)信息中該地鐵站I的地鐵沿線的地理位置作為用戶的預(yù)測(cè)軌跡，并在該軌跡上標(biāo)記若干個(gè)糾偏點(diǎn)，圖中所示的糾偏點(diǎn)11、12、13、21、22和23，所述糾偏點(diǎn)為有定位信號(hào)覆蓋的位置，定位信號(hào)可以是GPS信號(hào)、基站信號(hào)、WIFI信號(hào)中任意一種。在路網(wǎng)信息中預(yù)先采集或收集軌道交通沿線、高速公路沿線的定位信息，并計(jì)算沿線坐標(biāo)。因而，在路網(wǎng)信息中預(yù)存有地鐵沿線的位置坐標(biāo)信息以及地鐵沿線上各個(gè)路段的平均運(yùn)行速度。獲取到地鐵沿線的坐標(biāo)信息后，在未確定用戶的運(yùn)動(dòng)方向之前，在各個(gè)可能的運(yùn)動(dòng)方向上都要標(biāo)記糾偏點(diǎn)。根據(jù)地鐵可能的運(yùn)行方向來確定需要標(biāo)記的方向。如果地鐵有兩個(gè)運(yùn)行方向，則在兩個(gè)運(yùn)行方向上均標(biāo)記上糾偏點(diǎn)，糾偏點(diǎn)是地鐵沿線上的點(diǎn)，可以間隔一定距離(比如幾米或幾十米)標(biāo)記一個(gè)，圖中為2個(gè)方向，包括糾偏點(diǎn)11、12、13、21、22、23等。如果地鐵有四個(gè)運(yùn)行方向，則在四個(gè)運(yùn)行方向上均標(biāo)記上糾偏點(diǎn)。同理，根據(jù)路網(wǎng)信息中交通線路的方向個(gè)數(shù)N (N為正整數(shù))，可以在N個(gè)方向上標(biāo)記糾偏點(diǎn)。在糾偏點(diǎn)接收用戶的定位請(qǐng)求信息，根據(jù)此時(shí)的定位請(qǐng)求信息所在的糾偏點(diǎn)的位置判斷用戶的運(yùn)動(dòng)方向。當(dāng)接收到的用戶請(qǐng)求信息第一次到達(dá)糾偏點(diǎn)時(shí)，記錄第一次到達(dá)糾偏點(diǎn)的時(shí)間和該糾偏點(diǎn)的位置，如圖3中到達(dá)糾偏點(diǎn)11，則根據(jù)糾偏點(diǎn)11的位置信息和時(shí)間，判斷出用戶的運(yùn)動(dòng)方向?yàn)檠刂罔F上從地鐵站I往該糾偏點(diǎn)11的方向，即從地鐵站I往地鐵站2的方向。同時(shí)，根據(jù)地鐵上該糾偏點(diǎn)11的位置和到達(dá)的時(shí)間，計(jì)算出所述用戶的運(yùn)動(dòng)速度。在判斷出用戶的運(yùn)動(dòng)方向是從地鐵站I往地鐵站2的方向，則預(yù)取該方向上的地鐵沿線的坐標(biāo)信息，同時(shí)將其他方向的地鐵沿線坐標(biāo)信息丟棄，只保留一個(gè)運(yùn)動(dòng)方向上的坐標(biāo)信息。根據(jù)計(jì)算出的運(yùn)動(dòng)速度，在預(yù)取的地鐵沿線上計(jì)算出下一時(shí)刻到達(dá)的位置作為預(yù)取位置。在接收到下一時(shí)刻的定位請(qǐng)求信息，確定此時(shí)用戶的所在位置，并判斷該位置是否在所述預(yù)測(cè)軌跡上，如果在，則將定位位置更新為該位置，否則，將預(yù)取位置作為更新的定位位置。在接收下一時(shí)刻的定位請(qǐng)求信息時(shí)，若接收時(shí)間超過所述終端發(fā)送定位信號(hào)的一個(gè)固定周期仍沒有收到定位請(qǐng)求信息，則認(rèn)為沒有定位信號(hào)，將所述預(yù)取位置作為更新的定位位置。另外，在地鐵運(yùn)行的過程中，高速行駛的列車的信號(hào)不好，可能會(huì)暫時(shí)失去通訊。由于用戶是沿著地鐵沿線移動(dòng)的，則可以通過用戶的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度對(duì)用戶的位置信息進(jìn)行預(yù)測(cè)，在暫時(shí)失去通訊時(shí)顯示預(yù)測(cè)的位置信息，并根據(jù)定位信息可用時(shí)的第二次定位來糾正預(yù)測(cè)的位置信息，同時(shí)實(shí)時(shí)計(jì)算用戶的運(yùn)動(dòng)速度，以便進(jìn)行下一時(shí)刻的位置預(yù)取和糾偏。即使在無法實(shí)時(shí)計(jì)算用戶運(yùn)動(dòng)速度和運(yùn)動(dòng)方向時(shí)，還可以根據(jù)地鐵沿線上各個(gè)路段的平均運(yùn)行速度，預(yù)測(cè)出下個(gè)時(shí)刻到達(dá)的位置，當(dāng)方向還不能確定時(shí)，可以任選一個(gè)方向作為預(yù)測(cè)位置。由于暫時(shí)失去通訊的時(shí)間間隔不會(huì)太長(zhǎng)，可以根據(jù)當(dāng)前的運(yùn)動(dòng)狀態(tài)進(jìn)行預(yù)測(cè)，提高了定位成功率和定位速度，當(dāng)再次能夠獲取定位信號(hào)時(shí)，定位的位置信息則可以得到糾正。實(shí)施例2、用戶在搭乘的地鐵列車上，此時(shí)由于搜索不到GPS衛(wèi)星沒有辦法采用GPS定位，是通過基站進(jìn)行定位。但在沒有采用位置預(yù)取的方法時(shí)，由于基站的定位精度不高，可能出現(xiàn)用戶原本在地鐵上，卻被定位到地鐵周邊的區(qū)域上去，如圖3中的基站定位點(diǎn)。本發(fā)明則通過位置預(yù)取的方式，則可以預(yù)測(cè)到用戶的運(yùn)動(dòng)方向是沿著地鐵的軌跡移動(dòng)，能夠?qū)⒍ㄎ晃恢脧膱D中的基站定位點(diǎn)糾正到地鐵沿線上。通過得到的基站定位點(diǎn)，可以判斷到用戶的運(yùn)動(dòng)方向是從地鐵站I開往地鐵站2的方向，但此時(shí)不能確定運(yùn)動(dòng)到地鐵上的哪一點(diǎn)，則根據(jù)預(yù)存的地鐵運(yùn)行速度和這個(gè)過程中耗費(fèi)的時(shí)間，可以推算出用戶此時(shí)在地鐵上的位置信息，如圖3中的預(yù)測(cè)點(diǎn)。由此可見，本發(fā)明采用預(yù)取的方式，結(jié)合軌道交通等路網(wǎng)信息，根據(jù)判斷直接取出道路上的所有點(diǎn)，對(duì)于基站定位精度不高的情況，可以很好的修正定位結(jié)果，可以把定位位置糾正到地鐵上，避免出現(xiàn)用戶原本在地鐵上，卻被定位到地鐵周邊的區(qū)域上去的情況，提高了定位精度。相應(yīng)地，本發(fā)明還提供一種基于位置預(yù)取的定位系統(tǒng)，如圖4所示，包括:接收請(qǐng)求模塊10，用于接收終端的定位請(qǐng)求信息，確定所述終端位置及移動(dòng)軌跡。定位系統(tǒng)通過接收請(qǐng)求模塊10接收到終端的定位請(qǐng)求信息，可以確定所述終端位置信息，通過至少兩次的定位得到兩次定位位置的距離和時(shí)間，即可以計(jì)算得到所述終端當(dāng)前的運(yùn)動(dòng)方向和速度，從而對(duì)所述終端的移動(dòng)軌跡進(jìn)行跟蹤。經(jīng)過多次定位后，其確定的移動(dòng)軌跡較為準(zhǔn)確。其中，所述定位請(qǐng)求信息可以通過GPS、基站或WIFI熱點(diǎn)中任一種方式進(jìn)行接收，在信號(hào)狀態(tài)發(fā)生改變時(shí)，定位系統(tǒng)可以根據(jù)實(shí)際情況切換信號(hào)。所述接收請(qǐng)求模塊10根據(jù)接收到的定位請(qǐng)求信息中記錄的MEI號(hào)進(jìn)行確定所述終端的移動(dòng)軌跡。軌跡預(yù)測(cè)模塊20，用于根據(jù)所述移動(dòng)軌跡和路網(wǎng)信息，計(jì)算預(yù)測(cè)軌跡。路網(wǎng)信息可以采用交通信息中心提供的路網(wǎng)數(shù)據(jù)信息，或者，也可以通過預(yù)先采集或收集軌道交通沿線、高速公路沿線等路段的定位信息，計(jì)算沿線坐標(biāo)信息和每個(gè)路段運(yùn)行速度等數(shù)據(jù)，預(yù)先存儲(chǔ)于路網(wǎng)數(shù)據(jù)庫(kù)中。路網(wǎng)信息由各類各級(jí)的交通網(wǎng)路所組成，一般包括主次干路、支路、軌道交通(如地鐵、輕軌等)、快速路以及高速路等各種交通道路，根據(jù)交通道路的幾何形狀、長(zhǎng)度以及道路的標(biāo)識(shí)、POI (Point Of Interest，興趣點(diǎn))等數(shù)據(jù)標(biāo)示于地圖上。在終端用戶的運(yùn)動(dòng)過程中，最有可能是沿著路的方向進(jìn)行移動(dòng)，軌道交通沿線和公路沿線可以較好地約束終端用戶運(yùn)動(dòng)方向和運(yùn)動(dòng)速度。因而，在進(jìn)行定位的過程中，結(jié)合路網(wǎng)信息中的交通線路進(jìn)行位置預(yù)測(cè)。所述交通線路包括軌道交通、高速公路以及路段。
軌跡預(yù)測(cè)模塊20在所述移動(dòng)軌跡中斷后，即暫時(shí)無法接收到定位請(qǐng)求信號(hào)時(shí)，才在路網(wǎng)信息中根據(jù)所述移動(dòng)軌跡獲取所述終端位置的交通線路作為預(yù)測(cè)軌跡。或者，軌跡預(yù)測(cè)模塊20在移動(dòng)軌跡與路網(wǎng)信息中交通線路相關(guān)聯(lián)時(shí)，將交通線路作為預(yù)測(cè)軌跡。此時(shí)，移動(dòng)軌跡與路網(wǎng)信息中的交通線路相關(guān)聯(lián)的情況包括:移動(dòng)軌跡與交通線路重合；或者，移動(dòng)軌跡移動(dòng)到交通線路上。此時(shí)，軌跡預(yù)測(cè)模塊20具體包括:更新模塊201，用于根據(jù)移動(dòng)軌跡獲取或更新所述終端位置的交通線路。路網(wǎng)信息模塊201根據(jù)確定的終端位置，在路網(wǎng)信息中獲取所述終端當(dāng)前位置的路網(wǎng)信息，包括以當(dāng)前位置為中心一定范圍內(nèi)的軌道交通、公路沿線等各種交通道路相關(guān)的數(shù)據(jù)。關(guān)聯(lián)模塊202，用于判斷所述接收請(qǐng)求模塊10確定的終端當(dāng)前位置能否是否與所述路網(wǎng)信息模塊201獲取的交通線路的POI路網(wǎng)信息的興趣點(diǎn)相關(guān)聯(lián)。所述POI是在路網(wǎng)信息中能夠改變或轉(zhuǎn)換交通線路的變換點(diǎn)，一般包括軌道交通站點(diǎn)、高速公路站點(diǎn)以及路段的交匯點(diǎn)，例如，地鐵站名稱、十字路口和分叉路口等。比如，“中關(guān)村”地鐵站、“西直門”地鐵站等地鐵站名，“薊門橋”十字路口等路口名稱。關(guān)聯(lián)模塊202判斷所述終端位置的坐標(biāo)信息與POI的坐標(biāo)信息是否相一致，如果一致則認(rèn)為相關(guān)聯(lián)。在實(shí)際應(yīng)用時(shí)，可以設(shè)定在一個(gè)合理的誤差范圍，如果兩個(gè)坐標(biāo)點(diǎn)之間的距離小于此誤差范圍，就判定為相一致。調(diào)取軌跡模塊203，用于根據(jù)關(guān)聯(lián)模塊的關(guān)聯(lián)結(jié)果調(diào)取路網(wǎng)信息作為預(yù)測(cè)軌跡，如果相關(guān)聯(lián)，調(diào)取該P(yáng)OI上交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡；如果不相關(guān)聯(lián)，則調(diào)取所述移動(dòng)軌跡的交通線路作為預(yù)測(cè)軌跡。當(dāng)調(diào)取軌跡模塊203判斷到所述終端當(dāng)前位置與POI相關(guān)聯(lián)時(shí)，所述終端的運(yùn)動(dòng)方向可能要發(fā)生變化。最有可能的運(yùn)動(dòng)方向是沿著交通線路的方向，因而，調(diào)取該P(yáng)OI上的交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡。比如，如果終端位置與地鐵站的POI相關(guān)聯(lián)時(shí)，則調(diào)取該地鐵站的地鐵運(yùn)行軌跡作為預(yù)測(cè)軌跡。如果當(dāng)前位置與高速公路收費(fèi)站的POI相關(guān)聯(lián)時(shí)，則調(diào)取該高速公路收費(fèi)站所在的高速公路作為預(yù)測(cè)軌跡。如果所述興趣點(diǎn)包括多種交通線路，則調(diào)取該P(yáng)OI上相關(guān)的所有線路作為預(yù)測(cè)軌跡。當(dāng)調(diào)取軌跡模塊203判斷到所述終端位置與POI不相關(guān)聯(lián)時(shí)，說明終端的移動(dòng)軌跡是在交通路線上移動(dòng)的，此時(shí)終端的運(yùn)動(dòng)方向通常不會(huì)發(fā)生改變，沿著原有的運(yùn)動(dòng)方向繼續(xù)移動(dòng)。因而，調(diào)取所述移動(dòng)軌跡所在的交通線路作為預(yù)測(cè)軌跡即可。比如，之前跟蹤到的移動(dòng)軌跡是在路網(wǎng)信息中的“北三環(huán)西路”，則調(diào)取“北三環(huán)西路”線路作為預(yù)測(cè)軌跡即可。軌跡確認(rèn)模塊30，用于在糾偏點(diǎn)接收所述接收請(qǐng)求模塊10接收的定位請(qǐng)求信息后，依據(jù)所述糾偏點(diǎn)的位置和所述預(yù)測(cè)軌跡，確定所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度。由于所述預(yù)測(cè)軌跡可能有很多個(gè)方向，此時(shí)并不能確定終端的運(yùn)動(dòng)方向，需要通過軌跡確認(rèn)模塊30再次接收到的定位請(qǐng)求信號(hào)來判斷。這個(gè)過程中，定位系統(tǒng)只要再接收到一次定位請(qǐng)求信息即可判斷出所述終端的運(yùn)動(dòng)方向。一種方式是，在糾偏點(diǎn)上接收定位請(qǐng)求信息。所述糾偏點(diǎn)是在所述預(yù)測(cè)軌跡上能夠通過GPS信號(hào)或基站信號(hào)或WIFI熱點(diǎn)信號(hào)進(jìn)行定位的點(diǎn)。在每個(gè)預(yù)測(cè)軌跡上標(biāo)記若干個(gè)糾偏點(diǎn)，以便于對(duì)預(yù)測(cè)位置進(jìn)行確認(rèn)，推算出終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度。糾偏點(diǎn)是預(yù)測(cè)軌跡上的點(diǎn)，可以間隔一定距離(比如幾米或幾十米)標(biāo)記一個(gè)糾偏點(diǎn)，可以在預(yù)測(cè)軌跡上所有可能的運(yùn)動(dòng)方向上均標(biāo)記有糾偏點(diǎn)。所述軌跡確認(rèn)模塊30具體包括:確認(rèn)方向模塊301，用于根據(jù)所述接收請(qǐng)求模塊10在糾偏點(diǎn)接收到的定位請(qǐng)求信息，確定出終端的運(yùn)動(dòng)方向?yàn)檠刂A(yù)測(cè)軌跡上往該糾偏點(diǎn)所在的方向。速度計(jì)算模塊302，用于根據(jù)所述接收請(qǐng)求模塊10在糾偏點(diǎn)接收到的定位請(qǐng)求信息，計(jì)算出所述終端的運(yùn)動(dòng)速度。優(yōu)選地，確認(rèn)方向模塊301和速度計(jì)算模塊302通過記錄到的第一次到達(dá)糾偏點(diǎn)的時(shí)間和該糾偏點(diǎn)的位置進(jìn)行計(jì)算。確認(rèn)方向模塊301根據(jù)記錄的位置，判斷出所述終端的運(yùn)動(dòng)方向?yàn)檠刂A(yù)測(cè)軌跡往該糾偏點(diǎn)所在的方向。速度計(jì)算模塊302根據(jù)到達(dá)糾偏點(diǎn)的時(shí)間和糾偏點(diǎn)的位置，計(jì)算出所述終端的運(yùn)動(dòng)速度。糾偏點(diǎn)是軌跡上在各個(gè)方向上標(biāo)記的點(diǎn)，當(dāng)?shù)竭_(dá)到軌跡上的糾偏點(diǎn)時(shí),可以確定運(yùn)動(dòng)方向，同時(shí)根據(jù)時(shí)間間隔和位置的距離得到運(yùn)動(dòng)速度。如果根據(jù)接收的定位請(qǐng)求信息沒有被定位到糾偏點(diǎn)上時(shí)，可以先判斷所得到的該定位位置是否在選取的預(yù)測(cè)軌跡上，如果在，則將該定位位置確定所述終端的運(yùn)動(dòng)方向，并通過該定位位置和時(shí)間間隔計(jì)算得到運(yùn)動(dòng)速度。如果不在任何預(yù)測(cè)軌跡上，則根據(jù)該定位位置確定預(yù)測(cè)軌跡上與其最靠近的那個(gè)方向?yàn)樗鼋K端的運(yùn)動(dòng)方向，運(yùn)動(dòng)速度可以暫時(shí)取預(yù)存的軌跡上的平均速度，或者，根據(jù)在確定的軌跡方向上的投影距離和時(shí)間間隔計(jì)算運(yùn)動(dòng)速度。定位模塊40，用于根據(jù)終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度，預(yù)取所述終端在運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡進(jìn)行定位。具體包括:預(yù)取軌跡模塊401，用于根據(jù)軌跡確認(rèn)模塊判斷出的運(yùn)動(dòng)方向，預(yù)取所述終端在該運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡。經(jīng)過軌跡確認(rèn)模塊30確定了所述終端的運(yùn)動(dòng)方向后，預(yù)取軌跡模塊401選取該方向上的預(yù)測(cè)軌跡作為所述終端的軌跡進(jìn)行預(yù)取定位，可以將其他方向的軌跡數(shù)據(jù)丟棄。位置預(yù)取模塊402，用于根據(jù)軌跡確認(rèn)模塊計(jì)算得到的運(yùn)動(dòng)速度，在預(yù)取的預(yù)測(cè)軌跡上計(jì)算出下一時(shí)刻到達(dá)的位置作為預(yù)取位置。位置確認(rèn)模塊403，用于接收下一時(shí)刻的定位請(qǐng)求信息，確定此時(shí)所述終端的所在位置，并判斷該位置是否在所述預(yù)測(cè)軌跡上，如果在，則將定位位置更新為該位置，否則，將預(yù)取位置作為更新的定位位置。位置確認(rèn)模塊403在接收下一時(shí)刻的定位請(qǐng)求信息時(shí)，若接收時(shí)間超過所述終端發(fā)送定位信號(hào)的一個(gè)固定周期仍沒有收到定位請(qǐng)求信息，則認(rèn)為沒有定位信號(hào)，將所述預(yù)取位置作為定位位置。值得一提的是，本發(fā)明提供的定位系統(tǒng)的定位過程是循環(huán)不斷地進(jìn)行位置預(yù)取的過程，通過當(dāng)前時(shí)刻的位置信息及運(yùn)動(dòng)軌跡，結(jié)合路網(wǎng)信息中的交通線路軌跡，預(yù)測(cè)得到終端的運(yùn)動(dòng)軌跡，通過再次獲取定位請(qǐng)求進(jìn)行確認(rèn)該運(yùn)動(dòng)軌跡的方向和速度，同時(shí)更新和糾正下一時(shí)刻的預(yù)測(cè)位置。本發(fā)明提供的定位方法及系統(tǒng)是根據(jù)用戶當(dāng)前的位置預(yù)測(cè)用戶的運(yùn)動(dòng)軌跡，預(yù)先把該軌跡的各個(gè)位置預(yù)先計(jì)算出來用于定位，并在該軌跡上預(yù)取運(yùn)動(dòng)軌跡上的定位信息，同時(shí)標(biāo)記若干位置作為糾偏點(diǎn)，為運(yùn)動(dòng)路線上無法定位的用戶提供定位服務(wù)，提高定位成功率；對(duì)定位偏差點(diǎn)進(jìn)行糾正，提高了定位精度；在沒有定位信息時(shí)通過預(yù)取出的定位信息進(jìn)行定位，減少了顯示位置信息過程中等候獲取定位信號(hào)的時(shí)間，提高定位速度。在無定位信號(hào)(GPS信號(hào)、基站信號(hào)、WIFI信號(hào))或定位信號(hào)較弱的環(huán)境下有較為明顯的意義，尤其對(duì)于軌道交通和高速公路。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1.一種基于位置預(yù)取的定位方法，其特征在于，包括: 51、接收終端的定位請(qǐng)求信息，確定所述終端位置及移動(dòng)軌跡； 52、根據(jù)所述移動(dòng)軌跡和路網(wǎng)信息，計(jì)算預(yù)測(cè)軌跡； 53、在糾偏點(diǎn)接收終端的定位請(qǐng)求信息，依據(jù)所述糾偏點(diǎn)的位置和所述預(yù)測(cè)軌跡，確定所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度； 54、根據(jù)所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度，預(yù)取所述終端在運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡進(jìn)行定位。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2中，在所述移動(dòng)軌跡中斷后，在路網(wǎng)信息中獲取所述終端位置的交通線路作為預(yù)測(cè)軌跡。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2中，在所述移動(dòng)軌跡與路網(wǎng)信息中交通線路相關(guān)聯(lián)時(shí)，將交通線路作為預(yù)測(cè)軌跡，具體包括: 5201、根據(jù)所述移動(dòng)軌跡獲取或更新所述終端位置的交通線路； 5202、判斷所述終端位置是否與路網(wǎng)信息的POI相關(guān)聯(lián)；若關(guān)聯(lián)，則執(zhí)行步驟S203，若否，則執(zhí)行步驟S204 ;所述POI是在路網(wǎng)信息中能夠改變或轉(zhuǎn)換交通線路的線路變換點(diǎn)； 5203、獲取該P(yáng)OI上交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡； 5204、以所述移動(dòng)軌跡所在的交通線路作為預(yù)測(cè)軌跡。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述移動(dòng)軌跡與路網(wǎng)信息中的交通線路相關(guān)聯(lián)包括: 所述移動(dòng)軌跡與交通線路重合； 或者，所述移動(dòng)軌跡移動(dòng)到交通線路上。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述POI包括軌道交通站點(diǎn)、高速公路站點(diǎn)以及路段的交匯點(diǎn)。
6.根據(jù)權(quán)利要求1-5任一權(quán)項(xiàng)所述的方法，其特征在于，所述糾偏點(diǎn)是在所述預(yù)測(cè)軌跡上能夠通過GPS信號(hào)或基站信號(hào)或WIFI熱點(diǎn)信號(hào)進(jìn)行定位的點(diǎn)。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S3具體包括: 5301、在糾偏點(diǎn)接收所述終端的定位請(qǐng)求信息，記錄第一次到達(dá)糾偏點(diǎn)的時(shí)間和該糾偏點(diǎn)的位置； 5302、根據(jù)所述糾偏點(diǎn)的位置，確定出所述終端的運(yùn)動(dòng)方向?yàn)檠刂A(yù)測(cè)軌跡上往該糾偏點(diǎn)所在的方向； 5303、根據(jù)所述到達(dá)糾偏點(diǎn)的時(shí)間和糾偏點(diǎn)的位置，計(jì)算出所述終端的運(yùn)動(dòng)速度。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S4具體包括: 5401、根據(jù)判斷出的所述終端的運(yùn)動(dòng)方向，預(yù)取所述終端在該運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡； 5402、根據(jù)所述終端的運(yùn)動(dòng)速度，在預(yù)取的預(yù)測(cè)軌跡上計(jì)算出下一時(shí)刻到達(dá)的位置作為預(yù)取位置； 5403、接收下一時(shí)刻的定位請(qǐng)求信息，確定此時(shí)所述終端的所在位置，并判斷該位置是否在所述預(yù)測(cè)軌跡上，如果在，則將定位位置更新為該位置，否則，將預(yù)取位置作為更新的定位位置。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，在所述步驟S403中，在接收下一時(shí)刻的定位請(qǐng)求信息時(shí)，若接收時(shí)間超過所述終端發(fā)送定位信號(hào)的一個(gè)固定周期仍沒有收到定位請(qǐng)求信息，則將所述預(yù)取位置作為更新的定位位置。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述終端的移動(dòng)軌跡根據(jù)接收到的定位請(qǐng)求信息中記錄的頂EI號(hào)進(jìn)行確定。
11.一種基于位置預(yù)取的定位系統(tǒng)，其特征在于，包括: 接收請(qǐng)求模塊，用于接收終端的定位請(qǐng)求信息，確定所述終端位置及移動(dòng)軌跡； 軌跡預(yù)測(cè)模塊，用于根據(jù)所述移動(dòng)軌跡和路網(wǎng)信息，計(jì)算預(yù)測(cè)軌跡； 軌跡確認(rèn)模塊，用于在糾偏點(diǎn)接收終端的定位請(qǐng)求信息后，依據(jù)所述糾偏點(diǎn)的位置和所述預(yù)測(cè)軌跡，確定所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度； 定位模塊，用于根據(jù)所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度，預(yù)取所述終端在運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡進(jìn)行定位。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述軌跡預(yù)測(cè)模塊在所述移動(dòng)軌跡中斷后，在路網(wǎng)信息中獲取所述終端位置的交通線路作為預(yù)測(cè)軌跡。
13.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述軌跡預(yù)測(cè)模塊在移動(dòng)軌跡與路網(wǎng)信息中交通線路相關(guān)聯(lián)時(shí)，將交通線路作為預(yù)測(cè)軌跡，具體包括: 更新模塊，用于根據(jù)所述移動(dòng)軌跡獲取或更新所述終端位置的交通線路； 關(guān)聯(lián)模塊，用于判斷所述終端位置是否與交通線路的POI相關(guān)聯(lián)； 調(diào)取軌跡模塊，用于根據(jù)關(guān)聯(lián)模塊的關(guān)聯(lián)結(jié)果調(diào)取路網(wǎng)信息作為預(yù)測(cè)軌跡，如果相關(guān)聯(lián)，調(diào)取該P(yáng)OI上交通線路的運(yùn)行軌跡作為預(yù)測(cè)軌跡；如果不相關(guān)聯(lián)，則調(diào)取所述移動(dòng)軌跡的交通線路作為預(yù)測(cè)軌跡。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述移動(dòng)軌跡與路網(wǎng)信息中的交通線路相關(guān)聯(lián)包括: 所述移動(dòng)軌跡與交通線路重合； 或者，所述移動(dòng)軌跡移動(dòng)到交通線路上。
15.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述POI包括軌道交通站點(diǎn)、高速公路站點(diǎn)以及路段的交匯點(diǎn)。
16.根據(jù)權(quán)利要求11-15任一權(quán)項(xiàng)所述的系統(tǒng)，其特征在于，所述糾偏點(diǎn)是在所述預(yù)測(cè)軌跡上能夠通過GPS信號(hào)或基站信號(hào)或WIFI熱點(diǎn)信號(hào)進(jìn)行定位的點(diǎn)。
17.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述軌跡確認(rèn)模塊具體包括: 確認(rèn)方向模塊，用于根據(jù)所述接收請(qǐng)求模塊在糾偏點(diǎn)接收到的定位請(qǐng)求信息，確定出所述終端的運(yùn)動(dòng)方向?yàn)檠刂A(yù)測(cè)軌跡上往該糾偏點(diǎn)所在的方向； 速度計(jì)算模塊，用于根據(jù)所述接收請(qǐng)求模塊在糾偏點(diǎn)接收到的定位請(qǐng)求信息，計(jì)算出所述終端的運(yùn)動(dòng)速度。
18.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述定位模塊具體包括: 預(yù)取軌跡模塊，用于根據(jù)軌跡確認(rèn)模塊判斷出的運(yùn)動(dòng)方向，預(yù)取所述終端在該運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡； 位置預(yù)取模塊，用于根據(jù)軌跡確認(rèn)模塊計(jì)算得到的運(yùn)動(dòng)速度，在預(yù)取的預(yù)測(cè)軌跡上計(jì)算出下一時(shí)刻到達(dá)的位置作為預(yù)取位置； 位置確認(rèn)模塊，用于接收下一時(shí)刻的定位請(qǐng)求信息，確定此時(shí)所述終端的所在位置，并判斷該位置是否在所述預(yù)測(cè)軌跡上，如果在，則將定位位置更新為該位置，否則，將預(yù)取位置作為更新的定位位置。
19.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述位置確認(rèn)模塊在接收下一時(shí)刻的定位請(qǐng)求信息時(shí)，若接收時(shí)間超過所述終端發(fā)送定位信號(hào)的一個(gè)固定周期仍沒有收到定位請(qǐng)求信息，則將所述預(yù)取位置作為定位位置。
20.根據(jù)權(quán)利要求11所述的系統(tǒng),其特征在于,所述接收請(qǐng)求模塊根據(jù)接收到的定位請(qǐng)求信息中記錄的頂EI號(hào)進(jìn)行確定所述終端的移動(dòng)軌跡。
全文摘要
本發(fā)明提供了一種基于位置預(yù)取的定位方法及系統(tǒng)，該方法包括S1、接收終端的定位請(qǐng)求信息，確定所述終端位置及移動(dòng)軌跡；S2、根據(jù)所述移動(dòng)軌跡和路網(wǎng)信息，計(jì)算預(yù)測(cè)軌跡；S3、在糾偏點(diǎn)接收終端的定位請(qǐng)求信息，依據(jù)所述糾偏點(diǎn)的位置和所述預(yù)測(cè)軌跡，確定所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度；S4、根據(jù)所述終端的運(yùn)動(dòng)方向和運(yùn)動(dòng)速度，預(yù)取所述終端在運(yùn)動(dòng)方向上的預(yù)測(cè)軌跡進(jìn)行定位。本發(fā)明提供的定位方法及系統(tǒng)在無法取得定位信號(hào)時(shí)，通過預(yù)取的定位信息提供定位服務(wù)，提高定位成功率，并對(duì)預(yù)取的定位信息進(jìn)行糾正，提高定位精度和定位速度。
文檔編號(hào)H04W64/00GK103118427SQ201110363788
公開日2013年5月22日 申請(qǐng)日期2011年11月16日 優(yōu)先權(quán)日2011年11月16日
發(fā)明者殷磊 申請(qǐng)人:北京百度網(wǎng)訊科技有限公司