蟻群最短路徑算法優(yōu)化及其在GIS中的應(yīng)用研究.pdf

1、隨著GIS的不斷發(fā)展，它的應(yīng)用范圍越來越廣，已在諸多領(lǐng)域中發(fā)揮著重要的作用，而最短路徑算法是基于GIS實現(xiàn)最短路徑選擇中的不可或缺的手段。該文針對現(xiàn)存算法的缺點，將改進(jìn)的蟻群算法應(yīng)用到模擬醫(yī)療救護(hù)系統(tǒng)的最短路徑選擇中，以提高系統(tǒng)最短路徑選擇的性能和效率。 文中首先論述了地理信息系統(tǒng)的基本數(shù)據(jù)模型、網(wǎng)絡(luò)拓?fù)?，以及GIS應(yīng)用于醫(yī)療救護(hù)系統(tǒng)的必要性及其實現(xiàn)方法，利用Mapinfo軟件對道路網(wǎng)絡(luò)進(jìn)行矢量化，生成電子地圖，通過建立路段表與

2、結(jié)點表，實現(xiàn)了網(wǎng)絡(luò)拓?fù)潢P(guān)系的建立。 接著詳細(xì)地論述了蟻群算法的基本原理、數(shù)學(xué)模型、基本框架和實現(xiàn)步驟，從算法的時間和空間復(fù)雜度、優(yōu)缺點等各項指標(biāo)進(jìn)行詳細(xì)分析，與現(xiàn)今比較流行的Dijkstra算法、Floyd算法通過實例在時間復(fù)雜度和空間復(fù)雜度等方面進(jìn)行了詳細(xì)的分析比較。 最后利用VC++和MapX進(jìn)行模擬醫(yī)療救護(hù)GIS的二次開發(fā)。針對基本蟻群算法存在收斂速度慢和停滯現(xiàn)象等不足之處，采用了自適應(yīng)加權(quán)方法和方向優(yōu)先搜索方法相