[发明专利]一种智能终端完全图标排列方法及装置

权利要求书

1.一种智能终端完全图标排列方法，其特征在于，包括以下步骤：

扫描智能家居环境中的智能设备，获取所述设备的参数和智能终端的屏幕大小，所述参数包括：设备数目、图标、图标大小和历史使用频率；

设定或者计算设备的满意度值并在智能终端屏幕上预排列设备图标；

结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列；

根据设备的加载序列把设备图标排列在屏幕上，并且智能动态加载设备图标；

所述预排列是将每一类不同大小的设备的图标内部由大到小进行排序为矩阵行，不同类的设备图标按照单位面积满意度由高到低排列形成矩阵列，矩阵行和矩阵列排列好后的图标对应的满意度值形成的矩阵得到满意度值矩阵a_mn；

所述贪心运算包括以下步骤：

1)智能终端屏幕矩阵C_mn中顺序选取第一列中x种图标，其中0<x≤m，即C₁₁,C₂₁,....C_x1，并且满足在大小为W×H的屏幕上排列，计算其初始满意度m₀，如果x＜m，进行步骤2)，如果x＝m则退出；其中a_mn表示第m种图标的第n种大小的类型对应的满意度值，C_mn表示第m种图标的第n种大小的类型；

2)替换策略：在余下的m-x个图标中继续贪心策略，然后按照此贪心算法选择第一个C_ij对应的图标大小S_ij满足以下条件：

S_ij<S_q1，继续贪心策略选择S_tp，让S_ij+S_tp>S_q1，并且替换C_q1为C_ij和C_tp之后，如果可以排列下，而且总的满意度有提高，那么m₀更新成m₁；否则不替换，继续寻找，满足的则替换，循环次数q加1；其中i不等于t，并且i>x，t>x+1；总的循环次数q小于x；在替换时候选择的S_ij,S_tp都在第X列以后，即要求i,t都大于X，也就是在初始选的X个图标后余下的所有行中选择，并进行替换；

3)如果循环次数小于x，那么返回步骤2)，继续执行，否则退出。

2.根据权利要求1所述的一种智能终端完全图标排列方法，其特征在于，在选取满意度高的一组图标之后排列图标采用的宽度优先策略。

3.根据权利要求1或2所述的一种智能终端完全图标排列方法，其特征在于，所述满意度计算公式为：m＝b_ij×S_ij×0.5+d_ij/(d_1j+d_2j+…+d_xj)×0.5；

其中，b_ij为某一种图标的单位面积满意度，S_ij为其面积，0.5是权重，d_ij是某一应用在某一短时间该应用的使用次数。