[发明专利]一种船厂分段场地的胎位排布方法

权利要求书

1.一种船厂分段场地的胎位排布方法，其特征在于采用聚类分析的方法对分段投影轮廓图形进行数据处理，计算择优的最小外接矩形的面积、姿态，以左-底规则进行分段胎位排布，应用遗传算法优化分段排入次序，具体胎位排布按下述步骤进行：

a步骤：分段投影轮廓的图形处理

以多段直线，代替分段投影轮廓的曲线部分，对分段投影轮廓图形进行处理，并将分段投影轮廓转化为n边形，记录多边形的端点坐标；

b步骤：利用k-means聚类算法，对各个分段轮廓多边形进行聚类分析，以同类分段拼接图形与矩形的相似程度，选择合适的k值；

c步骤：择优选择种类数目，计算优选方案的最小外接矩形的面积、姿态，具体包括下述步骤：

c1：在同类图形中进行搜索，以接近矩形为目标，对多个同类分段的拼接；c2：对分段拼接后图形进行凸化，形成m边的凸多边形；

c3：将m条边依次旋转为水平状态，记录凸多边形的外接矩形面积；

c4：选择面积最小一次的旋转角度；

d步骤：以左-底规则进行分段胎位排布，具体包括下述步骤：

d-1：将分段场地可用空间的轮廓转化为多边形；

d-2：将最小外接矩形在分段场地内进行布置，按先左移，后下移次序，对最小外接矩形在分段场地内进行移动，且各外接矩形相互不重叠或超出场地边界；

e步骤：对各个拼接分段外接矩形的入场次序设计染色体编码，以场地右-上剩余空间最大化为目标，应用遗传算法优化分段的排入次序。