【技术实现步骤摘要】
本申请涉及但不限于互联网，尤其涉及一种基于历史路径的寻路方法、装置、设备、存储介质。
技术介绍
1、在游戏应用中，当系统接收到游戏角色在游戏地图的寻路需求时，系统通过寻路算法为角色寻找出一条前往目的地的路径，并完成角色按路径移动的操作。在系统处理游戏角色的寻路需求时，不仅要考虑游戏地图的复杂地形，还要考虑游戏角色在游戏地图中的避障问题，当系统同时存在数量庞大的寻路需求时，会导致系统服务器运算量陡增，响应速度也会变慢。
技术实现思路
1、本申请实施例提供了一种基于历史路径的寻路方法、装置、设备、存储介质，能够有效降低系统处理寻路需求时的运算量，保障系统性能。
2、第一方面，本申请实施例提供了一种基于历史路径的寻路方法，包括：
3、接收寻路请求，所述寻路请求包括第一起点单元格和第一终点单元格，所述第一起点单元格对应有第一归并编号，所述第一终点单元格对应有第二归并编号，其中，所述第一起点单元格和所述第一终点单元格为预设地图的单元格，所述第一归并编号和所述第二归并编号为所述...
【技术保护点】
1.一种基于历史路径的寻路方法，其特征在于，包括：
2.根据权利要求1所述的基于历史路径的寻路方法，其特征在于，所述历史寻路路径表包括多个历史寻路路径，各个所述历史寻路路径对应有候选标识，所述基于所述第一归并编号和所述第二归并编号从历史寻路路径表中确定参考历史寻路路径，包括：
3.根据权利要求2所述的基于历史路径的寻路方法，其特征在于，所述基于所述第一归并编号和所述第二归并编号从历史寻路路径表中确定参考历史寻路路径，包括：
4.根据权利要求1所述的基于历史路径的寻路方法，其特征在于，基于所述参考历史寻路路径和预设规则确定第一目标寻路
...【技术特征摘要】
1.一种基于历史路径的寻路方法，其特征在于，包括：
2.根据权利要求1所述的基于历史路径的寻路方法，其特征在于，所述历史寻路路径表包括多个历史寻路路径，各个所述历史寻路路径对应有候选标识，所述基于所述第一归并编号和所述第二归并编号从历史寻路路径表中确定参考历史寻路路径，包括：
3.根据权利要求2所述的基于历史路径的寻路方法，其特征在于，所述基于所述第一归并编号和所述第二归并编号从历史寻路路径表中确定参考历史寻路路径，包括：
4.根据权利要求1所述的基于历史路径的寻路方法，其特征在于，基于所述参考历史寻路路径和预设规则确定第一目标寻路路径，包括：
5.根据权利要求4所述的基于历史路径的寻路方法，其特征在于，在所述第一归并编号与所述第三归并编号或所述第四归并编号相同，并且所述第二归并编号与所述第三归并编号或所述第四归并编...
【专利技术属性】
技术研发人员：郑宇华，赵默君，王屹，
申请(专利权)人：珠海剑心互动娱乐有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。