2015年全国大学生数学建模竞赛A题全国优秀论文.pdf

太阳影子定位 摘要 本文首先根据几何关系给出了直杆的太阳影子长度变化模型，进而通过“反 问题”思维，借助直杆太阳影子变化建立数学优化模型推算出直杆的位置、日期 等信息。最后，利用视频截屏技术和优化模型确定了视频的拍摄地点和拍摄日期。 问题1，首先找到可以衡量影子长度变化的几个参数然后从三方面分析了太 阳影子关于各参数长度变化的规律。我们发现影长不仅会随着太阳高度角增加而 减小，而且还会受季节的影响。而后用MATLAB 软件画出了附件1 中直杆影长 变化的曲线图。 问题2 ，使用最小二乘近似法以及遗传算法建立了一个完整的优化模型，将 杆长与直杆地理纬度作为变量参数，进行100 次迭代，得出20 组可能的解，通 过合理性比较得出最可能地点在海南岛东部。 问题3，在问题2 优化模型的基础上，增加日期一个变量，利用与问题2 相 似的解法求得附件2 可能的地点与日期为印度南部、2-3 月份，附件3 可能的地 点与日期为越南东南部、8-9 月份。 问题4 ，利用截屏技术将视频每隔一分钟截一幅图，将截取的40 张图片用 MATLAB 进行边缘处理得到坐标数据，利用相似变换将像素坐标转换为物理坐 标。在日期已知情况下，建立最小二乘近似法模型，并使用模拟退火算法得到视 频中可能的地点为呼和浩特市附近。在日期未知的情况下，增加变量日期，再利 用此题的优化模型求解，确定了地点与日期。 本文的亮点是，考虑到遗传算法自身有局部搜索能力差、存在未成熟收敛和 随机游走等缺陷，先使用拟合的方法将直杆可能所在位置的地理经度确定，再运 用遗传算法或者模拟退火算法求解模型。 关键词：最小二乘近似法；遗传算法；优化模型；模拟退火算法；近似变换 1 一 问题重述 如何确定视频的拍摄地点和拍摄日期是视频数据分析的重要方面，太阳影子 定位技术就是通过分析视频中物体的太阳影子变化，确定视频拍摄的地点和日期 的一种方法。 问题1.建立影子长度变化的数学模型，分析影子长度关于各个参数的变化 规律，并应用你们建立的模型画出2015 年10 月22 日北京时间9:00-15:00 之间 天安门广场（北纬39 度54 分26 秒,东经116 度23 分29 秒）3 米高的直杆的太 阳影子长度的变化曲线。 问题2.根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学 模型确定直杆所处的地点。将你们的模型应用于附件1 的影子顶点坐标数据，给 出若干个可能的地点。 问题3. 根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学 模型确定直杆所处的地点和日期。将你们的模型分别应用于附件2 和附件3 的影 子顶点坐标数据，给出若干个可能的地点与日期。 问题4．附件4 为一根直杆在太阳下的影子变化的视频，并且已通过某种方 式估计出直杆的高度为2 米。请建立确定视频拍摄地点的数学模型，并应用你们 的模型给出若干个可能的拍摄地点。 如果拍摄日期未知，你能否根据视频确定出拍摄地点与日期？ 二 问题分析 问题1 的分析 问题1 在太阳光是平行光的假设下，可以将此题看作一个简单的数学求解问 题。该问题的关键在于找出各个参数与影长的联系。我们考虑到，物体在某一点 的影子的形状（长度和位置）由太阳在天体中对地球上这一点的相对位置决定， 而这个相对位置由当地的的地理纬度、季节 （日、月）和时间（这里的时间准确 来说指时刻）三个因素决定，由于问题1 中我们只需考虑影子的长度，所以我们 ( ) ( ) ( ) ( ) 可以用地理纬度 、太阳赤纬角 、太阳高度角 ℎ 及时角 等参数建立影子 长度变化的数学模型，并分析影长关于它们几个参数的变化规律。 而后，利用上述建立好的模型及MATLAB 软件，以北京时间9:00 到15:00 内 的时刻为变量，编写程序就可以画出题目要求的时间段内杆子的影长变化曲线。 2 问题2 的分析