路线规划方法、装置、电子设备和存储介质制造方法及图纸

本申请实施例公开了一种路线规划方法、装置、电子设备和存储介质；本申请实施例可以获取第一地形图；生成第一地形图的初始道路曲线；按照预设划分规则，将第一地形图划分成多个第一地形块，从多个第一地形块中确定第一目标地形块，第一目标地形块为包含初始道路曲线的曲线分段的第一地形块；根据第一目标地形块所包含的曲线分段，对第一目标地形块进行路线规划处理，得到第一目标地形块对应的子路线；根据所有第一目标地形块对应的子路线，确定第一地形图对应的目标路线，在本申请实施例中，可以减少规划第一地形图对应的目标路线所需要耗费的计算资源，由此，本方案可以提升了路线规划的效率。线规划的效率。线规划的效率。

【技术实现步骤摘要】
路线规划方法、装置、电子设备和存储介质


[0001]本申请涉及计算机领域，具体涉及一种路线规划方法、装置、电子设备和存储介质。

技术介绍

[0002]开放世界游戏使用户可以自由地在一个虚拟世界中漫游，并使用户可以自由选择完成游戏任务的时间点和方式，即用户在开放世界游戏中拥有非常大的自由度。相比于传统电子游戏，开放世界游戏有较大的游戏地图，游戏地图可以包括地形、河流、道路、植被、建筑物等内容，以提升用户在开放游戏世界中漫游的用户体验。
[0003]目前，可以通过寻路算法(A*寻路算法
‑
一种静态路网中求解最短路径最有效的直接搜索方法)规划地形图中道路的路线，然而，寻路算法在规划路线时需要耗费大量的计算资源，因此，寻路算法目前只适用于小尺寸地图的寻路。由于开放世界游戏的游戏地图尺寸较大，如此，无法通过寻路算法规划开放世界游戏中道路的路线，只能人工在开放世界游戏中设置路线，导致路线规划效率较低。

技术实现思路

[0004]本申请实施例提供一种路线规划方法、装置、电子设备和存储介质，可以提升路线规划的效率。...

【技术保护点】

【技术特征摘要】
1.一种路线规划方法，其特征在于，包括：获取第一地形图；生成所述第一地形图的初始道路曲线；按照预设划分规则，将所述第一地形图划分成多个第一地形块，从所述多个第一地形块中确定第一目标地形块，所述第一目标地形块为包含所述初始道路曲线的曲线分段的第一地形块；根据所述第一目标地形块所包含的曲线分段，对所述第一目标地形块进行路线规划处理，得到所述第一目标地形块对应的子路线；根据所有所述第一目标地形块对应的子路线，确定所述第一地形图对应的目标路线。2.根据权利要求1所述的方法，其特征在于，所述获取第一地形图，包括：获取第二地形图；通过预设的精度重采样系数对所述第二地形图进行重采样，得到所述第一地形图，所述第一地形图的精度低于所述第二地形图，且所述第一地形图与所述第二地形图的尺寸相同；所述方法还包括：将所述第一地形图对应的目标路线确定为所述第二地形图对应的目标路线。3.根据权利要求1所述的方法，其特征在于，根据所述第一目标地形块所包含的曲线分段，对所述第一目标地形块进行路线规划处理，得到所述第一目标地形块对应的子路线，包括：根据所述第一目标地形块所包含的曲线分段的端点，对所述第一目标地形块进行路线规划处理，得到所述第一目标地形块对应的子路线。4.根据权利要求1所述的方法，其特征在于，根据所述第一目标地形块所包含的曲线分段，对所述第一目标地形块进行路线规划处理，得到所述第一目标地形块对应的子路线，包括：根据所述第一目标地形块的体素信息，构建所述第一目标地形块对应的各向异性网图；根据所述第一目标地形块所包含的曲线分段的端点，从所述各向异性网图的节点中确定所述第一目标地形块对应的子路线的起点与终点；根据所述起点与终点，对所述第一目标地形块进行路线规划处理，得到所述第一目标地形块对应的子路线。5.根据权利要求4所述的方法，其特征在于，根据所述起点与终点，对所述第一目标地形块进行路线规划处理，得到所述第一目标地形块对应的子路线，包括：根据所述起点与终点，对所述各向异性网图进行寻路处理，得到所述第一目标地形块对应的子路线。6.根据权利要求5所述的方法，其特征在于，所述各向异性网图中各线段的权重值根据所述第一目标地形块的地形数据确定；所述根据所述起点与终点，对所述各向异性网图进行寻路处理，得到所述第一目标地形块对应的子路线，包括：所述根据所述起点与终点，以及所述各向异性网图中各线段的权重值，对所述各向异
性网图进行寻路处理，得到所述第一目标地形块对应的子路线。7.根据权利要求1所述的方法，其特征在于，所述生成所述第一地形图的初始道路曲线，包括：根据预设的参考点或参考曲线，生成所述第一地形图的初始道路曲线。8.根据权利要求1所述的方法，其特征在于，所述根据所有所述第一目标地形块对应的子路线，确定所述第一地形图对应的目标路线，包括：将所述第一地形图上位置相邻的子路线的起点和终点进行连接，得到所述第一地形图对应的目标路线。9.根据权利要求1所述的方法，其特征在于，所述根据所有所述第一目标地形块对应的子路线，确定所述第一地形图对应的目标路线，包括：将所有所述第一目标地形块对应的子路进行连接，得到初始路线；对所述初始路线进行平滑处理，得到所述第一地形图对应的目标路线。10.根据权利要求9所述的方法，其特征在于，所述初始路线包括多个节点，所述节点为所述第一目标地形块对应的子路线的端点，所述对所述初始路线进行平滑处理，得到所述第一地形图对应的目标路线，包括：获取中间节点关联的上一节点和下一节点，所述中间节点为除所述初始路线的端点之外的任意一个节点；确定第一向量和第二向量，所述第一向量为所述中间节点到所述上一节点的方向向量，所述第二向量为所述中间节点到所述下一节点的方向向量；确定所述第一向量和所述第二向量之间的向量夹角；若所述向量夹角不大于第一预设角度值，则调整所述中间节点在所述第一地形图上的位置，直到所述向量夹角大于第一预设角度值，其中，大于所述第一预设角度值的所述向量夹角对应的路线为所述第一地形图对应的目标路线。11.根据权利要求9所述的方法，其特征在于，所述第一...

【专利技术属性】
技术研发人员：吴嘉杰，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：