[发明专利]一种电视设备菜单路径生成方法、装置及存储介质

说明书

本发明公开了一种电视设备菜单路径生成方法、装置及存储介质，所述电视设备菜单路径生成方法包括：获取路径初始节点和路径目标节点；从所述路径初始节点移动到所述路径目标节点之间的若干条可行菜单路径中查找移动损耗值最小的目标菜单路径；将目标菜单路径作为目标路径，从而能够实现电视设备菜单路径的自动生成，在提高了电视机菜单选项测试自动化程度的同时，降低了人工成本。

技术领域

本发明涉及电视技术领域，尤其涉及一种电视设备菜单路径生成方法、装置及存储介质。

背景技术

随着智能设备的普及，智能电视也走进了千家万户。智能电视之所以受到大众的青睐，原因在于其高度的智能化。一般情况下，电视机在出厂时，都会进行各项性能的测试，以确保其质量。

目前，大多数的电视机测试都是人工来完成，例如：在对电视机各项菜单选项进行测试时，通常是通过测试人员手持电视机遥控器来从一个菜单选项到达另一个菜单选项进行测试，测试过程自动化程度低，也造成了人工成本的增加。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供了一种电视设备菜单路径生成方法、装置及存储介质，旨在解决现有技术中，对电视机各项菜单选项进行测试时，测试过程自动化程度低，人工成本较大的技术问题。

为实现上述目的，本发明提供了电视设备菜单路径生成方法，所述方法包括以下步骤:

获取路径初始节点和路径目标节点；

从所述路径初始节点移动到所述路径目标节点之间的若干条可行菜单路径中查找移动损耗值最小的目标菜单路径；

将目标菜单路径作为目标路径。

优选地，所述从所述路径初始节点移动到所述路径目标节点之间的若干条可行菜单路径中查找移动损耗值最小的目标菜单路径，具体包括：

将所述路径初始节点作为当前节点；

获取所述当前节点的相邻节点，从所述相邻节点中按照预设条件查找待定节点，所述预设条件为从所述路径初始节点经过所述待定节点移动到所述路径目标节点的移动损耗值最小；

在所述待定节点不为所述路径目标节点时，对所述待定节点进行记录，将所述待定节点作为新的当前节点，并返回所述获取所述当前节点的相邻节点的步骤；

在所述待定节点为所述路径目标节点时，根据记录的待定节点生成所述目标菜单路径。

优选地，所述将所述路径初始节点作为当前节点之后，所述方法还包括：

将所述路径初始节点添加至开放列表；

相应地，所述获取所述当前节点的相邻节点，从所述相邻节点中按照预设条件查找待定节点，并对所述待定节点进行记录，具体包括：

获取所述当前节点的相邻节点，从所述相邻节点中查找出有效相邻节点；

将所述有效相邻节点添加至所述开放列表，从所述开放列表中查找满足所述预设条件的待定节点，并将所述待定节点添加至封闭列表。

优选地，所述将所述有效相邻节点添加至所述开放列表，从所述开放列表中查找满足所述预设条件的待定节点，并将所述待定节点添加至封闭列表，具体包括：

将所述有效相邻节点添加至所述开放列表；

根据预设公式计算出所述开放列表中各待检查节点的移动损耗值；

将所述移动损耗值最小的待检查节点作为所述待定节点，并将所述待定节点添加至封闭列表；

其中，所述预设公式为：