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