[发明专利]一种利用人工地物稀疏形状点自动生成地物轮廓的方法

权利要求书

1.一种利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，将基于遗传算法的地物轮廓方法，应用于建筑物地物区域描述系统中，经过遗传算法的逐代寻优操作，准确的搜索出较佳的封闭连线方案，形成地物的轮廓区域，包括以下步骤：

S1，对测量得到的地物稀疏形状点依次标记为1，2，3……n，其中n为稀疏形状点的个数，这n个数的一种排列，对应着n个稀疏形状点的一种排列，将稀疏形状点排列中的相邻稀疏形状点相连，并且将排列中的稀疏形状点的首尾相连，则形成地物的一种封闭连线方案，将n个稀疏形状点对应的n个数的一种排列顺序作为种群的个体；

S2，初始化设计，设置初始种群以及控制参数；

S3，设计适应度函数，并且计算初始种群中每个个体的适应度值；

S4，进行进化操作，得到进化后的种群；

S5，寻找进化后适应度最大和最小的个体，用适应度最好的个体取代适应度最差的个体，得到最终一次进化后的种群；

S6，判断是否达到预定的进化次数(预定的进化次数是一个比较大的数，使得遗传算法的最佳适应度曲线稳定)，若是，则选择适应度最好的个体，作为最终区域测量点的连线方案；否则，直接跳转到步骤S4。

2.根据权利要求1所述的利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，步骤S2中，初始化设置的控制参数包括种群大小、遗传代数、交叉概率和突变概率。

3.根据权利要求1所述的利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，步骤S2中，其中种群中每一个个体的设计采用了一种映射操作：随机化1,2,3…n的一个排列，然后将这个随机排列通过映射算法映射到这n个数的另外一种排列方案中。

4.根据权利要求1所述的利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，步骤S3中，所述的适应度函数为：

Fit=1J=1Jangle×Jdistance]]>

其中：J＝J_angle×J_distance J表示n个标记一种排列顺序的总能量

θ_i∈两相邻边向量的夹角集合

其中n表示点的个数，d_i,i+1表示相邻的

顶点i和i+1之间的线段长，d_n,n+1＝d_n,1

5.根据权利要求1所述的利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，步骤S4中，所述的进化操作包括选择，交叉，变异和进化逆转操作。

6.根据权利要求5所述的利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，所述选择操作，采用轮盘赌的选择算法进行种群的选择。

7.根据权利要求5所述的利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，所述交叉操作，采用相邻俩个个体在俩个随机位置进行数据互换的方式进行。