2023年国赛高教杯数学建模B题多波束测线问题解题全过程文档及程序 |
您所在的位置:网站首页 › 2000年数学建模b › 2023年国赛高教杯数学建模B题多波束测线问题解题全过程文档及程序 |
2023年国赛高教杯数学建模
B题 多波束测线问题
原题再现
单波束测深是利用声波在水中的传播特性来测量水体深度的技术。声波在均匀介质中作匀速直线传播,在不同界面上产生反射,利用这一原理,从测量船换能器垂直向海底发射声波信号,并记录从声波发射到信号接收的传播时间,通过声波在海水中的传播速度和传播时间计算出海水的深度,其工作原理如图 1 所示。由于单波束测深过程中采取单点连续的测量方法,因此,其测深数据分布的特点是,沿航迹的数据十分密集,而在测线间没有数据。 多波束测深系统是由单波束测深发展而来的水深测量系统,研究多波束测线布设对于海洋测绘具有重要意义。本文建立测线优化模型,运用各类几何方法、向量分析、最小二乘法、贪心算法、模拟退火等方法研究多波束测深的覆盖宽度、相邻条带之间的重叠率以及测线布设问题。 针对问题一:首先简要介绍多波束测量仪的工作原理,以海域中心点为坐标原点建立合适的坐标系。其次利用相似三角形原理计算海水深度,并通过几何知识推导关键角的关系式,然后基于正弦定理计算覆盖宽度。接着利用几何知识推导重叠率的计算公式并代入变量计算。最后得到特定位置处的指标,存放在 result1.xlsx 中。同时进行结果分析,并利用控制变量法探究覆盖宽度、重叠率随各参数的变化。 针对问题二:以海域坡面中心为坐标原点建立三维空间坐标系,参考问题一,首先利用向量分析,根据向量叉乘得到测线方向与其在水平面上的投影组成的平面和海底坡面的交线的点向式方程,代入相应坐标求得海水深度。其次,利用线面角计算公式求得水平面与覆盖宽度所在直线的夹角。然后根据问题一建立的模型求解得到特定位置处的覆盖宽度,存放在 result2.xlsx 中。最后进行结果分析以及原因分析。 针对问题三:对于一个具体的矩形海域,首先利用数学证明得到平行等深线走向进行测线布设是最佳方案。其次建立以测线总长度最短为目标,以测线完全覆盖海域、相邻条带之间的重叠率的取值范围为约束条件,建立单目标优化模型。然后基于贪心算法的循环遍历法,确定最优测线布设为 34 条,得到测线总长度为 125936m。最后利用模拟退火对测线布设仿真检验,发现两种方法计算得到的误差很小,由此验证了模型的可靠性,并对开角、坡度进行灵敏度分析。 针对问题四:首先利用单波束测量数据确定海域初貌,发现其地形起伏大,难以求解测线布设。其次参考问题三,利用等深线图对该海域进行初步划分。基于最小二乘法将各划分区域拟合成便于求解的坡面方程,通过粒子群算法求解得到坡面方程,并对拟合效果不佳的区域进行进一步划分。然后仍以测线的总长度最小为优化目标,修正问题三的约束条件,建立单目标优化模型。仍采用贪心算法求解各区域测线布设,得到测线的总长度、漏测海区占总待测海域面积的百分比、叠率超过 20%部分的总长度分别为 622 海里、3.48%、30 海里。最后进行结果分析和原因分析。文章的最后,对本文建立的模型进行评价,并在考虑检查线的情况对模型进行一定程度的改进。 模型假设:1. 假设不考虑探测船的垂荡纵摇等运动对测深作业造成的影响。 2. 假设进行测深作业时,海面上没有漂浮海冰等障碍物影响测线方向的布设。 3. 假设声波在海水中作匀速直线传播,不会在中途遇到小颗粒等发生折射现象。 4. 假设单波束测量的海水深度数据较为准确,基本符合该海域的地形,可以为多波束测线布设提供正确参考。 问题分析:问题一的分析 在问题一中,要求在海底坡度为α的情况下建立多波束测深的覆盖宽度和相邻条带之间重叠率的数学模型,并在多波束换能器开角、坡度、海域中心处海水深度等具体参数值下求解海水深度、覆盖宽度和重叠率。首先,以海域中心为坐标原点建立三维空间直角坐标系,由几何知识推导出海水深度的计算公式,在此基础上利用正弦定理得到覆盖宽度的表达式。对于重叠率的计算,根据题目给出海底地形平坦的计算公式推导出重叠率的一般定义式,据此得到重叠率的计算公式。至此,模型建立完成,将具体参数值带入我们的模型中,即可分别得到海水深度、覆盖宽度和重叠率的求解结果。 问题二的分析 在问题二中,已知一个矩形海域,其测线方向与海底坡面的法向在水平面的投影的夹角为β,要求我们建立覆盖宽度的数学模型,再代入具体参数求解不同位置、不同测线方向夹角的覆盖宽度。由问题一的模型,只要已知水平面与覆盖宽度所在直线的夹角、该位置处的海水深度,就可以求解覆盖宽度,因此我们需要利用立体几何知识建立数学模型得到这两个参数的计算公式,再利用问题一的模型,即可得到问题二覆盖宽度的求解模型,代入具体参数求解即可。 问题三的分析 在问题三中,给出一个具体的矩形海域,要求我们为该海域设计一组测线,满足测量长度最短、可完全覆盖整片待测海域、相邻条带之间的重叠率在 10%~20%等限制条件。对于多波束测深的测线布设,需要从测线方向和测线间距两个方面考虑,根据国家明确规定,测线方向平行等深线方向最佳,我们对此进行了证明;对于测线间距建立单目标优化模型,在求解时,首先考虑边界覆盖情况,确定东海岸第一条测线,然后基于贪心算法逐步优化求解第二、第三条测线……从而得到最优测线布设。最后,采用模拟退火对求解结果进行仿真验证。 问题四的分析 在问题四中,基于某海域的单波束测量数据,为多波束测量提供测线布设方案。为保证测量的完整性和效率,测线扫描形成的条带要尽量覆盖整片海域;相邻条带重叠率在 20%以下为宜;测线长度应尽量短。由于海底地形起伏较大,整片海域直接测量,效果不佳,因此需要根据等深线对海域进行划分,对不同区域分别进行测线布设。根据已知海水深度数据基于最小二乘法确定坡面方程,将各海域地形转化为坡面,利用问题三建立的优化模型确定最优布设方案。 模型的建立与求解整体论文缩略图
|
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |