《西北大學(xué)信科院開(kāi)題報(bào)告基于手機(jī)的校園導(dǎo)航系統(tǒng).doc》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《西北大學(xué)信科院開(kāi)題報(bào)告基于手機(jī)的校園導(dǎo)航系統(tǒng).doc（10頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

西北大學(xué)本科畢業(yè)論文（設(shè)計(jì)）開(kāi)題報(bào)告登記表 學(xué)生姓名 劉曉旭 性別 男 學(xué)號(hào) 2011117147 學(xué) 院 信息科學(xué)與技術(shù)學(xué)院 年級(jí) 2011 專(zhuān)業(yè) 電子信息工程 指導(dǎo)教師 姓 名 劉成 指導(dǎo)教師 專(zhuān)業(yè)技術(shù)職務(wù) 工程師 開(kāi)題報(bào)告日期 2015.3.3 論文（設(shè)計(jì)）題 目 基于手機(jī)的校園導(dǎo)航系統(tǒng) 開(kāi) 題 報(bào) 告 內(nèi) 容 選題來(lái)源 1．教師指定（√）2．教師課題（）3．創(chuàng)新基金項(xiàng)目（）4．自選（） 論文（設(shè)計(jì)）選題的背景與意義、理論與實(shí)證準(zhǔn)備、擬解決的問(wèn)題、研究（設(shè)計(jì)）方法與技術(shù)路線(xiàn) 1、背景與意義 高校的逐年擴(kuò)建以及學(xué)生的逐漸增加，令來(lái)訪(fǎng)學(xué)校的人員越來(lái)越多，但高校的面積一般都很大，各個(gè)院系和機(jī)構(gòu)分布錯(cuò)綜復(fù)雜，來(lái)訪(fǎng)者需要經(jīng)過(guò)一番周折才能順利抵達(dá)目的地。而且高校一般很少利用紙質(zhì)的地圖對(duì)來(lái)訪(fǎng)者進(jìn)行引導(dǎo)，因此，建立具有校園信息查詢(xún)，智能導(dǎo)航功能的手機(jī)應(yīng)用，對(duì)提高高?，F(xiàn)代化建設(shè)以及人性化服務(wù)具有很好的價(jià)值。 隨著移動(dòng)技術(shù)的迅猛發(fā)展，手機(jī)早已不止當(dāng)初的通話(huà)功能了，它現(xiàn)已成為集通信、電腦為一體移動(dòng)計(jì)算工具，人們對(duì)手機(jī)所賦予的功能也越來(lái)越多，而傳統(tǒng)電腦中的導(dǎo)航系統(tǒng)用安卓技術(shù)來(lái)實(shí)現(xiàn)早已成為可能。導(dǎo)航軟件在智能手機(jī)中的應(yīng)用已經(jīng)成為熱點(diǎn)之一，越來(lái)越多的App被安裝到手機(jī)上，給人們的生活帶來(lái)了極大的便利。 如今全球定位系統(tǒng)較最初有了很大的飛躍，定位精度越來(lái)越準(zhǔn)確，基本能夠滿(mǎn)足大范圍的導(dǎo)航服務(wù)，然而基于GPS的導(dǎo)航對(duì)于周?chē)h(huán)境要求比較嚴(yán)格，如若沒(méi)有添加道路信息和建筑物的標(biāo)注，則在局部小環(huán)境下，導(dǎo)航系統(tǒng)發(fā)揮的作用就會(huì)相對(duì)較小。而該系統(tǒng)可以在GPS的基礎(chǔ)上實(shí)現(xiàn)對(duì)校園環(huán)境的搜索和導(dǎo)航，以提更加便利的服務(wù)。 2、 研究?jī)?nèi)容和技術(shù)路線(xiàn) （1）精確定位的實(shí)現(xiàn) 手機(jī)定位是指通過(guò)特定的定位技術(shù)來(lái)獲取移動(dòng)手機(jī)或中斷用戶(hù)的位置信息(如經(jīng)緯度坐標(biāo))，在電子地圖上標(biāo)出被定位對(duì)象的位置的技術(shù)或者服務(wù)。定位技術(shù)目前來(lái)說(shuō)主要有三種，一種是基于GPS的定位，一種是基于移動(dòng)運(yùn)營(yíng)商的基站的定位，還有一種是基于wifi熱點(diǎn)的定位。 1　 基于GPS的定位：是利用手機(jī)上的GPS定位模塊將自己的位置信號(hào)發(fā)送到定位后臺(tái)來(lái)實(shí)現(xiàn)手機(jī)定位的。GPS定位系統(tǒng)是以21+3顆衛(wèi)星分布模式為基礎(chǔ)，向全球各地提供經(jīng)緯度，高度，速度等信息的一種無(wú)線(xiàn)電導(dǎo)航定位系統(tǒng)。它由三部分組成： l 空間部分，由21顆主衛(wèi)星和3顆備用衛(wèi)星組成，分布在6個(gè)軌道平面，基本可覆蓋全球所有位置。 l 地面控制部分，由主控站、地面天線(xiàn)、監(jiān)測(cè)站以及通訊輔助系統(tǒng)所組成。 l 用戶(hù)裝置部分，也就是擁有GPS模塊的手機(jī)或?qū)Ш絻x。 利用衛(wèi)星傳送過(guò)來(lái)的參數(shù)加之計(jì)算就可以確定用戶(hù)的位置了。 2　 基于移動(dòng)運(yùn)營(yíng)商基站的定位：這種方式通過(guò)移動(dòng)運(yùn)商的網(wǎng)絡(luò)(如GSM網(wǎng)）獲取移動(dòng)終端用戶(hù)的經(jīng)緯度坐標(biāo)，在電子地圖平臺(tái)的支持下，為用戶(hù)提供相應(yīng)服務(wù)。它的大致原理是：手機(jī)測(cè)量在不同基站的下行導(dǎo)頻信號(hào)，得到不同那個(gè)基站下行導(dǎo)頻的到達(dá)時(shí)刻或者到達(dá)時(shí)間差，根據(jù)該測(cè)量結(jié)果并結(jié)合基站的坐標(biāo)，一般采用三角公式估算法，就能計(jì)算出移動(dòng)電話(huà)的位置。而實(shí)際上該算法需要考慮更過(guò)的基站以實(shí)現(xiàn)更為精確的定位。 3　 基于wifi熱點(diǎn)的定位：如果智能手機(jī)連接上了某個(gè)WiFi熱點(diǎn)，那么就可以調(diào)用數(shù)據(jù)庫(kù)中附近所有熱點(diǎn)的地理位置信息，而服務(wù)器會(huì)參考每個(gè)熱點(diǎn)的信號(hào)強(qiáng)弱來(lái)計(jì)算出設(shè)備的大致地理信息。其原理大致分為以下幾步： l 每一個(gè)無(wú)限AP都有全球唯一的MAC地址，并且短時(shí)間內(nèi)無(wú)限AP不會(huì)移動(dòng)。 l 移動(dòng)設(shè)備在開(kāi)啟WiFi的情況下，即可掃描并收集周?chē)臒o(wú)線(xiàn)接入點(diǎn)信號(hào)，無(wú)論是否加密，是否已經(jīng)連接，甚至信號(hào)強(qiáng)度不足都可以顯示在無(wú)線(xiàn)信號(hào)列表中，都可以獲取到無(wú)線(xiàn)接入點(diǎn)廣播出來(lái)的MAC地址。 l 設(shè)備將這些能夠標(biāo)識(shí)AP的數(shù)據(jù)發(fā)送到位置服務(wù)器，服務(wù)器檢索出每一個(gè)AP的地理位置，并結(jié)合每個(gè)信號(hào)的強(qiáng)弱程度，計(jì)算出設(shè)備的地理位置信息并返回到用戶(hù)設(shè)備。 l 而位置服務(wù)商要不斷更新、補(bǔ)充自己的數(shù)據(jù)庫(kù)，以保證數(shù)據(jù)的準(zhǔn)確性。 （2）地圖數(shù)據(jù)的獲取 百度地圖的API是基于在Android2.1系統(tǒng)平臺(tái)之上，對(duì)開(kāi)發(fā)者免費(fèi)開(kāi)放的應(yīng)用程序接口，它包括HTTP服務(wù)接口，Android API 等開(kāi)發(fā)工具，可以實(shí)現(xiàn)顯示基本地圖，導(dǎo)航，定位，離線(xiàn)地圖，數(shù)據(jù)存儲(chǔ)等功能。它可以應(yīng)用于各種終端，開(kāi)發(fā)者可以用此接口實(shí)現(xiàn)自己定制的地圖App。在百度提供的Sdk4.0地圖開(kāi)發(fā)包中包含了各種接口，用戶(hù)可以調(diào)用任意的函數(shù)方法來(lái)實(shí)現(xiàn)相應(yīng)的功能，比如用戶(hù)可以利用setSatellite(boolean)來(lái)顯示衛(wèi)星圖，setCenter（latitude,longitude）來(lái)設(shè)置地圖中心點(diǎn)等。百度地圖開(kāi)發(fā)包所提供的庫(kù)能夠很方便的實(shí)現(xiàn)很多函數(shù)。 （3）路徑規(guī)劃 路徑規(guī)劃是指在具有障礙物的環(huán)境中，按照一定的評(píng)價(jià)標(biāo)準(zhǔn)，尋找一條從起始狀態(tài)到目標(biāo)狀態(tài)的無(wú)碰撞路徑，在本系統(tǒng)中，通過(guò)百度地圖，結(jié)合路網(wǎng)信息和建筑物信息，應(yīng)用導(dǎo)航中所潛入的算法，來(lái)實(shí)現(xiàn)從所處位置到目的地的指引。目前應(yīng)用較多的有以下幾種路徑規(guī)劃算法： 1　 Dijkstra算法：它是從一個(gè)頂點(diǎn)到其余各項(xiàng)點(diǎn)的最短路徑算法，解決的是有向圖中最短路徑問(wèn)題，它的特點(diǎn)就是一起始點(diǎn)為中心點(diǎn)向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。它的主要特點(diǎn)是每次迭代時(shí)選擇的下一個(gè)頂點(diǎn)時(shí)標(biāo)記點(diǎn)之外距離源點(diǎn)最近的頂點(diǎn)，由于該算法主要計(jì)算從源點(diǎn)到其他所有點(diǎn)的最短路徑，所以算法效率較低。 Dijkstra算法目前已經(jīng)廣泛應(yīng)用于顯示現(xiàn)實(shí)生活中，特別是在路徑規(guī)劃和導(dǎo)航應(yīng)用上。而伴隨著城市越來(lái)越大，交通路網(wǎng)信息也越來(lái)越復(fù)雜，這使得道路交通系統(tǒng)變得更復(fù)雜，相應(yīng)的數(shù)據(jù)量也越來(lái)越大。 優(yōu)點(diǎn)：總是能夠?yàn)橛脩?hù)找到一條最短路徑。 缺點(diǎn)：數(shù)據(jù)量大，效率較低。 2　 A*算法：它是一種在平面上存在多個(gè)節(jié)點(diǎn)的路徑，求出最低通過(guò)成本的算法，也是靜態(tài)路網(wǎng)中求解最短最有效的直接搜索方法。其公式表示為：，也就是說(shuō)其估價(jià)值與實(shí)際值越接近，估價(jià)函數(shù)取得就越好。 其中，是從初始點(diǎn)經(jīng)由節(jié)點(diǎn)n到目標(biāo)點(diǎn)的估價(jià)函數(shù)，是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價(jià)，是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價(jià)。保證找到最短路徑條件，關(guān)鍵在于估價(jià)函數(shù)的選取，估價(jià)值到目標(biāo)節(jié)點(diǎn)的距離實(shí)際值，此時(shí)，搜索范圍的點(diǎn)數(shù)多，搜索范圍大，效率低。如果估價(jià)值大于實(shí)際值，搜索的點(diǎn)數(shù)少，效率高，但不能保證找到最優(yōu)解。 優(yōu)點(diǎn)：該算法作為啟發(fā)式搜索方式，搜索效率比傳統(tǒng)的Dijkstra效率快。 缺點(diǎn)：隨著數(shù)據(jù)量的加大搜索，它自身的效率會(huì)變得越來(lái)越低，而且在障礙陷阱中易陷入死循環(huán)，不能同時(shí)進(jìn)行多個(gè)節(jié)點(diǎn)的最優(yōu)路徑搜索。 3　 距離矢量算法：它是Arpanet網(wǎng)絡(luò)上最早使用的路由算法，他的基本思想如下：每個(gè)路由器維護(hù)一個(gè)距離矢量表，然后通過(guò)相鄰路由器之間的距離矢量通告進(jìn)行距離矢量表的更新。每個(gè)距離矢量表包括兩部分：達(dá)到目的結(jié)合點(diǎn)的最佳輸出線(xiàn)路，和達(dá)到目的結(jié)合點(diǎn)所需要的時(shí)間或者距離，通信子網(wǎng)中的其他每個(gè)路由器都在表中占據(jù)一個(gè)表項(xiàng)，并作為該表項(xiàng)的索引。每個(gè)一段時(shí)間，路由器回想所有鄰居節(jié)點(diǎn)發(fā)送它到每個(gè)目的節(jié)點(diǎn)的距離表，同時(shí)它也接受每個(gè)鄰居節(jié)點(diǎn)發(fā)來(lái)的距離表。這樣以此類(lèi)推，經(jīng)過(guò)一段時(shí)間后便可將網(wǎng)絡(luò)中各路由器所獲得的距離矢量信息在各路由器上統(tǒng)一起來(lái)，這樣個(gè)路由器只需要查看這個(gè)距離矢量表就離異為不同來(lái)源分組找到一條最佳的路由。該算法多用于路由動(dòng)態(tài)協(xié)議。 在分析本系統(tǒng)的系統(tǒng)需求后，認(rèn)為校園導(dǎo)航所需算法滿(mǎn)足以下幾點(diǎn)： l 校園路網(wǎng)和建筑物信息相對(duì)位于外界交通信息來(lái)說(shuō)數(shù)據(jù)量小很多 l 需要對(duì)多個(gè)節(jié)點(diǎn)進(jìn)行同時(shí)搜索 l 該算法所需運(yùn)算量不要太大，適合在安卓平臺(tái)上進(jìn)行計(jì)算并實(shí)現(xiàn)路徑導(dǎo)航 綜合以上三點(diǎn)，該系統(tǒng)擬采用Dijkstra算法。 （4） 人機(jī)交互界面 自從智能手機(jī)問(wèn)世以來(lái)，人們的生活越來(lái)越離不開(kāi)手機(jī)了，手機(jī)變成了一個(gè)人們隨身攜帶、和其生活方式緊密聯(lián)系著的產(chǎn)品，因此手機(jī)UI的發(fā)展對(duì)吸引用戶(hù)來(lái)說(shuō)有著很大的意義，而人機(jī)交互界面則更是直接影響了手機(jī)用戶(hù)的使用體驗(yàn)，雖然影響手機(jī)用戶(hù)體驗(yàn)各方面因素所涉及的實(shí)現(xiàn)技術(shù)不同，但是用戶(hù)直接的溝通渠道卻是手機(jī)的人機(jī)交互界面。用戶(hù)體驗(yàn)的范圍廣泛來(lái)說(shuō)涵蓋了手機(jī)和通訊網(wǎng)絡(luò)特性、應(yīng)用程序的功能、信息的可視化、瀏覽菜單的友好性、功能選用的便捷程度，以及設(shè)備在使用時(shí)的感覺(jué)。 目前，現(xiàn)有導(dǎo)航的界面已經(jīng)在當(dāng)前科學(xué)技術(shù)發(fā)展層次上已經(jīng)做得很完善了，所以對(duì)本次的校園路徑導(dǎo)航系統(tǒng)進(jìn)行了模塊規(guī)劃，大致分為如下幾個(gè)功能： 1　 定位功能：時(shí)刻了解自己所處地理位置以及周邊環(huán)境，由于百度地圖提供的sdk庫(kù)，我們只需調(diào)用相關(guān)函數(shù)即可。 2　 衛(wèi)星圖切換功能：由于道路更新以及建筑物不斷在建設(shè)，百度地圖所提供的數(shù)據(jù)肯定會(huì)與周?chē)ㄖ兴鋈?，此時(shí)若將平面地圖切換到衛(wèi)星地圖，用戶(hù)參照周?chē)ㄖ锞湍芨忧逦亓私庾约核幍奈恢谩? 3　 檢索功能：添加文本輸入框，用戶(hù)輸入目的地，如：西北大學(xué)南校區(qū)圖書(shū)館，點(diǎn)擊查詢(xún)，程序會(huì)在數(shù)據(jù)庫(kù)中尋找相關(guān)地址，若有名稱(chēng)相同的地方，用戶(hù)可根據(jù)周?chē)h(huán)境進(jìn)行選擇即可。 4　 導(dǎo)航系統(tǒng)功能：在定位和目的地查詢(xún)的基礎(chǔ)上，添加此項(xiàng)功能，即可在當(dāng)前圖層上繪制出前往的步行路線(xiàn)。 以上為此次校園路徑導(dǎo)航的所需要的基本功能模塊，在同一個(gè)屏 幕下，盡可能地實(shí)現(xiàn)界面清爽，操作簡(jiǎn)單的目的。 （5） 數(shù)據(jù)存儲(chǔ) 所有應(yīng)用程序必然伴隨著數(shù)據(jù)的輸入、輸出、安卓系統(tǒng)也不例外，應(yīng)用程序參數(shù)的設(shè)置、程序運(yùn)行狀態(tài)數(shù)據(jù)這些都需要保存到外部存儲(chǔ)器上，這樣系統(tǒng)關(guān)機(jī)后數(shù)據(jù)才不會(huì)丟失。android系統(tǒng)提供了一些專(zhuān)本的IO API,通過(guò)這些API可以更有效地進(jìn)行輸入、輸出。如果應(yīng)用程序只有少量數(shù)據(jù)需要保存，那么使用普通文件就可以了；但是如果應(yīng)用程序中有大量的數(shù)據(jù)需要存儲(chǔ)、訪(fǎng)問(wèn)，就需要借助數(shù)據(jù)庫(kù)了，android系統(tǒng)內(nèi)置了SQLite數(shù)據(jù)庫(kù)，它是一個(gè)真正輕量級(jí)的數(shù)據(jù)庫(kù)，它沒(méi)有后臺(tái)進(jìn)程，整個(gè)數(shù)據(jù)庫(kù)就對(duì)應(yīng)一個(gè)文件，這樣就可以非常方便的在不同設(shè)備間進(jìn)行移植，android不僅內(nèi)置了SQLite數(shù)據(jù)庫(kù)，而且為訪(fǎng)問(wèn)SQLite數(shù)據(jù)庫(kù)提供了大量便捷的API。 （6） 開(kāi)發(fā)平臺(tái)：由于本系統(tǒng)是基于安卓的校園路徑導(dǎo)航，所以其開(kāi)發(fā)環(huán)境是以安卓應(yīng)用層為中心進(jìn)行開(kāi)發(fā)。而安卓應(yīng)用程序是由Java語(yǔ)言寫(xiě)成的，是建立在應(yīng)用程序框架之上，所以安卓編程就是面向應(yīng)用程序框架API編程，而Java作為一種軟件編程語(yǔ)言，是一種可以撰寫(xiě)跨平臺(tái)應(yīng)用軟件的面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言，廣泛應(yīng)用于個(gè)人電腦，數(shù)據(jù)中心，移動(dòng)電話(huà)和互聯(lián)網(wǎng)。 Eclipse作為一個(gè)開(kāi)放源代碼、基于Java的可擴(kuò)展開(kāi)發(fā)平臺(tái)，就其本身而言，它只是一個(gè)框架和一組服務(wù)，用于通過(guò)插件組件構(gòu)建其開(kāi)發(fā)環(huán)境。由于eclipse是一個(gè)開(kāi)放源碼項(xiàng)目，任何人都可以免費(fèi)得到，并可以在此基礎(chǔ)上開(kāi)發(fā)各自的插件，而android也作為一個(gè)開(kāi)源平臺(tái)，和eclipse相得益彰。 對(duì)于eclise來(lái)說(shuō)，它集成的DDMS透視圖能很好的監(jiān)控和控制模擬器，對(duì)于沒(méi)有安卓手機(jī)的開(kāi)發(fā)者來(lái)說(shuō)，能在該模擬器上很方便地開(kāi)發(fā)大部分安卓程序。 3、技術(shù)難點(diǎn)與擬解決的方案 本次設(shè)計(jì)基于java編程語(yǔ)言,在開(kāi)源軟件eclipse上實(shí)現(xiàn)android開(kāi)發(fā),采用了自底向上方法設(shè)計(jì)，運(yùn)用java以及android開(kāi)發(fā)知識(shí)。對(duì)于用戶(hù)界面的設(shè)計(jì)以及百度地圖的導(dǎo)入、定位、檢索，這四個(gè)模塊已經(jīng)完成并實(shí)現(xiàn)了相應(yīng)的功能，而其中對(duì)地圖的修改和對(duì)路網(wǎng)信息、建筑物的提取為本次系統(tǒng)設(shè)計(jì)的難點(diǎn)。 你解決的方案： 方案一：注冊(cè)百度商戶(hù)，對(duì)地圖上不完善的道路信息和建筑物進(jìn)行標(biāo)注，實(shí)現(xiàn)校園建筑物的全部覆蓋，再用百度地圖中自帶的導(dǎo)航算法進(jìn)行導(dǎo)航。 方案二：建立數(shù)據(jù)庫(kù)，對(duì)地圖上標(biāo)注信息不全的地方進(jìn)行數(shù)據(jù)重寫(xiě)或者覆蓋，建立新的地理位置圖層，然后再專(zhuān)門(mén)針對(duì)數(shù)據(jù)庫(kù)進(jìn)行算法的編寫(xiě)與實(shí)現(xiàn)。 方案三：設(shè)置服務(wù)器，建立一個(gè)獨(dú)立的服務(wù)器用來(lái)響應(yīng)用戶(hù)的命令，向其它服務(wù)器傳輸請(qǐng)求，并返回結(jié)果給用戶(hù)。 方案一工作量大，如果原先百度地圖上沒(méi)有進(jìn)行標(biāo)注，則需要一個(gè)一個(gè)進(jìn)行標(biāo)注。并且如果采用百度地圖自帶的算法進(jìn)行路徑導(dǎo)航的話(huà)，其結(jié)果并不一定能達(dá)到本次系統(tǒng)所預(yù)期的最優(yōu)度。 方法三的只要用戶(hù)連接網(wǎng)絡(luò)，一切的定位導(dǎo)航部分便可以交給服務(wù)器去做，省時(shí)省力，但是卻需要消耗用戶(hù)流量等移動(dòng)資費(fèi)。并在用戶(hù)離線(xiàn)狀態(tài)下無(wú)法使用該應(yīng)用。 方法二能夠使用離線(xiàn)地圖，在離線(xiàn)情況下也可以進(jìn)行導(dǎo)航和定位，并且相對(duì)于搭建服務(wù)器，以及網(wǎng)絡(luò)編程來(lái)說(shuō)，其開(kāi)發(fā)難度要相對(duì)較小。故在安卓手機(jī)軟硬件限制下，擬采取方案二。 4、研究（設(shè)計(jì)）方法與技術(shù)路線(xiàn) 系統(tǒng)總體結(jié)構(gòu)有：UI界面設(shè)計(jì)部分，數(shù)據(jù)存儲(chǔ)設(shè)計(jì)部分，Dijkstra算法實(shí)現(xiàn)部分。而數(shù)據(jù)存儲(chǔ)設(shè)計(jì)部分和Dijkstra算法實(shí)現(xiàn)部分，是實(shí)現(xiàn)校園手機(jī)導(dǎo)航的核心部分。 UI界面設(shè)計(jì)部分：包括地圖界面，定位界面，檢索目的地界面，導(dǎo)航界面以及衛(wèi)星圖切換界面。 數(shù)據(jù)存儲(chǔ)部分：利用android系統(tǒng)自己集成的輕量級(jí)的數(shù)據(jù)庫(kù)SQLite，對(duì)目標(biāo)進(jìn)行標(biāo)注，存儲(chǔ)，讀取，定時(shí)讀取GPS數(shù)據(jù)以獲得用戶(hù)目前所在的位置信息，并將其保存在數(shù)據(jù)庫(kù)中，用戶(hù)也可以選擇其他目標(biāo)信息。 Dijkstra算法實(shí)現(xiàn)部分：將地圖中的建筑坐標(biāo)抽象成一個(gè)一個(gè)的二維點(diǎn)，對(duì)其進(jìn)行最短路徑規(guī)劃，完成之后再調(diào)用到圖層上，并顯示出來(lái)。 下面的框圖表示研究?jī)?nèi)容： 總系統(tǒng) 地圖圖層界面 定位 檢索 衛(wèi)星/ 導(dǎo)航 功能 功能 地圖 功能 切換 對(duì)數(shù)據(jù)的存儲(chǔ)和讀寫(xiě) Dijkstra算法 該校園路徑導(dǎo)航系統(tǒng)包括以上這五大部分，其中 （1） UI界面分布如下： 其中作為整個(gè)導(dǎo)航界面的北京圖層。 （2） 定位與檢索部分：在UI主界面的基礎(chǔ)上添加定位和檢索按鈕，分別為這兩個(gè)按鈕設(shè)置監(jiān)聽(tīng)： l 獲取普通界面組件，也就是被監(jiān)聽(tīng)的對(duì)象，在此系統(tǒng)中為按鈕，點(diǎn)擊按鈕觸發(fā)監(jiān)聽(tīng)事件 l 實(shí)現(xiàn)事件監(jiān)聽(tīng)類(lèi)，該監(jiān)聽(tīng)類(lèi)是一個(gè)特殊的Java類(lèi)，必須實(shí)現(xiàn)一個(gè)OnCLicklistener接口 l 調(diào)用事件源的SetOnClcikListner方法將事件監(jiān)聽(tīng)器對(duì)象注冊(cè)給 普通組件（也就是事件源，即點(diǎn)擊按鈕） l 在實(shí)現(xiàn)時(shí)間監(jiān)聽(tīng)類(lèi)的過(guò)程中，即可調(diào)用LocationClient類(lèi)，以及MKsearch類(lèi)實(shí)現(xiàn)這兩個(gè)方法。 （3） 路徑導(dǎo)航部分：同定位檢索功能的實(shí)現(xiàn)一樣，路徑導(dǎo)航部分也是在地圖圖層的基礎(chǔ)上進(jìn)行設(shè)計(jì)的，其原理與定位、檢索的原理一樣，同樣是設(shè)計(jì)監(jiān)聽(tīng)器借口，并調(diào)用導(dǎo)航類(lèi)，以實(shí)現(xiàn)不加算法的導(dǎo)航。 （4）數(shù)據(jù)存儲(chǔ)部分：android提供了SQLiteDataBase代表一個(gè)數(shù)據(jù)庫(kù)（底層就是一個(gè)數(shù)據(jù)庫(kù)文件），一旦應(yīng)用程序獲得了代表指定數(shù)據(jù)庫(kù)的SQLiteDataBase對(duì)象，接下來(lái)就可以通過(guò)SQLiteDataBase對(duì)象來(lái)管理，操作數(shù)據(jù)庫(kù)了。我們可以在數(shù)據(jù)庫(kù)中按照一定的規(guī)則建造數(shù)據(jù)表，以實(shí)現(xiàn)對(duì)周?chē)肪W(wǎng)和建筑物的管理和分類(lèi)。 （5）算法實(shí)現(xiàn)部分：由于該系統(tǒng)采用了dijkstra算法，且且該算法目前在一定的范圍內(nèi)已經(jīng)比較成熟，故，將數(shù)據(jù)庫(kù)表格中的數(shù)據(jù)進(jìn)行制作成一個(gè)二維數(shù)組，用來(lái)表示路網(wǎng)信息和建筑物信息，然后應(yīng)用最短路徑算法，對(duì)其進(jìn)行計(jì)算，并利用畫(huà)筆繪制出相應(yīng)的路線(xiàn)，以達(dá)到校園導(dǎo)航的目的。 軟件流程： 1　 首先在程序中調(diào)用setcenter（latitute,longitude）將西北大學(xué)的經(jīng)緯度作為參數(shù)傳遞給方法，這樣在打開(kāi)界面后就可以直接讓主視圖定位在西北大學(xué)上方。 2　 然后點(diǎn)擊“我在哪”按鈕，啟動(dòng)ButtonListener監(jiān)聽(tīng)器，觸發(fā)事件發(fā)生后，程序迅速響應(yīng)，開(kāi)始進(jìn)行定位，將自己所處位置信息以文本的方式顯示在地圖上。 3　 其次在地圖上放的文本控件中輸入所需要前往的目的地，點(diǎn)擊“查詢(xún)”按鈕，再次設(shè)置監(jiān)聽(tīng)，啟動(dòng)監(jiān)聽(tīng)器，程序迅速響應(yīng)，定位到目的地位置上空，并以紅色標(biāo)注，用來(lái)確定目的地。 4　 點(diǎn)擊“導(dǎo)航”按鈕，觸發(fā)監(jiān)聽(tīng)器，讓程序后臺(tái)的應(yīng)用最短路徑算法進(jìn)行計(jì)算，并在地圖圖層上開(kāi)始描繪線(xiàn)路。其中，該算法需要將校園環(huán)境與周?chē)ㄖ锟紤]其中，使規(guī)劃的路線(xiàn)具有實(shí)際應(yīng)用價(jià)值。 5　 如若對(duì)周邊環(huán)境不是很熟悉，可以點(diǎn)擊地圖下方的的“地圖/衛(wèi)星”按鈕，用來(lái)切換衛(wèi)星地圖視角，對(duì)比周?chē)ㄖ?，使得自己能夠更加清楚地了解自己所在位置? 論文（設(shè)計(jì)）寫(xiě)作提綱 中文摘要 英文摘要 第一章 緒論 1.1 論文背景及意義 1.2 主要工作 第二章 校園路徑導(dǎo)航系統(tǒng)設(shè)計(jì)概述 2.1 GPS以及路徑導(dǎo)航系統(tǒng)簡(jiǎn)介 2.2 BaiduMap的選擇 2.3 安卓開(kāi)發(fā)環(huán)境搭建 第三章 校園路徑導(dǎo)航設(shè)計(jì)方案 3.1 系統(tǒng)功能模塊劃分 3.2 系統(tǒng)構(gòu)架設(shè)計(jì) 3.3 用戶(hù)界面設(shè)計(jì) 第4章 數(shù)據(jù)存儲(chǔ)設(shè)計(jì) 4.1 數(shù)據(jù)庫(kù)存儲(chǔ)原理 4.2 數(shù)據(jù)庫(kù)存儲(chǔ)實(shí)現(xiàn) 第5章 dijkstra算法 5.1 dijkstra算法原理 5.2 dijkstra算法在Android中的實(shí)現(xiàn) 第六章 系統(tǒng)子模塊的設(shè)計(jì)與實(shí)現(xiàn) 6.1 基礎(chǔ)地圖模塊的實(shí)現(xiàn) 6.2 定位功能的實(shí)現(xiàn) 6.3 輸入目的地功能的實(shí)現(xiàn) 6.4 導(dǎo)航功能的實(shí)現(xiàn) 第七章 設(shè)計(jì)總結(jié) 附錄 工作步驟與時(shí)間安排 一、3月3日—3月10日：畢業(yè)設(shè)計(jì)初期，收集資料，閱讀文獻(xiàn)，對(duì)設(shè)計(jì)課題的背景、意義、設(shè)計(jì)思路形成一個(gè)整體的概念和框架，撰寫(xiě)開(kāi)題報(bào)告。 二、3月9日—4月9日：系統(tǒng)整體及各模塊分析，完成各個(gè)子模塊的設(shè)計(jì)與實(shí)現(xiàn)，并將各子模塊連接成系統(tǒng)，實(shí)現(xiàn)系統(tǒng)頂層設(shè)計(jì)。并將生成的.apk文件下載到安卓真機(jī)上進(jìn)行整體調(diào)試。 三、4月10日—4月15日：進(jìn)行匯總整理資料，撰寫(xiě)論文并認(rèn)真修改完善論文，最終定稿。 指導(dǎo)教師 意 見(jiàn) 指導(dǎo)教師簽名： 年 月 日 注：此表由學(xué)生填寫(xiě)后交指導(dǎo)教師簽署意見(jiàn)，并交院系教務(wù)辦保存，否則不得開(kāi)題；此表將作為畢業(yè)論文（設(shè)計(jì)）最終評(píng)分的依據(jù)。