黄鸿基++钱圳冰++冯帆++周行洲

[摘要]研究首先分析了经度、纬度、杆子长度和日期这几个变量的关系，通过太阳影子长度计算公式，结合误差控制的相关理论，我们定义了最小误差函数，并建立了一个目标规划模型。对于多参数的情况，研究提出“基于分治法的遍历搜索算法”，用于求解出影子的地理位置和日期。后研究对在目标规划模型进行了合理的改进，建立了修正过的目标规划模型。通过对所收集的视频进行合理分析，以每三分钟为一个采样周期，得到了影长与时间的相关数据。同时，考虑到数据量大和算法复杂度高的因素，研究引入了粒子群（PSO）算法，并用遗传算法（GA）对其进行了改进，形成了GA-PSO算法。

[关键词]粒子群算法；遍历搜索；最小误差函数

[DOI]1013939/jcnkizgsc201718199

1引言

太阳影子的位置和时间的确定，在地理勘测和工程应用中有很高的应用价值。研究首先根据某固定直杆在水平地面上的太阳影子顶点静态坐标数据，建立数学模型确定直杆所处的地点和日期。后通过太阳影子的动态变化视频，判断该视频所发生的大致地点。从而推广这两种算法作为确定太阳影子发生地点和时间的方法。

2基于分治法的遍历搜索算法确定静态坐标下太阳影子发生地点和时间

21算法分析

研究根据相关数据给出的太阳影子顶点坐标数据，建立合理的数学模型来确定直杆所处的地点和日期。根据附件提供的坐标和其他数据，我们可以得到不同时间点所对应的太阳影子长度。……