在多樣化的軍事行動(dòng)中存在著大量的實(shí)際問題，如：應(yīng)急彈藥供給，武器試驗(yàn)區(qū)清場(chǎng)，災(zāi)區(qū)救援、泄洪區(qū)清場(chǎng)等。這類問題存在于實(shí)際的地理空間中，具有突發(fā)性強(qiáng)、時(shí)間緊迫、危害性大、路線選擇困難等特點(diǎn)，需要專業(yè)軟件進(jìn)行輔助決策。根據(jù)它們的空間特征，本文將這類問題歸結(jié)為地理空間中的TSP問題，并作為本文的研究對(duì)象。GIS是處理與分析地理空間問題的一個(gè)強(qiáng)大工具，但是地理空間中的TSP問題在模型構(gòu)建和算法求解上都具有相當(dāng)?shù)碾y度，還沒有成熟的結(jié)論，所以目前主流的商業(yè)GIS軟件并沒有提供關(guān)于TSP問題的相關(guān)空間分析功能。 因此本文提出了在GIS中求解TSP問題的一種解決思路，并設(shè)計(jì)實(shí)現(xiàn)了GIS中TSP問題應(yīng)用驗(yàn)證系統(tǒng)，主要研究?jī)?nèi)容和創(chuàng)新點(diǎn)如下： 1.由地理空間數(shù)據(jù)構(gòu)建標(biāo)準(zhǔn)TSP模型。其中涉及到的主要研究?jī)?nèi)容包括：建模方式的分析與選擇；模型要素的抽象與取舍方法；地理空間數(shù)據(jù)與模型數(shù)據(jù)的轉(zhuǎn)換方法；模型中不規(guī)范情況的處理方法；圖論模型轉(zhuǎn)化為標(biāo)準(zhǔn)TSP模型的方法。 2.標(biāo)準(zhǔn)TSP模型的求解。該部分分析了當(dāng)前TSP算法的研究現(xiàn)狀，結(jié)合地理空間中TSP問題的特點(diǎn)、算法選擇的難點(diǎn)、本文研究的側(cè)重點(diǎn)等實(shí)際情況，設(shè)計(jì)了一種算法選...

【文章頁數(shù)】：58 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖31實(shí)際地圖

信息工程大學(xué)碩士學(xué)位論文所有頂點(diǎn)都可以找到一條或一組邊的到達(dá)其中每條邊都賦予一個(gè)數(shù)字作為權(quán)值的圖稱為頂點(diǎn)都相鄰的簡(jiǎn)單圖稱為完全圖[2]。：滿足完全賦權(quán)圖條件的圖論模型，可以應(yīng)用圖論模型為標(biāo)準(zhǔn)TSP模型。構(gòu)建整個(gè)建模過程需要確定圖的“頂點(diǎn)”、“邊”。其中“邊”不能脫離“頂點(diǎn)”獨(dú)....

圖32圖論模型

信息工程大學(xué)碩士學(xué)位論文所有頂點(diǎn)都可以找到一條或一組邊的到達(dá)其中每條邊都賦予一個(gè)數(shù)字作為權(quán)值的圖稱為頂點(diǎn)都相鄰的簡(jiǎn)單圖稱為完全圖[2]。：滿足完全賦權(quán)圖條件的圖論模型，可以應(yīng)用圖論模型為標(biāo)準(zhǔn)TSP模型。構(gòu)建整個(gè)建模過程需要確定圖的“頂點(diǎn)”、“邊”。其中“邊”不能脫離“頂點(diǎn)”獨(dú)....

圖33圖論模型上述頂點(diǎn)和邊的確定方式中，第二種方式的第一個(gè)缺點(diǎn)是不可糾正的，如果出現(xiàn)將直

圖圖32圖空間結(jié)構(gòu)特征，保留目標(biāo)點(diǎn)和交：處理過程簡(jiǎn)單直觀，對(duì)于一些構(gòu)缺點(diǎn)是：這種方式構(gòu)建的圖論模型短路徑充當(dāng)目標(biāo)點(diǎn)之間的邊，得到得到標(biāo)準(zhǔn)的TSP模型。其缺點(diǎn)有段式存儲(chǔ)的，忽略掉該交叉點(diǎn)就會(huì)值；二是，這種構(gòu)模方式無法證明

圖34點(diǎn)線要素關(guān)系示意圖

圖34點(diǎn)線要素關(guān)系示意圖況，模型中A—B和B—C之間的權(quán)值。對(duì)于第二種情況，嚴(yán)格來講我們需要況、地形起伏、路面質(zhì)量、路線的長度才能求解得到相應(yīng)線要素的權(quán)值，這是我們對(duì)這種情況下A—B和B—C之間的權(quán)值是路線長度的線性函數(shù)，通過該和B—C之間的權(quán)值。情況....

本文編號(hào)：3993809