2024深圳杯&东三省数学建模联赛A题思路代码与论文分析

 《2024深圳杯&东三省数学建模思路代码成品论文》↓↓↓

https://www.yuque.com/u42168770/qv6z0d/zx70edxvbv7rheu7?singleDoc#

问题重述
绝大多数火箭为多级火箭，下面级火箭或助推器完成既定任务后，通过级间分离装置分离后坠落。在坠落至地面过程中，残骸会产生跨音速音爆。为了快速回收火箭残骸，在残骸理论落区内布置多台震动波监测设备，以接收不同火箭残骸从空中传来的跨音速音爆，然后根据音爆抵达的时间，定位空中残骸发生音爆时的位置，再采用弹道外推实现残骸落地点的快速精准定位。
问题1 建立数学模型，分析如果要精准确定空中单个残骸发生音爆时的位置坐标（经度、纬度、高程）和时间，至少需要布置几台监测设备？假设某火箭一级残骸分离后，在落点附近布置了7台监测设备，各台设备三维坐标（经度、纬度、高程）、音爆抵达时间（相对于观测系统时钟0时）如下表所示：

从上表中选取合适的数据，计算残骸发生音爆时的位置和时间。
问题2 火箭残骸除了一级残骸，还有两个或者四个助推器。在多个残骸发生音爆时，监测设备在监测范围内可能会采集到几组音爆数据。假设空中有4个残骸，每个设备按照时间先后顺序收到4组震动波。建立数学模型，分析如何确定监测设备接收到的震动波是来自哪一个残骸？如果要确定4个残骸在空中发生音爆时的位置和时间，至少需要布置多少台监测设备？
问题3 假设各台监测设备布置的坐标和4个音爆抵达时间分别如下表所示：

利用问题2所建立的数学模型，从上表中选取合适的数据，确定4个残骸在空中发生音爆时的位置和时间（4个残骸产生音爆的时间可能不同，但互相差别不超过5 s）。
问题4  假设设备记录时间存在0.5 s的随机误差，请修正问题2所建立的模型以较精确地确定4个残骸在空中发生音爆时的位置和时间。通过对问题3表中数据叠加随机误差，给出修正模型的算例，并分析结果误差。如果时间误差无法降低，提供一种解决方案实现残骸空中的精准定位（误差<1km），并自行根据问题3所计算得到的定位结果模拟所需的监测设备位置和音爆抵达时间数据，验证相关模型。
附 震动波的传播速度为340 m/s，计算两点间距离时可忽略地面曲率，纬度间每度距离值近似为111.263 km，经度间每度距离值近似为97.304 km。

下面是对2024深圳杯数学建模A题的一个详细思路分析：
A题:多个火箭残骸的准确定位
问题1:要精确定位空中单个残骸发生音爆的位置和时间,可以使用三角测量法或多点定位法。通过分析可知,在三维空间中确定一个点的位置需要至少4个已知点的距离信息。因此,这里需要布置至少4台监测设备。对于给出的7台设备的数据,我们可以任意选取其中4台,用它们的位置坐标(x,y,z)和接收到音爆信号的时间t,列出以音速为参数的方程组,求解该方程组即可得到残骸发生音爆时的三维坐标(x,y,z)和具体时间t。注意要选取geometrically diverse的4台设备,以保证求解精度。如果选多于4台设备,可以通过最小二乘法等方法处理,提高定位精度。

问题2:当有多个残骸同时发生音爆时,每台监测设备会在不同时刻接收到多组音爆信号。如果能够区分各组信号分别来自哪个残骸,就可以将问题简化为多个单残骸定位问题。这里可以使用聚类算法,如k-means、DBSCAN等,对每台设备接收到的多组信号的到达时间进行聚类,使得同一残骸发出的信号在所有设备上的到达时间聚为一类。聚类过程中可以设置时间阈值,大于该阈值的signals必然来自不同残骸。为了既能区分各残骸,又能准确定位,需要布置更多的设备。理论上,定位n个残骸需要的设备数量为4n+1。因此对于4个残骸,需要布置至少17台设备。

问题3:根据上述思路,首先对给出的7台监测设备的数据按时间先后进行聚类。这里每台设备接收到4组信号,聚类的目标是把属于同一残骸的信号聚为一类。我们可以假设4个残骸的音爆发生时间相差不超过5秒,据此设置聚类的时间阈值。聚类后,每类数据包含7组位置和时间信息,分别对应7台设备接收到的来自同一残骸的信号。对每一类数据,选取其中的5组(确保选取的5台设备geometrically diverse),套用单残骸定位的方法(如问题1),即可求出该残骸发生音爆的位置坐标和时间。对4个残骸依次求解,即可得到完整的定位结果。

问题4:在实际测量中,由于设备精度、同步等原因,测量时间难免存在误差。为此,需要在定位模型中引入误差项。假设测得的时间为真实时间与一个随机误差的和,其中误差服从均值为0、方差为0.5^2的正态分布。将含随机误差项的测量时间代入定位方程组,再用最小二乘法或其他参数估计方法求解,可以在一定程度上消除随机误差的影响,使定位结果更加准确。除了改进算法,还可以通过增加监测设备的数量来提高冗余度,减小误差。理论上,要将残骸的定位误差控制在1km以内,需要将时间测量误差降到0.1s量级。如果时间误差无法降低,另一种思路是在一个较大区域内密集布设监测设备阵列,通过空间上的冗余度来弥补时间误差,用探测到的音爆信号强度分布反演残骸轨迹。这需要大量设备和复杂的算法,是一个可能的research direction。为验证改进的模型,可以用问题3的定位结果为基准,加入随机扰动重新生成模拟数据,用于测试模型的鲁棒性和精度。

更新完整代码和成品完整论文

《2024深圳杯&东三省数学建模思路代码成品论文》↓↓↓

https://www.yuque.com/u42168770/qv6z0d/zx70edxvbv7rheu7?singleDoc#