论文部分内容阅读
在多样化的军事行动中存在着大量的实际问题，如：应急弹药供给，武器试验区清场，灾区救援、泄洪区清场等。这类问题存在于实际的地理空间中，具有突发性强、时间紧迫、危害性大、路线选择困难等特点，需要专业软件进行辅助决策。根据它们的空间特征，本文将这类问题归结为地理空间中的TSP问题，并作为本文的研究对象。GIS是处理与分析地理空间问题的一个强大工具，但是地理空间中的TSP问题在模型构建和算法求解上都具有相当的难度，还没有成熟的结论，所以目前主流的商业GIS软件并没有提供关于TSP问题的相关空间分析功能。因此本文提出了在GIS中求解TSP问题的一种解决思路，并设计实现了GIS中TSP问题应用验证系统，主要研究内容和创新点如下：1.由地理空间数据构建标准TSP模型。其中涉及到的主要研究内容包括：建模方式的分析与选择；模型要素的抽象与取舍方法；地理空间数据与模型数据的转换方法；模型中不规范情况的处理方法；图论模型转化为标准TSP模型的方法。2.标准TSP模型的求解。该部分分析了当前TSP算法的研究现状，结合地理空间中TSP问题的特点、算法选择的难点、本文研究的侧重点等实际情况，设计了一种算法选择方案和选择指标，经过分析整理实现了一种针对TSP问题的改进遗传算法，并进行了测试。3.本文以清场问题为应用背景，设计并实现了“GIS中TSP问题应用验证系统”。通过该验证系统的使用与测试，进一步验证了本文给出的基于GIS求解地理空间中TSP问题的建模方法和求解算法的有效性。