[发明专利]路径生成方法及装置、电子设备、存储介质有效
| 申请号： | 201811260893.8 | 申请日： | 2018-10-26 |
| 公开（公告）号： | CN109432777B | 公开（公告）日： | 2021-11-12 |
| 发明（设计）人： | 吴昊泰 | 申请（专利权）人： | 网易（杭州）网络有限公司 |
| 主分类号： | A63F13/56 | 分类号： | A63F13/56 |
| 代理公司： | 北京律智知识产权代理有限公司 11438 | 代理人： | 袁礼君;阚梓瑄 |
| 地址： | 310052 浙江省杭州*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开是关于一种路径生成方法及装置、电子设备、存储介质，涉及计算机技术领域，该方法包括：确定终点可行路点，并以所述终点可行路点为起点创建目标路树；对所述目标路树上的多个节点进行估值，并根据估值结果从所述多个节点中确定起始路点；在所述目标路树上确定所述起始路点到所述起点的最短路径；对所述最短路径上的多个节点进行再次估值，并根据再次估值的估值结果确定终止路点，以根据所述起始路点和所述终止路点生成寻路路径。本公开能够得到准确的起始路点和终止路点，减少了计算量且能够生成准确的路径。 | ||
| 搜索关键词： | 路径 生成 方法 装置 电子设备 存储 介质 | ||
【主权项】：
1.一种路径生成方法，其特征在于，包括：确定终点可行路点，并以所述终点可行路点为起点创建目标路树；对所述目标路树上的多个节点进行估值，并根据估值结果从所述多个节点中确定起始路点；在所述目标路树上确定所述起始路点到所述起点的最短路径；对所述最短路径上的多个节点进行再次估值，并根据再次估值的估值结果确定终止路点，以根据所述起始路点和所述终止路点生成寻路路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于网易（杭州）网络有限公司，未经网易（杭州）网络有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811260893.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种空间自由寻路方法
- 下一篇：一种基于多端跨平台3D网络游戏引擎系统
