买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜芜湖豆邀玩网络科技有限公司申请的专利一种基于导航网格的寻路方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118976248B 。

龙图腾网通过国家知识产权局官网在2025-04-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411034890.8，技术领域涉及：A63F13/56；该发明授权一种基于导航网格的寻路方法及装置是由阳陶;陈志钦;白炳杉设计研发完成，并于2024-07-31向国家知识产权局提交的专利申请。

本一种基于导航网格的寻路方法及装置在说明书摘要公布了：本申请属于计算机技术领域，公开了一种基于导航网格的寻路方法及装置，该方法，包括：获取游戏地图，在游戏地图上生成导航网格；响应于寻路指令，确定目标角色的当前位置和目标位置；遍历导航网格，得到当前位置到目标位置的多条路径；获取各路径上的各个非玩家角色的移动速度；根据各非玩家角色的移动速度计算各路径的拥堵指数；基于路径长度和拥堵指数对各路径进行排序，得到最优路径。本申请能够避免目标角色被送入路径短但拥挤的路径，碰到多个角色模型导致游戏卡顿的情况。

本发明授权一种基于导航网格的寻路方法及装置在权利要求书中公布了：1.一种基于导航网格的寻路方法，其特征在于，包括：获取游戏地图，在所述游戏地图上生成导航网格；响应于寻路指令，确定目标角色的当前位置和目标位置；遍历所述导航网格，得到所述当前位置到所述目标位置的多条路径；获取各所述路径上的各个非玩家角色的移动速度；根据各所述非玩家角色的移动速度计算各所述路径的拥堵指数；具体地，获取所述路径上的各所述非玩家角色对应的自由流速度；根据所述自由流速度和所述移动速度计算所述非玩家角色的延迟速度；去除各所述延迟速度中的最大值和最小值；计算剩余的各所述延迟速度的平均值，并作为所述拥堵指数；基于路径长度和所述拥堵指数对各所述路径进行排序，得到最优路径；具体地，获取所述目标角色在所述路径上的自由流速度；令所述自由流速度与所述拥堵指数相加，得到目标速度；令所述路径的所述路径长度除以所述目标速度，得到移动时长；选取最小的所述移动时长对应的所述路径作为所述最优路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人芜湖豆邀玩网络科技有限公司，其通讯地址为：241000 安徽省芜湖市鸠江区官陡街道瑞祥路88号皖江财富广场B1座6层6011号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。