目标路径的确定方法、装置和存储介质及电子设备制造方法及图纸

本发明专利技术公开了一种目标路径的确定方法、装置和存储介质及电子设备。其中，该方法包括：响应于目标寻路请求，获取目标网格集合中的起点网格和终点网格；获取起点网格关联的起点启发信息；获取终点网格关联的终点启发信息；根据起点启发信息与终点启发信息获取目标操作信息；按照目标操作信息在目标网格集合中执行目标寻路操作，得到寻路结果路径。本发明专利技术解决了目标路径的确定效率较低的技术问题。目标路径的确定效率较低的技术问题。目标路径的确定效率较低的技术问题。

【技术实现步骤摘要】
目标路径的确定方法、装置和存储介质及电子设备


[0001]本专利技术涉及计算机领域，具体而言，涉及一种目标路径的确定方法、装置和存储介质及电子设备。

技术介绍

[0002]为提高用户体验，游戏应用往往会为玩家配置复杂的游戏地图，但复杂度较高的游戏地图也会对游戏进程中的自动寻路(即确定目标路径)造成困难。例如相关技术中的寻路算法会因地形复杂而导致算法耗时过高或有限步数内可寻路距离过近等问题的出现，从而影响自动寻路功能的高效实现，进而降低目标路径的确定效率。因此，相关技术中存在目标路径的确定效率较低的问题。
[0003]针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

[0004]本专利技术实施例提供了一种目标路径的确定方法、装置和存储介质及电子设备，以至少解决目标路径的确定效率较低的技术问题。
[0005]根据本专利技术实施例的一个方面，提供了一种目标路径的确定方法，包括：响应于目标寻路请求，获取目标网格集合中的起点网格和终点网格，其中，上述目标寻路请求用于请求获取从上述起点网格至上述终点网格的目标路径，上述目标网格集合包括目标游戏地图中的一组网格；获取上述起点网格关联的起点启发信息，其中，上述起点启发信息为上述目标网格集合中允许为上述起点网格提供寻路启发的参考网格的信息，上述参考网格为上述目标游戏地图中禁止通行的网格；获取上述终点网格关联的终点启发信息，其中，上述终点启发信息为上述目标网格集合中允许为上述终点网格提供寻路启发的参考网格的信息；根据上述起点启发信息与上述终点启发信息获取目标操作信息，其中，上述目标操作信息为目标寻路操作的执行指示信息；按照上述目标操作信息在上述目标网格集合中执行上述目标寻路操作，得到寻路结果路径，其中，上述目标路径包括上述寻路结果路径。
[0006]根据本专利技术实施例的另一方面，还提供了一种目标路径的确定装置，包括：第一获取单元，用于响应于目标寻路请求，获取目标网格集合中的起点网格和终点网格，其中，上述目标寻路请求用于请求获取从上述起点网格至上述终点网格的目标路径，上述目标网格集合包括目标游戏地图中的一组网格；第二获取单元，用于获取上述起点网格关联的起点启发信息，其中，上述起点启发信息为上述目标网格集合中允许为上述起点网格提供寻路启发的参考网格的信息，上述参考网格为上述目标游戏地图中禁止通行的网格；第三获取单元，用于获取上述终点网格关联的终点启发信息，其中，上述终点启发信息为上述目标网格集合中允许为上述终点网格提供寻路启发的参考网格的信息；第四获取单元，用于根据上述起点启发信息与上述终点启发信息获取目标操作信息，其中，上述目标操作信息为目标寻路操作的执行指示信息；执行单元，用于按照上述目标操作信息在上述目标网格集合中执行上述目标寻路操作，得到寻路结果路径，其中，上述目标路径包括上述寻路结果路
径。
[0007]作为一种可选的方案，上述第二获取单元，包括：第一获取模块，用于获取上述目标游戏地图中、位于上述起点网格的第一预设范围内的第一目标参考网格；第二获取模块，用于获取每个上述第一目标参考网格与上述起点网格之间的第一距离；第一确定模块，用于根据上述第一距离确定每个上述第一目标参考网格相对于上述起点网格的第一启发值，其中，上述第一距离与上述第一启发值呈反向相关关系；第一整合模块，用于整合每个上述第一启发值，得到上述起点启发信息。
[0008]作为一种可选的方案，上述第三获取单元，包括：第三获取模块，用于获取上述目标游戏地图中、位于上述终点网格的第二预设范围内的第二目标参考网格；第四获取模块，用于获取每个上述第二目标参考网格与上述终点网格之间的第二距离；第二确定模块，用于根据上述第二距离确定每个上述第二目标参考网格相对于上述终点网格的第二启发值，其中，上述第二距离与上述第二启发值呈反向相关关系；第二整合模块，用于整合每个上述第二启发值，得到上述终点启发信息。
[0009]作为一种可选的方案，上述第四获取单元，包括：第五获取模块，用于在上述起点启发信息对应的启发值达到第一阈值的情况下，获取第一操作信息，其中，上述目标操作信息包括上述第一操作信息，上述第一操作信息用于指示从上述起点网格开始执行上述目标寻路操作；或，第六获取模块，用于在上述终点启发信息对应的启发值达到第二阈值的情况下，获取第二操作信息，其中，上述目标操作信息包括上述第二操作信息，上述第二操作信息用于指示从上述终点网格开始执行上述目标寻路操作。
[0010]作为一种可选的方案，上述第四获取单元，包括：第七获取模块，用于在上述起点启发信息对应的启发值达到第三阈值、且上述终点启发信息对应的启发值达到第四阈值的情况下，获取第三操作信息，其中，上述目标操作信息包括上述第三操作信息，上述第三操作信息用于指示分别从上述起点网格以及上述终点网格开始执行上述目标寻路操作。
[0011]作为一种可选的方案，上述执行单元包括：第五获取单元，用于在上述获取第三操作信息之后，获取从上述起点网格开始执行上述目标寻路操作过程中的多个第一网格；第一确定单元，用于在上述获取第三操作信息之后，根据上述多个第一网格中的每个第一网格对应的目标消耗值，在上述多个第一网格中确定出N个第一目标网格，其中，上述目标消耗值用于表示通行网格时所消耗的虚拟值，上述N个第一目标网格用于构成第一寻路结果路径，N为自然数；第六获取单元，用于在上述获取第三操作信息之后，获取从上述终点网格开始执行上述目标寻路操作过程中的多个第二网格；第二确定单元，用于在上述获取第三操作信息之后，根据上述多个第二网格中的每个第二网格对应的目标消耗值，在上述多个第一网格中确定出M个第二目标网格，其中，上述M个第二目标网格用于构成第二寻路结果路径，M为自然数；生成单元，用于在上述获取第三操作信息之后，在上述多个第一网格中的第一网格，与上述多个第二网格中的第二网格出现重复的情况下，根据上述第一寻路结果路径以及上述第二寻路结果路径生成上述寻路结果路径。
[0012]作为一种可选的方案，包括：第三确定单元，用于在上述根据上述第一寻路结果路径以及上述第二寻路结果路径生成上述寻路结果路径之前，在从上述起点网格开始执行上述目标寻路操作过程中，利用第一标识对获取到的网格进行标记，得到上述多个第一网格；第四确定单元，用于在上述根据上述第一寻路结果路径以及上述第二寻路结果路径生成上
述寻路结果路径之前，在从上述终点网格开始执行上述目标寻路操作过程中，利用第二标识对获取到的网格进行标记，得到上述多个第二网格；第五确定单元，用于在上述根据上述第一寻路结果路径以及上述第二寻路结果路径生成上述寻路结果路径之前，在从上述起点网格开始执行上述目标寻路操作、以及从上述终点网格开始执行上述目标寻路操作过程中，利用第三标识对在上述多个第一网格中确定出的N个网格、以及在上述多个第二网格中确定出的M个网格进行标记，得到(M+N)个目标网格，其中，上述(M+N)个目标网格包括上述N个第一目标网格以及上述M个第二目标网格。
[0013]根据本专利技术实施例的又一方面，还提供了一种计算机可读本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种目标路径的确定方法，其特征在于，包括：响应于目标寻路请求，获取目标网格集合中的起点网格和终点网格，其中，所述目标寻路请求用于请求获取从所述起点网格至所述终点网格的目标路径，所述目标网格集合包括目标游戏地图中的一组网格；获取所述起点网格关联的起点启发信息，其中，所述起点启发信息为所述目标网格集合中允许为所述起点网格提供寻路启发的参考网格的信息，所述参考网格为所述目标游戏地图中禁止通行的网格；获取所述终点网格关联的终点启发信息，其中，所述终点启发信息为所述目标网格集合中允许为所述终点网格提供寻路启发的参考网格的信息；根据所述起点启发信息与所述终点启发信息获取目标操作信息，其中，所述目标操作信息为目标寻路操作的执行指示信息；按照所述目标操作信息在所述目标网格集合中执行所述目标寻路操作，得到寻路结果路径，其中，所述目标路径包括所述寻路结果路径。2.根据权利要求1所述的方法，其特征在于，所述获取所述起点网格关联的起点启发信息，包括：获取所述目标游戏地图中、位于所述起点网格的第一预设范围内的第一目标参考网格；获取每个所述第一目标参考网格与所述起点网格之间的第一距离；根据所述第一距离确定每个所述第一目标参考网格相对于所述起点网格的第一启发值，其中，所述第一距离与所述第一启发值呈反向相关关系；整合每个所述第一启发值，得到所述起点启发信息。3.根据权利要求1所述的方法，其特征在于，所述获取所述终点网格关联的终点启发信息，包括：获取所述目标游戏地图中、位于所述终点网格的第二预设范围内的第二目标参考网格；获取每个所述第二目标参考网格与所述终点网格之间的第二距离；根据所述第二距离确定每个所述第二目标参考网格相对于所述终点网格的第二启发值，其中，所述第二距离与所述第二启发值呈反向相关关系；整合每个所述第二启发值，得到所述终点启发信息。4.根据权利要求1所述的方法，其特征在于，所述根据所述起点启发信息与所述终点启发信息获取目标操作信息，包括：在所述起点启发信息对应的启发值达到第一阈值的情况下，获取第一操作信息，其中，所述目标操作信息包括所述第一操作信息，所述第一操作信息用于指示从所述起点网格开始执行所述目标寻路操作；或，在所述终点启发信息对应的启发值达到第二阈值的情况下，获取第二操作信息，其中，所述目标操作信息包括所述第二操作信息，所述第二操作信息用于指示从所述终点网格开始执行所述目标寻路操作。5.根据权利要求1所述的方法，其特征在于，所述根据所述起点启发信息与所述终点启发信息获取目标操作信息，包括：
在所述起点启发信息对应的启发值达到第三阈值、且所述终点启发信息对应的启发值达到第四阈值的情况下，获取第三操作信息，其中，所述目标操作信息包括所述第三操作信息，所述第三操作信息用于指示分别从所述起点网格以及所述终点网格开始执行所述目标寻路操作。6.根据权利要求5所述的方法，其特征在于，在所述获取第三操作信息之后，所述按照所述目标操作信息在所述目标网格集合中执行所述目标寻路操作，得到寻路结果路径包括：获取从所述起点网格开始执行所述目标寻路操作过程中的多个第一网格；...

【专利技术属性】
技术研发人员：曹家华，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：