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

摘要

本发明一种智能终端完全图标排列方法及装置，本方法包括以下步骤智能终端扫描智能家居环境中的设备，获取所述设备的参数和智能终端的屏幕大小，所述参数包括设备数目、图标、图标大小和使用频率；设定设备的满意度值并在智能终端预排列；结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列；智能终端上根据设备的加载序列智能动态加载设备图标。本发明为完全图标的选择与排列问题的在不同的数据复杂度时候多对应的解决方法，并且方法简单快捷，图标排列合理，用户实用性增强。

主权项

一种智能终端完全图标排列方法，其特征在于，包括以下步骤：扫描智能家居环境中的智能设备，获取所述设备的参数和智能终端的屏幕大小，所述参数包括：设备数目、图标、图标大小和历史使用频率；设定或者计算设备的满意度值并在智能终端屏幕上预排列设备图标；结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列；根据设备的加载序列把设备图标排列在屏幕上，并且智能动态加载设备图标；所述预排列是将每一类不同大小的设备的图标内部由大到小进行排序为矩阵行，不同类的设备图标按照单位面积满意度由高到低排列形成矩阵列，矩阵行和矩阵列排列好后的图标对应的满意度值形成的矩阵得到满意度值矩阵amn；所述贪心运算包括以下步骤：1)智能终端屏幕矩阵Cmn中顺序选取第一列中x种图标，其中0<x≤m，即C11,C21,....Cx1，并且满足在大小为W×H的屏幕上排列，计算其初始满意度m0，如果x＜m，进行步骤2)，如果x＝m则退出；其中amn表示第m种图标的第n种大小的类型对应的满意度值，Cmn表示第m种图标的第n种大小的类型；2)替换策略：在余下的m‑x个图标中继续贪心策略，然后按照此贪心算法选择第一个Cij对应的图标大小Sij满足以下条件：Sij<Sq1，继续贪心策略选择Stp，让Sij+Stp>Sq1，并且替换Cq1为Cij和Ctp之后，如果可以排列下，而且总的满意度有提高，那么m0更新成m1；否则不替换，继续寻找，满足的则替换，循环次数q加1；其中i不等于t，并且i>x，t>x+1；总的循环次数q小于x；在替换时候选择的Sij,Stp都在第X列以后，即要求i,t都大于X，也就是在初始选的X个图标后余下的所有行中选择，并进行替换；3)如果循环次数小于x，那么返回步骤2)，继续执行，否则退出。