GIS中TSP问题的建模与军事应用研究

发布时间：2024-06-13 23:27

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

【文章页数】：58 页

【学位级别】：硕士

【部分图文】：

图31实际地图

信息工程大学硕士学位论文所有顶点都可以找到一条或一组边的到达其中每条边都赋予一个数字作为权值的图称为顶点都相邻的简单图称为完全图[2]。：满足完全赋权图条件的图论模型，可以应用图论模型为标准TSP模型。构建整个建模过程需要确定图的“顶点”、“边”。其中“边”不能脱离“顶点”独....

图32图论模型

信息工程大学硕士学位论文所有顶点都可以找到一条或一组边的到达其中每条边都赋予一个数字作为权值的图称为顶点都相邻的简单图称为完全图[2]。：满足完全赋权图条件的图论模型，可以应用图论模型为标准TSP模型。构建整个建模过程需要确定图的“顶点”、“边”。其中“边”不能脱离“顶点”独....

图33图论模型上述顶点和边的确定方式中，第二种方式的第一个缺点是不可纠正的，如果出现将直

图图32图空间结构特征，保留目标点和交：处理过程简单直观，对于一些构缺点是：这种方式构建的图论模型短路径充当目标点之间的边，得到得到标准的TSP模型。其缺点有段式存储的，忽略掉该交叉点就会值；二是，这种构模方式无法证明

图34点线要素关系示意图

图34点线要素关系示意图况，模型中A—B和B—C之间的权值。对于第二种情况，严格来讲我们需要况、地形起伏、路面质量、路线的长度才能求解得到相应线要素的权值，这是我们对这种情况下A—B和B—C之间的权值是路线长度的线性函数，通过该和B—C之间的权值。情况....

本文编号：3993809