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

权利要求书

1.一种电视设备菜单路径生成方法，其特征在于，所述电视设备菜单路径生成方法包括：

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

从所述路径初始节点移动到所述路径目标节点之间的若干条可行菜单路径中查找移动损耗值最小的目标菜单路径，所述移动损耗值为从所述路径初始节点移动到所述路径目标节点的移动耗费，所述移动耗费为节点移动过程中电视设备所执行的上移、下移、左移以及右移操作的总次数；

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

其中，所述获取路径初始节点和路径目标节点的步骤，包括：

读取菜单配置文件，根据接收到的初始位置字符和目标位置字符从所述菜单配置文件中查找对应的路径初始节点和路径目标节点。

2.如权利要求1所述的电视设备菜单路径生成方法，其特征在于，所述从所述路径初始节点移动到所述路径目标节点之间的若干条可行菜单路径中查找移动损耗值最小的目标菜单路径，具体包括：

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

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

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

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

3.如权利要求2所述的电视设备菜单路径生成方法，其特征在于，所述将所述路径初始节点作为当前节点之后，所述方法还包括：

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

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

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

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

4.如权利要求3所述的电视设备菜单路径生成方法，其特征在于，所述将所述有效相邻节点添加至所述开放列表，从所述开放列表中查找满足所述预设条件的待定节点，并将所述待定节点添加至封闭列表，具体包括：

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

获取所述开放列表中各待检查节点移动到所述路径初始节点的移动耗费，以及各待检查节点移动到所述路径目标节点的移动耗费；

根据所述待检查节点移动到所述路径初始节点的移动耗费以及所述待检查节点移动到所述路径目标节点的移动耗费，通过预设公式计算出所述开放列表中各待检查节点的移动损耗值；

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

其中，所述预设公式为：

F＝G+H

其中，F为移动损耗值；G为待检查节点移动到所述路径初始节点的移动耗费；H为待检查节点移动到所述路径目标节点的移动耗费。

5.如权利要求4所述的电视设备菜单路径生成方法，其特征在于，所述在所述待定节点不为所述路径目标节点时，对所述待定节点进行记录，将所述待定节点作为新的当前节点，并返回所述获取所述当前节点的相邻节点的步骤，具体包括：

在所述待定节点不为所述路径目标节点时，将所述待定节点添加至所述封闭列表，将所述待定节点从所述开放列表中移出，并将所述待定节点作为新的当前节点；

返回所述获取所述当前节点的相邻节点的步骤，直至找到的所述待定节点为所述路径目标节点。

6.如权利要求5所述的电视设备菜单路径生成方法，其特征在于，所述在所述待定节点为所述路径目标节点时，根据记录的待定节点生成所述目标菜单路径，具体包括：

在所述待定节点为所述路径目标节点时，根据所述封闭列表中的待定节点生成所述目标菜单路径。