西北大學(xué)信科院開(kāi)題報(bào)告基于手機(jī)的校園導(dǎo)航系統(tǒng)-文庫(kù)吧
2025-01-06 18:48 本頁(yè)面
【正文】 是否加密，是否已經(jīng)連接，甚至信號(hào)強(qiáng)度不足都可以顯示在無(wú)線信號(hào)列表中，都可以獲取到無(wú)線接入點(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è)備的地理位置信息并返回到用戶設(shè)備。l 而位置服務(wù)商要不斷更新、補(bǔ)充自己的數(shù)據(jù)庫(kù)，以保證數(shù)據(jù)的準(zhǔn)確性。 （2）地圖數(shù)據(jù)的獲取 ，對(duì)開(kāi)發(fā)者免費(fèi)開(kāi)放的應(yīng)用程序接口，它包括HTTP服務(wù)接口，Android API 等開(kāi)發(fā)工具，可以實(shí)現(xiàn)顯示基本地圖，導(dǎo)航，定位，離線地圖，數(shù)據(jù)存儲(chǔ)等功能。它可以應(yīng)用于各種終端，開(kāi)發(fā)者可以用此接口實(shí)現(xiàn)自己定制的地圖App。，用戶可以調(diào)用任意的函數(shù)方法來(lái)實(shí)現(xiàn)相應(yīng)的功能，比如用戶可以利用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)橛脩粽业揭粭l最短路徑。 缺點(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)的最佳輸出線路，和達(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é)議。在分析本系
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1