[发明专利]一种基于高效启发式搜索算法的玻璃矩形排版优化系统

权利要求书

1.一种基于高效启发式搜索算法的玻璃矩形排版优化系统，其特征在于，包括数据采集模块、排序模块、云平台、排版优化模块、调整模块、存储模块以及显示模块；

所述数据采集模块用于采集可用原片信息和待优化的玻璃小片信息并将可用原片信息和待优化的玻璃小片信息传输至排序模块，所述排序模块用于获取待优化的玻璃小片信息并进行分析，生成小片排序表，所述排序模块用于将小片排序表传输至云平台，所述云平台用于将小片排序表传输至存储模块进行实时存储；

所述排版优化模块用于对玻璃小片进行排版优化，具体排版优化步骤为：

SS1：获取当前原片的可摆放区域，将尺寸适合该可摆放区域的玻璃小片标记为初选小片；

SS2：获取初选小片的优选值RQ；选取优选值RQ最大的初选小片为选中小片；将选中小片填入当前原片的可摆放区域；同时该选中小片的数量减少一；

SS3：填完选中小片后，将当前原片的可摆放区域拆分为横切、竖切两种情况，继续递归调用填充版面方法，重复步骤SS1，分别填充被分割的两个版面；

SS4：当该版面被填充完，排出一个版面，计算得到该版面的优化率，并标记为Y1；所述优化率即为排放的玻璃小片的面积与占据原片的面积之比；

将Y1与预设最佳优化率相比较；计算获取Y1与预设最佳优化率的差值并标记为优化差值Y2；

将优化差值Y2最小的版面标记为最佳版面；判断此时是否已循环排版N次，其中N为预设值，N表示正整数；

SS5：若循环排版次数达到N次，则将最佳版面标记为目标版面并将目标版面传输至云平台进行存储；

若循环排版次数小于N次，则继续循环排版，执行步骤SS3；

SS6：判断是否有玻璃小片未排完；

若有玻璃小片未排完，则继续执行步骤SS1；

若玻璃小片已全部排完，获取存储的目标版面，获取目标版面的优化率，选取优化率最大的目标版面标记为选中版面；

所述排版优化模块用于将选中版面传输至云平台，所述云平台用于将选中版面传输至调整模块，所述调整模块用于接收选中版面并分配对应的优化人员手工调整优化该选中版面；

所述排版优化模块还引入了多线程的处理，用于在同一时间内同时对多张原片进行排版填充。

2.根据权利要求1所述的一种基于高效启发式搜索算法的玻璃矩形排版优化系统，其特征在于，所述原片信息包括原片尺寸和数量，所述尺寸包括长度和宽度；所述玻璃小片信息包括小片尺寸和数量；设定所述原片和玻璃小片均为矩形，且定义较长的边为原片和玻璃小片的长，较短的边为原片和玻璃小片的宽。

3.根据权利要求1所述的一种基于高效启发式搜索算法的玻璃矩形排版优化系统，其特征在于，所述数据采集模块的具体工作步骤为：

步骤一：获取当前时间上班的工作人员并将其标记为初选人员；

步骤二：将初选人员的入职时间与系统当前时间进行时间差计算得到初选人员的入职时长并标记为R1；

设定初选人员的年龄为R2；设定初选人员的采集次数为R3；

设定初选人员的当天采集总时长为R4；

步骤三：将入职时长、年龄、采集次数和当天采集总时长进行归一化处理并取其值；

利用公式RZ＝(R1×A1+R3×A2-|R2-35|×A3+1/R4×A4)×R5-1.2356获取得到初选人员的采集值RZ；其中，R5为初选人员的采效值；A1、A2、A3和A4均为预设系数因子；

步骤四：选取采集值RZ最大的初选人员为采集员；将采集指令发送至采集员的手机终端上；同时该采集员的采集次数增加一次；

步骤五：采集员接收采集指令后对可用原片信息和待优化的玻璃小片信息进行采集、存储；

将采集结束时刻与采集开始时刻进行时间差计算得到采集员的单次采集时长，将其标记为TA；将采集员当天的所有单次采集时长进行求和得到当天采集总时长；

设定用户输入的评分值为B；

将单次采集时长与输入的评分值进行归一化处理并取其值；

利用公式DC＝1/TA×b1+B×b2获取得到采集员的单次值，将采集员的所有单次值进行求和并取平均值得到采集员的采效值R5；其中b1和b2均为预设比例系数。