本發(fā)明涉及車載應(yīng)用領(lǐng)域,尤其涉及一種車輛超速判斷方法及其系統(tǒng)。
背景技術(shù):
在車載gps應(yīng)用領(lǐng)域,道路車輛限速功能一直備受重視。各地方安全監(jiān)管部門要求gps平臺(tái)具有快速而準(zhǔn)確的車輛超速判斷機(jī)制,目前傳統(tǒng)做法是,通過平臺(tái)自定義道路信息,并發(fā)給車載終端分析,該方法由于配置道路限速信息繁瑣,無法滿足智能化車輛超速監(jiān)管的要求。
鑒于上述局限,行業(yè)內(nèi)越來越多的平臺(tái)開發(fā)商借助第三方地圖廠家的道路限速數(shù)據(jù),根據(jù)車輛gps位置,系統(tǒng)自動(dòng)匹配道路限速值,實(shí)現(xiàn)便捷的車輛超速分析功能。然而,在實(shí)際操作中,由于全國地圖數(shù)據(jù)較大,涉及的道路較多,車輛位置匹配具體道路的過程耗時(shí)較長,在終端位置上報(bào)頻繁的情況下,該方法存在性能貧瘠,實(shí)際應(yīng)用中地圖范圍限制某個(gè)省或地市,無法滿足全國范圍內(nèi)的車輛道路超速判斷的需要。
在申請(qǐng)?zhí)枮?01310114660.8的專利文件中,提出了一種監(jiān)測(cè)車輛超速的方法,該方法在機(jī)動(dòng)車上的obd接口連接的通訊裝置,通訊裝置采集車輛運(yùn)行時(shí)時(shí)間、經(jīng)度、緯度、車速、汽車標(biāo)識(shí)的車輛運(yùn)行信息,通過無線網(wǎng)絡(luò)發(fā)送到服務(wù)器;服務(wù)器將車輛運(yùn)行信息中的速度與該設(shè)置路段的限定車速進(jìn)行比較、判斷;將判斷結(jié)果儲(chǔ)存到服務(wù)器。但該方法在確定車輛所處路段時(shí),需要匹配大量的路段信息,會(huì)降低服務(wù)器的性能且效率較低。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明所要解決的技術(shù)問題是:提供一種車輛超速判斷方法及其系統(tǒng),提高在大范圍地圖中車輛具體道路限速值獲取的效率。
為了解決上述技術(shù)問題,本發(fā)明采用的技術(shù)方案為:一種車輛超速判斷方法,包括:
將地圖網(wǎng)格化劃分;
根據(jù)道路所處的單元網(wǎng)格,構(gòu)建單元網(wǎng)格與道路的關(guān)聯(lián)信息,所述關(guān)聯(lián)信息包括網(wǎng)格的道路數(shù)據(jù)文件和網(wǎng)格道路索引項(xiàng)文件;
獲取車輛的位置信息;根據(jù)所述位置信息,確定車輛所處的單元網(wǎng)格;
獲取下一時(shí)間點(diǎn)車輛的位置信息,若車輛所處的單元網(wǎng)格發(fā)生變動(dòng),則獲取變動(dòng)之前,以所述車輛所處的單元網(wǎng)格為中心所構(gòu)成的第一九宮格;
依據(jù)所述第一九宮格確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格。
本發(fā)明還提出一種車輛超速判斷系統(tǒng),包括
網(wǎng)格劃分模塊,用于將地圖網(wǎng)格化劃分;
關(guān)聯(lián)模塊,用于根據(jù)道路所處的單元網(wǎng)格,構(gòu)建單元網(wǎng)格與道路的關(guān)聯(lián)信息,所述關(guān)聯(lián)信息包括網(wǎng)格的道路數(shù)據(jù)文件和網(wǎng)格道路索引項(xiàng)文件;
位置獲取模塊,用于獲取車輛的位置信息;
第一獲取模塊,用于根據(jù)所述位置信息,確定車輛所處的單元網(wǎng)格;
第二獲取模塊,用于獲取下一時(shí)間點(diǎn)車輛的位置信息;
九宮格獲取模塊,用于若車輛所處的單元網(wǎng)格發(fā)生變動(dòng),則獲取變動(dòng)之前,以所述車輛所處的單元網(wǎng)格為中心所構(gòu)成的第一九宮格;
第三獲取模塊,用于依據(jù)所述第一九宮格確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格。
本發(fā)明的有益效果在于:通過將地圖網(wǎng)格化,并將網(wǎng)格信息和道路信息相關(guān)聯(lián),使地圖數(shù)據(jù)以網(wǎng)格為單元進(jìn)行存儲(chǔ),在檢索時(shí)消除了城市區(qū)域的界限;通過九宮格位置分析,充分利用車輛短時(shí)間內(nèi)位置變化小的規(guī)律,將大范圍的地圖位置分析簡化為小范圍的九宮格內(nèi)的位置分析,有效減少了檢索車輛所處道路的時(shí)間,提高了在大范圍地圖中道路車輛超速判斷的效率。
附圖說明
圖1為本發(fā)明一種車輛超速判斷方法的流程圖;
圖2為本發(fā)明實(shí)施例一的方法流程圖;
圖3為本發(fā)明實(shí)施例一的網(wǎng)格編號(hào)示意圖;
圖4為本發(fā)明一種車輛超速判斷系統(tǒng)的結(jié)構(gòu)示意圖;
圖5為本發(fā)明實(shí)施例三的系統(tǒng)結(jié)構(gòu)示意圖;
圖6為本發(fā)明實(shí)施例四的道路數(shù)據(jù)獲取模塊的結(jié)構(gòu)示意圖。
標(biāo)號(hào)說明:
1、網(wǎng)格劃分模塊;2、關(guān)聯(lián)模塊;3、位置獲取模塊;4、第一獲取模塊;5、第二獲取模塊;6、變動(dòng)判斷模塊;7、遍歷計(jì)算模塊;8、九宮格獲取模塊;9、第三獲取模塊;10、道路數(shù)據(jù)獲取模塊;11、超速判斷模塊;
101、第一遍歷單元;102、第一計(jì)算單元;103、第一獲取單元;104、第二獲取單元;105、第三獲取單元;106、第二遍歷單元;107、第二計(jì)算單元。
具體實(shí)施方式
為詳細(xì)說明本發(fā)明的技術(shù)內(nèi)容、所實(shí)現(xiàn)目的及效果,以下結(jié)合實(shí)施方式并配合附圖詳予說明。
本發(fā)明最關(guān)鍵的構(gòu)思在于:充分利用車輛短時(shí)間內(nèi)位置變化小的規(guī)律,在九宮格內(nèi)尋找車輛所處單元網(wǎng)格,將大范圍的地圖位置分析簡化為小范圍的九宮格內(nèi)的位置分析。
請(qǐng)參閱圖1,一種車輛超速判斷方法,包括:
將地圖網(wǎng)格化劃分;
根據(jù)道路所處的單元網(wǎng)格,構(gòu)建單元網(wǎng)格與道路的關(guān)聯(lián)信息,所述關(guān)聯(lián)信息包括網(wǎng)格的道路數(shù)據(jù)文件和網(wǎng)格道路索引項(xiàng)文件;
獲取車輛的位置信息;根據(jù)所述位置信息,確定車輛所處的單元網(wǎng)格;
獲取下一時(shí)間點(diǎn)車輛的位置信息,若車輛所處的單元網(wǎng)格發(fā)生變動(dòng),則獲取變動(dòng)之前,以所述車輛所處的單元網(wǎng)格為中心所構(gòu)成的第一九宮格;
依據(jù)所述第一九宮格確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格。
從上述描述可知,本發(fā)明的有益效果在于:通過將地圖網(wǎng)格化,并將網(wǎng)格信息和道路信息相關(guān)聯(lián),使地圖數(shù)據(jù)以網(wǎng)格為單元進(jìn)行存儲(chǔ),在檢索時(shí)消除了城市區(qū)域的界限;通過九宮格位置分析,從而確定車輛位置變動(dòng)后所處新的網(wǎng)格區(qū)域,充分利用車輛短時(shí)間內(nèi)位置變化小的規(guī)律,將大范圍的地圖位置分析 簡化為小范圍的九宮格內(nèi)的位置分析,有效減少了檢索車輛所處道路的時(shí)間,提高了在大范圍地圖中道路車輛超速判斷的效率。
進(jìn)一步地,所述“依據(jù)所述第一九宮格確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格”之后還包括:
根據(jù)所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述單元網(wǎng)格內(nèi)的道路,計(jì)算車輛到所述單元網(wǎng)格內(nèi)所有道路的距離,確定最短距離的道路,獲取所述最短距離道路的道路數(shù)據(jù)。
由上述描述可知,根據(jù)點(diǎn)到線的最近距離原則,可通過距離判斷來確定車輛所處的道路。
進(jìn)一步地,所述道路數(shù)據(jù)包括限速值,根據(jù)所述限速值,判斷所述車輛是否超速。
由上述描述可知,本發(fā)明可為車輛超速分析提供技術(shù)支持。
進(jìn)一步地,所述“依據(jù)所述第一九宮格確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格”之后還包括:
獲取包括所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格,以及與所述單元網(wǎng)格相鄰的八個(gè)單元網(wǎng)格,構(gòu)成第二九宮格;獲取所述第二九宮格的關(guān)聯(lián)信息,根據(jù)所述第二九宮格的關(guān)聯(lián)信息,確定車輛所處的道路,獲取車輛所處道路的道路數(shù)據(jù)。
由上述描述可知,充分利用緩存,同時(shí)獲取九個(gè)單元網(wǎng)格的關(guān)聯(lián)信息,即使車輛跨網(wǎng)格行駛,也能很快地尋找到車輛所處的道路,獲取相關(guān)的道路數(shù)據(jù)。
進(jìn)一步地,所述“根據(jù)所述第二九宮格的關(guān)聯(lián)信息,確定車輛所處的道路”具體為:
根據(jù)所述第二九宮格的關(guān)聯(lián)信息,遍歷第二九宮格內(nèi)九個(gè)單元網(wǎng)格的所有道路,計(jì)算車輛到所述所有道路的距離,確定最短距離的道路為所述車輛所處的道路。
由上述描述可知,當(dāng)車輛處于網(wǎng)格邊緣,與其距離最近的道路可能位于相鄰單元網(wǎng)格內(nèi)的情況時(shí),通過遍歷九宮格內(nèi)九個(gè)單元網(wǎng)格內(nèi)的所有道路,并計(jì)算所有道路與車輛的距離,可對(duì)車輛短時(shí)間內(nèi)所有可能所處的道路進(jìn)行判斷, 提高尋找車輛所處道路的準(zhǔn)確性。
進(jìn)一步地,所述“獲取下一時(shí)間點(diǎn)車輛的位置信息”之后還包括:判斷車輛所處網(wǎng)格是否發(fā)生變動(dòng),若否,則根據(jù)所述車輛所處的單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述單元網(wǎng)格內(nèi)的道路,計(jì)算車輛到所述單元網(wǎng)格內(nèi)所有道路的距離,確定最短距離的道路,獲取所述最短距離道路的道路數(shù)據(jù);
若是,則執(zhí)行所述獲取第一九宮格的步驟。
進(jìn)一步地,所述網(wǎng)格的道路數(shù)據(jù)文件包括限速值和道路點(diǎn)經(jīng)緯度;所述網(wǎng)格道路索引項(xiàng)文件包括單元網(wǎng)格id、第一九宮格或第二九宮格內(nèi)單元網(wǎng)格的id、單元網(wǎng)格兩個(gè)對(duì)角位置的經(jīng)緯度、單元網(wǎng)格內(nèi)道路數(shù)量、單元網(wǎng)格內(nèi)道路id數(shù)組和道路數(shù)據(jù)的偏移地址數(shù)組。
由上述描述可知,通過將網(wǎng)格數(shù)據(jù)與道路數(shù)據(jù)關(guān)聯(lián)起來,可快速通過網(wǎng)格數(shù)據(jù)檢索到對(duì)應(yīng)的道路數(shù)據(jù)。
本發(fā)明還提出一種車輛超速判斷系統(tǒng),包括
網(wǎng)格劃分模塊,用于將地圖網(wǎng)格化劃分;
關(guān)聯(lián)模塊,用于根據(jù)道路所處的單元網(wǎng)格,構(gòu)建單元網(wǎng)格與道路的關(guān)聯(lián)信息,所述關(guān)聯(lián)信息包括網(wǎng)格的道路數(shù)據(jù)文件和網(wǎng)格道路索引項(xiàng)文件;
位置獲取模塊,用于獲取車輛的位置信息;
第一獲取模塊,用于根據(jù)所述位置信息,確定車輛所處的單元網(wǎng)格;
第二獲取模塊,用于獲取下一時(shí)間點(diǎn)車輛的位置信息;
九宮格獲取模塊,用于若車輛所處的單元網(wǎng)格發(fā)生變動(dòng),則獲取變動(dòng)之前,以所述車輛所處的單元網(wǎng)格為中心所構(gòu)成的第一九宮格;
第三獲取模塊,用于依據(jù)所述第一九宮格確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格。
進(jìn)一步地,還包括道路數(shù)據(jù)獲取模塊和超速判斷模塊;
所述道路數(shù)據(jù)獲取模塊,包括
第一遍歷單元,用于根據(jù)所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述單元網(wǎng)格內(nèi)的道路;
第一計(jì)算單元,用于計(jì)算車輛到所述單元網(wǎng)格內(nèi)所有道路的距離,確定最 短距離的道路;
第一獲取單元,用于獲取所述最短距離道路的道路數(shù)據(jù)。
所述超速判斷模塊,用于根據(jù)所述道路數(shù)據(jù)中的限速值,判斷所述車輛是否超速。
進(jìn)一步地,所述道路獲取模塊還包括
第二獲取單元,用于獲取包括所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格,以及與所述單元網(wǎng)格相鄰的八個(gè)單元網(wǎng)格,構(gòu)成第二九宮格;
第三獲取單元,用于獲取所述第二九宮格的關(guān)聯(lián)信息;
第二遍歷單元,用于根據(jù)所述第二九宮格的關(guān)聯(lián)信息,遍歷第二九宮格內(nèi)九個(gè)單元網(wǎng)格的所有道路;
第二計(jì)算單元,用于計(jì)算車輛到所述所有道路的距離,確定最短距離的道路為所述車輛所處的道路。
實(shí)施例一
請(qǐng)參照?qǐng)D1-3,本發(fā)明的實(shí)施例一提供一種車輛超速判斷方法,包括如下步驟:
s1:將地圖數(shù)據(jù)沿經(jīng)緯度方向按一定間距進(jìn)行網(wǎng)格劃分,并對(duì)網(wǎng)格進(jìn)行編號(hào);可選地,一個(gè)單元網(wǎng)格的經(jīng)度范圍為0.004-0.005度,優(yōu)選0.0046度,緯度范圍為0.0035-0.0045,優(yōu)選0.0038度。本實(shí)施例將地圖劃分為(m+1)*(n+1)個(gè)網(wǎng)格,由下至上,由左至右,從0開始將網(wǎng)格從小到大編號(hào),編號(hào)規(guī)則如圖2所示。
s2:讀取地圖道路數(shù)據(jù),將同屬于一個(gè)網(wǎng)格的道路點(diǎn)經(jīng)緯度數(shù)據(jù)與網(wǎng)格關(guān)聯(lián)起來,包括道路與網(wǎng)格的交點(diǎn)。一條道路可能經(jīng)過多個(gè)網(wǎng)格,一個(gè)網(wǎng)格內(nèi)可能有多條道路。遍歷所有道路,生成網(wǎng)格道路索引項(xiàng)文件和網(wǎng)格道路數(shù)據(jù)文件。
所述網(wǎng)格道路數(shù)據(jù)文件用于存放網(wǎng)格化道路的基本信息,由一系列網(wǎng)格道路節(jié)點(diǎn)組成,包括限速值和道路點(diǎn)經(jīng)緯度等;所述網(wǎng)格道路索引項(xiàng)文件則存放各個(gè)網(wǎng)格中所包含的道路的索引號(hào)及該道路在網(wǎng)格道路索引項(xiàng)文件中的偏移地址,由一系列網(wǎng)格單元節(jié)點(diǎn)組成,包括網(wǎng)格id、第一九宮格或第二九宮格內(nèi)單元網(wǎng)格的id、單元網(wǎng)格兩個(gè)對(duì)角位置的經(jīng)緯度、網(wǎng)格內(nèi)道路數(shù)量、網(wǎng)格內(nèi)道路 id數(shù)組和道路數(shù)據(jù)的偏移地址數(shù)組等。
s3:獲取包括車輛所處位置的經(jīng)緯度以及當(dāng)前行駛車速的車輛信息,可選地,通過gps定位或車載設(shè)備獲取車輛所處位置的經(jīng)緯度和車速。
s4:根據(jù)車輛所處位置的經(jīng)緯度,確定車輛所處的單元網(wǎng)格。
s5:獲取下一時(shí)間點(diǎn)車輛的位置信息,判斷車輛所處網(wǎng)格是否發(fā)生變動(dòng),若車輛所處的單元網(wǎng)格發(fā)生變動(dòng),則進(jìn)行s6,否則進(jìn)行s8。
s6:獲取所述車輛所處的單元網(wǎng)格變動(dòng)之前,所述車輛所處的單元網(wǎng)格為中心所構(gòu)成的第一九宮格,在相鄰的八個(gè)單元網(wǎng)格中確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格;
s7:根據(jù)所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述單元網(wǎng)格內(nèi)的道路,計(jì)算車輛到所述單元網(wǎng)格內(nèi)所有道路的距離,確定最短距離的道路,獲取所述最短距離道路的道路數(shù)據(jù);可選地,可通過確定所述最短距離道路的道路id,根據(jù)所述道路id獲取道路數(shù)據(jù);執(zhí)行s9。
s8:根據(jù)所述車輛所處的單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述單元網(wǎng)格內(nèi)的道路,計(jì)算車輛到所述單元網(wǎng)格內(nèi)所有道路的距離,確定最短距離的道路,獲取所述最短距離道路的道路數(shù)據(jù);可選地,可通過確定所述最短距離道路的道路id,根據(jù)所述道路id獲取道路數(shù)據(jù);執(zhí)行s9。
s9:所述道路數(shù)據(jù)包括限速值,將所述限速值與車輛的車速進(jìn)行比較,從而判斷所述車輛是否超速。進(jìn)一步地,若車輛的車速大于限速值,則判定車輛超速,反之,則判定車輛沒有超速。
實(shí)施例二
本實(shí)施例以實(shí)施例一為基礎(chǔ),相同之處不再累述,區(qū)別在于,對(duì)步驟s7進(jìn)行改進(jìn),具體為:
ss7:獲取以所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格為中心,及其相鄰的八個(gè)單元網(wǎng)格構(gòu)成的第二九宮格;分別獲取所述第二九宮格內(nèi)包含的單元網(wǎng)格的關(guān)聯(lián)信息,構(gòu)成九宮格的關(guān)聯(lián)信息;根據(jù)所述九個(gè)單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述九個(gè)單元網(wǎng)格內(nèi)的所有道路,計(jì)算車輛到所述所有道路的距離,確定最短距離的道路,獲取所述最短距離道路的道路數(shù)據(jù);執(zhí)行s9。
出于距離車輛位置最近的道路可能位于車輛當(dāng)前所處單元網(wǎng)格相鄰的單元網(wǎng)格情況的考慮,本實(shí)施例使用ss7替換實(shí)施例一中的s7,對(duì)九個(gè)單元網(wǎng)格內(nèi)的所有道路都進(jìn)行判斷,能提高最短距離道路檢索的準(zhǔn)確性。
實(shí)施例三
請(qǐng)參照?qǐng)D4-5,本實(shí)施例提出一種車輛超速判斷系統(tǒng),包括網(wǎng)格劃分模塊1、關(guān)聯(lián)模塊2、位置獲取模塊3、第一獲取模塊4、第二獲取模塊5、變動(dòng)判斷模塊6、遍歷計(jì)算模塊7、九宮格獲取模塊8和第三獲取模塊9。
所述網(wǎng)格劃分模塊1用于將地圖網(wǎng)格化劃分;
所述關(guān)聯(lián)模塊2用于根據(jù)道路所處的單元網(wǎng)格,構(gòu)建單元網(wǎng)格與道路的關(guān)聯(lián)信息,所述關(guān)聯(lián)信息包括網(wǎng)格的道路數(shù)據(jù)文件和網(wǎng)格道路索引項(xiàng)文件;
所述位置獲取模塊3用于獲取車輛的位置信息;
所述第一獲取模塊4用于根據(jù)所述位置信息,確定車輛所處的單元網(wǎng)格;
所述第二獲取模塊5,用于獲取下一時(shí)間點(diǎn)車輛的位置信息;
所述變動(dòng)判斷模塊6,用于判斷車輛所處網(wǎng)格是否發(fā)生變動(dòng),得到第一判斷結(jié)果;
所述遍歷計(jì)算模塊7,用于若第一判斷結(jié)果為否,則根據(jù)所述車輛所處的單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述單元網(wǎng)格內(nèi)的道路;計(jì)算車輛到所述單元網(wǎng)格內(nèi)所有道路的距離;
所述九宮格獲取模塊8,用于若第一判斷結(jié)果為是,則獲取變動(dòng)之前,以所述車輛所處的單元網(wǎng)格為中心所構(gòu)成的第一九宮格;
所述第三獲取模塊9用于依據(jù)所述第一九宮格確定所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格。
優(yōu)選的,該系統(tǒng)還包括道路數(shù)據(jù)獲取模塊10,所述道路數(shù)據(jù)獲取模塊10包括:
第一遍歷單元101,用于根據(jù)所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格的關(guān)聯(lián)信息,遍歷所述單元網(wǎng)格內(nèi)的道路;
第一計(jì)算單元102,用于計(jì)算車輛到所述單元網(wǎng)格內(nèi)所有道路的距離,確定最短距離的道路;
第一獲取單元103,用于獲取所述最短距離道路的道路數(shù)據(jù)。
優(yōu)選的,該系統(tǒng)還包括超速判斷模塊11,用于根據(jù)所述道路數(shù)據(jù)中的限速值,判斷所述車輛是否超速。
實(shí)施例四
請(qǐng)參閱圖6,本實(shí)施例為實(shí)施例三的延伸,相同之處不再累述,區(qū)別點(diǎn)在于,實(shí)施例三中的道路數(shù)據(jù)獲取模塊10所包含的是:
第二獲取單元104,用于獲取包括所述下一時(shí)間點(diǎn)車輛所處的單元網(wǎng)格,以及與所述單元網(wǎng)格相鄰的八個(gè)單元網(wǎng)格,構(gòu)成第二九宮格;
第三獲取單元105,用于獲取所述第二九宮格的關(guān)聯(lián)信息;
第二遍歷單元106,用于根據(jù)所述第二九宮格的關(guān)聯(lián)信息,遍歷第二九宮格內(nèi)九個(gè)單元網(wǎng)格的所有道路;
第二計(jì)算單元107,用于計(jì)算車輛到所述第二九宮格內(nèi)的所有道路的距離,確定最短距離的道路為所述車輛所處的道路;
以及第一獲取單元103,用于獲取所述最短距離道路的道路數(shù)據(jù)。
綜上所述,本發(fā)明提供的一種車輛超速判斷方法及其系統(tǒng),通過將地圖網(wǎng)格化,并將網(wǎng)格信息和道路信息相關(guān)聯(lián),使地圖數(shù)據(jù)以網(wǎng)格為單元進(jìn)行存儲(chǔ),在檢索時(shí)消除了城市區(qū)域的界限;通過九宮格位置分析,充分利用車輛短時(shí)間內(nèi)位置變化小的規(guī)律,將大范圍的地圖位置分析簡化為小范圍的九宮格內(nèi)的位置分析,有效減少了檢索車輛所處道路的時(shí)間,提高了在大范圍地圖中道路車輛超速判斷的效率;通過獲取九宮格的關(guān)聯(lián)信息,充分利用緩存,以空間換時(shí)間,有效減少了尋找車輛所處道路的時(shí)間;通過在九宮格內(nèi)進(jìn)行道路檢索,提高了檢索準(zhǔn)確率。
以上所述僅為本發(fā)明的實(shí)施例,并非因此限制本發(fā)明的專利范圍,凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等同變換,或直接或間接運(yùn)用在相關(guān)的技術(shù)領(lǐng)域,均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。