行劃分的，隨著煒度的變化，經(jīng)度變 化帶來的距離變化是不同的，網(wǎng)格形狀為球面上的梯形。
[0043]其中，上述預(yù)設(shè)偏移量可以理解為是網(wǎng)格大小的劃分粒度，即其表征了網(wǎng)格劃分 精度。比如α = 0.001是以經(jīng)煒度小數(shù)點后三位作為粒度確定網(wǎng)格大小，本實施例中，以中國 為例，在某些煒度范圍內(nèi)，α = 0.001時，該網(wǎng)格的長度、寬度約為100米，α = 〇.〇1是以經(jīng)煒度 小數(shù)點后兩位作為粒度確定網(wǎng)格大小，該網(wǎng)格的長度、寬度約為1〇〇〇米。為保證網(wǎng)格定位精 確度，劃分的網(wǎng)格大小不宜過大，優(yōu)選α = 〇.〇〇1，此時，各網(wǎng)格的形狀可以近似為矩形形狀。 值得說明的是，上述1〇〇米和1000米的舉例只是為了說明不同α對應(yīng)于不同級別的網(wǎng)格大 小，并非是限定比如α = 0.001時，所有網(wǎng)格的長度、寬度都約為100米。因為同一 α時，隨著煒 度的不同，網(wǎng)格的大小會有所改變。
[0044]其中，上述參考原點是指數(shù)字地圖網(wǎng)格劃分的參考原點，本實施例中，假設(shè)以我國 領(lǐng)土的最小經(jīng)煒度坐標為該參考原點。最小經(jīng)度為最西經(jīng)度，最小煒度為最南煒度。（lono， lat〇) = (73.67,3.87)。
[0045] 通過上述公式（1)可以看出，本實施例中，對終端設(shè)備的地理位置信息即終端設(shè)備 的經(jīng)煒度坐標進行編碼，可以簡單的理解為是計算該終端設(shè)備所處經(jīng)煒度坐標相對于參考 原點來說，位于距離該參考原點多少個網(wǎng)格之處。
[0046] 由于上述預(yù)設(shè)偏移量表征了網(wǎng)格的大小，同時由于上述截尾取整函數(shù)的作用，可 以看出，對于位于同一個網(wǎng)格內(nèi)的各個位置坐標點來說，都會對應(yīng)相同的經(jīng)度編碼和煒度 編碼。
[0047] 值得說明的是，雖然說從實際網(wǎng)格定位的角度來說，位于同一個網(wǎng)格內(nèi)的各個位 置坐標點來說，都會對應(yīng)相同的經(jīng)度編碼和煒度編碼，但是，在初始劃分獲得網(wǎng)格的過程 中，每個網(wǎng)格的經(jīng)度編碼和煒度編碼是根據(jù)對應(yīng)網(wǎng)格的參考點經(jīng)煒度坐標來確定的。
[0048] 具體來說，該參考點是相對于每個網(wǎng)格來說的，是每個網(wǎng)格上的某個經(jīng)煒度坐標 點。比如該參考點可以是網(wǎng)格四個頂點中的任一點。
[0049] 本實施例中，在上述參考原點的經(jīng)煒度坐標分別為最西經(jīng)度、最南煒度的假設(shè)下， 進一步假設(shè)以每個網(wǎng)格的西南角經(jīng)煒度坐標為上述參考點的坐標，每個網(wǎng)格的西南角經(jīng)煒 度坐標是相對于參考原點經(jīng)煒度坐標距離最近的經(jīng)煒度坐標。每個網(wǎng)格的參考點可以用于 區(qū)分不同網(wǎng)格。相應(yīng)的，我國最北煒度為53.55,最東經(jīng)度為135.24,從而，lom< 61570, latj <49680〇
[0050] 其次，根據(jù)公式(2)確定將所述經(jīng)度編碼和所述煒度編碼映射為對應(yīng)的網(wǎng)格標識：
[0051] ID = lorn X 10e+latj (2)
[0052] 其中，ID為與所述經(jīng)度編碼lom和所述煒度編碼lat^t應(yīng)的網(wǎng)格標識4的取值等 于經(jīng)度編碼或煒度編碼的最大位數(shù)加1。
[0053] 本實施例中，根據(jù)公式（1)可知，經(jīng)度編碼和煒度編碼在α = 0.001時，分別是5位 數(shù)，通過公式(2)可知，β = 6,網(wǎng)格標識是11位數(shù)，前5位對應(yīng)于經(jīng)度編碼，后5位對應(yīng)于煒度 編碼，中間以〇隔開。
[0054] 再舉例，在α = 〇 . 〇 1時，經(jīng)度編碼和煒度編碼分別是4位數(shù)，此時，β = 5，網(wǎng)格標識是 9位數(shù)，前4位對應(yīng)于經(jīng)度編碼，后4位對應(yīng)于煒度編碼，中間以0隔開.
[0055] 步驟103、確定所述網(wǎng)格標識是否存在于網(wǎng)格索引表中，若所述網(wǎng)格標識存在于所 述網(wǎng)格索引表中，則執(zhí)行步驟104。
[0056] 若所述網(wǎng)格標識不存在于所述網(wǎng)格索引表中，則進行對應(yīng)網(wǎng)格劃分以及在網(wǎng)格索 引表中添加該對應(yīng)網(wǎng)格的相關(guān)信息的過程，將在后續(xù)實施例中詳細說明，不實施例中不做 具體說明。
[0057] 其中，所述網(wǎng)格索引表中包含網(wǎng)格標識和對應(yīng)網(wǎng)格的網(wǎng)格中心點經(jīng)煒度坐標之間 的對應(yīng)關(guān)系，并且，每一網(wǎng)格內(nèi)各點的經(jīng)煒度坐標均可映射為同一網(wǎng)格標識。
[0058] 步驟104、將所述地理位置信息定位到所述網(wǎng)格標識對應(yīng)的網(wǎng)格中心點經(jīng)煒度坐 標。
[0059] 實際應(yīng)用中，可以預(yù)先對某些區(qū)域比如北京、上海等城市的數(shù)字地圖進行網(wǎng)格劃 分，每個網(wǎng)格具有唯一的網(wǎng)格標識，進而將每個網(wǎng)格的網(wǎng)格標識以及該網(wǎng)格的相關(guān)信息關(guān) 聯(lián)存儲在一個網(wǎng)格索引表中。值得說明的是，上述網(wǎng)格的劃分時機并非一定限定于預(yù)先劃 分的形式，也可以是在定位業(yè)務(wù)平臺實時劃分的形式。
[0060] 簡單舉例來說，與上述將終端設(shè)備的地理位置信息映射為對應(yīng)的網(wǎng)格標識類似， 在網(wǎng)格劃分的過程中，也需要進行各網(wǎng)格標識的確定。對于預(yù)先劃分某個城市數(shù)字地圖的 情況，可以先確定第一個網(wǎng)格的參考點經(jīng)煒度坐標，比如該城市相對于參考原點距離最近 的經(jīng)煒度坐標為該第一個網(wǎng)格的參考點經(jīng)煒度坐標，從而，以該第一個網(wǎng)格的參考點為起 點，以上述預(yù)設(shè)偏移量所表征的長度、寬度為網(wǎng)格大小約束，依次劃分獲得該城市的各個網(wǎng) 格，并以各網(wǎng)格的參考點經(jīng)煒度坐標，根據(jù)上述兩個公式，確定每個網(wǎng)格的網(wǎng)格標識，將各 網(wǎng)格的網(wǎng)格標識存儲在一個網(wǎng)格索引表中。
[0061] 該網(wǎng)格索引表中除了包含各網(wǎng)格的網(wǎng)格標識外，還包括各網(wǎng)格的相關(guān)信息，其中， 一種最簡單的情況，網(wǎng)格的相關(guān)信息中可以僅包括該網(wǎng)格的網(wǎng)格中心點經(jīng)煒度坐標。具體 來說，在每個網(wǎng)格的參考點經(jīng)煒度坐標和網(wǎng)格大小都已知的情況下，網(wǎng)格的中心點經(jīng)煒度 坐標可以被確定。
[0062] 其中，網(wǎng)格的中心點經(jīng)煒度坐標主要是為了對歸屬于同一網(wǎng)格的各終端設(shè)備的地 理位置信息即各終端設(shè)備的經(jīng)煒度坐標進行統(tǒng)一聚類表達，即以該中心點經(jīng)煒度坐標來表 示定位到該網(wǎng)格中的各終端設(shè)備的位置。
[0063] 本實施例中，在定位業(yè)務(wù)平臺映射獲得終端設(shè)備的地理位置信息所對應(yīng)的網(wǎng)格標 識之后，從上述網(wǎng)格索引表中查找該網(wǎng)格索引表中是否包含有該映射獲得的網(wǎng)格標識，如 果包含，則將終端設(shè)備的地理位置信息定位到該網(wǎng)格標識對應(yīng)的網(wǎng)格中心點經(jīng)煒度坐標， 以該中心點經(jīng)煒度坐標來表示該終端設(shè)備所處的地理位置，用于后續(xù)比如行駛軌跡跟蹤等 應(yīng)用中。
[0064] 舉例來說，比如上述終端設(shè)備是位于車輛Α上的車載終端設(shè)備，該車載終端設(shè)備被 設(shè)置每隔一定時間間隔上報車輛A所在的地理位置信息。從而，根據(jù)上述處理過程，定位業(yè) 務(wù)平臺依次確定每個上報地理位置信息所對應(yīng)的網(wǎng)格標識，并以對應(yīng)的網(wǎng)格的中心點經(jīng)煒 度坐標來表示每次上報時車輛A所處的位置，將獲得的各中心點經(jīng)煒度坐標連線，可以獲得 車輛A-定時間段內(nèi)的行駛軌跡。
[0065] 本實施例中，在終端設(shè)備的位置網(wǎng)格定位過程中，僅需要將終端設(shè)備的位置坐標 向表征了坐標位置的網(wǎng)格標識進行映射，進而，僅需要在網(wǎng)格索引表中查詢對應(yīng)的網(wǎng)格標 識，便可以實現(xiàn)終端設(shè)備位置的網(wǎng)格定位，定位到對應(yīng)網(wǎng)格的網(wǎng)格中心點經(jīng)煒度坐標，大大 提高了定位處理效率，使得定位響應(yīng)迅速。同時，由于定位到同一網(wǎng)格中的所有終端設(shè)備的 位置均以該網(wǎng)格的中心點經(jīng)煒度坐標表征，進一步降低了定位復(fù)雜度，也有利于定位處理 效率的提尚。
[0066] 圖2為本發(fā)明定位處理方法實施例二的流程圖，如圖2所示，在圖1所示實施例中， 步驟103中確定所述網(wǎng)格標識是否存在于網(wǎng)格索引表中的過程中，若所述網(wǎng)格標識不存在 于所述網(wǎng)格索引表中，則執(zhí)行如下步驟：
[0067] 步驟201、根據(jù)所述經(jīng)度編碼和所述煒度編碼在數(shù)字地圖上進行對應(yīng)網(wǎng)格的劃分。
[0068] 步驟202、確定所述對應(yīng)網(wǎng)格的網(wǎng)格中心點經(jīng)煒度坐標，并將所述網(wǎng)格中心點經(jīng)煒 度坐標和所述網(wǎng)格標識關(guān)聯(lián)添加到所述網(wǎng)格索引表中。
[0069]在執(zhí)行完步驟202后，執(zhí)行步驟104:將所述地理位置信息定位到所述網(wǎng)格標識對 應(yīng)的網(wǎng)格中心點經(jīng)煒度坐標。
[0070] 本實施例中，在定位業(yè)務(wù)平臺確定映射獲得的網(wǎng)格標識不存在于網(wǎng)格索引表中 時，說明還沒有對該終端設(shè)備所在地理位置的區(qū)域進行網(wǎng)格劃分，從而網(wǎng)格索引表中還沒 有保存該網(wǎng)格標識所對應(yīng)的網(wǎng)格的相關(guān)信息，因此，需要進行網(wǎng)格劃分，并將劃分獲得的網(wǎng) 格的網(wǎng)格標識以及其相關(guān)信息存儲到網(wǎng)格索引表中，以便后續(xù)使用。
[0071] 具體來說，根據(jù)對終端設(shè)備的地理位置信息進行編碼后獲得的經(jīng)度編碼和煒度編 碼在數(shù)字地圖上進行對應(yīng)網(wǎng)格的劃分，可通過如下方式實現(xiàn)：
[0072] 根據(jù)經(jīng)度編碼和煒度編碼確定對應(yīng)網(wǎng)格的參考點的經(jīng)煒度坐標;其中，該對應(yīng)網(wǎng) 格的參考點的經(jīng)煒度坐標是與參考原點的經(jīng)煒度坐標距離最近的，且編碼后對應(yīng)于上述經(jīng) 度編碼和煒度編碼的經(jīng)煒度坐標；
[0073] 以該參考點的經(jīng)煒度坐標為頂點，以上述預(yù)設(shè)偏移量為網(wǎng)格長度、寬度約束，在數(shù) 字地圖上進行對應(yīng)網(wǎng)格的劃分。
[0074] 在劃分得到該網(wǎng)格后，由于參考點經(jīng)煒度坐標和網(wǎng)格長度、寬度已知，可以確定該 網(wǎng)格的網(wǎng)格中心點經(jīng)煒度坐標。從而，可以將該網(wǎng)格中心點經(jīng)煒度坐標和根據(jù)上述公式(2) 獲得的該網(wǎng)格的網(wǎng)格標識關(guān)聯(lián)添加到網(wǎng)格索引表中。
[0075]