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

摘要

一种利用人工地物稀疏形状点自动生成地物轮廓的方法，将基于遗传算法的地物轮廓方法，应用于建筑物地物区域描述系统中，通过地物的稀疏形状点，自动生成地物地面轮廓。经过遗传算法的逐代寻优操作，准确的搜索出较佳的封闭连线方案，形成地物的轮廓区域。本方法可以适用于任意的封闭区域的描述，从而对某一区域进行面积等数量的统计。另外，本发明回避了搜索中采用暴力法搜索的时间缺陷和贪婪算法的精度缺陷，可以在时间和精度之间达到平衡。由于遗传算法有着较高的鲁棒性，非常适用于现实世界复杂区域的勾画。

主权项

一种利用人工地物稀疏形状点自动生成地物轮廓的方法，其特征在于，将基于遗传算法的地物轮廓方法，应用于建筑物地物区域描述系统中，经过遗传算法的逐代寻优操作，准确的搜索出较佳的封闭连线方案，形成地物的轮廓区域，包括以下步骤：S1，对测量得到的地物稀疏形状点依次标记为1，2，3……n，其中n为稀疏形状点的个数，这n个数的一种排列，对应着n个稀疏形状点的一种排列，将稀疏形状点排列中的相邻稀疏形状点相连，并且将排列中的稀疏形状点的首尾相连，则形成地物的一种封闭连线方案，将n个稀疏形状点对应的n个数的一种排列顺序作为种群的个体；S2，初始化设计，设置初始种群以及控制参数；S3，设计适应度函数，并且计算初始种群中每个个体的适应度值；S4，进行进化操作，得到进化后的种群；S5，寻找进化后适应度最大和最小的个体，用适应度最好的个体取代适应度最差的个体，得到最终一次进化后的种群；S6，判断是否达到预定的进化次数(预定的进化次数是一个比较大的数，使得遗传算法的最佳适应度曲线稳定)，若是，则选择适应度最好的个体，作为最终区域测量点的连线方案；否则，直接跳转到步骤S4。