手機導(dǎo)航系統(tǒng)中最短路徑算法的優(yōu)化與實現(xiàn).pdf

1、現(xiàn)在的生活中,隨著中國經(jīng)濟的快速穩(wěn)定的發(fā)展,人民生活水平的顯著提高,越來越多的人關(guān)心他們的生活質(zhì)量。現(xiàn)在人們出門旅游、工作的時候更多的時候是使用手機導(dǎo)航或者是車輛導(dǎo)航儀進(jìn)行導(dǎo)航服務(wù),而更多的人使用手機導(dǎo)航主要是因為它的靈活性和能夠提供更多更好的在線服務(wù)。它可以在線更新實時道路的狀況,幫用戶躲避擁擠的路段,能夠快速的定位自己或者朋友的位置,使溝通更加的方便快捷。但是,傳統(tǒng)車載導(dǎo)航產(chǎn)品也有一些不能克服的缺點。首先,產(chǎn)品功能單一且體積較大,不

2、能與其他設(shè)備整合,不便于隨身攜帶。其次,由于地圖的數(shù)據(jù)量龐大,更新地圖比較繁瑣,需要到廠家升級,或者用戶自行下載地圖,然后更新到導(dǎo)航產(chǎn)品。手機導(dǎo)航系統(tǒng)的主要問題是如何確定最短路徑,盡管經(jīng)典的最短路徑的算法--Dijkstar算法,也可以成為系統(tǒng)中的最短路徑算法,但是用戶在使用手機導(dǎo)航系統(tǒng)的時候,遇到的特殊情況（交通信息的變化和實時路況的變化）,在Dijkstar算法中并沒有考慮到,所以結(jié)合用戶在實際運用中的情況要對算法進(jìn)行優(yōu)化。

3、　　本研究主要內(nèi)容包括：⑴針對已有的最短路徑算法占用系統(tǒng)的存儲空間大而且效率低,所以本文中提出了針對這些的缺點而改進(jìn)的算法和方法,通過在PC機器上的實現(xiàn),說明了這些改進(jìn)的算法和方法是可以實施到實際生活中的。⑵系統(tǒng)中另外的一個難點就是GIS中的數(shù)據(jù)管理,采用不同的的索引方式對數(shù)據(jù)進(jìn)行搜索、優(yōu)化會產(chǎn)生不同的效果,目前生活中的導(dǎo)航系統(tǒng)效率不是很高,占用了系統(tǒng)的大量的資源,所以采用了二級索引對系統(tǒng)中的數(shù)據(jù)結(jié)構(gòu)優(yōu)化,提高導(dǎo)航系統(tǒng)的性能,使用戶得到