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

摘要

本发明公开了一种基于高效启发式搜索算法的玻璃矩形排版优化系统，包括数据采集模块、排序模块、云平台、排版优化模块、调整模块、存储模块以及显示模块；数据采集模块用于采集可用原片信息和待优化的玻璃小片信息；排序模块用于获取待优化的玻璃小片信息并进行分析，生成小片排序表；排版优化模块用于对玻璃小片进行排版优化，通过高效的启发式搜索，能够在比较短的时间内，得到优化率比较高的排版；同时引用了随机因子的概念，增大了每个小片填充原片版面时不同的组合概率，保证每张原片版面不会陷入局部最优解的问题；排版优化模块还引入了多线程的处理，在同一时间内同时对多张原片进行排版填充，保证比较少的优化时间。