一種海量移動(dòng)目標(biāo)渲染的方法及裝置制造方法【專利摘要】本發(fā)明提供了一種海量移動(dòng)目標(biāo)渲染的方法，包括：預(yù)置索引，所述索引包括一級(jí)索引和二級(jí)索引，所述一級(jí)索引為預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，所述二級(jí)索引為落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性的索引；接收空間查詢請(qǐng)求；從所述一級(jí)索引中查找與所述請(qǐng)求匹配的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍對(duì)應(yīng)的二級(jí)索引；從所述二級(jí)索引中提取落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集；對(duì)所述移動(dòng)目標(biāo)數(shù)據(jù)集進(jìn)行渲染。本發(fā)明實(shí)施例可以提高海量移動(dòng)目標(biāo)空間搜索的效率，能夠保證海量數(shù)據(jù)的實(shí)時(shí)高效刷新并支持海量數(shù)據(jù)的動(dòng)態(tài)渲染?！緦＠f明】一種海量移動(dòng)目標(biāo)渲染的方法及裝置【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明涉及地理信息系統(tǒng)的【
技術(shù)領(lǐng)域：
】，特別是涉及一種海量移動(dòng)目標(biāo)渲染的方法，以及，一種海量移動(dòng)目標(biāo)渲染的裝置?！?br>背景技術(shù)：
】[0002]地理信息系統(tǒng)(GeographicInformationSystem,GIS)是一種具有采集空間數(shù)據(jù)并存儲(chǔ)、管理、分析與表現(xiàn)空間信息的計(jì)算機(jī)系統(tǒng)。[0003]隨著交通運(yùn)輸事業(yè)快速發(fā)展，道路運(yùn)輸事故也呈上升趨勢，道路運(yùn)輸安全問題已經(jīng)成為社會(huì)關(guān)注的熱點(diǎn)。由危險(xiǎn)化學(xué)品引發(fā)重、特大事故和環(huán)境污染事件，給人民群眾生命財(cái)產(chǎn)安全造成嚴(yán)重?fù)p失，甚至影響社會(huì)穩(wěn)定。如何提高移動(dòng)目標(biāo)監(jiān)管水平，減少人民群眾生命財(cái)產(chǎn)損失，成為亟待解決的重要問題。[0004]由GIS(全球地理系統(tǒng))、GPS(衛(wèi)星定位技術(shù))技術(shù)組成的移動(dòng)目標(biāo)監(jiān)控系統(tǒng)可分為三大功能模塊，即:移動(dòng)目標(biāo)終端模塊、移動(dòng)通信系統(tǒng)與監(jiān)控中心。移動(dòng)目標(biāo)終端通過GPS接收機(jī)接收的衛(wèi)星信號(hào)運(yùn)算出定位數(shù)據(jù)(經(jīng)度、緯度、海拔高度、時(shí)間、速度、方向)和狀態(tài)數(shù)據(jù)等，經(jīng)過計(jì)算打包處理，將數(shù)據(jù)信息通過GSM/GPRS(無線通信網(wǎng)絡(luò))發(fā)回到中心信息網(wǎng)關(guān)，中心信息網(wǎng)關(guān)接收來自車載單元回傳中心的定位及狀態(tài)數(shù)據(jù)，判斷數(shù)據(jù)類型，將其中的GPS定位數(shù)據(jù)、狀態(tài)數(shù)據(jù)、服務(wù)請(qǐng)求等根據(jù)中心服務(wù)系統(tǒng)的移動(dòng)目標(biāo)所屬單位派發(fā)給相應(yīng)的監(jiān)控客戶端，監(jiān)控客戶端軟件根據(jù)上傳的各移動(dòng)目標(biāo)EPS(電動(dòng)助力轉(zhuǎn)向系統(tǒng))定位信號(hào)中的經(jīng)緯度坐標(biāo)，在GIS的支持下，經(jīng)過電子地圖匹配技術(shù)，在地圖上實(shí)時(shí)顯示移動(dòng)目標(biāo)位置和屬性等信息，從而實(shí)現(xiàn)了移動(dòng)目標(biāo)的實(shí)時(shí)監(jiān)控管理。另一方面，數(shù)據(jù)將通過通信模塊發(fā)送到遠(yuǎn)程監(jiān)管中心，使得中心服務(wù)器能實(shí)時(shí)得到所有移動(dòng)目標(biāo)位置和屬性等信息，給移動(dòng)目標(biāo)的安全監(jiān)控以及遠(yuǎn)程調(diào)度提供了基礎(chǔ)。[0005]然而在實(shí)際操作中，現(xiàn)有技術(shù)在對(duì)大數(shù)據(jù)量的GPS數(shù)據(jù)的動(dòng)態(tài)顯示時(shí)，存在數(shù)據(jù)實(shí)時(shí)更新效率低，嚴(yán)重影響海量移動(dòng)目標(biāo)呈現(xiàn)的現(xiàn)時(shí)性，導(dǎo)致在用戶根據(jù)地理范圍和屬性條件請(qǐng)求實(shí)時(shí)渲染海量移動(dòng)目標(biāo)時(shí)，海量移動(dòng)目標(biāo)位置和屬性等信息動(dòng)態(tài)顯示更新不及時(shí)，不能夠及時(shí)全面地了解每個(gè)移動(dòng)目標(biāo)的狀況，用戶體驗(yàn)差。[0006]總之，需要本【
技術(shù)領(lǐng)域：
】迫切解決的技術(shù)問題是:提供一種海量移動(dòng)目標(biāo)渲染的機(jī)制，以保證海量數(shù)據(jù)的實(shí)時(shí)高效刷新并支持海量數(shù)據(jù)的動(dòng)態(tài)渲染，讓用戶能夠及時(shí)全面地了解每個(gè)移動(dòng)目標(biāo)的狀況，提高海量移動(dòng)目標(biāo)的營運(yùn)效率?！?br/>發(fā)明內(nèi)容】[0007]本發(fā)明所要解決的技術(shù)問題是提供一種海量移動(dòng)目標(biāo)渲染的方法及裝置，用以提高對(duì)海量移動(dòng)目標(biāo)的空間搜索效率，能夠保證海量數(shù)據(jù)的實(shí)時(shí)高效刷新并支持海量數(shù)據(jù)的動(dòng)態(tài)渲染，讓用戶能夠及時(shí)全面地了解每個(gè)移動(dòng)目標(biāo)的狀況，提高海量移動(dòng)目標(biāo)的營運(yùn)效率。[0008]為了解決上述問題，本發(fā)明公開了一種海量移動(dòng)目標(biāo)渲染的方法，包括:[0009]預(yù)置索引，所述索引包括一級(jí)索引和二級(jí)索引，所述一級(jí)索引為預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，所述二級(jí)索引為落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性的索引；[0010]接收空間查詢請(qǐng)求,所述請(qǐng)求中包括查詢范圍信息；[0011]定位所述查詢范圍信息對(duì)應(yīng)的目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍；[0012]從所述一級(jí)索引中查找與所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍對(duì)應(yīng)的二級(jí)索弓I;[0013]從所述二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集；[0014]對(duì)所述移動(dòng)目標(biāo)數(shù)據(jù)集進(jìn)行渲染。[0015]優(yōu)選地，所述預(yù)置索引的步驟包括:[0016]采用R-tree的方式遍歷地理網(wǎng)格，獲得地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的映射關(guān)系，依據(jù)所述映射關(guān)系建立一級(jí)索引；統(tǒng)計(jì)落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性；[0017]依據(jù)所述落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性建立二級(jí)索引。[0018]優(yōu)選地，所述移動(dòng)目標(biāo)位置，以及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性采用鍵值對(duì)的形式記錄在內(nèi)存中。[0019]優(yōu)選地，所述請(qǐng)求中還包括移動(dòng)目標(biāo)的屬性搜索條件，所述從二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集的步驟包括:[0020]從二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性；[0021]篩選出符合所述移動(dòng)目標(biāo)的屬性搜索條件的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性；[0022]對(duì)篩選出的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集。[0023]優(yōu)選地，所述查詢范圍信息為根據(jù)用戶提交的地圖級(jí)別，地圖行號(hào)和地圖列號(hào)計(jì)算獲得。[0024]優(yōu)選地，所述對(duì)移動(dòng)目標(biāo)數(shù)據(jù)集進(jìn)行渲染的步驟包括:[0025]將所述移動(dòng)目標(biāo)數(shù)據(jù)集渲染成瓦片地圖或者自定義格式文本。[0026]優(yōu)選地，所述相鄰地理網(wǎng)格區(qū)之間具有交叉部分。[0027]本發(fā)明實(shí)施例還公開了一種海量移動(dòng)目標(biāo)渲染的裝置，包括:[0028]索引預(yù)置模塊，用于預(yù)置索引，所述索引包括一級(jí)索引和二級(jí)索引，所述一級(jí)索引為預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，所述二級(jí)索引為落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性的索引；[0029]請(qǐng)求接收模塊，用于接收空間查詢請(qǐng)求，所述請(qǐng)求中包括查詢范圍信息；[0030]定位模塊，用于定位所述查詢范圍信息對(duì)應(yīng)的目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍；[0031]查找模塊，用于從所述一級(jí)索引中查找與所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍對(duì)應(yīng)的二級(jí)索引；[0032]提取模塊，用于從所述二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集；[0033]渲染模塊，用于對(duì)所述移動(dòng)目標(biāo)數(shù)據(jù)集進(jìn)行渲染。[0034]優(yōu)選地，所述索引預(yù)置模塊包括:[0035]一級(jí)索引建立子模塊，用于采用R-tree的方式遍歷地理網(wǎng)格，獲得地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的映射關(guān)系，依據(jù)所述映射關(guān)系建立一級(jí)索引；[0036]統(tǒng)計(jì)子模塊，用于統(tǒng)計(jì)落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性；[0037]二級(jí)索引建立子模塊，用于依據(jù)所述落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性建立二級(jí)索引。[0038]優(yōu)選地，所述移動(dòng)目標(biāo)位置，以及對(duì)應(yīng)的移動(dòng)目標(biāo)和屬性采用鍵值對(duì)的形式記錄在內(nèi)存中。[0039]優(yōu)選地，所述請(qǐng)求中還包括移動(dòng)目標(biāo)的屬性搜索條件，所述提取模塊包括:[0040]提取子模塊，用于從二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性；[0041]篩選子模塊，用于篩選出符合所述移動(dòng)目標(biāo)的屬性搜索條件的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性；[0042]聚合子模塊，用于對(duì)篩選出的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集。[0043]優(yōu)選地，所述查詢范圍信息為根據(jù)用戶提交的地圖級(jí)別，地圖行號(hào)和地圖列號(hào)計(jì)算獲得。[0044]優(yōu)選地，所述渲染渲染模塊包括:[0045]渲染子模塊，用于將所述移動(dòng)目標(biāo)數(shù)據(jù)集渲染成瓦片地圖或者自定義格式文本。[0046]優(yōu)選地，所述相鄰地理網(wǎng)格區(qū)之間具有交叉部分。[0047]與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn):[0048]在全域范圍內(nèi)根據(jù)地理范圍和移動(dòng)目標(biāo)的搜索條件請(qǐng)求實(shí)時(shí)顯示海量移動(dòng)目標(biāo)時(shí),通過以R-tree的方式建立地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，以及，依據(jù)所述落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性建立二級(jí)索弓丨，通過以上兩級(jí)索引，能夠提高對(duì)海量移動(dòng)目標(biāo)的空間搜索效率，將搜索結(jié)果進(jìn)行聚合，并對(duì)集合結(jié)果進(jìn)行渲染。讓用戶能夠及時(shí)全面地了解每個(gè)移動(dòng)目標(biāo)的狀況。并且在設(shè)置索引時(shí)，在相鄰地理網(wǎng)格區(qū)之間具有交叉部分，能夠保證落在相鄰網(wǎng)格區(qū)的交叉區(qū)域的移動(dòng)目標(biāo)也可以得到渲染。同時(shí)，采用鍵值對(duì)的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)移動(dòng)目標(biāo)位置和屬性等信息，在捕獲到移動(dòng)目標(biāo)移動(dòng)時(shí)，快速更新移動(dòng)目標(biāo)位置和屬性等信息，以保證海量數(shù)據(jù)的實(shí)時(shí)高效刷新并支持海量數(shù)據(jù)的動(dòng)態(tài)顯示，提高海量移動(dòng)目標(biāo)的營運(yùn)效率?！緦＠綀D】【附圖說明】[0049]圖1示出了本發(fā)明的一種海量移動(dòng)目標(biāo)渲染方法實(shí)施例的步驟流程圖；[0050]圖2示出了一種以R-tree結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)的示例圖；[0051]圖3示出了本發(fā)明實(shí)施例根據(jù)地圖級(jí)別劃分地理網(wǎng)格的示例圖；[0052]圖4示出了預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間關(guān)系的示例圖；[0053]圖5示出了應(yīng)用本發(fā)明實(shí)施例進(jìn)行空間查詢的示例圖；圖6示出了采用“墨卡托投影”繪制出的世界地圖的示例圖；[0054]圖7示出了地圖級(jí)別為3級(jí)時(shí)，劃分的各地圖圖片及其坐標(biāo)范圍的示例圖；[0055]圖8示出了本發(fā)明實(shí)施例根據(jù)地圖級(jí)別、地圖行號(hào)、地圖列號(hào)請(qǐng)求將移動(dòng)目標(biāo)集合渲染成瓦片地圖的示例圖。[0056]圖9示出了本發(fā)明實(shí)施例一種海量移動(dòng)目標(biāo)渲染方法應(yīng)用的示例圖；[0057]圖10示出了應(yīng)用本發(fā)明實(shí)施例顯示移動(dòng)目標(biāo)位置和屬性等信息的示例圖；[0058]圖11示出了本發(fā)明實(shí)施例以經(jīng)緯度范圍對(duì)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍進(jìn)行限定的示例圖；[0059]圖12示出了本發(fā)明實(shí)施例的一種海量移動(dòng)目標(biāo)渲染裝置實(shí)施例的結(jié)構(gòu)框圖?！揪唧w實(shí)施方式】[0060]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和【具體實(shí)施方式】對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明。[0061]本發(fā)明的核心構(gòu)思之一在于，在全域范圍內(nèi)根據(jù)地理范圍和移動(dòng)目標(biāo)的搜索條件請(qǐng)求實(shí)時(shí)顯示海量移動(dòng)目標(biāo)時(shí)，通過以R-tree的方式建立地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，以及，依據(jù)所述落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性建立二級(jí)索引，通過以上兩級(jí)索引，能夠提高對(duì)海量移動(dòng)目標(biāo)的空間搜索效率，將搜索結(jié)果進(jìn)行聚合，并對(duì)集合結(jié)果進(jìn)行渲染。讓用戶能夠及時(shí)全面地了解每個(gè)移動(dòng)目標(biāo)的狀況。并且在相鄰地理網(wǎng)格區(qū)之間具有交叉部分，能夠保證落在相鄰網(wǎng)格區(qū)的交叉區(qū)域的移動(dòng)目標(biāo)也可以得到渲染。同時(shí)，采用鍵值對(duì)的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)移動(dòng)目標(biāo)的信息，在捕獲到移動(dòng)目標(biāo)移動(dòng)時(shí)，快速更新移動(dòng)目標(biāo)的信息，以保證海量數(shù)據(jù)的實(shí)時(shí)高效刷新并支持海量數(shù)據(jù)的動(dòng)態(tài)顯示，提高海量移動(dòng)目標(biāo)的營運(yùn)效率。[0062]參照?qǐng)D1，示出了本發(fā)明一種海量移動(dòng)目標(biāo)渲染方法實(shí)施例的步驟流程圖，具體包括以下步驟:[0063]步驟101、預(yù)置索引；[0064]具體而言，創(chuàng)建索引可以大大提高系統(tǒng)的性能。對(duì)一個(gè)數(shù)據(jù)集做“索引”，是為了提高對(duì)這個(gè)數(shù)據(jù)集檢索的效率。例如，一本書的“目錄”是這本書內(nèi)容的“索引”，當(dāng)拿到一本新書，想查看感興趣內(nèi)容的時(shí)候，一般會(huì)先查看目錄，確定感興趣的內(nèi)容會(huì)在哪些頁里面，直接翻到對(duì)應(yīng)頁，就可以找到感興趣的內(nèi)容；又如，去圖書館借閱圖書，在操作時(shí)不是從圖書館逐層、逐個(gè)閱覽室去查找需要的圖書，而是通過圖書索引，輸入需要的圖書名稱或者該圖書的索引號(hào)，就可以找到所需要的圖書的具體位置，通過索引可以大大提高檢索效率，通過創(chuàng)建主鍵索引，可以保證數(shù)據(jù)庫中主鍵中值的唯一性，在存在數(shù)量級(jí)很大的數(shù)據(jù)時(shí)，可以大大加快數(shù)據(jù)的檢索速度，這也是本發(fā)明實(shí)施例創(chuàng)建索引的最主要的原因。[0065]在本發(fā)明實(shí)施例中，所述索引可以包括一級(jí)索引和二級(jí)索引，所述一級(jí)索引為預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，所述二級(jí)索引為落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性的索引；[0066]在實(shí)際情況中，若用戶需要了解某市不同區(qū)域或街道上移動(dòng)目標(biāo)的情況，在這種情況下，需要對(duì)地圖進(jìn)行地理網(wǎng)格的劃分，以便于分區(qū)域地更加清楚地了解該市不同區(qū)域或街道上移動(dòng)目標(biāo)的情況。[0067]具體而言，所述地理網(wǎng)格是一種以平面子集的規(guī)則分級(jí)剖分為基礎(chǔ)的空間數(shù)據(jù)結(jié)構(gòu)，具有較高的標(biāo)準(zhǔn)化程度，有利于開發(fā)面向空間數(shù)據(jù)庫和幾何操作的更有效的算法。它能由粗到細(xì)，逐級(jí)的分割地球表面，將地球曲面用一定大小的多邊形網(wǎng)格進(jìn)行近似模擬，再現(xiàn)地球表面，其目標(biāo)是將地理空間的定位和地理特征的描述一體化，并將誤差范圍控制在網(wǎng)格單元的范圍內(nèi)?？梢砸晕恢米鴺?biāo)或別的方式標(biāo)注地理網(wǎng)格的范圍，便于確定目標(biāo)的具體位置。[0068]在具體操作中，所述地理網(wǎng)格可以由相同坐標(biāo)范圍的矩形構(gòu)成。[0069]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述步驟101可以包括以下子步驟:[0070]子步驟S11、采用R-tree的方式遍歷地理網(wǎng)格，獲得地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的映射關(guān)系，依據(jù)所述映射關(guān)系建立一級(jí)索引；[0071]子步驟S12、統(tǒng)計(jì)落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性；[0072]子步驟S13、依據(jù)所述落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性建立二級(jí)索引。[0073]具體而言，R-Tree是一種空間索引數(shù)據(jù)結(jié)構(gòu)，R-tree是B-tree向多維空間發(fā)展的另一種形式，它將空間對(duì)象按范圍劃分，每個(gè)結(jié)點(diǎn)都對(duì)應(yīng)一個(gè)區(qū)域和一個(gè)磁盤頁，其中，R-Tree是η叉樹，η稱為R-Tree的扇(fan)。非葉結(jié)點(diǎn)的磁盤頁中存儲(chǔ)其所有子結(jié)點(diǎn)的區(qū)域范圍，非葉結(jié)點(diǎn)的所有子結(jié)點(diǎn)的區(qū)域都落在它的區(qū)域范圍之內(nèi)；葉子結(jié)點(diǎn)上包含了小于等于η的對(duì)象，葉結(jié)點(diǎn)的磁盤頁中存儲(chǔ)其區(qū)域范圍之內(nèi)的所有空間對(duì)象的外接矩形。每個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)矩形，每個(gè)結(jié)點(diǎn)所能擁有的子結(jié)點(diǎn)數(shù)目有上、下限，下限，保證對(duì)磁盤空間的有效利用，上限保證每個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)磁盤頁，當(dāng)插入新的結(jié)點(diǎn)導(dǎo)致某結(jié)點(diǎn)要求的空間大于一個(gè)磁盤頁時(shí)，該結(jié)點(diǎn)一分為二(分裂)。R-Tree是一種動(dòng)態(tài)索引結(jié)構(gòu)，即:它的查詢可與插入或刪除同時(shí)進(jìn)行，而且不需要定期地對(duì)樹結(jié)構(gòu)進(jìn)行重新組織。[0074]R-Tree是一種用于處理多維數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，用來訪問二維或者更高維區(qū)域?qū)ο蠼M成的空間數(shù)據(jù)。R-Tree是一棵平衡樹。樹上有兩類結(jié)點(diǎn):葉子結(jié)點(diǎn)和非葉子結(jié)點(diǎn)。每一個(gè)結(jié)點(diǎn)由若干個(gè)索引項(xiàng)構(gòu)成。對(duì)于葉子結(jié)點(diǎn)，索引項(xiàng)形如(Index,Obj_ID)。其中，Index表示包圍空間數(shù)據(jù)對(duì)象的最小外接矩形MBR，0bj_ID標(biāo)識(shí)一個(gè)空間數(shù)據(jù)對(duì)象。對(duì)于一個(gè)非葉子結(jié)點(diǎn)，它的索引項(xiàng)形如(Index,Child_Pointer)。Child_Pointer指向該結(jié)點(diǎn)的子結(jié)點(diǎn)。Index仍指一個(gè)矩形區(qū)域，該矩形區(qū)域包圍了子結(jié)點(diǎn)上所有索引項(xiàng)MBR的最小矩形區(qū)域。參照?qǐng)D2，示出的是一種以R-tree結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)的示例圖。[0075]在實(shí)際中，地圖的呈現(xiàn)可以分多個(gè)級(jí)別，每個(gè)地圖級(jí)別比例尺不相同，比例尺是地圖上的線段長度與實(shí)地相應(yīng)線段長度之比。它表示地圖圖形的縮小程度，又稱縮尺，例如I:10萬，即圖上I厘米長度相當(dāng)于實(shí)地100000厘米(B卩1000米)。因而不同的地圖級(jí)別所呈現(xiàn)的區(qū)域范圍有所差異，一般而言，在同樣圖幅上，比例尺越大，地圖所表示的范圍越小，圖內(nèi)表示的內(nèi)容越詳細(xì),精度越高；比例尺越小，地圖上所表示的范圍越大,反映的內(nèi)容越簡略，精確度越低。在實(shí)際操作中，用戶可以根據(jù)實(shí)際需要，例如根據(jù)海量移動(dòng)目標(biāo)的數(shù)量，在地圖呈現(xiàn)時(shí)選擇合適的地圖級(jí)別，并對(duì)地圖級(jí)別進(jìn)行劃分。[0076]例如，海量移動(dòng)目標(biāo)的數(shù)量在百萬級(jí)時(shí)，可根據(jù)地圖級(jí)別為1，將中國區(qū)分成4個(gè)地理網(wǎng)格，若海量移動(dòng)目標(biāo)的數(shù)量達(dá)到了千萬級(jí)，可根據(jù)地圖級(jí)別為2，將中國區(qū)分成16個(gè)地理網(wǎng)格，此時(shí)若還不能滿足用戶的性能要求，可將地圖級(jí)別調(diào)整到3，將中國區(qū)分成64個(gè)地理網(wǎng)格，以此類推。參照?qǐng)D3，示出的是本發(fā)明實(shí)施例根據(jù)地圖級(jí)別劃分地理網(wǎng)格的示例圖。如圖3所示Levell、Level2、Level3分別表示地圖級(jí)別為1、2、3級(jí)。地圖級(jí)別為1，將中國區(qū)分成O、1、2、3這4個(gè)地理網(wǎng)格；地圖級(jí)別為2，再將O、1、2、3這4個(gè)地理網(wǎng)格分別劃分為(00、01、02、03)、(11、11、12、13)、(22、21、22、23)、(30、31、32、33)，共16個(gè)地理網(wǎng)格，以此類推。[0077]若劃分的地理網(wǎng)格的數(shù)量比較多，可用R-Tree來保存，從而根據(jù)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的映射關(guān)系，依據(jù)所述映射關(guān)系建立一級(jí)索引。[0078]為了使本領(lǐng)域技術(shù)人員能夠更好地理解本發(fā)明實(shí)施例，參考圖4，示出的是預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間關(guān)系，圖4所示的二級(jí)Treel、二級(jí)Tree2、二級(jí)Tree3…二級(jí)Tree20等所在的20個(gè)地理網(wǎng)格為預(yù)劃分的地理網(wǎng)格，其中二級(jí)Treel所在網(wǎng)格范圍對(duì)應(yīng)二級(jí)Treel、二級(jí)Tree2所在網(wǎng)格范圍對(duì)應(yīng)二級(jí)Tree2、二級(jí)Tree3所在網(wǎng)格范圍對(duì)應(yīng)二級(jí)Tree3等對(duì)應(yīng)關(guān)系即為地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的映射關(guān)系，依據(jù)此映射關(guān)系建立一級(jí)索引。[0079]當(dāng)然，上述方法僅僅用作示例，在實(shí)際中，本領(lǐng)域技術(shù)人員還可以根據(jù)實(shí)際需要以任何方式劃分地理網(wǎng)格，例如，以3*3、5*5等形式，或者以3*4、4*6等形式對(duì)地理網(wǎng)格進(jìn)行劃分均是可以的，本發(fā)明對(duì)此無需加以限制。[0080]實(shí)時(shí)統(tǒng)計(jì)落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性，在具體操作中，每個(gè)網(wǎng)格都可以有一個(gè)R-tree，每棵R-tree記錄落在一個(gè)地理網(wǎng)格區(qū)所在網(wǎng)格范圍的移動(dòng)目標(biāo)的位置范圍的移動(dòng)目標(biāo)屬性等信息。例如，參考圖4,實(shí)時(shí)統(tǒng)計(jì)如圖4所示二級(jí)Treel中存儲(chǔ)內(nèi)容:落在二級(jí)Treel所在網(wǎng)格范圍的移動(dòng)目標(biāo)I的位置范圍，移動(dòng)目標(biāo)1、落在二級(jí)Treel所在網(wǎng)格范圍的移動(dòng)目標(biāo)2的位置范圍，移動(dòng)目標(biāo)2、落在二級(jí)Treel所在網(wǎng)格范圍的移動(dòng)目標(biāo)3的位置范圍，移動(dòng)目標(biāo)3……等形成落在二級(jí)Treel所在網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性的索引，以此類推形成落在二級(jí)Tree2—落在二級(jí)Tree20所在網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性的索引。[0081]應(yīng)用本發(fā)明實(shí)施例，在接收到用戶根據(jù)地理范圍要求實(shí)時(shí)渲染海量移動(dòng)目標(biāo)時(shí)，能夠快速定位到指定區(qū)域?qū)σ苿?dòng)目標(biāo)進(jìn)行空間查詢，提高海量數(shù)據(jù)獲取的效率。[0082]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述移動(dòng)目標(biāo)屬性的信息可以包括移動(dòng)目標(biāo)標(biāo)識(shí)，移動(dòng)目標(biāo)行駛方向，行駛速度，上報(bào)時(shí)間，牌號(hào)，所屬企業(yè)，歸屬地，類型等等。具體而言，所述移動(dòng)目標(biāo)標(biāo)識(shí)可以為用戶給移動(dòng)目標(biāo)標(biāo)注的ID，移動(dòng)目標(biāo)位置可以為移動(dòng)目標(biāo)在某個(gè)時(shí)間點(diǎn)的經(jīng)緯度坐標(biāo)。[0083]作為本發(fā)明實(shí)施例應(yīng)用的一種示例，系統(tǒng)實(shí)時(shí)接收或定時(shí)主動(dòng)獲取的外部系統(tǒng)移動(dòng)目標(biāo)位置和屬性等信息可以存儲(chǔ)在內(nèi)存中，具體可以采用哈希表的形式進(jìn)行存儲(chǔ)，哈希表結(jié)構(gòu)是基于{鍵，值}的數(shù)據(jù)結(jié)構(gòu)序列，接收的數(shù)據(jù)轉(zhuǎn)換成{鍵，值}對(duì)結(jié)構(gòu)的數(shù)據(jù)，將移動(dòng)目標(biāo)位置作為關(guān)鍵字存于哈希表，對(duì)應(yīng)的值為相應(yīng)的移動(dòng)目標(biāo)屬性等信息。由于移動(dòng)目標(biāo)的隨時(shí)移動(dòng)，其位置坐標(biāo)也隨之變化，如果在哈希表中存在與所述移動(dòng)目標(biāo)屬性相同的關(guān)鍵詞，即移動(dòng)目標(biāo)標(biāo)識(shí)，對(duì)應(yīng)地，可以實(shí)時(shí)替換更新該移動(dòng)目標(biāo)對(duì)應(yīng)的位置坐標(biāo)及屬性等信息；如果不存在某個(gè)移動(dòng)目標(biāo)標(biāo)識(shí)，可以將該移動(dòng)目標(biāo)位置坐標(biāo)及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性等信息存入內(nèi)存，作為一條新的{鍵，值}對(duì)結(jié)構(gòu)數(shù)據(jù)進(jìn)行存儲(chǔ)。[0084]哈希表(Hashtable,也叫散列表),根據(jù)關(guān)鍵碼值(Keyvalue)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做哈希函數(shù)，存放記錄的數(shù)組叫做哈希表，若結(jié)構(gòu)中存在關(guān)鍵字和K相等的記錄，則所述記錄必定存儲(chǔ)在f(K)的位置上。在存儲(chǔ)或查找記錄時(shí)，不需對(duì)所有記錄逐一比較便可直接存儲(chǔ)或提取關(guān)鍵字對(duì)應(yīng)的記錄，以加快數(shù)據(jù)存儲(chǔ)或提取速度。[0085]所述移動(dòng)目標(biāo)位置和屬性的信息，可以是系統(tǒng)實(shí)時(shí)接收或定時(shí)主動(dòng)從外部系統(tǒng)獲取，本領(lǐng)域技術(shù)人員也可以根據(jù)實(shí)際需要采用任何一種方式來獲取移動(dòng)目標(biāo)位置和屬性的信息，本發(fā)明對(duì)此無需加以限制。[0086]作為本發(fā)明實(shí)施例的一種示例，二級(jí)索引中落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性的信息也可以以鍵值對(duì)的形式存儲(chǔ)，在移動(dòng)目標(biāo)位置坐標(biāo)得到更新時(shí)，從而實(shí)現(xiàn)所述二級(jí)索引中落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性等信息的實(shí)時(shí)更新。[0087]步驟102、接收空間查詢請(qǐng)求，所述請(qǐng)求中可以包括查詢范圍信息；[0088]在實(shí)際操作中，用戶請(qǐng)求實(shí)時(shí)空間查詢請(qǐng)求時(shí)，用戶可以根據(jù)實(shí)際需要，針對(duì)一定范圍內(nèi)對(duì)移動(dòng)目標(biāo)進(jìn)行渲染，例如，用戶需要了解某一街道上移動(dòng)目標(biāo)的情況。[0089]步驟103、定位所述查詢范圍信息對(duì)應(yīng)的目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍；[0090]作為本發(fā)明實(shí)施例的一種示例，所述查詢范圍信息可以為指定的地理范圍，例如，所述查詢范圍信息可以為某個(gè)具體的經(jīng)緯度范圍，通過該具體的經(jīng)緯度范圍可以快速定位到落在此經(jīng)緯度范圍的目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍。[0091]步驟104、從所述一級(jí)索引中查找與所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍對(duì)應(yīng)的二級(jí)索引；[0092]步驟105、從所述二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集；[0093]在本發(fā)明的一種優(yōu)選是實(shí)例中，所述請(qǐng)求中還包括移動(dòng)目標(biāo)的屬性搜索條件，所述步驟105可以包括以下子步驟:[0094]子步驟S21、從二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性；[0095]子步驟S22、篩選出符合所述移動(dòng)目標(biāo)的屬性搜索條件的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性；[0096]子步驟S23、對(duì)篩選出的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性進(jìn)行聚合形成移動(dòng)目標(biāo)數(shù)據(jù)集。[0097]用戶提出空間查詢請(qǐng)求時(shí)，也可以針對(duì)移動(dòng)目標(biāo)的搜索條件對(duì)移動(dòng)目標(biāo)進(jìn)行渲染，例如，用戶需要查看同一歸屬地的移動(dòng)目標(biāo)在指定區(qū)域內(nèi)的實(shí)時(shí)情況等。[0098]為了使本領(lǐng)域技術(shù)人員能夠更好地理解本發(fā)明實(shí)施例，參考圖5，示出的是應(yīng)用本發(fā)明實(shí)施例進(jìn)行空間查詢的示例圖，如圖5所示查詢范圍I所標(biāo)記的圖框，其查詢請(qǐng)求為查詢范圍信息和移動(dòng)目標(biāo)的某一屬性搜索條件，具體操作如下:[0099](I)根據(jù)查詢范圍1，通過一級(jí)索引R-tree對(duì)應(yīng)到落在查詢范圍I內(nèi)的二級(jí)Tree3、二級(jí)Tree4、二級(jí)Tree7；[0100](2)根據(jù)落在查詢范圍I內(nèi)的二級(jí)Tree3，從二級(jí)索引R-tree中提取二級(jí)Tree3中移動(dòng)目標(biāo)集合I;[0101](3)根據(jù)落在查詢范圍I內(nèi)的二級(jí)Tree4，從二級(jí)索引R-tree中提取二級(jí)Tree4中移動(dòng)目標(biāo)集合2；[0102](4)根據(jù)落在查詢范圍I內(nèi)的二級(jí)Tree7，從二級(jí)索引R-tree中提取二級(jí)Tree7中移動(dòng)目標(biāo)集合3；[0103](5)將移動(dòng)目標(biāo)集合1、移動(dòng)目標(biāo)集合2、移動(dòng)目標(biāo)集合3，三個(gè)集合幾何合并返回成自定義的協(xié)議格式文本或渲染成地圖圖片。[0104]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述查詢范圍信息還可以為地圖級(jí)別，地圖行號(hào)，地圖列號(hào)等信息。所述查詢范圍信息為根據(jù)用戶提交的地圖級(jí)別，地圖行號(hào)和地圖列號(hào)計(jì)算獲得。[0105]根據(jù)用戶請(qǐng)求的地圖級(jí)別，地圖行號(hào)，地圖列號(hào)等信息，可以計(jì)算出指定的地理范圍，根據(jù)地理范圍可以知道用哪一級(jí)R-tree進(jìn)行地理網(wǎng)格的查詢。為了使本領(lǐng)域技術(shù)人員能夠更好地理解本發(fā)明實(shí)施例，下面通過一個(gè)將地圖級(jí)別，地圖行號(hào)，地圖列號(hào)等信息計(jì)算出地理范圍的具體實(shí)例進(jìn)行分析。具體采用的方法是:以墨卡托投影的方式繪制地圖，通過將墨卡托投影坐標(biāo)系換算成地理坐標(biāo)系，再根據(jù)地圖級(jí)別與地圖像素、地面分辨率、地圖比例尺之間的換算關(guān)系將具體的地圖級(jí)別，地圖行號(hào)，地圖列號(hào)等信息計(jì)算出地理范圍，再查找落在此地理范圍內(nèi)的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍。[0106]墨卡托投影(MercatorProjection),又名“等角正軸圓柱投影”,荷蘭地圖學(xué)家墨卡托(Mercator)在1569年擬定,假設(shè)地球被圍在一個(gè)中空的圓柱里,其赤道與圓柱相接觸，然后再假想地球中心有一盞燈，把球面上的圖形投影到圓柱體上，再把圓柱體展開，這就是一幅標(biāo)準(zhǔn)緯線為零度(即赤道)的“墨卡托投影”繪制出的世界地圖。參照?qǐng)D6，示出的是采用“墨卡托投影”繪制出的世界地圖的示例圖。[0107]具體而言，墨卡托投影以整個(gè)世界范圍，赤道作為標(biāo)準(zhǔn)緯線，本初子午線作為中央經(jīng)線，兩者交點(diǎn)為坐標(biāo)原點(diǎn)，向東向北為正，向西向南為負(fù)。南北極在地圖的正下、上方，而東西方向處于地圖的正右、左。[0108]由于墨卡托投影坐標(biāo)系(MercatorProjection)在兩極附近是趨于無限值得，因此它并沒完整展現(xiàn)了整個(gè)世界，地圖上最高緯度是85.05度。為了簡化計(jì)算，實(shí)踐中采用球形映射，而不是橢球體形狀。雖然采用墨卡托投影坐標(biāo)系只是為了方便渲染地圖，需要知道的是，這種映射可能會(huì)給Y軸方向帶來0.33%的誤差。[0109]由于赤道半徑為6378137米，則赤道周長為2*π*r=20037508.3427892，因此X軸的取值范圍為:[-20037508.3427892,20037508.3427892]。當(dāng)緯度φ接近兩極，即90°時(shí)，Y值趨向于無窮。因此通常把Y軸的取值范圍也限定在[-20037508.3427892，20037508.3427892]之間。因此在墨卡托投影坐標(biāo)系(米)下的坐標(biāo)范圍是:最小為(-20037508.3427892，-20037508.3427892)到最大坐標(biāo)為(20037508.3427892，20037508.3427892)。將墨卡托投影坐標(biāo)系換算成地理坐標(biāo)系(Geographicalcoordinates)。[0110]地理經(jīng)度的取值范圍是[-180,180]，緯度不可能到達(dá)90°，通過緯度取值范圍為[20037508.3427892,20037508.3427892]反計(jì)算可得到緯度值為85.05112877980659。因此緯度取值范圍是[-85.05112877980659，85.05112877980659]。地理坐標(biāo)系(經(jīng)緯度)對(duì)應(yīng)的范圍是:最小地理坐標(biāo)(-180，-85.05112877980659)，最大地理坐標(biāo)(180，85.05112877980659)。此處涉及地面分辨率(GroundResolution)。地面分辨率是以一個(gè)像素(pixel)代表的地面尺寸(米)。以BingMaps為例，使用它，可以在網(wǎng)絡(luò)瀏覽器中觀察到世界上的每一個(gè)角落。當(dāng)?shù)貓D級(jí)別(Level)為I級(jí)時(shí)，圖片大小為512*512(4個(gè)地理網(wǎng)格，每個(gè)地理網(wǎng)格在呈現(xiàn)時(shí)，以瓦片呈現(xiàn)，也稱為Tile)，那么赤道空間分辨率為:赤道周長/512。其他緯度的空間分辨率則為緯度圈長度/512，極端的北極則為O。在Level為2時(shí)，赤道的空間分辨率為赤道周長/1024，其他緯度為緯度圈長度1024。很明顯，GroundResolution取決于兩個(gè)參數(shù),地圖級(jí)別Level和諱度latitude,Level決定圖片的像素，latitude決定地面距離的長短。[0111]地面分辨率的公式為，單位:米/像素:[0112]groundresolution=(cos(latitude*pi/180)*2*pi*6378137meters)/(256*21evelpixels)[0113]例如，在最低地圖級(jí)別(I級(jí))，地圖是512*512像素。每下一個(gè)地圖級(jí)別，地圖的高度和寬度分別乘于2。例如,地圖級(jí)別為2級(jí)時(shí),像素為1024*1024,地圖級(jí)別為3級(jí)時(shí)，像素為2048*2048像素,地圖級(jí)別為4級(jí)時(shí),像素為4096*4096像素,等等，以此類推。通常而言，地圖的寬度和高度可以由以下式子計(jì)算得到:mapwidth=mapheight=256*2"levelpixels。[0114]地圖比例尺(MapScale)是指測量相同目標(biāo)時(shí)，地圖上距離與實(shí)際距離的比例。通過地圖分辨率在計(jì)算可知由Level可得到圖片的像素大小，那么需要把其轉(zhuǎn)換為以米為單位的距離，涉及到DPI(dotperinch),暫時(shí)可理解為類似的PPI(pixelperinch),即每英寸代表多少個(gè)像素。256*21evel/DPI即得到相應(yīng)的英寸inch，再把英寸inch除以0.0254轉(zhuǎn)換為米。實(shí)地距離為:cos(latitude*pi/180)*2*pi*6378137meters;因此比例尺的公式為:[0115]mapscale=256*21evel/screendpi/0.0254/(cos(latitude*pi/180)*2*pi*6378137)[0116]比例尺=1:(cos(latitude*pi/180)*2*pi*6378137*screendpi)/(256*21evel*0.0254)[0117]地面分辨率和地圖比例尺之間的關(guān)系:[0118]mapscale=l:groundresolution氺screendpi/0.0254meters/inch[0119]以地圖級(jí)別為23級(jí)為例，表I示出的是地圖級(jí)別與地圖像素、地面分辨率、地圖比例尺的換算關(guān)系。[0120]表I[0121]【權(quán)利要求】1.一種海量移動(dòng)目標(biāo)渲染的方法，其特征在于，包括:預(yù)置索引，所述索引包括一級(jí)索引和二級(jí)索引，所述一級(jí)索引為預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，所述二級(jí)索引為落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性的索引；接收空間查詢請(qǐng)求，所述請(qǐng)求中包括查詢范圍信息；定位所述查詢范圍信息對(duì)應(yīng)的目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍；從所述一級(jí)索引中查找與所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍對(duì)應(yīng)的二級(jí)索引；從所述二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集；對(duì)所述移動(dòng)目標(biāo)數(shù)據(jù)集進(jìn)行渲染。2.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)置索引的步驟包括:采用R-tree的方式遍歷地理網(wǎng)格，獲得地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的映射關(guān)系，依據(jù)所述映射關(guān)系建立一級(jí)索引；統(tǒng)計(jì)落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性；依據(jù)所述落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性建立二級(jí)索引。3.如權(quán)利要求2所述的方法，其特征在于，所述移動(dòng)目標(biāo)位置，以及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性采用鍵值對(duì)的形式記錄在內(nèi)存中。4.如權(quán)利要求3所述的方法，其特征在于，所述請(qǐng)求中還包括移動(dòng)目標(biāo)的屬性搜索條件，所述從二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集的步驟包括:從二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性；篩選出符合所述移動(dòng)目標(biāo)的屬性搜索條件的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性；對(duì)篩選出的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集。5.如權(quán)利要求4所述的方法，其特征在于，所述查詢范圍信息為根據(jù)用戶提交的地圖級(jí)別，地圖行號(hào)和地圖列號(hào)計(jì)算獲得。6.如權(quán)利要求5所述的方法，其特征在于，所述對(duì)移動(dòng)目標(biāo)數(shù)據(jù)集進(jìn)行渲染的步驟包括:將所述移動(dòng)目標(biāo)數(shù)據(jù)集渲染成瓦片地圖或者自定義格式文本。7.如權(quán)利要求1所述的方法，其特征在于，所述相鄰地理網(wǎng)格區(qū)之間具有交叉部分。8.—種海量移動(dòng)目標(biāo)渲染的裝置，其特征在于，包括:索引預(yù)置模塊，用于預(yù)置索引，所述索引包括一級(jí)索引和二級(jí)索引，所述一級(jí)索引為預(yù)劃分的地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的索引，所述二級(jí)索引為落在所述網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性的索引；請(qǐng)求接收模塊，用于接收空間查詢請(qǐng)求，所述請(qǐng)求中包括查詢范圍信息；定位模塊，用于定位所述查詢范圍信息對(duì)應(yīng)的目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍；查找模塊，用于從所述一級(jí)索引中查找與所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍對(duì)應(yīng)的二級(jí)索引；提取模塊，用于從所述二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性并進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集；渲染模塊，用于對(duì)所述移動(dòng)目標(biāo)數(shù)據(jù)集進(jìn)行渲染。9.如權(quán)利要求8所述的裝置，其特征在于，所述索引預(yù)置模塊包括:一級(jí)索引建立子模塊，用于采用R-tree的方式遍歷地理網(wǎng)格，獲得地理網(wǎng)格區(qū)所在的網(wǎng)格范圍與對(duì)應(yīng)的二級(jí)索引之間的映射關(guān)系，依據(jù)所述映射關(guān)系建立一級(jí)索引；統(tǒng)計(jì)子模塊，用于統(tǒng)計(jì)落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性；二級(jí)索引建立子模塊，用于依據(jù)所述落在各網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置及及對(duì)應(yīng)的移動(dòng)目標(biāo)屬性建立二級(jí)索引。10.如權(quán)利要求9所述的裝置，其特征在于，所述移動(dòng)目標(biāo)位置，以及對(duì)應(yīng)的移動(dòng)目標(biāo)和屬性采用鍵值對(duì)的形式記錄在內(nèi)存中。11.如權(quán)利要求10所述的裝置，其特征在于，所述請(qǐng)求中還包括移動(dòng)目標(biāo)的屬性搜索條件，所述提取模塊包括:提取子模塊，用于從二級(jí)索引中提取落在所述目標(biāo)地理網(wǎng)格區(qū)所在的網(wǎng)格范圍內(nèi)的移動(dòng)目標(biāo)位置與所述移動(dòng)目標(biāo)屬性；篩選子模塊，用于篩選出符合所述移動(dòng)目標(biāo)的屬性搜索條件的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性；聚合子模塊，用于對(duì)篩選出的移動(dòng)目標(biāo)位置與移動(dòng)目標(biāo)屬性進(jìn)行聚合，形成移動(dòng)目標(biāo)數(shù)據(jù)集。12.如權(quán)利要求11所述的裝置，其特征在于，所述查詢范圍信息為根據(jù)用戶提交的地圖級(jí)別，地圖行號(hào)和地圖列號(hào)計(jì)算獲得。13.如權(quán)利要求12所述的裝置，其特征在于，所述渲染渲染模塊包括:渲染子模塊，用于將所述移動(dòng)目標(biāo)數(shù)據(jù)集渲染成瓦片地圖或者自定義格式文本。14.如權(quán)利要求8所述的裝置，其特征在于，所述相鄰地理網(wǎng)格區(qū)之間具有交叉部分?！疚臋n編號(hào)】G09B29/10GK103927933SQ201310013120【公開日】2014年7月16日申請(qǐng)日期:2013年1月14日優(yōu)先權(quán)日:2013年1月14日【發(fā)明者】杜雄,張志平,胡道生,張鶴高,夏曙東申請(qǐng)人:北京中交興路信息科技有限公司,北京千方科技集團(tuán)有限公司