基于層次網(wǎng)格索引的大批監(jiān)控車輛顯示模型*

胡繼華，唐 巍，詹承志

(中山大學(xué)工學(xué)院智能交通研究中心，廣東 廣州 510275)

顯示(Representation)是GIS主要功能之一，二維電子地圖、三維城市地圖[1]、海量遙感影像的發(fā)布等都表明GIS顯示取得了巨大進(jìn)步[2]，在深度和廣度上大大推進(jìn)了GIS的發(fā)展和應(yīng)用，車輛監(jiān)控就是GIS深層次應(yīng)用的領(lǐng)域之一。

隨著GPS、GIS和無線通信技術(shù)的廣泛應(yīng)用，利用安裝了GPS和無線通信設(shè)備的浮動(dòng)車采集交通信息，已成為一種主流的交通信息采集方式[3]。車輛規(guī)模從最初的幾百輛車，到現(xiàn)在的幾萬輛車，甚至百萬輛車，車輛監(jiān)控規(guī)模快速增長。這種大批車輛在電子地圖上的位置狀態(tài)顯示，和靜態(tài)的電子地圖、遙感影像顯示相比，有鮮明的特點(diǎn)：第一，顯示的車輛位置狀態(tài)是實(shí)時(shí)的，一般是分鐘級(jí)的，最高可以達(dá)到秒級(jí)的；第二，刷新顯示車輛位置狀態(tài)時(shí)，數(shù)據(jù)流量很大，常常是幾千、幾萬輛的車輛信息，給網(wǎng)絡(luò)傳輸帶來巨大沖擊，導(dǎo)致網(wǎng)絡(luò)擁塞。也給客戶端顯示帶來很大的計(jì)算量，導(dǎo)致車輛顯示時(shí)間過長，滿足不了實(shí)時(shí)監(jiān)控的要求，而且其他的計(jì)算和分析也難以進(jìn)行。因此，大批車輛位置狀態(tài)的顯示是車輛監(jiān)控迫切需要解決的問題。

從GIS的發(fā)展歷程看，人們越來越多地需要在不同分辨率、不同空間尺度下對地理現(xiàn)象進(jìn)行觀察、理解和描述，即越來越多地需要對多尺度的海量空間數(shù)據(jù)進(jìn)行分析、處理和表達(dá)[4]。而空間索引是管理海量空間數(shù)據(jù)的關(guān)鍵，它決定著整個(gè)空間數(shù)據(jù)管理的質(zhì)量。空間索引主要用于從大量空間對象中快速存取滿足一定空間范圍條件的空間對象，從而實(shí)現(xiàn)空間對象的快速檢索。建立適合不同場景的索引機(jī)制，對實(shí)現(xiàn)空間數(shù)據(jù)的管理和操作有著重要的意義。近年來，針對空間數(shù)據(jù)索引的研究日益成熟。比較有代表性的幾種方式包括：網(wǎng)格索引、BSP樹、R樹、R+樹、R*樹、Cell樹等等[5-12]。其中網(wǎng)格索引由于實(shí)現(xiàn)簡單，能夠直接映射到地理區(qū)域，被海量地圖發(fā)布廣泛使用，如Google Map地圖和影像發(fā)布，ArcGIS和Supermap的地圖發(fā)布管理軟件都廣泛采用網(wǎng)格索引或網(wǎng)格索引與其它索引組成的混合索引。

在監(jiān)控中，車輛是地圖對象的一種。車輛顯示除了有實(shí)時(shí)性、動(dòng)態(tài)性特點(diǎn)外，與傳統(tǒng)的地圖對象顯示有很多相同之處，如大比例尺下顯示全部對象，小比例尺下抽象顯示地圖對象，有選擇地顯示重要對象等[13]。此外，車輛位置狀態(tài)也有區(qū)域化特征，因此，可以參考網(wǎng)格索引技術(shù)來設(shè)計(jì)車輛顯示模型和算法。

本研究主要針對大批監(jiān)控車輛的顯示和管理，基于網(wǎng)格建立自適應(yīng)層次網(wǎng)格索引機(jī)制，以解決監(jiān)控車輛數(shù)據(jù)龐大造成的顯示緩慢問題。

1 車輛顯示模型

海量地圖發(fā)布通過將各級(jí)比例尺的電子地圖按照設(shè)計(jì)的網(wǎng)格尺寸切成圖片(Tiled map)保存，響應(yīng)請求時(shí)根據(jù)請求比例尺和顯示區(qū)域返回對應(yīng)網(wǎng)格圖片給客戶端，使網(wǎng)絡(luò)傳輸?shù)牡貓D數(shù)據(jù)量大大降低，保證用戶可以順暢地瀏覽任意比例尺，任意區(qū)域的地圖[14]。因此，大批車輛顯示也必須滿足比例尺、網(wǎng)格索引和網(wǎng)絡(luò)傳輸數(shù)據(jù)量3個(gè)要素：在比例尺上，監(jiān)控區(qū)域的各級(jí)比例尺地圖都可以顯示車輛；在網(wǎng)格索引上，建立和比例尺對應(yīng)的網(wǎng)格索引，來管理車輛位置狀態(tài)信息；在網(wǎng)絡(luò)數(shù)據(jù)傳輸量上，必須將網(wǎng)絡(luò)傳輸量壓縮至kb級(jí)，才能保證車輛在各種網(wǎng)絡(luò)條件下流暢地顯示和更新。由此定義模型的3個(gè)性質(zhì)：

1)全面性/全覆蓋：所有車輛都可以在地圖上顯示出來，每一個(gè)車輛都可以在地圖上實(shí)時(shí)顯示和監(jiān)控。即從總體上，所有車輛都被監(jiān)控起來；從個(gè)體上，可以詳細(xì)監(jiān)控跟蹤車輛位置和狀態(tài)。

2)區(qū)域網(wǎng)格化：電子地圖被劃分成規(guī)則的網(wǎng)格，每個(gè)網(wǎng)格有對應(yīng)的地理區(qū)域。只顯示當(dāng)前地圖范圍內(nèi)的車輛，當(dāng)車輛顯示存在重疊時(shí)，一個(gè)網(wǎng)格區(qū)域只顯示一個(gè)車輛對象，代表區(qū)域內(nèi)的所有車輛，這些車輛可以通過放大地圖或列表方式進(jìn)行進(jìn)一步監(jiān)控跟蹤。

3)動(dòng)態(tài)性：按照車輛監(jiān)控范圍和地圖比例尺級(jí)別設(shè)置對應(yīng)的網(wǎng)格體系，根據(jù)比例尺使用相應(yīng)尺寸的網(wǎng)格，在地圖范圍顯示對應(yīng)網(wǎng)格內(nèi)的車輛，形成動(dòng)態(tài)網(wǎng)格。

綜上所述，所謂車輛顯示模型，是指通過建立與比例尺對應(yīng)的網(wǎng)格索引機(jī)制，管理車輛位置狀態(tài)信息，最終實(shí)現(xiàn)監(jiān)控車輛信息在電子地圖上流暢顯示與更新。模型具有全面覆蓋性，區(qū)域網(wǎng)格化，動(dòng)態(tài)性3個(gè)基本特征。

1.1 模型結(jié)構(gòu)

模型主要定義了基準(zhǔn)網(wǎng)格，網(wǎng)格體系，動(dòng)態(tài)網(wǎng)格，車輛網(wǎng)格管理等幾個(gè)基本概念。

基準(zhǔn)網(wǎng)格：在全圖顯示下，根據(jù)顯示空間范圍和車輛圖標(biāo)大小確定網(wǎng)格大小，作為基準(zhǔn)網(wǎng)格，一般為正方形，顯示在地圖上時(shí)大于車輛圖標(biāo)范圍，避免相鄰網(wǎng)格的車輛圖標(biāo)重疊。

網(wǎng)格體系：基準(zhǔn)網(wǎng)格確定后，下面各級(jí)網(wǎng)格按照下式來確定：

(1)

其中，n為網(wǎng)格層級(jí)，Nn代表第n層劃分的網(wǎng)格數(shù)量，N0代表基準(zhǔn)網(wǎng)格數(shù)量，a代表網(wǎng)格劃分粒度。

網(wǎng)格層級(jí)可以參考Google Map的網(wǎng)格層級(jí)，一般取3～5級(jí)即可。

動(dòng)態(tài)網(wǎng)格：將各級(jí)網(wǎng)格和顯示比例尺聯(lián)系起來，在地圖上顯示車輛對象，根據(jù)顯示出來的網(wǎng)格總數(shù)對比例尺和網(wǎng)格體系的關(guān)系進(jìn)行微調(diào)，控制同時(shí)顯示的網(wǎng)格數(shù)在1 000左右。

車輛網(wǎng)格管理：車輛顯示時(shí)，先計(jì)算每個(gè)網(wǎng)格內(nèi)車輛的數(shù)量，并選擇其中一個(gè)車輛作為代表顯示車輛位置和個(gè)數(shù)，點(diǎn)擊該車輛，進(jìn)入下一級(jí)比例尺的網(wǎng)格顯示或列表顯示本網(wǎng)格內(nèi)的所有車輛。另外，在最大比例尺附近，地圖顯示的空間范圍比較小，此時(shí)不再使用網(wǎng)格體系，當(dāng)前地圖視窗內(nèi)的車輛全部顯示。

1.2 模型評(píng)價(jià)指標(biāo)

根據(jù)車輛監(jiān)控系統(tǒng)的實(shí)際需要，模型應(yīng)具有以下3個(gè)評(píng)價(jià)指標(biāo)。

監(jiān)控覆蓋率/全面性：基準(zhǔn)網(wǎng)格是在車輛監(jiān)控區(qū)域全圖顯示時(shí)確定的，其他網(wǎng)格是在基準(zhǔn)網(wǎng)格的基礎(chǔ)上派生的，所以基準(zhǔn)網(wǎng)格區(qū)域之和就覆蓋了全部監(jiān)控區(qū)域，即覆蓋率為100%，對于在監(jiān)控區(qū)域外活動(dòng)的車輛，如果需要可以將車輛活動(dòng)區(qū)域并入監(jiān)控區(qū)域，這樣就實(shí)現(xiàn)了對所有車輛的監(jiān)控。

數(shù)據(jù)量：無論網(wǎng)格層級(jí)如何，車輛的顯示總數(shù)保持在千量級(jí)。當(dāng)?shù)貓D按照2倍等比放大顯示時(shí)，當(dāng)前地圖區(qū)域的顯示范圍就成為原來的1/4，同時(shí)子網(wǎng)格顯示數(shù)量則隨著網(wǎng)格劃分方式而變化，此時(shí)如果a=2，n=2，則網(wǎng)格顯示大小和數(shù)量不變。按照規(guī)則，每個(gè)網(wǎng)格只顯示一個(gè)車輛，車輛顯示總數(shù)仍處于103輛級(jí)水平。

響應(yīng)時(shí)間：車輛顯示的相應(yīng)時(shí)間包括地圖顯示時(shí)間、數(shù)據(jù)庫請求查詢時(shí)間、數(shù)據(jù)庫傳輸時(shí)間和地圖上車輛對象更新繪制時(shí)間。前三者的時(shí)間一般是秒級(jí)，第四個(gè)時(shí)間和圖標(biāo)的復(fù)雜度有關(guān)，如果圖標(biāo)簡單，則繪制時(shí)間可以控制在秒級(jí)，如果復(fù)雜，則時(shí)間會(huì)比較長。總體而言，在簡單圖標(biāo)情況下，總的相應(yīng)時(shí)間能控制在秒級(jí)。另外，響應(yīng)時(shí)間可以通過改進(jìn)顯示策略和更新策略進(jìn)一步優(yōu)化。

2 模型實(shí)現(xiàn)

模型的實(shí)現(xiàn)有兩種方式，服務(wù)器端實(shí)現(xiàn)和客戶端實(shí)現(xiàn)，下面以廣東省重點(diǎn)車輛監(jiān)控系統(tǒng)為例闡述模型的實(shí)現(xiàn)。廣東省重點(diǎn)車輛監(jiān)控系統(tǒng)的目標(biāo)是將廣東省境內(nèi)的長途客運(yùn)、貨運(yùn)、出租車、校車、建筑用車等八種車輛監(jiān)控管理起來，這些車輛共50萬輛。監(jiān)控的前端設(shè)備是GPS汽車行駛記錄儀，后臺(tái)是大型的服務(wù)器和工作站，前端設(shè)備通過無線網(wǎng)絡(luò)將車輛位置狀態(tài)信息實(shí)時(shí)傳送給車輛所屬公司，公司每隔一定時(shí)間(當(dāng)前是15 s)將車輛位置狀態(tài)信息上傳給省監(jiān)控中心，省監(jiān)控中心在監(jiān)控客戶端顯示這些車輛，根據(jù)車輛信息對車輛實(shí)施監(jiān)控管理。

2.1 服務(wù)器端實(shí)現(xiàn)

2.1.1 基準(zhǔn)網(wǎng)格和網(wǎng)格體系設(shè)計(jì) 車輛上傳的經(jīng)緯度數(shù)據(jù)是以弧度為單位的，如某車輛的位置是113.332 34，23.875 755，另外，廣東省的經(jīng)緯度范圍介于北緯20.2°～25.5°、東經(jīng)109.75°～117.33°之間。為方便起見，基礎(chǔ)網(wǎng)格可以0.3弧度來劃分，子網(wǎng)格采用a=10，n=3進(jìn)行劃分，共3層網(wǎng)格，分別是0.3*0.3 rad、0.03*0.03 rad、0.003*0.003 rad。網(wǎng)格id采用hash表的方式直接用經(jīng)緯度生成，如第一層第一個(gè)網(wǎng)格id為20.3～109.8，子網(wǎng)格id依次類推。和比例尺對應(yīng)方面，指定基礎(chǔ)網(wǎng)格對應(yīng)全圖顯示的比例尺，以及第2、3級(jí)比例尺，2級(jí)網(wǎng)格對應(yīng)之下4、5、6級(jí)比例尺，3級(jí)網(wǎng)格對應(yīng)7、8級(jí)比例尺，9級(jí)以下不再使用網(wǎng)格。

2.1.2 網(wǎng)格體系實(shí)現(xiàn) 網(wǎng)格體系在車輛實(shí)時(shí)數(shù)據(jù)保存的時(shí)候自動(dòng)實(shí)現(xiàn)，首先在車輛實(shí)時(shí)位置表里增加三個(gè)字段，CODE_1、CODE_2、CODE_3，分別用于保存一級(jí)網(wǎng)格、二級(jí)網(wǎng)格、三級(jí)網(wǎng)格。車輛位置數(shù)據(jù)保存時(shí)，截取對應(yīng)精度的經(jīng)緯度(如1級(jí)網(wǎng)格精確到0.1°)，拼成網(wǎng)格id保存起來，這樣就構(gòu)建了hash表式的網(wǎng)格，如圖1所示。

圖1 網(wǎng)格層級(jí)劃分結(jié)構(gòu)圖

2.1.3 車輛查詢和客戶端顯示 查詢車輛時(shí)，根據(jù)地圖請求的比例尺確定要查詢的網(wǎng)格級(jí)別，對相應(yīng)的網(wǎng)格id進(jìn)行查詢，如一級(jí)網(wǎng)格就對CODE_1進(jìn)行查詢，再結(jié)合地圖請求的空間范圍，就可以獲取目標(biāo)空間范圍內(nèi)各網(wǎng)格車輛數(shù)量和代表車輛的詳細(xì)信息了，核心代碼如下：

select

CODE_1, NUM, ID, LONGITUDE,

LATITUDE, CARPLATE, CARTYPE,

DATEDMYTIME, SPEED, HEADING,

ALTITUDE, DRIVERID, POSITIONCITY,

POSITIONROAD, AREACODE, ISONLINE,

LIMITEDSPEED, CARMEMBERNAME

from (

select CODE_1,NUM=count(*)

from Table_2

group by CODE_1

)t

cross apply(

select top 1 * from Table_2

where t.CODE_1=CODE_1

order by newid()

)b

where

LONGITUDE between 112.65 and 113.85

and LATITUDE between 22.05 and 23.15

order by CODE_1

數(shù)據(jù)到達(dá)客戶端后，客戶可以選用合適的圖標(biāo)將車輛在地圖上顯示出來。

2.1.4 效率評(píng)價(jià) 從以上過程可以看出，基準(zhǔn)網(wǎng)格約60*80共480個(gè)，這樣極端情況下子網(wǎng)格顯示數(shù)量為2.5*480=1 200個(gè)，則全部地圖瀏覽過程中顯示的網(wǎng)格量控制在千級(jí)水平，意味著車輛數(shù)據(jù)傳輸量控制在千級(jí)規(guī)模。

從時(shí)間上看，網(wǎng)格創(chuàng)建在數(shù)據(jù)存儲(chǔ)時(shí)同步進(jìn)行，基本上不耗費(fèi)時(shí)間；查詢所用時(shí)間也很少，可以在1秒內(nèi)完成。主要的時(shí)間用在車輛圖標(biāo)繪制上，這可以通過選擇合適的圖標(biāo)將時(shí)間控制在秒級(jí)。總體上，一次車輛更新顯示可以控制在秒級(jí)。

2.2 客戶端實(shí)現(xiàn)

2.2.1 設(shè)計(jì)思路 客戶端實(shí)現(xiàn)方式與服務(wù)器端不同點(diǎn)在于網(wǎng)格的劃分規(guī)則上。服務(wù)端采用3層網(wǎng)格架構(gòu)，當(dāng)比例尺超過限度范圍變化層級(jí)和網(wǎng)格數(shù)量的方式，以表達(dá)不同的粒度。在較少車輛區(qū)域范圍內(nèi)，客戶端實(shí)現(xiàn)方式表現(xiàn)為固定劃分的網(wǎng)格數(shù)量，如設(shè)定為33*33=1 089個(gè)網(wǎng)格，但網(wǎng)格所表示的范圍可以隨尺度進(jìn)行變化。通過計(jì)算車輛的經(jīng)緯度與各網(wǎng)格的隸屬關(guān)系，對車輛進(jìn)行分組，如網(wǎng)格的Extent范圍為(113.6,22.0,114.0,22.1)，相應(yīng)網(wǎng)格編號(hào)為(18,10)，有一輛被監(jiān)控車輛某時(shí)刻所處位置為(22.028,113.725)，那么該車按照分組規(guī)則落入該網(wǎng)格內(nèi)。最后按照分組結(jié)果在地圖上加載車輛位置代表(每個(gè)網(wǎng)格用1個(gè)車輛圖標(biāo)表示)。當(dāng)比例尺變化時(shí)，重新計(jì)算網(wǎng)格Extent范圍和落入其中的車輛，通過這種方式實(shí)現(xiàn)了隨比例尺變化的動(dòng)態(tài)顯示粒度變化。也即小比例尺對應(yīng)粗粒度，大比例尺對應(yīng)細(xì)粒度。

2.2.2 網(wǎng)格劃分過程 首先從數(shù)據(jù)庫實(shí)時(shí)提取所有車輛定位數(shù)據(jù)，為提高效率，采用服務(wù)器數(shù)據(jù)壓縮，客戶端數(shù)據(jù)解壓的方式提高傳輸速度。網(wǎng)格數(shù)量劃分則以可接受的顯示效果為依據(jù)，本例選取33*33=1 089個(gè)網(wǎng)格，然后計(jì)算車輛與不同尺度下網(wǎng)格在空間范圍上的隸屬關(guān)系，并記錄車輛的隸屬網(wǎng)格編號(hào)信息。這樣初步建立了一套網(wǎng)格索引，通過網(wǎng)格查詢落在其中的車輛，與此同時(shí)，也可以通過車牌等信息查詢車輛所處的網(wǎng)格。

2.2.3 車輛查詢和客戶端顯示 查詢車輛時(shí)，直接根據(jù)索引查詢到車輛的網(wǎng)格編號(hào)，進(jìn)一步通過網(wǎng)格查詢可獲取到所有位于該網(wǎng)格內(nèi)的車輛的詳細(xì)信息。主要的算法流程如圖2和圖3所示。

圖2 網(wǎng)格劃分算法流程圖

圖3 車輛信息查詢流程圖

2.2.4 效率評(píng)價(jià) 從上述過程可知，網(wǎng)格數(shù)量劃分在系統(tǒng)初始化時(shí)可以按照不同的需求進(jìn)行設(shè)定，多比例尺的變化的并不影響車輛位置表示效果，主要表現(xiàn)在加載和更新方面。

在時(shí)間方面，通過數(shù)據(jù)壓縮和解壓的方式傳輸可以有效避免網(wǎng)絡(luò)擁塞，通過算法設(shè)計(jì)后的車輛與網(wǎng)格的隸屬關(guān)系確定計(jì)算時(shí)間也非常短。通過進(jìn)一步改進(jìn)圖標(biāo)繪制，可有效解決車輛數(shù)據(jù)更新和比例尺變化情況下的地圖表現(xiàn)問題。

3 結(jié)果驗(yàn)證

實(shí)驗(yàn)中均在Intel 雙核CPU 2.00 GHz，2.0 GB內(nèi)存普通PC上進(jìn)行。程序運(yùn)行平臺(tái)為VS2008，采用的開發(fā)語言為ArcGIS+ Silverlight +C#。

1)沒有經(jīng)過網(wǎng)格索引優(yōu)化的車輛監(jiān)控。

圖4中所采用的車輛顯示圖標(biāo)為ArcGIS內(nèi)置簡單圖標(biāo)(SimpleMarkerSymbol)，也可以采用車輛型小圖片的形式(本實(shí)驗(yàn)采用的圖片大小為783字節(jié)，占用空間4KB)，但加載圖片的速度較慢，不能滿足實(shí)時(shí)監(jiān)控需要。

圖 4 無網(wǎng)格索引下的車輛監(jiān)控效果圖

兩種方案耗費(fèi)的時(shí)間比較見表1。

表1 加載圖標(biāo)與加載圖片初始化時(shí)間對比

由上述可知，當(dāng)采用圖片作為車輛展示圖標(biāo)時(shí)，為滿足速度和網(wǎng)格滿載率的需要，1 000輛是一個(gè)可以接受的監(jiān)控參考值。在展示效果方面，不經(jīng)過任何優(yōu)化的車輛密集區(qū)域，車輛圖標(biāo)重疊嚴(yán)重，展示效果不好。

2)經(jīng)過自適應(yīng)網(wǎng)格優(yōu)化的車輛監(jiān)控和查詢。

為達(dá)到明確監(jiān)控對象的需求，本實(shí)驗(yàn)采用車輛圖片作為車輛點(diǎn)對象在地圖上的代表，效果如圖5所示。

圖5 網(wǎng)格索引下的車輛監(jiān)控效果圖

在實(shí)驗(yàn)中將地圖區(qū)域劃分為33*33=1 089個(gè)虛擬網(wǎng)格，實(shí)驗(yàn)中的車輛數(shù)據(jù)為8 405輛。通過算法進(jìn)行聚合優(yōu)化，減少展示展示在地圖上的車輛圖標(biāo)數(shù)，提高展示效果和速度。另通過算法步驟對車輛屬性分組，同時(shí)滿足車輛單點(diǎn)和區(qū)域監(jiān)控需要。

實(shí)驗(yàn)同時(shí)對自適應(yīng)網(wǎng)格優(yōu)化后的結(jié)果和未經(jīng)任何優(yōu)化的結(jié)果進(jìn)行了對比，結(jié)果見表2。

表2 網(wǎng)格索引與未索引結(jié)果對比

4 結(jié)論和展望

本文針對車輛監(jiān)控中的大批量車輛顯示速度慢、車輛覆蓋率低等問題，提出了基于層次網(wǎng)格索引的大批監(jiān)控車輛顯示模型，為車輛建立多層網(wǎng)格索引，結(jié)合地圖顯示比例尺動(dòng)態(tài)聚合重疊顯示的車輛，實(shí)現(xiàn)了車輛監(jiān)控的全面性，降低了數(shù)據(jù)傳輸量，提高了車輛顯示速度。

1)提出車輛監(jiān)控中大批車輛顯示模型，必須滿足覆蓋率、數(shù)據(jù)傳輸量、響應(yīng)速度等指標(biāo)。

2)提出了將網(wǎng)格索引應(yīng)用于車輛顯示，將層次網(wǎng)格和比例尺關(guān)聯(lián)起來，動(dòng)態(tài)聚合重疊顯示的車輛，降低了數(shù)據(jù)傳輸量，提高了響應(yīng)時(shí)間。

3)以廣東省重點(diǎn)車輛監(jiān)控系統(tǒng)為例，分別在服務(wù)器端和客戶端實(shí)現(xiàn)了模型并驗(yàn)證其有效性。

參考文獻(xiàn)：

[1]譚仁春.三維城市模型的研究現(xiàn)狀綜述[J].城市勘測, 2007(5):42-46.

[2]陳銳祥,何兆成,黃敏等.Google Earth在交通信息服務(wù)系統(tǒng)中的應(yīng)用研究[J].中山大學(xué)學(xué)報(bào)：自然科學(xué)版, 2007,46(2):195-198.

[3]張存保,楊曉光,嚴(yán)新平.浮動(dòng)車采樣周期優(yōu)化方法研究[J].交通運(yùn)輸系統(tǒng)工程與信息,2007,7(3):100-104.

[4]張新長,黃秋華,楊劍.土地利用數(shù)據(jù)在不同尺度下的精度損失模型研究[J].中山大學(xué)學(xué)報(bào)：自然科學(xué)版, 2007,46(3):103-106.

[5]李德仁,崔巍.地理本體與空間信息多級(jí)網(wǎng)格[J].測繪學(xué)報(bào),2006,35(2):143-148.

[6]周勇,何建農(nóng),涂平.一種改進(jìn)的自適應(yīng)層次網(wǎng)格空間索引查詢算法[J].計(jì)算機(jī)工程與應(yīng)用,2006:159-161.

[7]李德仁,肖志峰,朱欣焰.空間信息多級(jí)網(wǎng)格的劃分方法及編碼研究[J].測繪學(xué)報(bào),2006,35(1): 52-56.

[8]吳長彬,閭國年,劉昱君.基于規(guī)則庫和網(wǎng)格算法的土地利用現(xiàn)狀圖自動(dòng)數(shù)字注記[J].測繪學(xué)報(bào), 2008,37(2):250-255.

[9]王映輝.一種GIS自適應(yīng)層次網(wǎng)格空間索引算法[J].計(jì)算機(jī)工程與應(yīng)用,2003,9:58-60.

[10]胡久鄉(xiāng),何松,鐘瑜.空間數(shù)據(jù)庫網(wǎng)格索引機(jī)制的最優(yōu)劃分[J].計(jì)算機(jī)學(xué)報(bào),2002,25(11):1227-1230.

[11]邵振峰,李德仁.基于網(wǎng)格計(jì)算環(huán)境下的空間信息多級(jí)格網(wǎng)研究[J].地理信息世界,2005,3(2):31-35.

[12]LI Wei, ZHANG Rong, LIU Zhengkai.An approach of laser-based vehicle monitor[J].Applied Mathematics and Computation,2007,185: 953-962.

[13]LI Qingquan,ZHANG Tong, WANG Handong.Dynamic accessibility mapping using floating oating car data: a network-constrained density estimation approach[J].Journal of Transport Geography,2011,19(3):379-393.

[14]LOUKAS G A, BALAJI R, DANIEL P B.Multiresource inventories in corporating GIS, GPS and database management systems: a conceptual model[J].Computers and Electronics in Agriculture,2000, 28: 89-100.