2015年全国大学生数学建模a题全国二等奖.pdfVIP

太阳影子定位问题的研究 摘要 对视频拍摄地点和拍摄日期的确定现已成为视频数据分析不可或缺的一部分，而利 用太阳影子定位则为其中的一种重要手段。本文通过使用太阳高度角以及方位角公式， 结合优化模型、遗传算法以及摄像机标定方法对太阳影子定位问题进行了研究。 针对问题一，在已知直杆长度的情况下利用太阳高度角公式，即可求得直杆的太阳 影子长度随时间的变化曲线（详见图3 ）。同时改变公式中各个参数的值，得到了影子长 度随参数变化的规律 （详见图4 ）。 针对问题二，我们建立优化模型，以代入数据后残差平方和最小为目标函数对太阳 方位角公式中的待求参数进行求解，即可获得测量点的纬度值，再根据太阳高度角公式 和地理分析并利用时角就可以得到测量点的经度值。通过对附件1 数据的求解，得到两 个可行地点分别为17.9°N 109.4°E ，19°N 109.2°E ，均位于海南附近。 针对问题三，我们利用类似的优化模型，通过遗传算法对优化模型进行求解。对于 附件2 ，得到的可行地点在印度洋中部和东部 （详见表2 ），对于附件3，得到的可行地 点在内蒙和陕西 （详见表3 ）。 针对问题四，首先利用消失点找到图中物体与实际物体的关系，从而得到了实际正 交坐标系在图像上的映射，再根据几何关系找到了图像中横纵坐标的修正系数p 。其次， 使用消失点得到了影子在图像坐标系中的横纵坐标，并利用修正系数算得各个时刻下影 子的长度。最后，利用前两问中的模型，对此问给出的两种情况分别进行计算。得到以 下结果：有具体日期时，拍摄地点为38.9°N 111.2°E ，位于陕西境内，无具体日期时， 拍摄地点为31.7°N 120.1°E ，位于江苏境内，日期为6 月23 号。 综上，本文的创新之处在于对不同的优化模型采用了不同的算法，结合了常规最小 二乘算法和遗传算法的优点，同时对算出的结果进行分析与筛选，使得结果更加准确。 关键词：超定方程 遗传算法 摄像机标定 消失点 1 一、问题重述 如何确定视频的拍摄地点和拍摄日期是视频数据分析的重要方面，太阳影子定位技 术就是通过分析视频中物体的太阳影子变化，确定视频拍摄的地点和日期的一种方法。 1.建立影子长度变化的数学模型，分析影子长度关于各个参数的变化规律，并应用 你们建立的模型画出2015 年10 月22 日北京时间9:00-15:00 之间天安门广场（北纬39 度54 分26 秒,东经116 度23 分29 秒）3 米高的直杆的太阳影子长度的变化曲线。 2.根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直杆 所处的地点。将你们的模型应用于附件1 的影子顶点坐标数据，给出若干个可能的地点。 3. 根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直杆 所处的地点和日期。将你们的模型分别应用于附件2 和附件3 的影子顶点坐标数据，给 出若干个可能的地点与日期。 4 ．附件4 为一根直杆在太阳下的影子变化的视频，并且已通过某种方式估计出直 杆的高度为2 米。请建立确定视频拍摄地点的数学模型，并应用你们的模型给出若干个 可能的拍摄地点。 如果拍摄日期未知，你能否根据视频确定出拍摄地点与日期？ 二、问题分析 问题一的分析 问题一中要求画出直杆影子长度随时间的变化曲线。考虑太阳高度角与影长之间的 关系，将求影子长度转化为求解任意时刻的太阳高度角。然后根据太阳高度角公式，即 可求得任意时刻杆的影子长度，从而得到变化曲线。 问题二的分析 问题二中，由于题中已知太阳影子顶点坐标，由此可得到相应时刻的影子长度和在 测量坐标系下的方位角。为了最大化利用已知数据，故使用方位角公式进行求解，而得 到结果则可进一步用影子长度变化规律加以验证。由于数据较多，尝试使用优化的思想 对待求参数进行计算。同时，考虑到目标函数为非线性函数，常规的优化方法不易得到 准确结果，因此使用超定方程进行求解，来确定待求参数。 问题三的分析 问题三在问题二的基础上减少了已知条件，使得待求参数进一步增多，因超定方程 在待求参数较多的情况下计算参数时对初值的选取十分敏感，考虑使用智能算法中