[發(fā)明專利]城市地圖索引方法

有效

• 申請?zhí)枺?/td>: 201410709878.2
• 申請日: 2014-11-27
• 公開（公告）號: CN104331519B
• 公開（公告）日: 2018-03-02
• 發(fā)明（設(shè)計）人: 張善豐;馬強(qiáng);朱彤;毛續(xù)飛;張?zhí)m;劉云浩
• 申請（專利權(quán)）人: 無錫儒安科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 無錫市大為專利商標(biāo)事務(wù)所(普通合伙)32104
• 代理人: 曹祖良,張濤

1.一種城市地圖索引方法，其特征是，所述索引方法包括如下步驟：

(a)、將GPS數(shù)據(jù)進(jìn)行映射得到城市的電子地圖G(N，E)，其中，節(jié)點(diǎn)集N為經(jīng)緯度坐標(biāo)值，E是邊的合集，代表連接兩個節(jié)點(diǎn)的一條道路，對于每條道路，計算通過這條道路上所有車輛的平均用時來表示道路的權(quán)值；

(b)、對于上述城市電子地圖G中，當(dāng)其中一個節(jié)點(diǎn)附近所記錄到的GPS采樣數(shù)目大于設(shè)定閾值時，則將這個節(jié)點(diǎn)設(shè)定為標(biāo)志物；

(c)、將城市電子地圖G中所有的節(jié)點(diǎn)都劃分到距離最近的一個標(biāo)志物所在的群組中，以得到以標(biāo)志物為群組中心的若干標(biāo)志物群組；在進(jìn)行標(biāo)志物群組生成中，記錄每一個標(biāo)志物群組的群組中心與其他標(biāo)志物群組內(nèi)節(jié)點(diǎn)之間的最遠(yuǎn)距離；

(d)、根據(jù)步驟(a)中的權(quán)值，計算任意兩個標(biāo)志物之間的通行時間，并用距離矩陣T來存儲所得到的上述通行時間；

(e)、對于查詢節(jié)點(diǎn)l_i與節(jié)點(diǎn)l_j之間的最短通行時間，則查找節(jié)點(diǎn)l_i、節(jié)點(diǎn)l_j分別所在的標(biāo)志物群組C_i、標(biāo)志物群組C_j，則節(jié)點(diǎn)l_i與節(jié)點(diǎn)l_j之間的最短通行時間t滿足

|t-T_ij|≤C_i.err+C_j.err

其中，T_ij為標(biāo)志物群組C_i、標(biāo)志物群組C_j之間的通行時間，C_i.err標(biāo)識標(biāo)志物群組C_i與其他標(biāo)志物群組內(nèi)節(jié)點(diǎn)之間的最遠(yuǎn)距離，C_j.err標(biāo)識標(biāo)志物群組C_j與其他標(biāo)志物群組內(nèi)節(jié)點(diǎn)之間的最遠(yuǎn)距離，則用標(biāo)志物群組之間的通行時間來估計任意兩節(jié)點(diǎn)之間的通行時間；C_i.err+C_j.err表示索引的誤差，群組越大，誤差越大。