预估显示位置的方法，装置和系统制造方法及图纸

本发明专利技术公开了一种预估显示位置的方法，装置和系统。其中，该方法包括：获取决策树中当前新增的第一节点在前端中对应的显示位置和决策树中至少一个历史节点在前端中对应的显示位置；根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置。本发明专利技术解决了现有的应用在决策树中的搜索算法无法避免在增加决策树中的节点的情况下，会对决策树中相同的节点进行重复搜索，导致搜索速度降低的技术问题。

【技术实现步骤摘要】
预估显示位置的方法，装置和系统
本专利技术涉及决策树搜索领域，具体而言，涉及一种预估显示位置的方法，装置和系统。
技术介绍
现有的应用于决策树中的搜索算法主要为极大极小搜索算法。极大极小搜索算法是在有限的搜索深度范围内进行求解，当前路径上的每一个节点上都保存在搜索到目前为止的当前最优值。通过递归函数实现，每当一个节点得到子节点的返回值时，从当前最优值和返回值中选取一个更优的值作为最优值，当一个节点的子节点都搜索完毕时，当前最优值为该节点的实际最优值。由于在上述的极大极小搜索过程中，遍历了整个决策树，每一个节点都访问了一次，导致算法粗糙，效率低下，搜索量非常大。为了减少搜索量，可以采用Alpha-Beta剪枝技术，通过将叶节点的评估，计算倒推值与决策树的产生同时进行，可以减少需要搜索的节点数据。Alpha-Beta剪枝技术可以将冗余分支从搜索的过程中尽量剔除，但是对于相同的节点的重复搜索无法避免。针对现有的应用在决策树中的搜索算法无法避免在增加决策树中的节点的情况下，会对决策树中相同的节点进行重复搜索，导致搜索速度降低的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种预估显示位置的方法，装置和系统，以至少解决现有的应用在决策树中的搜索算法无法避免在增加决策树中的节点的情况下，会对决策树中相同的节点进行重复搜索，导致搜索速度降低的技术问题。根据本专利技术实施例的一个方面，提供了一种预估显示位置的方法，包括：获取决策树中当前新增的第一节点在前端中对应的显示位置和决策树中至少一个历史节点在前端中对应的显示位置；根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置。根据本专利技术实施例的另一方面，还提供了一种预估显示位置的装置，包括：获取模块，用于获取决策树中当前新增的第一节点在前端中对应的显示位置和决策树中至少一个历史节点在前端中对应的显示位置；预估模块，用于根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置。根据本专利技术实施例的另一方面，还提供了一种预估显示位置的系统，包括：采集设备，用于获取决策树中当前新增的第一节点在前端中对应的显示位置和决策树中至少一个历史节点在前端中对应的显示位置；预估设备，与采集设备连接，用于根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置。在本专利技术实施例中，可以在获取到决策树中当前新增的第一节点在前端中对应的显示位置和决策树中至少一个历史节点在前端中对应的显示位置之后，根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置，从而实现可预估下一次新增节点在前端的显示位置。由于本专利技术上述实施例提供的方案，只获取决策树中节点在前端中对应的显示位置，而不考虑节点在决策树中的位置坐标，因此，无需对决策树中相同的节点进行重复搜索，解决现有的应用在决策树中的搜索算法无法避免在增加决策树中的节点的情况下，会对决策树中相同的节点进行重复搜索，导致搜索速度降低的技术问题，提升搜索速度，提高搜索精度。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的一种预估显示位置的方法的流程图；图2是根据本专利技术实施例的一种预估显示位置的装置的示意图；图3是根据本专利技术实施例的一种预估显示位置的系统的结构示意图；以及图4是根据本专利技术实施例的一种可选的预估显示位置的系统的结构示意图。具体实施方式为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。实施例1根据本专利技术实施例，提供了一种预估显示位置的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。图1是根据本专利技术实施例的一种预估显示位置的方法的流程图，如图1所示，该方法包括如下步骤：步骤S102，获取决策树中当前新增的第一节点在前端中对应的显示位置和决策树中至少一个历史节点在前端中对应的显示位置。具体的，上述决策树中的每一个节点在前端的显示区域中有对应的显示位置。在一种可选的方案中，当决策树中出现新增的节点之后，可以只获取当前新增的节点在前端的显示区域中对应的显示位置，以及决策树中之前出现的一个或多个历史节点在前端的显示区域中对应的显示位置，无需获取当前新增的节点在决策树中的位置坐标。步骤S104，根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置。在一种可选的方案中，在获取到当前新增的节点在前端的显示位置和至少一个历史节点在前端的显示位置之后，可以通过人工智能AI算法，根据当前新增的节点的显示位置和至少一个历史节点的显示位置，估计得到决策树中下一次新增的节点的显示位置，即决策树中下一次新增的节点在前端的预估显示位置。本专利技术上述实施例中，可以在获取到决策树中当前新增的第一节点在前端中对应的显示位置和决策树中至少一个历史节点在前端中对应的显示位置之后，根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置，从而实现可预估下一次新增节点在前端的显示位置。由于本专利技术上述实施例提供的方案，只获取决策树中节点在前端中对应的显示位置，而不考虑节点在决策树中的位置坐标，因此，无需对决策树中相同的节点进行重复搜索，解决现有的应用在决策树中的搜索算法无法避免在增加决策树中的节点的情况下，会对决策树中相同的节点进行重复搜索，导致搜索速度降低的技术问题，提升搜索速度，提高搜索精度。可选地，在本专利技术上述实施例中，步骤S104，根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，预估得到决策树中下一次新增的节点在前端的预估显示位置，包括：步骤S1042，根据第一节点在前端的显示位置和至少一个历史节点在前端的显示位置，获取得到在前端显示的剩余位置中包含的多个显示位置的本文档来自技高网...

【技术保护点】
一种预估显示位置的方法，其特征在于，包括：获取决策树中当前新增的第一节点在前端中对应的显示位置和所述决策树中至少一个历史节点在所述前端中对应的显示位置；根据所述第一节点在所述前端的显示位置和所述至少一个历史节点在所述前端的显示位置，预估得到所述决策树中下一次新增的节点在所述前端的预估显示位置。

【技术特征摘要】
1.一种预估显示位置的方法，其特征在于，包括：获取决策树中当前新增的第一节点在前端中对应的显示位置和所述决策树中至少一个历史节点在所述前端中对应的显示位置；根据所述第一节点在所述前端的显示位置和所述至少一个历史节点在所述前端的显示位置，预估得到所述决策树中下一次新增的节点在所述前端的预估显示位置。2.根据权利要求1所述的方法，其特征在于，根据所述第一节点在所述前端的显示位置和所述至少一个历史节点在所述前端的显示位置，预估得到所述决策树中下一次新增的节点在所述前端的预估显示位置，包括：根据所述第一节点在所述前端的显示位置和所述至少一个历史节点在所述前端的显示位置，获取得到在所述前端显示的剩余位置中包含的多个显示位置的权值；遍历所述剩余位置中包含的多个显示位置的权值，得到最大权值；读取所述最大权值对应在所述前端的显示位置作为预估的所述决策树中下一次新增的节点在所述前端的预估显示位置。3.根据权利要求1所述的方法，其特征在于，获取决策树中当前新增的第一节点在前端中对应的显示位置和所述决策树中至少一个历史节点在所述前端中对应的显示位置包括：在检测到所述决策树中当前新增所述第一节点的情况下，通过拍摄设备拍摄所述前端的显示界面，得到所述前端的第一图像信息；从所述第一图像信息中读取所述决策树中包含的每个节点在所述前端中对应的显示位置，其中，所述决策树中包含的每个节点在所述图像信息中都存在对应的显示对象，所述显示对象的显示位置为节点在所述前端对应显示的显示位置。4.根据权利要求3所述的方法，其特征在于，在从所述第一图像信息中读取所述决策树中包含的每个节点在所述前端中对应的显示位置之后，所述方法还包括：将所述第一图像信息与第二图像信息进行比对，确定所述第一图像信息中包含的所述当前新增的第一节点在所述前端中对应的显示位置，其中，所述第二图像信息为前一次拍摄所述前端的显示界面得到的图像信息。5.根据权利要求3所述的方法，其特征在于，在接收到确认指令之后，触发所述拍摄设备拍摄所述前端的显示界面，所述确认指令用于表征在所述决策树中完成新增所述第一节点。6.根据权利要求1至5中任意一项所述的方法，其特征在于，在根据所述第一节点在所述前端的显示位置和所述至少一个历史节点在所述前端的显示位置，预估得到所述决策树中下一次新增的节点在所述前端的预估显示位置之后，所述方法还包括：按照所述下一次新增的节点在所述前端的预估显示位置，控制机器人在所述前端中执行预估结果。7.根据权利要求6所述的方法，其特征在于，在获取决策树中当前新增的第一节点在前端中对应的显示位置和所述决策树中至少一个历史节点在所述前端中对应的显示位置之前，所述方法还包括：在所述前端的显示区域中显示所述决策树中当前新增的所述第一节点对应的对象。8.根据权利要求7所述的方法，其特征在于，所述对象为如下任意一种类型进行显示：图形、UI控件和图标。9.一种预估显示位置的装置，其特征在于，包括：获取模块，用于获取决策树中当前新增的第一节点在前端中对应的显示位置和所述决策树中至少一个历史节点在所述前端中对应的显示位置；预估模块，用于根据所述第一节点在所述前端的显示位置和所述至少一个历史节点在所述前端的显示位置，预估得到所述决策树中下一次新增的节点在所述前端的预估显示位置。10.根据权利要求9所述的装置，其特征在于，所述预估模块包括：获取子模块，用于根据所述第一节点在所述前端的显示位置和所述至少一个历史节点在所述前端的显示位置，获取得到在所述前端显示的剩余位置中包含的多个显示位置的权值...

【专利技术属性】
技术研发人员：晏晚君，曾奇，王林冰，段尧，王鑫，杨欲才，古鹏，李晨杰，李健斌，朱茂娟，彭月，薛冰梅，韩冰，
申请(专利权)人：珠海格力电器股份有限公司，
类型：发明
国别省市：广东;44