CN112657184A - 数据处理方法和装置、服务器及存储介质 - Google Patents

Abstract

本申请实施例提供的数据处理方法和装置、服务器及存储介质，涉及数据处理技术领域。数据处理方法包括：首先，获取位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据；其次，根据关系数据对待处理角色进行路线规划，得到规划路线。通过上述方法，可以实现根据角色与位置节点的关系数据进行路线规划，改善了现有技术中只根据地形数据进行路线规划，所导致的路线规划的可靠性低的问题。

Description

数据处理方法和装置、服务器及存储介质

技术领域

本申请涉及数据处理技术领域，具体而言，涉及一种数据处理方法和装置、服务器及存储介质。

背景技术

游戏地图中的路线规划是经常使用的功能，路线规划主要依赖地形数据，地形数据主要描述游戏地图中哪些区域可以走，哪些区域不可走。如果路线规划的算法确定，给定起始点和终点，路线就确定下来了。

但是，经发明人研究发现，在现有技术中，游戏角色使用的技能会影响游戏角色在游戏地图中的通行，现有技术中只根据地形数据进行路线规划，存在着路线规划的可靠性低的问题。

发明内容

有鉴于此，本申请的目的在于提供一种数据处理方法和装置、服务器及存储介质，以改善现有技术中存在的问题。

为实现上述目的，本申请实施例采用如下技术方案：

第一方面，本申请提供一种数据处理方法，包括：

获取位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据；

根据所述关系数据对所述待处理角色进行路线规划，得到规划路线。

在可选的实施方式中，所述根据所述关系数据对所述待处理角色进行路线规划，得到规划路线的步骤，包括：

判断所述关系数据是否为预设关系数据；

若是，则将所述相邻位置节点加入规划路线。

在可选的实施方式中，与所述待处理角色的关系数据为所述预设关系数据的相邻位置节点的数量为多个，所述将所述相邻位置节点加入规划路线的步骤，包括：

将所述当前位置节点与多个所述相邻位置节点分别进行连接，得到至少一个规划路线。

在可选的实施方式中，所述数据处理方法还包括：

针对每一个规划路线，判断该规划路线是否经过预设位置节点；

若是，则保留该规划路线。

在可选的实施方式中，所述数据处理方法还包括：

获取各所述规划路线的总里程，得到至少一个总里程；

将所述至少一个总里程中最小总里程对应的规划路线作为目标规划路线。

在可选的实施方式中，所述数据处理方法还包括：

获取用户的关系添加数据，其中，所述关系添加数据包括关系添加位置节点和对应的第一关系数据；

将所述第一关系数据存储至所述关系添加位置节点。

在可选的实施方式中，所述数据处理方法还包括：

获取用户的关系删除数据，其中，所述关系删除数据包括关系删除位置节点和对应的第二关系数据；

判断所述关系删除位置节点是否存储有第二关系数据；

若是，则对所述第二关系数据进行删除。

第二方面，本申请提供一种数据处理装置，包括：

数据获取模块，用于获取位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据；

路线规划模块，用于根据所述关系数据对所述待处理角色进行路线规划，得到规划路线。

第三方面，本申请提供一种服务器，包括存储器和处理器，所述处理器用于执行所述存储器中存储的可执行的计算机程序，以实现前述实施方式任意一项所述的数据处理方法。

第四方面，本申请提供一种存储介质，其上存储有计算机程序，该程序被执行时实现前述实施方式任意一项所述数据处理方法的步骤。

本申请实施例提供的数据处理方法和装置、服务器及存储介质，根据当前位置节点的待处理角色与相邻位置节点的关系数据对待处理角色进行路线规划，得到规划路线，实现了根据角色与位置节点的关系数据进行路线规划，改善了现有技术中只根据地形数据进行路线规划，所导致的路线规划的可靠性低的问题。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的数据处理系统的结构框图。

图2为本申请实施例提供的数据处理方法的流程示意图。

图3为本申请实施例提供的数据处理方法的另一流程示意图。

图4为本申请实施例提供的数据处理方法的另一流程示意图。

图5为本申请实施例提供的数据处理方法的另一流程示意图。

图6为本申请实施例提供的数据处理方法的另一流程示意图。

图7为本申请实施例提供的数据处理方法的另一流程示意图。

图8为本申请实施例提供的数据处理装置的结构框图。

图标：10-数据处理系统；100-服务器；200-终端设备；800-数据处理装置；810-数据获取模块；820-路线规划模块。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

图1为本申请实施例提供的数据处理系统10的结构框图，其提供了一种数据处理系统10可能的实现方式，参见图1，该数据处理系统10可以包括服务器100、终端设备200中的一种或多种。

其中，服务器100可以与终端设备200通信连接，以获取终端设备200上位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据，服务器100根据关系数据对待处理角色进行路线规划得到规划路线，将规划路线发送到终端设备200中进行显示。

对于服务器100，需要说明的是，在一些实施例中，服务器100可以是单个服务器设备，也可以是服务器组。服务器组可以是集中式的，也可以是分布式的(例如，服务器100可以是分布式系统)。在一些实施例中，服务器100相对于终端设备200，可以是本地的、也可以是远程的。例如，服务器100可以经由网络访问存储在终端设备200中的信息和/或数据。作为另一示例，服务器100可以直接连接到终端设备200，以访问存储的信息和/或数据。在一些实施例中，服务器100可以在云平台上实现。仅作为示例，云平台可以包括私有云、公有云、混合云、弹性云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。在一些实施例中，服务器100可以在终端设备200上实现。

在一些实施例中，服务器100可以包括处理器。处理器可以处理终端设备200发送的信息和/或数据，以执行本申请中描述的一个或多个功能。

服务器100中可以包括数据库，数据库可以存储数据和/或指令。在一些实施例中，数据库可以存储从终端设备200获得的数据。在一些实施例中，数据库可以存储本申请中描述的示例性方法的数据和/或指令。在一些实施例中，数据库可以在云平台上实现。仅作为示例，云平台可以包括私有云、公有云、混合云、社区云、分布式云、跨云、多云、弹性云或者其它类似的等，或其任意组合。

在一些实施例中，数据库可以连接到网络以与数据处理系统10(例如，服务器100和终端设备200)中的一个或多个组件通信。数据处理系统10中的一个或多个组件可以经由网络访问存储在数据库中的数据或指令。在一些实施例中，数据库可以直接连接到数据处理系统10中的一个或多个组件(例如，服务器100和终端设备200)。或者，在一些实施例中，数据库也可以是服务器100的一部分。在一些实施例中，数据处理系统10中的一个或多个组件(例如，服务器100和终端设备200)可以具有访问数据库的权限。

图2示出了本申请实施例所提供的数据处理方法的流程图之一，该方法可应用于图1所示的服务器100，由图1中的服务器100执行。应当理解，在其他实施例中，本实施例的数据处理方法中的部分步骤的顺序可以根据实际需要相互交换，或者其中的部分步骤也可以省略或删除。下面对图2所示的数据处理方法的流程进行详细描述。

步骤S210，获取位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据。

步骤S220，根据关系数据对待处理角色进行路线规划，得到规划路线。

上述方法根据当前位置节点的待处理角色与相邻位置节点的关系数据对待处理角色进行路线规划，得到规划路线，实现了根据角色与位置节点的关系数据进行路线规划，改善了现有技术中只根据地形数据进行路线规划，所导致的路线规划的可靠性低的问题。

对于步骤S210，需要说明的是，可以使用四叉树结构来描述地形数据，将预设地图分割成多个位置节点。可选地，预设地图的具体类型不受限制，可以根据实际应用需求进行设置。例如，在一种可以替代的示例中，预设地图可以为地形数据都可走的游戏地图(也就是说，游戏地图中所有地形区域都可走)。

又例如，在另一种可以替代的示例中，预设地图也可以为包括可走和不可走地形数据的游戏地图，可以删除经过不可走区域的规划路线，从而综合考虑地形数据和关系数据。

可选地，获取关系数据的具体方式不受限制，可以根据实际应用需求进行设置。例如，在一种可以替代的示例中，服务器100可以通过终端设备200直接获取关系数据，也就是说，终端设备200直接将当前位置节点的待处理角色与相邻位置节点的关系数据发送至服务器100进行处理。

又例如，在另一种可以替代的示例中，服务器100也可以通过第三方设备获取终端设备200上位置节点存储的关系数据，也就是说，终端设备200将当前位置节点的待处理角色与相邻位置节点的关系数据发送至第三方设备，第三方设备再将关系数据转发至服务器100。

其中，关系数据表征游戏角色与位置节点的通行关系，关系数据可以包括“友善”关系、“敌对”关系和“全阻挡”关系。“友善”关系表示所有游戏角色都能够在位置节点通行，“敌对”表示敌对的游戏角色不能在位置节点通行，“全阻挡”关系表示所有的游戏角色都不能在位置节点通行。

需要说明的是，在步骤S210之前，本申请实施例提供的数据处理方法还可以包括在位置节点存储关系数据的步骤。因此，在图2的基础上，图3为本申请实施例提供的另一种数据处理方法的流程示意图，参见图3，数据处理方法还可以包括：

步骤S231，获取用户的关系添加数据。

其中，关系添加数据包括关系添加位置节点和对应的第一关系数据。

步骤S232，将第一关系数据存储至关系添加位置节点。

详细地，本申请实施例提供了一种位置节点和游戏角色的关系数据在游戏中的应用，游戏角色可以施放一个覆盖三维地图区域(例如，长方体或球体罩)的技能，只有自己的队友能够进入覆盖的地图区域(区域内包括至少一个位置节点)，其他游戏角色不能进入。此时，队友和覆盖的地图区域包括的位置节点的关系数据为“友善”关系，其他游戏角色和位置节点的关系数据为“敌对”关系。或者，游戏角色可以让其他游戏角色都不能进入覆盖区域，这时所有游戏角色和覆盖区域的位置节点的关系数据为“全阻挡”关系。

其中，可以只将关系数据存储至覆盖的地图区域边界上的位置节点，也可以将关系数据存储至覆盖的地图区域边界上的位置节点和区域内部的位置节点。例如，在三维地图区域为长方体罩时，可以将关系数据存储至长方体罩边界上的位置节点，游戏角色不能进入长方体罩的边界，也就不能进入长方体罩覆盖的区域；也可以将关系数据存储至长方体罩边界上的位置节点和区域内部的位置节点，以确保游戏角色不能进入长方体罩覆盖的区域。

需要说明的是，用户可以控制终端设备200上的游戏角色施放不同的技能以选择对应的关系添加数据，服务器100将第一关系数据存储至关系添加位置节点，完成技能的施放。具体地，可以使用obb碰撞检测算法找出与覆盖的地图区域相交的四叉树位置节点，将施放技能的ID存入四叉树位置节点的关系数据集合中。

可选地，第一关系数据可以包括施放技能的ID，根据施放技能的ID可以知道游戏角色是否可以通过。例如，游戏角色A在目标地图区域释放了“敌对”类型的技能，可以将技能的ID存储至目标地图区域的所有位置节点，可以通过技能的ID判断其他游戏角色是否为游戏角色A的队友，若是，则可以通行目标地图区域。

对于步骤S220，需要说明的是，进行路线规划的具体方式不受限制，可以根据实际应用需求进行设置。例如，在一种可以替代的示例中，步骤S220可以包括与预设关系数据进行比较的步骤。因此，在图2的基础上，图4为本申请实施例提供的另一种数据处理方法的流程示意图，参见图4，步骤S220可以包括：

步骤S221，判断关系数据是否为预设关系数据。

在本申请实施例中，在判断关系数据为预设关系数据时，判定待处理角色能够通过相邻位置节点，执行步骤S222；在判断关系数据为预设关系数据时，判定待处理角色不能够通过相邻位置节点。

步骤S222，将相邻位置节点加入规划路线。

可选地，预设关系数据的具体类型不受限制，可以根据实际应用需求进行设置。例如，在一种可以替代的示例中，预设关系数据可以为“友善”关系，在进行路线规划的过程中，需要比较游戏角色和预设地图中某个位置节点的关系是否为“友善”关系，如果是，游戏角色可以通行该位置节点。

对于步骤S222，需要说明的是，加入规划路线的具体方式不受限制，可以根据实际应用需求进行设置。例如，在一种可以替代的示例中，与待处理角色的关系数据为预设关系数据的相邻位置节点的数量为多个，步骤S222可以包括得到至少一个规划路线的步骤。因此，步骤S222可以包括以下子步骤：

步骤S2221，将当前位置节点与多个相邻位置节点分别进行连接，得到至少一个规划路线。

需要说明的是，在步骤S222之后，本申请实施例提供的数据处理方法还可以包括筛选规划路线的步骤。例如，在一种可以替代的示例中，筛选规划路线的步骤具体可以包括判断规划路线是否经过预设位置节点的步骤。因此，在图4的基础上，图5为本申请实施例提供的另一种数据处理方法的流程示意图，参见图5，数据处理方法还可以包括：

步骤S241，针对每一个规划路线，判断该规划路线是否经过预设位置节点。

在本申请实施例中，在该规划路线经过预设位置节点时，判定该规划路线满足用户需要，执行步骤S242；在该规划路线不经过预设位置节点时，判定该规划路线不满足用户需要，可以进行删除。

步骤S242，保留该规划路线。

可选地，预设位置节点的具体类型不受限制，可以根据实际应用需求进行设置。例如，在一种可以替代的示例中，预设位置节点可以为用户设置的终点，经过用户设置终点的路线才是用户需要的路线。本申请实施例中的路线规划可以使用Astar寻路算法，即使设置有相同的起始点和终点，由于关系数据的不同，得到的规划路线也不同。

又例如，在另一种可以替代的示例中，筛选规划路线的步骤具体可以包括根据规路线的总里程筛选规划路线的步骤。因此，在图4的基础上，图6为本申请实施例提供的另一种数据处理方法的流程示意图，参见图6，数据处理方法还可以包括：

步骤S251，获取各规划路线的总里程，得到至少一个总里程。

步骤S252，将至少一个总里程中最小总里程对应的规划路线作为目标规划路线。

详细地，可以根据规划路线起始点到终点每个位置节点之间的距离之和得到规划路线的总里程，将最小总里程对应的规划路线作为目标规划路线，以使待处理角色根据目标规划路线进行移动，减小移动距离，降低数据的处理量。

需要说明的是，步骤S241、步骤S242和步骤S251、步骤S252可以并列设置，以分别对规划路线进行筛选；步骤S241、步骤S242和步骤S251、步骤S252还可以同时设置，也就是说，在步骤S241、步骤S242之后执行步骤S251、步骤S252，以根据总里程对经过预设位置节点的规划路线进行筛选，得到经过预设位置节点且总里程最小的目标规划路线。

需要说明的是，在步骤S220之后，本申请实施例提供的数据处理方法还可以包括删除位置节点存储的关系数据的步骤。因此，在图2的基础上，图7为本申请实施例提供的另一种数据处理方法的流程示意图，参见图7，数据处理方法还可以包括：

步骤S261，获取用户的关系删除数据。

其中，关系删除数据包括关系删除位置节点和对应的第二关系数据。

步骤S262，判断关系删除位置节点是否存储有第二关系数据。

在本申请实施例中，在关系删除位置节点存储有第二关系数据时，判定关系删除位置节点存储的第二关系数据未删除，执行步骤S263；在关系删除位置节点未存储有第二关系数据时，判定关系删除位置节点存储的第二关系数据已删除。

步骤S263，对第二关系数据进行删除。

详细地，在游戏角色施放的技能消失后，可以将关系数据从四叉树位置节点进行删除。具体地，可以获取与覆盖的地图区域相交的四叉树位置节点，判断第二关系数据(例如，可以包括施放技能的ID)是否在四叉树位置节点的关系数据集合中，如果是，则从集合中删除技能。

可选地，游戏角色释放技能的消失方式不受限制，可以根据实际应用需求进行设置。例如，在一种可以替代的示例中，释放技能可以在预设时间后自动消失，预设时间可以为三秒。又例如，在另一种可以替代的示例中，用户可以控制终端设备200上的游戏角色取消施放的技能。

结合图8，本申请实施例还提供了一种数据处理装置800，该数据处理装置800实现的功能对应上述方法执行的步骤。该数据处理装置800可以理解为上述服务器100的处理器，也可以理解为独立于上述服务器100或处理器之外的在服务器100控制下实现本申请功能的组件。其中，数据处理装置800可以包括数据获取模块810和路线规划模块820。

数据获取模块810，用于获取位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据。在本申请实施例中，数据获取模块810可以用于执行图2所示的步骤S210，关于数据获取模块810的相关内容可以参照前文对步骤S210的描述。

路线规划模块820，用于根据关系数据对待处理角色进行路线规划，得到规划路线。在本申请实施例中，路线规划模块820可以用于执行图2所示的步骤S220，关于路线规划模块820的相关内容可以参照前文对步骤S220的描述。

此外，本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述数据处理方法的步骤。

本申请实施例所提供的数据处理方法的计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行上述方法实施例中的数据处理方法的步骤，具体可参见上述方法实施例，在此不再赘述。

综上所述，本申请实施例提供的数据处理方法和装置、服务器及存储介质，根据当前位置节点的待处理角色与相邻位置节点的关系数据对待处理角色进行路线规划，得到规划路线，实现了根据角色与位置节点的关系数据进行路线规划，改善了现有技术中只根据地形数据进行路线规划，所导致的路线规划的可靠性低的问题。

以上仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种数据处理方法，其特征在于，包括：

获取位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据；

根据所述关系数据对所述待处理角色进行路线规划，得到规划路线。

2.如权利要求1所述的数据处理方法，其特征在于，所述根据所述关系数据对所述待处理角色进行路线规划，得到规划路线的步骤，包括：

判断所述关系数据是否为预设关系数据；

若是，则将所述相邻位置节点加入规划路线。

3.如权利要求2所述的数据处理方法，其特征在于，与所述待处理角色的关系数据为所述预设关系数据的相邻位置节点的数量为多个，所述将所述相邻位置节点加入规划路线的步骤，包括：

将所述当前位置节点与多个所述相邻位置节点分别进行连接，得到至少一个规划路线。

4.如权利要求3所述的数据处理方法，其特征在于，所述数据处理方法还包括：

针对每一个规划路线，判断该规划路线是否经过预设位置节点；

若是，则保留该规划路线。

5.如权利要求3所述的数据处理方法，其特征在于，所述数据处理方法还包括：

获取各所述规划路线的总里程，得到至少一个总里程；

将所述至少一个总里程中最小总里程对应的规划路线作为目标规划路线。

6.如权利要求1所述的数据处理方法，其特征在于，所述数据处理方法还包括：

获取用户的关系添加数据，其中，所述关系添加数据包括关系添加位置节点和对应的第一关系数据；

将所述第一关系数据存储至所述关系添加位置节点。

7.如权利要求1所述的数据处理方法，其特征在于，所述数据处理方法还包括：

获取用户的关系删除数据，其中，所述关系删除数据包括关系删除位置节点和对应的第二关系数据；

判断所述关系删除位置节点是否存储有第二关系数据；

若是，则对所述第二关系数据进行删除。

8.一种数据处理装置，其特征在于，包括：

数据获取模块，用于获取位于预设地图中当前位置节点的待处理角色与相邻位置节点的关系数据；

路线规划模块，用于根据所述关系数据对所述待处理角色进行路线规划，得到规划路线。

9.一种服务器，其特征在于，包括存储器和处理器，所述处理器用于执行所述存储器中存储的可执行的计算机程序，以实现权利要求1-7任意一项所述的数据处理方法。

10.一种存储介质，其特征在于，其上存储有计算机程序，该程序被执行时实现权利要求1-7任意一项所述数据处理方法的步骤。

Images