2016年度全国研究生数学建模大赛优秀专业论文D题3.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2016年度全国研究生数学建模大赛优秀专业论文D题3.pdf》由会员分享,可在线阅读,更多相关《2016年度全国研究生数学建模大赛优秀专业论文D题3.pdf(37页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、- 1 - 参赛密码 (由组委会填写)(由组委会填写) “ “华华华华为为为为杯杯杯杯” ”第第第第十十十十三三三三届届届届全全全全国国国国研研研研究究究究生生生生 数数数数学学学学建建建建模模模模竞竞竞竞赛赛赛赛 学学 校校 南京工业大学南京工业大学 参赛队号参赛队号 10291002 队员姓名队员姓名 1.黄纬国黄纬国 2.吴炳延吴炳延 3.王梦杰王梦杰 - 2 - 参赛密码 (由组委会填写)(由组委会填写) “ “华华华华为为为为杯杯杯杯” ”第第第第十十十十三三三三届届届届全全全全国国国国研研研研究究究究生生生生 数数数数学学学学建建建建模模模模竞竞竞竞赛赛赛赛 题 目 军事行动避空侦
2、察的时机和路线选择 摘 要: 本文以卫星侦察的预测和避让为背景,以保证安全的情况下最小化到达目 的地的时间为目标,研究了卫星的观测和侦察的预测方法,并根据对卫星侦察 的预测,优化了到达目的地的道路选择和行动方式。 针对问题一,第一小问,本文首先对观测数据进行坐标变换,结合星下点 的经纬度随时间变化的函数给出了星下点的运行轨迹,给出了基于经度和纬度 的 Q 型卫星的观测范围和侦察范围,同时将 Q 型卫星侦察预测转化为 Q 型卫 星星下点轨迹的预测。分别联立星下点轨迹函数和目标区域的边界方程,解出 星下点进入和离开目标区域的经纬度和时间,从而实现对 Q 星被观测到的情况 和过顶情况的预测。对于确保
3、安全施工情况的预测,本文通过计算卫星的侦察 时段来给出确保安全施工的方案。第二小问,对 L-1、L-2 型卫星的预测方法和 第一小问对 Q 星的预测方法相同,通过对两颗星被观测情况和过顶情况取并集 和对确保安全施工时段取交集来考虑两颗星的共同作用,分析两颗卫星的相对 位置变化,由于存在一定的周期差,两颗卫星的相对位置改变导致在侦察的协 作工作方面有所削弱。第三小问,通过对观测数据的分析,求出 K 型卫星的轨 - 3 - 道高度、运行周期和特定时候的初始位置,采用对观测点的最小二乘拟合求出 轨道平面的倾角, 采用与 Q 型卫星相同的预测方法对 K 卫星后面三次被观测到 情况的预测,对不同数量的观
4、测数据拟合计算出的轨道倾角进行对比分析,总 整体趋势上,随着拟合数据的增多,倾角趋于稳定,可视其为误差随着观测数 据的增多逐渐减小。 针对问题二,本文从时间和安全的角度入手,对本问进行建模求解。提出 在卫星监视下躲避,在无卫星监视下机动的设想,重点研究了车辆遭遇卫星的 几种情况,将问题转化成单一求时间问题,并构造了求耗时最短的目标函数。 求得阿勒泰-喀什-和田的最短行军时间为 54.46 小时。 针对问题三,采用建立在 Dijkstra 算法基础上的启发式搜索算法,即 A*算 法,以被发现的概率作为优化目标,从分析影响运动路线的条件影响因素出发, 引入影响因素存在影响因子的概念,即各影响因素存
5、在一定权重,给出选择导 弹发射装置规避卫星最佳可行性的数学模型。 - 4 - 一、一、 问题问题背景与重述背景与重述 1.1 问题背景问题背景 大型国防工程施工、武器装备实验或部队大规模移动的隐蔽性关系到国家 安全以及战争胜败,通常采用“避、变、骗、反”四种手段对付卫星侦察。“避”, 就是掌握卫星运行规律,避开卫星过顶的时间段组织行动;“变”,就是针对侦 察卫星的特点,相应地改变地面部队的活动规律,减弱卫星侦察的效果;“骗”, 就是将军事目标伪装成非军事目标;“反”,就是利用各种武器摧毁卫星上的设 备或卫星载体。无论哪种方式,都必须准确掌握卫星的运行规律。 1.2 问题重述问题重述 问题一:某
6、地域(地图坐标:北纬 31.9032.25 度;东经 118.02118.91 度)内拟建设一大型国防工程,计划利用境外卫星过顶的间隙组织施工。该地 域长期受 Q 型、L 型卫星(有关数据见附件 1)监视。 问题二:某部需要从新疆的阿勒泰隐蔽地经喀什运动到和田并在和田执行 某任务,24 小时后再隐蔽地返回阿勒泰(不必经喀什) ,部队可以按需要选择 在高速公路(最大速度 100 公里/小时)或普速公路(除高速之外的其他公路, 最大速度 50 公里)上行进,假设部队出发时(2016 年 11 月 1 日凌晨 5 时整) Q 型卫星、L-1 卫星(它们的轨道要素见附件 1,其他 L 型卫星都不考虑)
7、均位 于各自轨道的近地点。行车时车队最大长度 2 千米,部队每开进 1012 小时可 选择途经的县级以上(含县级)城市休息 10 小时以上(即连续开进时间不少于 10 小时,不多于 12 小时) ,请你们根据附件 3 给出的地图(必要时可借助因特 网获取有关地理信息) ,设计合理的行军时机、路线和宿营地,避开 L-1 卫星侦 察,并预测 Q 型卫星的过顶时刻,以便及时做好隐蔽工作,尽可能快地安全到 达目的地。 问题三:研究导弹发射装置的战时隐蔽问题。有专家提出,运动方式可能 是移动发射装置规避卫星侦察的有效方案。请你们研究以下问题:假设某移动 发射装置可在某一指定区域内自由运动,分别研究针对
8、Q 型、L 型(包括 L-1、 L-2) 、K 型卫星的侦察能够规避的可行性、条件(区域大小、形状、路网状况 及其他你们认为需要的条件)和方式。欢迎进一步针对两种或三种卫星的组合 - 5 - 侦察能够规避的可行性、条件和方式。并考虑卫星参数变化对方案的影响。 - 6 - 二、二、 问题假设及符号说明问题假设及符号说明 2.1 问题假设问题假设 假设一:地球卫星绕地球运行的轨道遵循开普勒行星运动三大定律。 假设二:本题所涉及的卫星轨道均为低轨道、太阳同步轨道。 假设三:题干中卫星轨道偏心率极小,假定卫星轨道为圆形。 假设四:部队行军路径途径过个节点,各节点之间是无向互通的且只能通 过一次。 假设
9、五:各节点将路径划分为多个路段,各路段距离是已知的。 假设六:车辆行驶速度可通过道路等级确定。 假设七:车辆在每段路段的速度是给定已知的。 2.2 符号说明符号说明 符号 符号说明 a 轨道长半轴 近地点角距 升交点赤经 i 轨道倾角 e 偏心率 0 t 过近地点时刻 纬度 经度 注:其他符号在正文中详细标注。 - 7 - 三、三、 问题分析问题分析 3.1 针对问题一针对问题一 第一小问要求预测 Q 型卫星后两天被观测到的情况及过顶情况,并结合 Q 型卫星的侦察范围给出 D3、D5 两天内确保安全施工的时段。本文从已知条件 入手,由目标卫星初始的轨道参数进行轨道计算,获得精度较高的卫星位置坐
10、 标。同时,通过地面站对过顶卫星的预报确定地球与卫星的相对运动状态,并 且通过观测数据确定卫星的初始位置以及和地球的相对位置,而相对运动的描 述必须建立在坐标系中,本文在其他学者研究此问题的基础上, 给出地面站观 测坐标系与以地球球心为原点的直角坐标系,通过坐标之间的转换关系将卫星 在观测站坐标系中的坐标转换到地球圆心为原点的坐标系,从而求出卫星星下 点经度和纬度。根据观测站的仰角、观测站的经纬度和观测深度以及卫星的轨 道高度,计算出观测范围的经纬度范围,结合卫星经纬度随时间变化规律,从 而给出此后一天和此后三天卫星被观测到的过顶情况,并更具卫星星下点经纬 度随时间的变化规律和Q星的侦察范围以
11、及施工范围的经纬度, 给出卫星在D3、 D5 天对该区域的侦察情况,给出 D3、D5 两天内安全施工的时段。 第二小问要求给出 8 月 23 日 L-1、L-2 卫星的相对位置、被观测到的情况 以及过顶情况和确保安全施工的时段,并进一步找出它们在侦察方面的薄弱环 节。卫星的相对位置求解可以直接根据所给的参数和实测值进行轨道计算,确 定相位差之后即可确定两者的位置关系,或者直接将两者位置关系的求解转化 为卫星投影点位置关系的求解,给出同一时刻以及运行之后两星的位置关系。 第二小问虽为双星共同工作,但是实际情况可将双星分开单独考虑,根据第一 问的解题思路和解题模型,对双星单独分析,分别求出对 L-
12、1、L-2 观测情况及 过顶情况和确保安全施工的时段,然后对双星的观测结果和过顶情况取并集, 对双星分别单独工作的情况下确保安全施工的时段取交集,对计算结果进行分 析,找出侦察漏洞或不足给出它们在侦察方面的薄弱环节。 第三小问要求预测未来三次被观测到的情况,并说明该卫星已经被连续观 察最少 n 次才能够确定下次被观测到的情况所需要的 n,以及观察次数对预报 精度的影响。首先,根据观测数据并结合地球半径,可以求出 K 型卫星的轨道 高度,再根据圆周运动和万有引力规律,求出卫星运行的周期和角速度。将观 - 8 - 测数据转化为直角坐标系中的坐标,坐标理论上应满足卫星轨道方程所在的平 面,采用最小二
13、乘法求出能够满足所有观测点的最优平面方程,按卫星运动方 向采用右手定则求出卫星轨道平面的法向量,轨道倾角的求解可转化为求该向 量和坐标系 Z 轴正方向的夹角。一般认为,在观测比较合理准确的情况下,观 测的次数越多对轨道的描述越准确,在本文中,将研究不同观测次数对预测精 度的影响转化为不同观测次数对轨倾角求解精度的影响,本题中,预测模型的 准确性直接取决于轨道倾角求解的准确性,因此该分析方法合理。 3.2 针针对问题二对问题二 问题二要求设计部队行军合理的行军时间、路线和宿营地,并避开 L-1 卫 星侦察,预测 Q 型卫星的过顶时间,尽快安全的到达目的地。分析上述描述, 可以判断该问题其实是一个
14、多目标的组合优化问题,可以转化为求时间的单目 标问题。目标函数约束是耗时最短,最优解是一条耗时最短路径。 在转化中,时间和安全是它的两个关键点。安全是一个复杂问题,影响它 的因素很多,为方便分析,可对其进行理想化处理。针对部队行军的时间问题, 有两点应当明确:一是必须知道卫星的过顶时间,包括卫星过顶的开始时间和 结束时间。二是车辆行驶所需时间与路段长度、行驶速度有关,而车辆的行驶 速度受道路、安全等情况的影响。由于在卫星监视下车辆需要在节点等待,因 此,整条路径的耗时就包括两部分,一部分是没有卫星监视的情况下车辆运输 所需的时间,称为正常耗时。另一部分是在途中各节点规避卫星的等待时间之 和,称
15、为等待耗时。最终以总时间最短为优化目标,考虑安全性的前提下,寻 求部队行军路线的最优解。 3.3 针对问题三针对问题三 问题三要求假定某移动发射装置可在某一指定区域内自由运动,分别研究 针对 Q 型、L 型(包括 L-1、L-2) 、K 型卫星的侦察能够规避的可行性、条件 (区域大小、形状、路网状况及其他你们认为需要的条件)和方式。根据问题 描述,采用建立在 Dijkstra 算法基础上的启发式搜索算法上的 A*算法解决是合 理可行的。其主要特点在于选择下一个路径节点时引入了已知的路网信息,特 别是目标点信息, 计算所有候选节点到目标点之间的某种目标函数(比如最短距 离、最小时间等等),以此作
16、为评价候选节点是否属于最优路径节点的指标,优 - 9 - 先选择具有最优目标函数的候选节点作为下一个路径节点。考虑到各种规避条 件的存在,对 A*算法做出适当改进。 - 10 - 四、四、 问题一问题一解答解答 4.1问题一问题一计算计算过程过程 第一题主要是根据已知观测数据和卫星相关参数对卫星观测、卫星侦测和 卫星过顶等情况的预测问题,本文从研究卫星星下点的运行规律入手,将观测 范围转化为地球表面的经纬度范围,预测卫星星下点进入观测区域情况。对于 侦测问题,将卫星的辐照宽度结合施工区域的范围,转化为卫星可侦测范围, 当卫星星下点进入可侦测范围时,即为该区域被卫星侦测,通过该手段将卫星 侦测情
17、况预测问题转变为卫星观测情况预测问题。特定时间段内确保安全施工 的时段分析实质上也是卫星侦测问题的研究,确保安全施工的时段可通过该时 段去除卫星可侦测的时间段求解。 4.1.1 卫星与地球相对运动关系 由附件 2 可知,Q 型卫星的周期为 93.47 分(5662.2 秒) ,通过附件 2-1Q 型卫星连续三天的过顶情况观测数据中的 D0 天的第二次和第二次最近点的计 算经度可知, 卫星飞过的角度为 337.3479 度, 假设地球处于静止状态 (不自转) , 则可近似计算卫星在此状态下的飞行时间为: 337.3479 360 5662.25305.92秒 实际的监测时间间隔为 5603 秒,
18、大于地球静止时候卫星所需的飞行时间, 所以,可以得出地球的自转方向和卫星绕地球转动方向相同。 4.1.2 建立坐标系 以地球圆心为原点,X-Y 平面在赤道平面上,X 轴指向本初子午线(经度 为 0) ,Z 轴指向北极点(纬度为 N90o) ,Y 轴指向东经 90 度方向,建立坐标系, 记为坐标系 1。以观测站为原点,建立三维直角坐标系,记为坐标系 2,由地球 球心指向观测站的方向为 x 轴正方向,地面正北方向为 z 轴方向,y 轴与纬线 相切正方向向东。 4.1.3 确定卫星在坐标系 1、2 中的位置 首先,根据观测站的经纬度和地球半径确定坐标系 2 原点在坐标系 1 中的 坐标: - 11
19、- cos()sin() cos()cos() sin() ggg ggg gg g g XR YR ZR R 观测站纬度 观测站经度 地球半径 根据观测数据,确定卫星在坐标系 2 中的位置: sin() cos()cos() cos()sin() w w w XRElv YRElvAzm ZRElvAzm Elv Azm R 观测站纬度 观测站经度 地球半径 再经过坐标转换,确定卫星在坐标系 1 中的位置: 平移变换: , ,2 , ,1 , ,1 x y 2 x y z X Xg Yh z Y Z g h k Zk 为在坐标系 中的坐标 为在坐标系中的坐标 为坐标系 原点在坐标系 中的坐标
20、 旋转变换: 111 222 333 1 lOXmn OYlmn OZlmn 坐标系 123 123 123 xl Xl Yl Z ym Xm Ym Z zn Xn Yn Z 4.1.4 确定卫星星下点的经纬度 根据上述方法求得卫星在坐标系 1 中的坐标,根据其位置关系以及三角函 数给出卫星星下点的额经纬度与卫星在坐标系 1 中坐标的关系: 方向余弦 - 12 - w w w arctan(/)(0) arctan(/)90 (0,0) arctan(/)90 (0,0) arcsin(/) www www www ww w w XYX XYXY XYXY ZR 星下点纬度 星下点经度 4.1
21、.5 观测范围计算 卫星观测站的观测方式主要是通过调整天线的方位角和仰角进行信号发射 和接受进行,天线的方位角可在 0o360o的范围内变化,天线的仰角存在最小 仰角,仰角的变化范围为“最小仰角”90o,由此可知,天线的观测范围为一个锥 体,顶角为 160o,中线在地球球心与观测站连线的延长线上。最大观测范围为 天线达到最大仰角时方位角变化 360o。根据卫星轨道半径确定卫星运行轨迹所 在的球面,天线的观测视角与球面的交面即为观测站的观测范围,同样,本文 还是将观测范围投影到地球表面,当星下点进入该范围是,则可判断该卫星被 观测到,具体形状如图 1。 图 1 观测范围投影图 4.1.6 确定卫
22、星星下点的运行轨迹 根据附件 1 中所给的卫星资料斜交角和卫星周期可以计算出卫星绕地球运 - 13 - 行的轨道,再根据观测值换算的某一时刻的经纬度和地球的自传速度,本文推 算出卫星星下点的经纬度变化规律为: 0 0 0 180 ( 18090 ) ( )arctan(costan )0 ( 9090 ) 180 (90180 ) ( )arcsin(sinsi 0 n se s tit ti - 时刻的升交点经度 -地球的自转角速度 对应于顺行轨道, 对 经 应 度: 纬度:) 于逆行轨道 用 MATLAB 模拟出来的轨迹曲线示意图如图 2。 图 2 星下点轨迹示意图 4.1.7 误差分析和
23、校正 未验证该计算方法的精确度,本文采用附件中的观测数据对卫星星下点运 行的计算方法进行校验,发现存在系统误差,并且误差呈一定的规律变化。对 误差进行统计分析发现, 模型计算的误差相对于观测值总是存在一个提前量 (公 式计算的星下点运行轨迹与观测值相同,但是计算星下点运行速度偏快) ,而且 随着预测运行总步长的增加,误差呈现出累积上升的变化趋势,基于这一误差 变化规律,本文分别对经纬度基于每一步的时间步的变化大小进行调整,调整 结果截取了一段数据如表 1,在模拟了三天之后依然能较好的保持精度(Q 的 观测情况只有三天) ,有效地消除了累积误差。 - 14 - 表 1.Q 星模拟误差 时间(秒)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 年度 全国 研究生 数学 建模 大赛 优秀 优良 专业 论文
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内