基于嵌入式平臺(tái)的最優(yōu)路徑規(guī)劃研究.pdf

1、信息技術(shù)的發(fā)展為人們提供了各個(gè)方面的便利，計(jì)算機(jī)技術(shù)、嵌入式技術(shù)與地理信息系統(tǒng)結(jié)合的產(chǎn)物電子地圖給人們的日常生活帶來(lái)了很大方便，尤其在導(dǎo)航方面的應(yīng)用給人們的出行帶來(lái)了更大的方便。目前車載導(dǎo)航和手機(jī)定位是兩個(gè)被人們普遍看好的嵌入式電子地圖系統(tǒng)發(fā)展方向。電子地圖在車載系統(tǒng)中的應(yīng)用，可以幫助人們快速地查找目的地，選擇最優(yōu)路徑，從而節(jié)省時(shí)間、降低油耗。同樣電子地圖在手機(jī)定位中的應(yīng)用，也能夠使人們準(zhǔn)確地知道所處位置，查找周圍旅館、商場(chǎng)、公交車站等

2、信息。因此，研究電子地圖的最優(yōu)路徑規(guī)劃及其在嵌入式系統(tǒng)中的實(shí)現(xiàn)具有較廣闊的應(yīng)用前景。
　　 首先，論文在綜述了課題研究背景和技術(shù)發(fā)展現(xiàn)狀的基礎(chǔ)上，分析了MapInfo格式電子地圖的構(gòu)成和實(shí)現(xiàn)方式。并通過(guò)對(duì)蟻群算法的剖析，闡明了最大最小螞蟻算法MMAS的特點(diǎn)和實(shí)現(xiàn)方法。其次，論文實(shí)現(xiàn)了將MapInfo電子地圖在嵌入式平臺(tái)上的移植，并運(yùn)用MMAS算法實(shí)現(xiàn)了最優(yōu)路徑的選擇。最后，對(duì)系統(tǒng)應(yīng)用結(jié)果進(jìn)行了測(cè)試，比較系統(tǒng)所選路徑和百度地圖中選