一种路径规划方法、装置及计算机可读存储介质制造方法及图纸

本申请涉及一种路径规划方法、装置及计算机可读存储介质，该路径规划方法包括：检测预设活动区域中元素的形状、位置以及目标位置，元素包括障碍物和目标物；根据障碍物和目标物的形状和位置，将障碍物和目标物在预设活动区域中按照预设移动方式进行推演，得到包含有至少一条目标物由当前位置移动至目标位置之间路径的路径集合；根据目标物的当前位置，从路径集合中选取一条路径作为提示路径；在预设活动区域中展示提示路径。借助于本申请的技术方案，可以根据目标物移动的当前位置，及时准确的从路径集合中选取一条路径作为提示路径，帮助用户快速将提示路线导通，具有较好的实时性，较高的准确性，以及提升了用户的体验感等优点。

【技术实现步骤摘要】
一种路径规划方法、装置及计算机可读存储介质
本申请涉及路径规划
，尤其涉及一种路径规划方法、装置及计算机可读存储介质。
技术介绍
随着互联网的发展，益智类游戏在人们的生活中越来越普遍，现有的一些益智类游戏会在游戏界面为用户展示一些提示路径，以提示用户将目标物沿着提示路径移动至目标位置。然而，有时会在这些提示路径中设置一些障碍物，此时就需要用户操作这些障碍物将提示路线导通。但是，现有的提示路径往往是基于游戏关卡初始状态时目标物和障碍物的位置而设置，此时障碍物和目标物的位置往往是位于初始位置，但在用户游戏进行中，障碍物或者目标物有可能会被移动到其它位置，此时活动区域的信息已发生改变，在游戏关卡初始状态时设定的提示路线可能已不再适用于当前环境。因此，当障碍物或者目标物的位置将会使得基于游戏关卡初始状态设定的提示路线不再适用于当前环境时，导致无法及时准确的为用户展示提示路线，用户长期无法将提示路线导通的情况，存在实时性较差以及严重降低用户的体验感等缺陷。
技术实现思路
为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种路径规划方法、装置及计算机可读存储介质。第一方面，本申请提供了一种路径规划方法，所述路径规划方法包括：检测预设活动区域中元素的形状、位置以及目标位置，所述元素包括障碍物和目标物；根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合；根据所述目标物的当前位置，从所述路径集合中选取一条路径作为提示路径；在所述预设活动区域中展示所述提示路径。可选的，所述方法还包括：在所述预设活动区域中展示操作步骤界面，所述操作步骤界面便于提示所述目标物从当前位置沿着所述提示路径移动至所述目标位置。可选的，所述操作步骤界面中设有用于提示所述目标物由当前位置沿着对应路径移动的指示信息。可选的，根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合，包括：获取所述目标物由当前位置进行移动的所有一级子路线；针对每个一级子路线，按照预设移动方式移动一次所述目标物，至第二位置；获取所述目标物由第二位置进行移动的所有二级子路线；针对每个二级子路线，按照预设移动方式移动一次所述目标物，至第三位置，直至所述目标物移动至目标位置；记录所述目标物由当前位置移动至目标位置的所有子路线组合；将所有子路线组合加入到所述路径集合中。可选的，从所述路径集合中选取一条路径作为提示路径，包括：计算所述路径集合中每条路径的路程；选取路程最短的路径作为提示路径；或者，统计所述路径集合的每条路径中移动障碍物和目标物的总次数；选择次数最少的路径作为提示路径。第二方面，本申请提供了一种路径规划装置，所述路径规划装置包括：检测单元，检测预设活动区域中元素的形状、位置以及目标位置，所述元素包括障碍物和目标物；推演单元，根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合；选取单元，根据所述目标物的当前位置，从所述路径集合中选取一条路径作为提示路径；提示路径展示单元，在所述预设活动区域中展示所述提示路径。可选的，所述路径规划装置还包括：界面展示单元，在所述预设活动区域中展示操作步骤界面，所述操作步骤界面便于提示所述目标物从当前位置沿着所述提示路径移动至所述目标位置。可选的，所述推演单元包括：第一获取模块，获取所述目标物由当前位置进行移动的所有一级子路线；第一移动模块，针对每个一级子路线，按照预设移动方式移动一次所述目标物，至第二位置；第二获取模块，获取所述目标物由第二位置进行移动的所有二级子路线；第二移动模块，针对每个二级子路线，按照预设移动方式移动一次所述目标物，至第三位置，直至所述目标物移动至目标位置；记录模块，记录所述目标物由当前位置移动至目标位置的所有子路线组合；存储模块，将所有子路线组合加入到所述路径集合中。可选的，所述选取单元包括：路程计算模块，计算所述路径集合中每条路径的路程；第一选取模块，选取路程最短的路径作为提示路径；或者，统计模块，统计所述路径集合的每条路径中移动障碍物和目标物的总次数；第二选取模块，选择次数最少的路径作为提示路径。第三方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有路径规划程序，所述路径规划程序被处理器执行时实现第一方面所述的路径规划方法的步骤。本申请实施例提供的上述技术方案与现有技术相比具有如下优点：本申请实施例提供的该方法，根据预设活动区域中的障碍物和目标物的形状和位置，将障碍物和目标物按照预设移动方式进行推演，从而可以得到包含有至少一条目标物由当前位置移动至目标位置之间路径的路径集合，相比于现有技术，当障碍物或者目标物的位置发生移动而无法及时准备为用户展示提示路线时，可以根据目标物移动的当前位置，及时准确的从路径集合中选取一条路径作为提示路径，帮助用户快速将提示路线导通，具有较好的实时性，较高的准确性，以及提升了用户的体验感等优点。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的一种路径规划方法的流程示意图；图2为本申请实施例提供的一种路径规划装置的结构示意图。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。本申请实施例提供了一种路径规划方法，如图1所示，该路径规划方法包括以下步骤：S101、检测预设活动区域中元素的形状、位置以及目标位置，元素包括障碍物和目标物。S102、根据障碍物和目标物的形状和位置，将障碍物和目标物在预设活动区域中按照预设移动方式进行推演，得到包含有至少一条目标物由当前位置移动至目标位置之间路径的路径集合。S103、根据目标物的当前位置，从路径集合中选取一条路径作为提示路径。S104、在预设活动区域中展示提示路径。可选的，该路径规划方法还包括：在预设活动区域中展示操作步骤界面，操作步骤界面便于提示目标物从当前位置沿着提示路径移动至目标位置。可选的，在操作步骤界面中设有用于提示目标物由当前位置沿着对应路径移动的指示信息，该指示信息可以采用视频、图形、动画、文字等形式对指示信息进行展示，以便用户更直观的理解指示信息中的操作步骤，快速导通提示路径，移动至目标位置，具有较好的实时性。可选的，根据障碍物和目标物的形状和位置，将障碍物和本文档来自技高网...

【技术保护点】
1.一种路径规划方法，其特征在于，所述路径规划方法包括：检测预设活动区域中元素的形状、位置以及目标位置，所述元素包括障碍物和目标物；根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合；根据所述目标物的当前位置，从所述路径集合中选取一条路径作为提示路径；在所述预设活动区域中展示所述提示路径。

【技术特征摘要】
1.一种路径规划方法，其特征在于，所述路径规划方法包括：检测预设活动区域中元素的形状、位置以及目标位置，所述元素包括障碍物和目标物；根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合；根据所述目标物的当前位置，从所述路径集合中选取一条路径作为提示路径；在所述预设活动区域中展示所述提示路径。2.根据权利要求1所述的路径规划方法，其特征在于，所述方法还包括：在所述预设活动区域中展示操作步骤界面，所述操作步骤界面便于提示所述目标物从当前位置沿着所述提示路径移动至所述目标位置。3.根据权利要求2所述的路径规划方法，其特征在于，所述操作步骤界面中设有用于提示所述目标物由当前位置沿着对应路径移动的指示信息。4.根据权利要求1所述的路径规划方法，其特征在于，根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合，包括：获取所述目标物由当前位置进行移动的所有一级子路线；针对每个一级子路线，按照预设移动方式移动一次所述目标物，至第二位置；获取所述目标物由第二位置进行移动的所有二级子路线；针对每个二级子路线，按照预设移动方式移动一次所述目标物，至第三位置，直至所述目标物移动至目标位置；记录所述目标物由当前位置移动至目标位置的所有子路线组合；将所有子路线组合加入到所述路径集合中。5.根据权利要求1所述的路径规划方法，其特征在于，从所述路径集合中选取一条路径作为提示路径，包括：计算所述路径集合中每条路径的路程；选取路程最短的路径作为提示路径；或者，统计所述路径集合的每条路径中移动障碍物和目标物的总次数；选择次数最少的路径作为提示路径。6.一种路径规划装置，其...

【专利技术属性】
技术研发人员：万鹏，
申请(专利权)人：深圳豪客互联网有限公司，
类型：发明
国别省市：广东,44