【導讀】究成果，均加以特別標注并在此表示致謝。與我一同工作的同志對。本論文所做的任何貢獻也已在論文中作了明確的說明并表示謝意。特授權(quán)中國民航大學可以將畢業(yè)設(shè)計?？s印或掃描等復制手段保存、匯編以供查閱和借閱。家有關(guān)部門或機構(gòu)送交畢業(yè)設(shè)計（論文）的復印件和磁盤。由于Android平臺的開源性及其內(nèi)置的豐富API接口，吸引了眾多安卓開發(fā)愛好。因此，基于Android智能手機的應用越來越廣泛，人們對基于手機的位置服務需。當下的GPS全球定位系統(tǒng)雖然可以滿足人們室外定位的需求，然而在。與速度不高，無法很好滿足用戶室內(nèi)定位的需求。進行室內(nèi)定位已經(jīng)成為一種研究趨勢。基于位置指紋的WiFi室內(nèi)定位技術(shù)，以其原。理簡單，易理解，容易實現(xiàn)，定位精度高的優(yōu)點迅速成為室內(nèi)定位技術(shù)的研究熱點[1]。雖然WiFi室內(nèi)定位已經(jīng)有了一定的研究，但是和GIS相結(jié)合的室內(nèi)定位還比較少?；贕IS和智能手機漫游的定位系統(tǒng)。

　　

【正文】 因為剛到達一個位置點時， WiFi 信號強度還不穩(wěn)定，此時采集的一次信號強度不準確，用此信號強度去比對，那么定位誤差就會很大。因此在定位時，像離線采集階段一樣，多采集幾次信號強度并求均值，用此均值去和指紋數(shù)據(jù)庫中的樣本點去比對可以提升定位精度。為進一步提升定位準確性，本系統(tǒng)提出將最 近鄰法和 K 近鄰法結(jié)合使用，提升了定位精度。 雖然本系統(tǒng)實現(xiàn)了基本的室內(nèi)外定位功能，但是也存在一些不足。對于室內(nèi) WiFi定位系統(tǒng)來說，由于 WiFi 信號強度不穩(wěn)定，給定位準確性帶來一定困難。 此外，當在多樓層定位時，不同樓層可能有信號強度一樣的點，如何區(qū)分不同樓層，值得思考。當樣本庫很龐大時，如何有效縮小搜索范圍，提升定位效率的問題尚需進一步研究。 系統(tǒng)關(guān)鍵技術(shù) 關(guān)鍵技術(shù)一： 采用先進的移動 GIS開發(fā)插件 隨著移動 GIS的快速發(fā)展，基于 GIS的應用也越來越廣泛。 UCMap在 應急聯(lián)動實時交通、路政巡查、地 震速報、煙草物流、軍事指揮、移動測繪、無線電監(jiān)測、移動環(huán)保、 LBS服務等眾多領(lǐng)域都得到了廣泛的應用。當前室內(nèi)定位系統(tǒng)雖然有很多成果，但是把室內(nèi)定位和 GIS（地理信息系統(tǒng)）結(jié)合起來的還較少。因此，本系統(tǒng)在研究了UCMap開發(fā)的相關(guān)知識后，將室內(nèi) WiFi定位和 GIS關(guān)聯(lián)起來，通過經(jīng)緯度確定客戶位置提升了位置的真實性和定位的準確性。此外，利用 UCMap將定位結(jié)果以圖形界面的形式展現(xiàn)給用戶，具有很好的人機交互性。 關(guān)鍵技術(shù)二 ：基于主流 Android開發(fā)平臺 本系統(tǒng)利用 Android開發(fā)平臺開源的特性，直接調(diào)用 Android開發(fā) 包中 的WiFiManager類，實現(xiàn) WiFi信息強度掃描，并利用 Socket通信機制，提升了開發(fā)效率，而且便于推廣和普及，用戶只需在自己的安卓智能手機上安裝相應的 APP就可請求定位。 關(guān)鍵技術(shù) 三：改進位置指紋識別算法 位置指紋識別算法是室內(nèi) WiFi定位最常用的基本算法，現(xiàn)在對于位置指紋算法的研究主要集中在提高定位精度上。本論文在研究了基本位置指紋定位算法之后，對最近鄰法 [13]和 K近鄰法 [14]均提出了改進。在實驗階段，發(fā)現(xiàn)定位時如果只采集一次所在第 5 章 系統(tǒng)實現(xiàn) 23 位置處的路由器信號強度，由于 WiFi信號強度受外界干擾很大，定位時如果只采集一次信號強度，定位誤差很大。為了減小誤差，提出在定位階段在同一地點也采集多次信號強度然后求信號強度均值，把均值看做是當前位置點的信號特征，將此均值發(fā)送給服務器端進行定位計算，可以提高定位精度。 為進一步提升定位精度，本系統(tǒng)還采用了 K近鄰法，并提出改進方案。一種是根據(jù)手機客戶端發(fā)送過來的信號特征值，進行定位計算，選取 3個最鄰近的點，然后對三個點的樣本均值再次和指紋庫中 的樣本點一一求歐式距離，然后再采用最近鄰法的思想，選取歐式距離最小的一個樣本點近似看做是手機客戶端的當前位置。另一種方案是，利用 K近鄰法選取最相似的 3個樣本點后，直接取出三個點的經(jīng)緯度，然后求經(jīng)緯度的均值，將此均值近似看做是手機客戶端的當前位置。實 驗結(jié)果表明，這兩種方法 可以提高定位精度。 關(guān)鍵技術(shù) 四：提升定位效率 當前 WiFi室內(nèi)定位系統(tǒng)的研究方案雖然有很多，但是實驗的環(huán)境都是在一個小范圍內(nèi)，所以指紋數(shù)據(jù)庫中樣本點的個數(shù)還不是很多，如果部署到實際環(huán)境如機場候機樓時，由于室內(nèi)環(huán)境很大，為實現(xiàn)精確定位，需要采集 的樣本點就很多，指紋數(shù)據(jù)庫也會變的很龐大，這時如果定位階段還是用當前值和數(shù)據(jù)庫中的值進行一一比對時，效率很低。針對此問題，本論文提出對在定位階段收到的客戶端發(fā)送的信號強度，在進行定位時，對指紋數(shù)據(jù)庫中的樣本點進行一個選擇區(qū)間。假如定位階段收到的 1個路由器 Cisco1230信號強度為 a,則計算歐式距離時只取出 Cisco1230信號強度范圍在（ a5,a+5）之間的樣本點進行比對，對其他路由器也采用相似處理，然后這樣可以較少比對樣本點的個數(shù)，提升定位計算效率，而且由于把信號強度限定了一個選擇區(qū)間，在一定程度上， 可以解決 WiFi信號強度不穩(wěn)定造成定位誤差大的問題。 本章小結(jié) 本章主要介紹了定位系統(tǒng)的 具體 實現(xiàn)過程。首先 對服務器和客戶端的具體實現(xiàn)過程分開進行闡述，并說明了一些關(guān)鍵性實現(xiàn)代碼。另外還分模塊展示了系統(tǒng)的實際運行結(jié)果，并對結(jié)果進行了分析，最后對系統(tǒng)實現(xiàn)過程中的特色和關(guān)鍵性技術(shù)進行了歸納總結(jié)。中國民航大學本科畢業(yè)論文 24 第 6 章 總結(jié)與展望 經(jīng)過 四 個月的努力，我 研究 了 Android 和 UCMap 開發(fā)的相關(guān)知識。通過閱讀 UCMap for Android 開發(fā)教程，掌握了 UCMap 開發(fā)的基礎(chǔ)知識。查閱國內(nèi)外室內(nèi)定位的相關(guān)文檔，掌握 了位置指紋識別算法在室內(nèi) WiFi 定位中 應用 的基本原理 。在老師的指導下 結(jié)合 GIS 開發(fā)的相關(guān)知識， 設(shè)計并 實現(xiàn) 了室內(nèi) WiFi 定位系統(tǒng)及室外定位。 本系統(tǒng)雖然實現(xiàn)了基本的室內(nèi)定位、歷史軌跡查詢但是離實際投入使用還有很大的差距。有一些問題還沒有解決。比如多樓層時如何分辨不同樓層，對一些較大的室內(nèi)環(huán)境，需要部署多個 WiFi 熱點 ，但不可能在一個位置把所有的 WiFi 熱點的信號特征都采集下來放入指紋數(shù)據(jù)庫中，因此定位階段，如何實現(xiàn)根據(jù)位置變化選擇適當?shù)?WiFi 熱點進行定位還需要進一步研究。另一方面，當樣本庫很龐大時如何縮小 搜索范圍，提高定位計算速率的問題，本系統(tǒng)雖然提出對信號強度設(shè)定一個選擇范圍，但是更加有效的方法還有待進一步研究。比如如何根據(jù) WiFi 信號特征分類，提高定位計算效率。 在此希望 WiFi 室 內(nèi)定位系統(tǒng)的研究越來越成熟，一些亟待解決的問題可以得到解決， 早日投入 實際場景 使用。 參考文獻 25 參考文獻 [1]. 楊帆 , 趙東東 . 基于 Android 平臺的 WiFi 定位 [J]. 電子測量技術(shù) , 20xx, 35(9): 116119. [2]. 顏俊杰 . 基于 WiFi 的室內(nèi)定位技術(shù)研究 [D].華南理工大學， ，歐忠文等 . 納米表 面工程 . 中國機械工程， 20xx， 11（ 6）： 707712. [3]. Jaewoo Chung, Matt Donahoe, Chris Schmandt. Indoor Location Sensing Using Geo Magism[A]. MobiSys’11 Proceeding of the 11th annual international conference on Mobile systems applications and services[C] . [4]. 孫瑜 , 范平志 . 射頻識別技術(shù)及其在室內(nèi)定位中的應用 [J]. 計算機應用 , 20xx, 25(5): 12051208. [5]. Paramvir Bahl, Venkata N, Padmanabhan. RADAR: An InBuilding RFbased user location and tracking system[J] .:775784 [6]. 張俊杰 , 張海燕 , 羅銳 . 基于 Android 平臺的移動 GIS 研究與實現(xiàn) [J]. 計算機工程與設(shè)計 , 20xx, 34(9): 33223326. [7]. 朱中一 .基于 WIFI 的室內(nèi)定位技術(shù)在博物館的應用 [J].軟件產(chǎn)業(yè)與工程 .20xx:3851 [8]. 李萌 , 王建華 , 段燕 , 等 . 基于 Android 和 UCMap 的移動 GIS 平臺研究與實現(xiàn) [J]. 中國科技信息 , 20xx (22): 7476. [9]. 李昊 . 位置指紋定位技術(shù) [J]. 山西電子技術(shù) , 20xx (5): 8487. [10]. Binghao Li, Ishrat J Quader, Andrew G Dempster. On outdoor positioning with WiFi [J]. Journal of Global Positioning Systems,20xx,7(1): 1826. [11]. [12]. 雷地球，羅海勇，劉曉明 一種基于 WiFi的室內(nèi)定位系統(tǒng)設(shè)計與實現(xiàn) [J]. [13]. 李新春 , 安秋艷 . 基于改進最近鄰法的人臉識別系統(tǒng)研究 [J]. 計算機應用與軟件 , 20xx, 29(8): 214216. [14]. 張慶國 , 張宏偉 , 張君玉 . 一種基于 k 最近鄰的快速文本分類方 法 [J]. 中國科學院研究生院學報 , 20xx, 22(5): 554. 中國民航大學本科畢業(yè)論文 26 致 謝 四年的大學生活，馬上就要結(jié)束。四年里，我學到了很多，不僅是知識，而且有做人的基本準則。四年前的自己，是那么的幼稚，那么的無知。如今的自己成熟了很多，看問題也理智了許多，也學到很多解決問題的辦法。當然，自己四年的成長，離不開周圍老師同學的幫助，在此我要感謝所有曾經(jīng)給予我 首先，我要感謝我的導師馮增才。從畢設(shè)選完題馮老師就開始引導我入門，給我講解室內(nèi) WiFi 定位系統(tǒng)的原理及影響 WiFi 信號強度的問題。在編程實現(xiàn)的過程中，每次遇 到問題老師都耐心細致的給我解答指導，并給我指明方向。遇到特殊的問題，老師會和我一起討論，探索解決的辦法。整個畢設(shè)的很好完成離不開老師的悉心指導，對此我深表感謝。 除此之外，我還要感謝自己的室友和同學以及所有幫助過我的人，四年的同窗，讓我們結(jié)下了深厚的感情，雖然今日我們即將分離，環(huán)境會變， 身份會變， 但是不變的是我們深厚的友誼。在以后的工作與學習中，我們都會互幫互助。 最后我要感謝自己的家人，在這四年里默默的為我付出，支持著我順利完成了學業(yè)，我一定會盡 力回報他們。 畢業(yè)設(shè)計（論文）原創(chuàng)性聲明和使用授權(quán)說明 原 創(chuàng)性聲明 本人鄭重承諾：所呈交的畢業(yè)設(shè)計（論文），是我個人在指導教師的指導下進行的研究工作及取得的成果。盡我所知，除文中特別加以標注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構(gòu)的學位或?qū)W歷而使用過的材料。對本研究提供過幫助和做出過貢獻的個人或集體，均已在文中作了明確的說明并表示了謝意。 作 者 簽 名： 日 期： 指導教師簽名： 日 期： 使用授權(quán)說明 本人完全了解 大學關(guān)于收集、保存、使用畢業(yè)設(shè)計（論文）的規(guī)定，即：按照學校要求提交畢業(yè)設(shè)計（論文）的印刷本和電子版本；學校有權(quán)保存畢業(yè)設(shè)計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務；學?？梢圆捎糜坝?、縮印、數(shù)字化或其它復制手段保存論文；在不以贏利為目的前提下，學?？梢怨颊撐牡牟糠只蛉績?nèi)容。 作者簽名： 日 期： 學位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在導師的指導下獨立進行研究所取得的 研究成果。除了文中特別加以標注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律后果由本人承擔。 作者簽名： 日期： 年 月 日 學位論文版權(quán)使用授權(quán)書 本學位論文作者完全了解學校有關(guān)保留、使用學位論文的規(guī)定，同意學校保留并向國家有關(guān)部門或機構(gòu)送交論文的復印件和電子版，允許論文被查閱和借閱。本人授權(quán) 大學可以將本學位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢 索，可以采用影印、縮印或掃描等復制手段保存和匯編本學位論文。 涉密論文按學校規(guī)定處理。 作者簽名： 日期： 年 月 日 導師簽名： 日期： 年 月 日 注 意 事 項 （論文）的內(nèi)容包括： 1）封面（按教務處制定的標準封面格式制作） 2）原創(chuàng)性聲明 3）中文摘要（ 300 字左右）、關(guān)鍵詞 4）外文摘要、關(guān)鍵詞 5）目次頁（附件不統(tǒng)一編入） 6）論文主體部分：引言（或緒論）、正文、結(jié)論 7）參考文獻 8）致謝 9）附錄（對論文支持必要時 ） ：理工類設(shè)計（論文）正文字數(shù)不少于 1 萬字（不包括圖紙、程序清單等），文科類論文正文字數(shù)不少于 萬字。 ：任務書、開題報告、外文譯文、譯文原文（復印件）。 、圖表要求： 1）文字通順，語言流暢，書寫字跡工整，打印字體及大小符合要求，無錯別字，不準請他人代寫 2）工程設(shè)計類題目的圖紙，要求部分用尺規(guī)繪制，部分用計算機繪制，所有圖紙應符合國家技術(shù)標準規(guī)范。圖表整潔，布局合理，文字注釋必須使用工程字書寫，不準用徒手畫 3）畢業(yè)論文須用 A4 單面打印，論文 50 頁以上的雙面打印 4）圖表應繪制于無格子的頁面上 5）軟件工程類課題應有程序清單，并提供電子文檔 1）設(shè)計（論文） 2）附件：按照任務書、開題報告、外文譯文、譯文原文（復印件）次序裝訂 3）其它