[发明专利]一种基于迭代临近搜索的极坐标系目标栅格集合求解方法

摘要

本发明公开了一种基于迭代临近搜索的极坐标系目标栅格集合求解方法，属于应用数学领域。本发明通过迭代的方式搜索满足指定约束条件的临近栅格，逐步并入已有目标栅格集合，从而在极坐标系下实现针对指定目标的目标栅格集合扩张和求解。本发明的优点在于：能够在极坐标系下精确计算用户约束条件下的栅格集合，一方面突破了以往的移动窗口法在极坐标系下由于误差较大而不能适用于精确计算的不足，另一方面依据用户约束条件，可以实现代表任意几何形状的栅格集合求解；适用范围广，不仅可用于极坐标系，也可以应用于直角坐标系。

主权项

1.一种基于迭代临近搜索的极坐标系目标栅格集合求解方法，其特征在于：包括如下步骤：步骤一：初始化系统变量，包含栅格空间G_WSpc，目标栅格G_target，临近栅格数组GS_Nrs，临近栅格子集G_Nrs，新增栅格子集G_Nws，目标栅格集合G_Tgs，以及用户约束参数ρ_ai：G_target＝DME(i，j)，GS_Nrs，1＝[]，G_Nrs，1＝NULL，G_Nws，1＝{G_target}，G_Tgs，1＝{G_target}；步骤二：进入第n次迭代过程，每次迭代的输入为G_Neg,n，G_Tgs,n，输出为G_Nwg,n+1，G_Tgs,n+1，迭代结束的判断依据为G_Nws，n+1＝NULL；步骤三：输出G_Tgs,n+1，代表的地理区域即为针对目标位置满足约束条件的区域，如果为常值，则区域为以目标G_target为中心、为半径的圆形区域。