【技术实现步骤摘要】
数据处理方法、装置、计算机设备及计算机可读存储介质
[0001]本申请涉及计算机
，具体涉及一种数据处理方法、数据处理装置、计算机设备以及计算机可读存储介质。
技术介绍
[0002]随着计算机技术的不断发展和应用，越来越多的场景需要利用数据处理技术对地图数据进行分析处理，用以进行路径规划，指导目标物进行移动。例如在游戏场景下，通过路径规划方法为玩家规划移动路径。目前，常用的路径规划算法有A星算法，然而当A星算法应用于大型地图或复杂地图场景下的路径规划时，消耗的时间与起始点和终止点之间的距离的平方成正比，并且在规划过程中还可能出现遍历全图的情况，导致路径规划效率低。因此，如何提高路径规划的效率成为了当前的研究热点问题。
技术实现思路
[0003]本申请提供了一种数据处理方法、装置、计算机设备及计算机可读存储介质，可以提高路径规划的效率。
[0004]第一方面，本申请提供了一种数据处理方法，该方法包括：
[0005]根据原始地图和网格划分规则集合构建层次化地图，上述层次化地图包括至少一个高层...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：根据原始地图和网格划分规则集合构建层次化地图，所述层次化地图包括至少一个高层级地图和所述原始地图对应的低层级地图；根据所述层次化地图、起始点和终止点，按照从低层级地图到高层级地图的顺序确定基准层级地图，以及在所述基准层级地图中所述起始点和所述终止点之间的第一路径；根据所述层次化地图中的K个层级地图以及所述第一路径，确定所述起始点和所述终止点之间的目标路径，所述K个层级地图的层级低于所述基准层级地图的层级，所述K为大于或等于0的整数。2.根据权利要求1所述的方法，其特征在于，所述网格划分规则集合包括第一划分粒度和粒度更新梯度，所述根据原始地图和网格划分规则集合构建层次化地图，包括：根据所述第一划分粒度对原始地图进行划分处理，得到所述原始地图对应的低层级地图，所述低层级地图包括与所述第一划分粒度匹配的多个节点；根据所述第一划分粒度和所述粒度更新梯度确定至少一个第二划分粒度；根据所述至少一个第二划分粒度，分别对所述低层级地图进行划分处理，得到至少一个高层级地图，所述至少一个高层级地图中的每个高层级地图包括与对应的第二划分粒度匹配的多个节点。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：针对所述至少一个高层级地图中的每个高层级地图，根据所述第一划分粒度将所述低层级地图中的无效节点映射到所述每个高层级地图；根据所述每个高层级地图中每个节点与所述无效节点的位置关系，确定所述每个高层级地图中每个节点的分割状态；根据所述分割状态和所述无效节点对所述每个高层级地图进行更新。4.根据权利要求1所述的方法，其特征在于，所述根据所述层次化地图、起始点和终止点，按照从低层级地图到高层级地图的顺序确定基准层级地图，以及在所述基准层级地图中所述起始点和所述终止点之间的第一路径，包括：按照所述层次化地图中由低层级地图到高层级地图的顺序，依次确定所述层次化地图中每个层级地图中是否存在起始点和终止点之间的候选路径；若第一层级地图中存在所述起始点和所述终止点之间的候选路径，则将所述第一层级地图中所述起始点和所述终止点之间的候选路径作为第一路径，并将所述第一层级地图作为基准层级地图；其中，所述第一层级地图为所述层次化地图中首个存在所述起始点和所述终止点之间的候选路径的层级地图。5.根据权利要求1～4中任一项所述的方法，其特征在于，所述根据所述层次化地图中的K个层级地图以及所述第一路径，确定所述起始点和所述终止点之间的目标路径，包括：获取所述第一路径包括的第一节点集合；根据路径规划算法确定所述第一节点集合对应于第二层级地图中的第二节点集合，所述第二层级地图为所述K个层级地图中层级最高的层级地图；若所述第二层级地图为所述低层级地图，则根据所述第二节点集合确定所述起始点和所述终止点之间的目标路径。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
若所述第二层级地图不为所述低层级地图，则根据所述路径规划算法确定所述第二节点集合对应于第三层级地图中的第三节点集合，所述第三层级地图为所述第二层级地图的下一层级地图；若所述第三层级地图为所述低层级地图，则根据所述第三节点集合...
【专利技术属性】
技术研发人员：黄慧良，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。