【文章內(nèi)容簡介】 技術(shù) 空間 數(shù)據(jù)的組織 ,關(guān)鍵是數(shù)據(jù)的索引與檢索 ,空間索引的性能優(yōu)劣直接影響空間數(shù)據(jù) 庫和地理信息系統(tǒng)的整體性能 ,它是 GSI 的一項關(guān)鍵技術(shù)。對于空間索引 ,常見的有 BSP 樹、 K 一 D 一 B 樹、 R 樹、 +R 樹、 CELL 樹、四叉樹等 ,除此之外 ,簡單的網(wǎng)格型空間索引也有 著廣泛的應(yīng)用。如 ESRI 的軟件 ArcSDE 就使用了一種改進的網(wǎng)格索引 ,本系統(tǒng)矢量數(shù)據(jù)索 引文件使用格網(wǎng)技術(shù)建立。 網(wǎng)格索引是多對多的索引 ,即一個幾何對象可能跨越 /穿越多個網(wǎng)格 ,而一個網(wǎng)格往 往包含多個幾何對象。多對多的關(guān)系會導(dǎo)致冗余 ,因為一個對象的 ID 號可能被多個網(wǎng) 格 重復(fù)地記錄 ,不僅是存儲 _卜的冗余 ,在搜索算法上也要進行額外的排重處理 ,網(wǎng)格劃分的 越細 ,搜索的精度就會越高 ,當然冗余也越大 ,耗費的磁盤空間和搜索時間也越長。網(wǎng)格 劃分的精細程度取決于幾何對象的大小和數(shù)量 ,當被索引的對象大小差別很懸殊的時候 , 網(wǎng)格索引會遇到另外一個難題即網(wǎng)格劃分的尺寸大小問題。 過于精細 ,會導(dǎo)致冗余太大 ,索引數(shù)據(jù)的存儲量也可能成倍增加 ,甚至索引的存 儲量會超過數(shù)據(jù)本身 ,此時如果進行大范圍查詢 ,也會影響速度 。 過于粗略 ,小對象不能精確定位 ,過多的幾何對象落在同一個網(wǎng)格 _卜 ,降低了搜 索的準確度。有些軟件采用多重網(wǎng)格索引來避免這一問題 ,在一定程度 .卜提高了搜索速度 , 但同時 ,也導(dǎo)致了更多的數(shù)據(jù)冗余。 第川少上 信息工程大學(xué)碩士學(xué)位論文 沒有必要 ,Flash 存儲卡可作為脫機備份設(shè)備。 事務(wù)日志 ,對于 EMDBMS 本身的可靠性、維護數(shù)據(jù)的一致性是必不可少的保證。由 于存儲器的原因 ,「 ,志不可能保留太長 ,而且日志也不會作為恢復(fù)數(shù)據(jù)庫的依據(jù) ,因此 , 可以設(shè)計一個容量在此數(shù)量級的循環(huán)日志文件。 由于嵌入式設(shè)備的斷接性和電源能力限制 ,它需要完善的數(shù)據(jù)復(fù)制 /緩沖功能 ,較 好的方法是在固定節(jié)點 __卜設(shè)有服務(wù)器 ,山它擔負復(fù)制和緩沖管理 ,它應(yīng)支持多種通訊方式 和通訊協(xié)議 ,如 RS 一 232C、 USB 串口以及 IrDA、 WA 尸、 Bluetooth、 TCP/IP 協(xié)議等。 EMDBMS 一般運行在分布環(huán)境下 ,遠程異構(gòu)數(shù)據(jù)庫訪問是不可缺少的功能 ,比較合 理的解決方案是在固定節(jié)點的服務(wù)器中設(shè)置異構(gòu)數(shù)據(jù)庫訪問的轉(zhuǎn)換映射模塊。 嵌入式數(shù)據(jù)庫必須是易管理甚至是免管理的 ,不給用戶帶來額外的負擔。 1 MEDBMS 是一種內(nèi)存型數(shù)據(jù)庫 ,它的程序、數(shù)據(jù)、臨時工作區(qū) ,甚至日志等信息全 部存儲在 ROM 和 RAM 中。由于它沒有多 級存儲的問題 .降低了系統(tǒng)的復(fù)雜性。 1/0 加速技 術(shù)、外排序技術(shù)、多級索引技術(shù)、恢復(fù)技術(shù)、「 J 志管理技術(shù)等也不再需要。 圣 移動定位技術(shù) 移動定位技術(shù)的發(fā)展已經(jīng)有相當長的一段時間 ,從技術(shù)實現(xiàn)的方式來看 ,可以分為兩 種方案 :即 GPS 定位和 GSM 定位。 I、 GPS 定位方式 GPS 分測量型和導(dǎo)航型兩種 ,當前 GPS 單點定位精度為 10~30m。為提高精度 ,常采 用網(wǎng)絡(luò) TRK 方式 ,但在城市必須建基準站 ,段成本昂貴。到目前為止 ,國內(nèi)并沒有兒個城 市采用這種方式?，F(xiàn)代精密單點定位的概念由 . 在 1997 年提出 ,即利用全 球若千 GPS 跟蹤站數(shù)據(jù)計算出精密衛(wèi)星軌道參數(shù)和衛(wèi)星鐘差 ,然后對單臺接收機觀測值進 行非差定位處理 ,使短時間內(nèi)觀測精度達到 Sm/mc 級。 GSM 定位方式 利用手機進行定位的方式有多種。如 cell_ID、 cellJD 十 TA、 E 一 039。f。及 Awe 一 GPS 技術(shù) 等 ,也有的手機采用 CGI+TA 定位技術(shù) (基站蜂窩扇區(qū)定位方法之一 )。 其中 Ce11_川定位技術(shù)是目前在無線網(wǎng)絡(luò)中應(yīng)用最廣泛的定位技術(shù) ,這種技術(shù)不需要 對手機或網(wǎng)絡(luò)做較大的改動 ,因此能夠在現(xiàn)有手機的基礎(chǔ)上構(gòu)造位置查找系統(tǒng) ,它根據(jù)移 動臺所處的小區(qū)識別號 (ce11_I。 一 號 )來確定用戶的位置。只要系統(tǒng)能夠采集到移動臺所在 小區(qū)基站在地圖卜的地理位置 ,以及小區(qū)的覆蓋半徑 ,則當移動臺在所處小區(qū)注冊后系統(tǒng) 第陀貝 息工程大學(xué)碩士學(xué)位論文 就會知道移動臺處于哪一小區(qū)。這種技術(shù)的定位精度取決于所在小區(qū)的半徑 ,如在北京市 區(qū) ,基站密度較高 ,其定位精度可達到 200 米左右 。而在郊區(qū) ,基站密度較低 ,其定位精 度只能達到 l 一 Zkm。這種技術(shù)實現(xiàn)簡單 ,投入成本小 ,只需分別對現(xiàn)有網(wǎng)或手機作適當?shù)? 改動 (改動不大 ),就可實現(xiàn)定位功能。 GPS 與 GSM 兩 種定位方法的結(jié)果 利用 GPS 接收機定位 ,可直接獲得位置的經(jīng)緯度坐標且精度較高 ,定位刷新速度快 , 協(xié)秒都可獲得數(shù)據(jù)。但也存在問題 ,如定位需四顆以上的星 ,GPS 大線不能遮擋 ,而在城 市區(qū)間及建筑物內(nèi)很難滿足或根木不能滿足份 )S 信號接收的基本要求 ,難以實現(xiàn)定位。 GSM 定位精度比 GPS 定位精度低 ,不能實時產(chǎn)生位置信息 ,需 GSM 網(wǎng)絡(luò)的支持等 ,但 其采用 GSM 蜂窩小區(qū)技術(shù) ,不存在遮擋或信號隔離間題 ,這樣只要手機有信號的地方都能 進行定位。 由于 GPS 與 GSM 各有優(yōu)缺點 ,從而產(chǎn)生 G 咫與 GMS相結(jié)合的定位方法。這又有多種 實 現(xiàn)技術(shù) ,如采用 A 一 GPS 定位方法 ,其基本思想是通過在衛(wèi)星信號接收效果較好的位置上 設(shè)置若干參考 GPS 接收機 ,并利用 GSM 網(wǎng)把接收到的輔助 GPS 信號發(fā)給手機 ,同時配有 GPS 計算晶片的手機根據(jù) GSM 網(wǎng)傳來的 GPS 定位數(shù)據(jù)計算手機位置 ,這種方法將 GPS 與 GMS 網(wǎng) 結(jié)合 ,實現(xiàn)一種精度高、定位快的方式 — 輔助 GPS 定位。 A 一 GPS 方案可以提供最高的定位精度 ,定位精度在 10m 以內(nèi)。另一種采用 G 尸 S與 GSM 相結(jié)合的定位方法為 GPS十 GSM,終 端正常情況下工作在 GPS 定位方式 ,終端內(nèi)部具備監(jiān)測 GPS 定位狀態(tài)的處理機制 ,并對其 進行分析確定是否能夠定位 。在確認不能定位的情況下 ,系統(tǒng)自動轉(zhuǎn)入 GSM 定位方式 ,通 過 GSM 網(wǎng)絡(luò)確定終端的位置。 怪 移動互聯(lián)技術(shù) 由于網(wǎng)絡(luò)的發(fā)達 ,現(xiàn)在的資訊大部分都是透過網(wǎng)絡(luò)來傳遞 ,企業(yè)內(nèi)部的溝通及文件發(fā) 送也都是在網(wǎng)絡(luò)上進行。因此 ,上網(wǎng)成為現(xiàn)代人每天都要做的事情。除了傳統(tǒng) I 忍 theroet 及 56kModem 的有線上網(wǎng)方式外 ,無線通訊將是未來的主要趨勢。未來的產(chǎn)品將會朝著無 線通訊的目標發(fā)展 ,讓任何人在任何時間及任何地方都能輕易的連上網(wǎng)絡(luò) ,進行資料傳輸 , 也因為這個需求 ,掌 _L 型電腦必須 具備無線通訊的能力是非常明確的趨勢。 無線接入技術(shù)可分為兩類 :一是基于蜂窩的接入技術(shù) ,如 GSM、 GPRS、 CDMA 等 。二是 基于局域網(wǎng)的技術(shù) ,如工 、藍牙 (Bluetooth)技術(shù)等。 、 802 . 11 無線網(wǎng)絡(luò) 第 13 頁 息工程大學(xué)碩士學(xué)位論文 來市場的趨勢 ,未來的 PAD 也必將朝著無線通訊的方向發(fā)展 ,隨時隨地接入互聯(lián)網(wǎng)不再是 夢想 ,隨著無線互聯(lián)速度的提高 ,隨時隨地獲得空間信息服務(wù)也逐漸成為現(xiàn)實。 圣 基于 PDA 的軟件開發(fā) .什么是 PDA DPA 是 P 盯 snoalDigiatlAssistant 的縮寫 ,字面意思是“個人數(shù)字助理”。早期的 PAD 主要用作備忘錄 ,日程安排以及記錄工作瑣事。隨著技術(shù)的進步 ,現(xiàn)在出現(xiàn)了掌上電 腦 (如圖 ),功能有了大幅提高 ,輸入方法更加靈活方便 ,可以收發(fā)電子郵件、上網(wǎng)瀏覽 , 甚至直接打印文件、發(fā)傳真等。在信息科技爆炸的今天 ,這些功能都可以通過無線方式實 現(xiàn)。從某種意義上講 ,掌上電腦可以是一個完全縮小的電腦 ,在本章及后面的章節(jié)中 ,所 提到的 PDA 都是指具備完整意義的操作系統(tǒng) (如 windowscE)、 CUP 和一定存儲空間 (ROM, RAM)的掌上電腦。 .常見 PDA 操作系統(tǒng) Palm05 Palm05 在 PDA 操作系統(tǒng)中算是發(fā)展比較早的 ,在研發(fā)之初由于受到硬件條件限 制 ,因此在整體設(shè)計理念上以簡單、實用為出發(fā)點 ,設(shè)計一精簡并很強調(diào)效率 ,這使得 Palm05 在多媒體功能與信息兼容上較其他 05 弱 ,但他的最大優(yōu)點是操作系統(tǒng)占用 存儲空間少 ,運算速度快。 EPOC EPOe 是 EleetronicPieeeofCheese 的縮寫 ,其原意為“使用電子產(chǎn)品時就像吃干 酪一樣簡單” ,這就是他在設(shè)計時所堅持的理念。 EPOC 操作系統(tǒng)是無線通信裝置中最 完美的產(chǎn)品 ,在小形裝置上擁有強大的應(yīng)用程序以及通信能力 ,因為它有一個非常健 全的核心 一強大的物件導(dǎo)向系統(tǒng)、企業(yè)標準通信傳輸協(xié)定等。它擁有模組化的應(yīng)用程 序和親切的使用者界面 ,是通信裝置或智能移動電話的最佳利器 ,所開發(fā)的應(yīng)用程序 是針對使用群組或一般大眾設(shè)計。 Linux Linux05 自 1991 年發(fā)展以來 ,在開放源代碼及自山軟件的理念之卜 ,不斷迅速發(fā) 展 ,儼然成為微軟勁敵 ,Linux 的穩(wěn)定性、靈活性都優(yōu)于目前現(xiàn)有的操作系統(tǒng) ,除在服 務(wù)器和臺式機上得到廣泛應(yīng)用外 ,LinXu05 已進入掌上電腦世界。嵌入式 Liunx05 系 統(tǒng)占用空間少、啟動速度快、穩(wěn)定性好、便于移植 ,并具有多任務(wù)、多線程的特征。 第 15 欠 息工程大學(xué)碩士學(xué)位論文 第三章嵌入式 GSI 系統(tǒng)設(shè)計 圣 移動嵌入式 GSI 結(jié)構(gòu)體系 嵌入式 G 工 S 是 GSI 與嵌入式設(shè)備集成的產(chǎn)物 ,是 G 工 S 的一個新興應(yīng)用領(lǐng)域。典型的嵌 入式 GSI 應(yīng)用山嵌入式硬件、嵌入式操作系統(tǒng)和嵌入式 GSI 軟件組成。根據(jù)嵌入式以 S 建 立二過程的不同、數(shù)據(jù)獲取方式的不同以及信息服務(wù)方式的不同 ,在大的方向上可以分為兩 種結(jié)構(gòu)體系 :離線體系和在線體系。 圣 離線體系 嵌入式 GSI 建立的 目的是隨時隨地提供地理信息服務(wù)。其所依附的載體就是嵌入式設(shè) 備 ,離線體系的嵌入式 GSI 是將 GSI 數(shù)據(jù)存放到具有處理和存儲能力的掌上電腦土 ,通過 掌上電腦對 GSI 數(shù)據(jù)進行管理、分析、顯示 ,最終提供地理信息服務(wù) ,所有的 GSI 功能都 是由掌上電腦獨立完成的。由于數(shù)據(jù)存儲在掌上電腦上 ,因此其對用戶的操作都能以較快 的速度響應(yīng) ,對用戶提供地理信息服務(wù)時 ,可以以信息卡的形式直接插入使用。離線體系 結(jié)構(gòu)如圖 所示。 掌掌 39。39。39。39。39。39。39。39。39。39。39。39。39。39。39。39。39。 上上上上用戶戶戶嵌入式 Gsl 數(shù)數(shù) ttt 匕匕匕匕匕匕匕匕匕匕 據(jù)生產(chǎn)開發(fā)商商 腦腦腦腦腦腦腦腦腦腦腦腦 GGGGGGGSI 信息卜卜卜卜卜卜卜卜卜卜 圣 在線體系 嵌入式 G 招的在線體系 ,其建立過程與服務(wù)方式都與離線體系不同 ,按其服務(wù)方式的 不同 ,又可分為兩種模式 :“有線卜載 ,無線服務(wù)”模式和“無線網(wǎng)絡(luò)模式”。 “有線下載 ,無線服務(wù)”模式 所謂“有線下載、無線服務(wù)”模式 ,即 PAD 通過有線方式與地圖服務(wù)器互聯(lián) ,并下 載存儲在地圖服務(wù)器上的 GSI 數(shù)據(jù)到 PAD 上 ,并通過 PAD 土的空間信息服務(wù)系統(tǒng)根據(jù)下載 的 G 工 S 數(shù)據(jù)提供空間信息服務(wù) ,同時 pDA 也可集成 GPS 功能 ,實時接收 GPS 信息 ,并提供 GPS 導(dǎo)航功能。這種模式主要是利用了 PDA_L 數(shù)據(jù)訪問的快速性 ,避免了當前直接無線訪 第 17 石之 信息工程大學(xué)碩士學(xué)位論文 WindowsCE WindowSCE 是 Mciorosft 公司開發(fā)的操作系統(tǒng)平臺 ,它是 Windows 家族的成員 , 它與 Palm05 第一個不同就是 Palm 是專為掌上電腦所設(shè)計 ,但 WnidowsCE 不僅僅針 對掌上電腦 ,而是為各種嵌入式系統(tǒng)和產(chǎn)品設(shè)計的一種壓縮的、具有高效的、可升級 的操作系統(tǒng) ,其多任務(wù)、多線程、全優(yōu)先的操作系統(tǒng)環(huán)境是專門針對資源有限而設(shè)計 的 ,這種模塊化設(shè)計使嵌入式系統(tǒng)開發(fā)者和應(yīng)用開發(fā)者能夠定做各種產(chǎn)品 ,例如家用 電器 ,專門的工業(yè)控制器和嵌入式通信設(shè)備。 雖然目前全球掌上電腦操作系統(tǒng)霸主一首推 Palm05,但是位居第二的 WindowsCE 在中國占領(lǐng)了霸主地位 ,因為中國用戶非常習(xí)慣 Windows 系列操作系統(tǒng)的操作方式 , 很容易接受 WnidowSCE,所以本系統(tǒng)選用的 PDA 以 WnidowSCE 作為操作系統(tǒng)。 .WindowSCE 應(yīng)用開發(fā) WindowSCE 支持超過 1000 個公共 Mie:osoftWin32API 和附加的編程接口 ,用戶可 利用他們 來開發(fā)應(yīng)用程序。這些接口包括 : 卜組建對象模型 (COM) 扮抓 icrosoft 基礎(chǔ)類 (MFC) 汾 MierosoftAetiveX 控件 卜 Microsoft 活動模板庫 (ATIJ) 不僅如此 ,WindwoSCE 還支持以下技術(shù) : 卜管理受時間限制響應(yīng)的實時處理法 卜各種串行及通訊技術(shù) ,包括 USB 支持 卜 WindowSCE 用戶提供 WEll 服務(wù)的