基于網(wǎng)絡(luò)對(duì)象模型的網(wǎng)絡(luò)分析算法及應(yīng)用.pdf

1、在當(dāng)今社會(huì)中，計(jì)算機(jī)技術(shù)被越來(lái)越多地應(yīng)用在在行人導(dǎo)航、大型場(chǎng)館的人員疏散、時(shí)空環(huán)境下的交通網(wǎng)絡(luò)優(yōu)化、交通網(wǎng)絡(luò)的評(píng)價(jià)分析等方面，它們可以統(tǒng)稱(chēng)為時(shí)空優(yōu)化問(wèn)題。但是在具體應(yīng)用過(guò)程中，存在著研究問(wèn)題規(guī)模大、研究對(duì)象復(fù)雜多變等問(wèn)題，因此需要針對(duì)不同的研究對(duì)象，構(gòu)建一個(gè)時(shí)空優(yōu)化系統(tǒng)，盡可能得將現(xiàn)實(shí)中的研究對(duì)象轉(zhuǎn)換為網(wǎng)絡(luò)對(duì)象模型，來(lái)對(duì)不同的研究問(wèn)題進(jìn)行描述。
　　 本文利用GML構(gòu)建了不同的網(wǎng)絡(luò)對(duì)象模型，并對(duì)基于網(wǎng)絡(luò)對(duì)象模型的網(wǎng)絡(luò)分析算法進(jìn)行

2、分析和改進(jìn)，將其應(yīng)用在時(shí)空優(yōu)化平臺(tái)中。在網(wǎng)絡(luò)對(duì)象模型中，采用了GML與GDAL/OGR，GML是基于XML的地理標(biāo)識(shí)語(yǔ)言，可以很好地對(duì)網(wǎng)絡(luò)對(duì)象模型從其幾何特征、空間特征進(jìn)行描述。GDAL/OGR可以轉(zhuǎn)換各種柵格/矢量數(shù)據(jù)格式的數(shù)據(jù)，提供包括讀取、寫(xiě)入、轉(zhuǎn)換、處理各種柵格/矢量數(shù)據(jù)格式。在網(wǎng)絡(luò)分析算法方面，雖然圖論研究中得到的大量算法可以為網(wǎng)絡(luò)分析提供有力的理論支持，但是在時(shí)空優(yōu)化這種特殊的環(huán)境下，傳統(tǒng)的圖論分析算法有時(shí)難以解決這種復(fù)雜的

3、大規(guī)模的問(wèn)題。
　　 針對(duì)當(dāng)前時(shí)空優(yōu)化中研究對(duì)象規(guī)模大，特征復(fù)雜等問(wèn)題，本文主要對(duì)演化算法進(jìn)行研究，并以蟻群算法為例，對(duì)蟻群算法進(jìn)行改進(jìn)優(yōu)化。針對(duì)蟻群算法容易陷入早熟的情況，結(jié)合遺傳算法與蟻群算法的特點(diǎn)，將遺傳算法中的交叉變異操作應(yīng)用到蟻群算法中，構(gòu)建N個(gè)蟻群，將每個(gè)蟻群的信息素分布作為演化基因，在進(jìn)行m代蟻群算法后，蟻群之間進(jìn)行遺傳算法的交叉變異操作。根據(jù)信息素分布的特點(diǎn)，在進(jìn)行交叉操作時(shí)采用分區(qū)交換法，實(shí)驗(yàn)結(jié)果證明，采用了基