改進(jìn)的蟻群算法在車載導(dǎo)航系統(tǒng)中的應(yīng)用.pdf

1、隨著2012年以后北斗定位技術(shù)逐漸投入商用，中國的車載導(dǎo)航系統(tǒng)產(chǎn)業(yè)的研究與發(fā)展將迎來前所未有的機(jī)遇。如何在縱橫交錯(cuò)的交通網(wǎng)絡(luò)中高效率的進(jìn)行路徑導(dǎo)航是車載導(dǎo)航系統(tǒng)需要解決的主要問題之一。本文針對基本蟻群算法解決現(xiàn)實(shí)道路路徑導(dǎo)航問題進(jìn)行研究與分析，并給出一些改進(jìn)方案。主要研究成果如下:
　　 (1)針對基本蟻群算法收斂速度慢的問題，本文分別對期望啟發(fā)式函數(shù)和信息素的全局更新方式進(jìn)行研究和分析并給出改進(jìn)方案，使得蟻群在搜索的過程中向最

2、優(yōu)解路徑附近靠近，進(jìn)一步加快了蟻群算法解決問題的收斂速度。
　　 (2)針對基本蟻群算法易發(fā)生停滯現(xiàn)象和收斂于局部最優(yōu)解的問題，本文分別對基本蟻群算法的狀態(tài)轉(zhuǎn)移規(guī)則和基本蟻群算法的流程加以研究并給出改進(jìn)方案，使得改進(jìn)后的蟻群算法在運(yùn)行過程中進(jìn)一步擴(kuò)大路徑搜索范圍，減少了算法停滯和陷于局部最優(yōu)解情況的發(fā)生。
　　 (3)針對道路矢量地圖不利于大規(guī)模的路徑分析計(jì)算的問題，給出對道路矢量圖進(jìn)行拓?fù)浞治龅姆桨覆⒃O(shè)計(jì)出自動(dòng)生成點(diǎn)線