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

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

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