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

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

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

【部分圖文】：

圖31實際地圖

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

圖32圖論模型

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

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

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

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

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

本文編號：3993809