【技术实现步骤摘要】
本申请涉及地图，特别涉及一种虚拟地图上的寻路方法、装置、设备、存储介质及产品。
技术介绍
1、在虚拟场景中，在虚拟对象在虚拟地图上移动时，有时需要为虚拟对象寻找出从某一起点到某一目的地的较佳路径。
2、相关技术中，在虚拟地图上进行寻路时，一般是调用a*(a-star，启发式搜索)算法来进行寻路。其中，a*算法是通过比较从起点到周围各个位置的距离以及各个位置到目的地的距离，来确定下一步要走的位置，这样迭代搜寻到多个位置，来得到到达目的地距离较短的路径。
3、然而，为了保证虚拟场景运行的稳定流畅，一般限定一次寻路过程中的搜索次数。而随着虚拟地图扩大，有限的搜索次数就会导致在没有搜索到足够的位置时，寻路过程就被中断。而中断时搜寻到的位置可能不是想要的位置，如可能是目的地的反方向上的位置，这样下次以该位置为基础继续寻路，由于该位置为一个错误位置，进而再基于错误位置寻路，就无法寻找到路径或寻找到错误路径，降低了在虚拟地图上的寻路效率。
技术实现思路
1、本申请实施例提供了一种...
【技术保护点】
1.一种虚拟地图上的寻路方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述多个图块的确定过程，包括：
3.根据权利要求2所述的方法，其特征在于，所述基于所述多个网格，确定所述虚拟地图中的强连通分量，包括：
4.根据权利要求1所述的方法，其特征在于，所述多个网格分布在所述虚拟地图上的可行走区域，所述多个图块连接线的确定过程，包括以下至少一项：
5.根据权利要求4所述的方法，其特征在于，确定所述虚拟地图上的多个导航连接线的过程，包括：
6.根据权利要求5所述的方法，其特征在于，所述确...
【技术特征摘要】
1.一种虚拟地图上的寻路方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述多个图块的确定过程，包括：
3.根据权利要求2所述的方法，其特征在于，所述基于所述多个网格，确定所述虚拟地图中的强连通分量，包括：
4.根据权利要求1所述的方法，其特征在于，所述多个网格分布在所述虚拟地图上的可行走区域，所述多个图块连接线的确定过程，包括以下至少一项：
5.根据权利要求4所述的方法，其特征在于，确定所述虚拟地图上的多个导航连接线的过程，包括：
6.根据权利要求5所述的方法，其特征在于，所述确定所述虚拟地图上的多个候选导航连接线，包括：
7.根据权利要求4所述的方法，其特征在于，所述基于所述多个第二网格连接线确定所述图块连接线，包括：
8.根据权利要求1所述的方法，其特征在于，所述基于所述起点和所述目的地，从多个图块连接线中，确定目标连接线集合，包...
【专利技术属性】
技术研发人员：何弦，肖伟屹，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。