西北大學(xué)信科院開題報(bào)告基于手機(jī)的校園導(dǎo)航系統(tǒng).doc

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

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