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

说明书

技术领域

本发明涉及智能终端技术领域，特别涉及一种智能终端完全图标排列方法及装置。

背景技术

在智能家居环境中，当人进入一个新的环境，会有各种需要用手机或者智能终端去控制的设备，比如打印机，空调，电视，微波炉等智能家具，但是设备在不同的环境中，个数类型也不一样，而且手机(有时候是平板之类的智能终端)屏幕大小的也不一样，如何自适应的调整图标的大小和位置，满足用户的个性化需求。因此建立如下模型的问题，假设有m种新的设备图标被检测到(比如打印机，空调，电视等)，每一种图标(代表一种设备比如打印机)有n中不同大小的类型可选择加载，每一种都有其相应的用户的满意度估值。该问题是一种NP问题。

现有技术解决方法有一下几种：1)回溯法，回溯法，在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。如果采用这个方法，是一个(n+1)叉树问题，随着n，m的递增算法的复杂度迅速增大。但是理论上该算法可以找到最优解，并且一定能解决问题，对于M，n比较小的情况很容易解决。所以它不是一个通用的解决算法。必须降低其时间复杂度。2)分治法，把问题划分为一个个小问题，然后独立求解，最后不断地合并，最后形成最后的答案。对于此问题解决方案行不通。3)贪心算法，该算法在选择局部最优来达到全局最优的一个算法。而在此问题中貌似可以使用，因为在不考虑空间大小时候，选择单位满意度最大的图标组成的显然是满意度最大。该算法很显然太过于简单，而且也不能选择出来比较合适的图标，比如如果前面的图标太大，但是他的宽度没有占满，而其他的又排列不下的情况，造成极大的浪费，如图1。

发明内容

针对上述问题和不足，本发明提出了一种智能终端完全图标排列方法及装置，该方法能够解决在智能家居环境下，各种大小与类型的图标的完全加载问题。

为了实现上述目的，本发明采用如下技术方案予以实现：

一种智能终端完全图标排列方法，包括以下步骤：

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

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

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

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

作为本发明的进一步改进，所述预排列是将每一类不同大小的设备的图标内部进行排序为矩阵行，不同类的设备图标按照单位面积满意度由高到低排列形成矩阵列，这样就形成满意度矩阵a_mn。

作为本发明的进一步改进，所述贪心运算包括以下步骤：

1)智能终端屏幕矩阵a_mn中顺序选取第一列中x种图标，其中x<m，即c₁₁,c₂₁,....c_x1，并且满足在大小为W×H的屏幕上排列，计算其初始满意度m₀，初始满意度m₀等于初始X个图标的满意度之和，(关于满意度计算公下面有)当x＝m则退出；其中a_mn表示第m种图标的第n种大小的类型；

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