發(fā)布時間：2024-06-13 23:27

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

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

【學位級別】：碩士

【部分圖文】：

圖31實際地圖

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

圖32圖論模型

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

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

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

圖34點線要素關系示意圖

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

本文編號：3993809