开云优惠体育网页版入口

专利名称：寻路地图数据生成方法、寻路方法、装置和终端设备

专利类型：实用新型专利

专利申请号：CN202111638627.6

专利申请（专利权）人：北京像素软件开云优惠体育网页版入口股份有限公司
权利人地址：北京市昌平区开云优惠体育网页版入口园区白浮泉路10号2号楼1104A

专利发明（设计）人：方薪睿

专利摘要：本申请公开了一种寻路地图数据生成方法、寻路方法、装置和终端设备，该方法包括按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；从全部驿站点位中确定具有可达性的合法驿站点位；确定每一个合法驿站点位的连通驿站点位；根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据。通过该方法确定的寻路地图数据，可以降低寻路的计算量，缩短寻路用时，提升用户的游戏体验。

主权利要求：
1.一种寻路地图数据生成方法，其特征在于，所述方法包括：按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；
从全部驿站点位中确定具有可达性的合法驿站点位；
确定每一个合法驿站点位的连通驿站点位；
根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据；
其中，所述从全部驿站点位中确定具有可达性的合法驿站点位，包括：利用预设的筛选条件从所述全部驿站点位中删除不符合筛选条件的驿站点位，以得到剩余驿站点位；
利用寻路算法基于目标驿站点位确定所述剩余驿站点位中每一个驿站点位是否具有可达性，以从所述剩余驿站点位中确定直接可达驿站点位和不可达驿站点位；
对每一个不可达驿站点位进行校准处理，并将校准后具有可达性的驿站点位作为校准可达驿站点位；
将每一个所述直接可达驿站点位和所述校准可达驿站点位作为所述合法驿站点位。
2.根据权利要求1所述的寻路地图数据生成方法，其特征在于，所述根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据，包括：根据全部所述合法驿站点位对应的未校准之前的驿站点位、校准可达驿站点位和全部所述连通驿站点位确定所述寻路地图数据。
3.根据权利要求1所述的寻路地图数据生成方法，其特征在于，所述利用预设的筛选条件从全部驿站点位中删除不符合筛选条件的驿站点位，包括：从所述全部驿站点位中删除高度方向的坐标值不在预定高度范围内的驿站点位；
和/或，从所述全部驿站点位中删除与预定边缘驿站点位距离小于预定边缘距离阈值的驿站点位。
4.根据权利要求1所述的寻路地图数据生成方法，其特征在于，所述对每一个不可达驿站点位进行校准处理，并将校准后具有可达性的驿站点位作为校准可达驿站点位，包括：根据预设的多个校准方向和校准移动距离多次移动第i个不可达驿站点位，在每一次移动后，利用所述寻路算法基于所述目标驿站点位确定所述第i个不可达驿站点位是否具有所述可达性，1≤i≤I，I为所述不可达驿站点位的总数；
若在预设的移动距离限值或移动次数限值内，确定所述第i个不可达驿站点位具有所述可达性，则将所述第i个不可达驿站点位作为所述校准可达驿站点位；
若在预设的移动距离限值且移动次数限值内，确定所述第i个不可达驿站点位不具有所述可达性，则放弃所述第i个不可达驿站点位。
5.根据权利要求1所述的寻路地图数据生成方法，其特征在于，所述确定每一个合法驿站点位的连通驿站点位，包括：确定在第j个合法驿站点位的上方、下方、左方和右方是否均存在边相邻驿站点位，1≤j≤J，J为所述合法驿站点位的总数；
若均存在所述边相邻驿站点位，则利用寻路算法确定所述第j个合法驿站点位与各个边相邻驿站点位之间的连通距离；
将连通距离小于预定连通距离阈值的边相邻驿站点位作为所述连通驿站点位。
6.根据权利要求5所述的寻路地图数据生成方法，其特征在于，还包括：若在第j个合法驿站点位的上方、下方、左方或右方不存在所述边相邻驿站点位，则确定不存在所述边相邻驿站点位的网格边所对应的两个顶点上是否存在点相邻驿站点位；
若存在所述点相邻驿站点位，则利用所述寻路算法确定所述第j个合法驿站点位与各个点相邻驿站点位之间的连通距离；
将连通距离小于预定连通距离阈值的点相邻驿站点位作为所述连通驿站点位。
7.一种寻路方法，其特征在于，所述方法包括：
在获取的路径起始点和路径终止点之间的距离大于预设的寻路距离阈值时，利用寻路算法基于所述路径起始点、所述路径终止点和寻路地图数据确定所述路径起始点和所述路径终止点之间的路径，所述寻路地图数据是利用权利要求1至6任一项所述的寻路地图数据生成方法生成的。
8.一种寻路地图数据生成装置，其特征在于，所述装置包括：地图切分模块，用于按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；
合法确定模块，用于从全部驿站点位中确定具有可达性的合法驿站点位；
连通确定模块，用于确定每一个合法驿站点位的连通驿站点位；
地图确定模块，用于根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据；
其中，所述合法确定模块，包括：
删除单元，用于利用预设的筛选条件从所述全部驿站点位中删除不符合筛选条件的驿站点位，以得到剩余驿站点位；
确定单元，用于利用寻路算法基于目标驿站点位确定所述剩余驿站点位中每一个驿站点位是否具有可达性，以从所述剩余驿站点位中确定直接可达驿站点位和不可达驿站点位；
校准单元，用于对每一个不可达驿站点位进行校准处理，并将校准后具有可达性的驿站点位作为校准可达驿站点位；
合法确定单元，用于将每一个所述直接可达驿站点位和所述校准可达驿站点位作为所述合法驿站点位。
9.一种终端设备，其特征在于，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序在所述处理器上运行时执行权利要求1至6任一项所述的寻路地图数据生成方法和/或权利要求7所述的寻路方法。
10.一种可读存储介质，其特征在于，其存储有计算机程序，所述计算机程序在处理器上运行时执行权利要求1至6任一项所述的寻路地图数据生成方法和/或权利要求7所述的寻路方法。 说明书 : 寻路地图数据生成方法、寻路方法、装置和终端设备技术领域[0001] 本发明涉及游戏寻路技术领域，尤其涉及一种寻路地图数据生成方法、寻路方法、装置和终端设备。背景技术[0002] 寻路在多类型游戏中都是非常重要的一项功能。通常会使用如Dijkstra算法、A*算法、JPS(jumppointsearch)算法等方式来进行路径的计算，这些寻路方式往往都会基于一套提前格式化的数据进行寻路计算，比如A*算法会将整个场景看作多个网格，并基于这些网格进行寻路计算。而在大场景游戏的寻路系统中，通常会出现远距离、超远距离的寻路需求。此时如果仍然使用固有寻路算法基于提前格式化的数据进行寻路，则会导致计算量过大，计算时间过长，影响游戏玩家的游戏体验。发明内容[0003] 鉴于上述问题，本申请提出一种寻路地图数据生成方法、寻路方法、装置和终端设备，以降低寻路的计算量，缩短寻路用时。[0004] 第一方面，本申请的一个实施例提出一种寻路地图数据生成方法，所述方法包括：[0005] 按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；[0006] 从全部驿站点位中确定具有可达性的合法驿站点位；[0007] 确定每一个合法驿站点位的连通驿站点位；[0008] 根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据。[0009] 本申请实施例所述的寻路地图数据生成方法，所述从全部驿站点位中确定具有可达性的合法驿站点位，包括：[0010] 利用预设的筛选条件从所述全部驿站点位中删除不符合筛选条件的驿站点位，以得到剩余驿站点位；[0011] 利用寻路算法基于目标驿站点位确定所述剩余驿站点位中每一个驿站点位是否具有可达性，以从所述剩余驿站点位中确定直接可达驿站点位和不可达驿站点位；[0012] 对每一个不可达驿站点位进行校准处理，并将校准后具有可达性的驿站点位作为校准可达驿站点位；[0013] 将每一个所述直接可达驿站点位和所述校准可达驿站点位作为所述合法驿站点位。[0014] 本申请实施例所述的寻路地图数据生成方法，所述根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据，包括：[0015] 根据全部所述合法驿站点位对应的未校准之前的驿站点位、校准可达驿站点位和全部所述连通驿站点位确定所述寻路地图数据。[0016] 本申请实施例所述的寻路地图数据生成方法，所述利用预设的筛选条件从全部驿站点位中删除不符合筛选条件的驿站点位，包括：[0017] 从所述全部驿站点位中删除高度方向的坐标值不在预定高度范围内的驿站点位；[0018] 和/或，从所述全部驿站点位中删除与预定边缘驿站点位距离小于预定边缘距离阈值的驿站点位。[0019] 本申请实施例所述的寻路地图数据生成方法，所述对每一个不可达驿站点位进行校准处理，并将校准后具有可达性的驿站点位作为校准可达驿站点位，包括：[0020] 根据预设的多个校准方向和校准移动距离多次移动第i个不可达驿站点位，在每一次移动后，利用所述寻路算法基于所述目标驿站点位确定所述第i个不可达驿站点位是否具有所述可达性，1≤i≤I，I为所述不可达驿站点位的总数；[0021] 若在预设的移动距离限值或移动次数限值内，确定所述第i个不可达驿站点位具有所述可达性，则将所述第i个不可达驿站点位作为所述校准可达驿站点位；[0022] 若在预设的移动距离限值且移动次数限值内，确定所述第i个不可达驿站点位不具有所述可达性，则放弃所述第i个不可达驿站点位。[0023] 本申请实施例所述的寻路地图数据生成方法，所述确定每一个合法驿站点位的连通驿站点位，包括：[0024] 确定在第j个合法驿站点位的上方、下方、左方和右方是否均存在边相邻驿站点位，1≤j≤J，J为所述合法驿站点位的总数；[0025] 若均存在所述边相邻驿站点位，则利用寻路算法确定所述第j个合法驿站点位与各个边相邻驿站点位之间的连通距离；[0026] 将连通距离小于预定连通距离阈值的边相邻驿站点位作为所述连通驿站点位。[0027] 本申请实施例所述的寻路地图数据生成方法，还包括：[0028] 若在第j个合法驿站点位的上方、下方、左方或右方不存在所述边相邻驿站点位，则确定不存在所述边相邻驿站点位的网格边所对应的两个顶点上是否存在点相邻驿站点位；[0029] 若存在所述点相邻驿站点位，则利用所述寻路算法确定所述第j个合法驿站点位与各个点相邻驿站点位之间的连通距离；[0030] 将连通距离小于预定连通距离阈值的点相邻驿站点位作为所述连通驿站点位。[0031] 第二方面，本申请实施例还提出一种寻路方法，所述方法包括：[0032] 在获取的路径起始点和路径终止点之间的距离大于预设的寻路距离阈值时，利用寻路算法基于所述路径起始点、所述路径终止点和寻路地图数据确定所述路径起始点和所述路径终止点之间的路径，所述寻路地图数据是利用本申请实施例所述的寻路地图数据生成方法生成的。[0033] 第三方面，本申请实施例还提出一种寻路地图数据生成装置，所述装置包括：[0034] 地图切分模块，用于按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；[0035] 合法确定模块，用于从全部驿站点位中确定具有可达性的合法驿站点位；[0036] 连通确定模块，用于确定每一个合法驿站点位的连通驿站点位；[0037] 地图确定模块，用于根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据。[0038] 第四方面，本申请实施例还提出一种终端设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序在所述处理器上运行时执行本申请实施例所述的寻路地图数据生成方法和/或本申请实施例所述的寻路方法。[0039] 第五方面，本申请实施例还提出一种可读存储介质，其存储有计算机程序，所述计算机程序在处理器上运行时执行本申请实施例所述的寻路地图数据生成方法和/或本申请实施例所述的寻路方法。[0040] 本申请提出一种寻路地图数据生成方法，该方法按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；从全部驿站点位中确定具有可达性的合法驿站点位；确定每一个合法驿站点位的连通驿站点位；根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据。通过该方法确定的寻路地图数据，可以降低寻路的计算量，缩短寻路用时，提升用户的游戏体验。附图说明[0041] 为了更清楚地说明本发明的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对本发明保护范围的限定。在各个附图中，类似的构成部分采用类似的编号。[0042] 图1示出了本申请实施例提出的一种寻路地图数据生成方法的流程示意图；[0043] 图2示出了本申请实施例提出的一种切分后的多个网格的示意图；[0044] 图3示出了本申请实施例提出的一种寻路算法对应的网格示意图；[0045] 图4示出了本申请实施例提出的一种寻路地图数据生成方法中合法驿站点位确定过程的流程示意图；[0046] 图5示出了本申请实施例提出的一种多个校准方向的示意图；[0047] 图6示出了本申请实施例提出的一种寻路地图数据生成装置的流程示意图。具体实施方式[0048] 下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。[0049] 通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。[0050] 在下文中，可在本发明的各种实施例中使用的术语“包括”、“具有”及其同源词仅意在表示特定特征、数字、步骤、操作、元件、组件或前述项的组合，并且不应被理解为首先排除一个或更多个其它特征、数字、步骤、操作、元件、组件或前述项的组合的存在或增加一个或更多个特征、数字、步骤、操作、元件、组件或前述项的组合的可能性。[0051] 此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。[0052] 除非另有限定，否则在这里使用的所有术语(包括技术术语和科学术语)具有与本发明的各种实施例所属领域普通技术人员通常理解的含义相同的含义。所述术语(诸如在一般使用的词典中限定的术语)将被解释为具有与在相关技术领域中的语境含义相同的含义并且将不被解释为具有理想化的含义或过于正式的含义，除非在本发明的各种实施例中被清楚地限定。[0053] 实施例1[0054] 请参见图1，本申请的一个实施例，提出一种寻路地图数据生成方法，该方法应用于游戏终端，可以降低寻路的计算量，缩短寻路用时，示例性的，该方法包括以下步骤：[0055] 步骤S100，按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位。[0056] 其中，场景地图中的场景可以是一种游戏大场景，例如，场景尺寸(长*宽*高)大于8192M*8192M*8192M的游戏场景。场景地图则是(长*宽*高)大于8192M*8192M*8192M的游戏场景所对应的地图。[0057] 其中，切分单位可以是128M，也可以是64M等，若切分单位为128M，则一个8192M*8192M*8192M的场景地图将切分出64*64的网格，每一个网格的中心坐标可以作为一个驿站点位，其中，切分后的多个网格，如图2所示。[0058] 步骤S200，从全部驿站点位中确定具有可达性的合法驿站点位。[0059] 本实施例中，一种实施方式，可以预先选择一个目标驿站点位，利用Dijkstra算法、A*算法、JPS算法确定各个驿站点位与目标驿站点位之间是否具有可达性，将具有可达性的驿站点位作为合法驿站点位，将不具有可达性的驿站点位作为非法的驿站点位。[0060] 示例性的，可参见图3，A为目标驿站点位，若驿站点位B与目标驿站点位A之间是否具有可达性，则寻路算法可以搜索出至少一条从目标驿站点位A至驿站点位B的路线，若驿站点位B与目标驿站点位A之间不具有可达性，则寻路算法无法搜索出从目标驿站点位A至驿站点位B的路线。[0061] 但是，上述合法驿站点位判断过程需要计算全部驿站点位中其他各个驿站点位与目标驿站点位之间是否具有可达性，该计算过程较大，为了降低计算量，本实施例的另一种实施方式中，将利用预设的筛选条件从全部驿站点位中删除不符合筛选条件的驿站点位，以得到剩余驿站点位，然后利用寻路算法基于目标驿站点位确定剩余驿站点位中每一个驿站点位是否具有可达性，将具有可达性的驿站点位作为合法驿站点位。[0062] 可以理解，一般情况下，驿站点位高度方向的坐标值过高可能是高山点，驿站点位高度方向的坐标值过低可能是洼地点，可以将高山点和洼地点作为不合法驿站点位，进而，预设的筛选条件可以为从全部驿站点位中删除高度方向的坐标值不在预定高度范围内的驿站点位。[0063] 可以理解，一般情况下，在寻路时，地图边缘的边缘驿站点位一般被认为是不合法驿站点位，因此，预设的筛选条件还可以为从所述全部驿站点位中删除与预定边缘驿站点位距离小于预定边缘距离阈值的驿站点位。[0064] 进一步的，考虑到寻路算法自身存在一定误差，可能只要将不可达驿站点位稍稍移动下，该不可达驿站点位可能成为可达驿站点位，本实施例中，还给出一种合法点位的确定过程，即确定不可达驿站点位后，在对每一个不可达驿站点位进行校准处理，并将校准后具有可达性的驿站点位作为校准可达驿站点位；最后，将每一个所述直接可达驿站点位和所述校准可达驿站点位作为所述合法驿站点位。[0065] 基于上述实施方式，优选的，请参见图4，本实施例中，该步骤S200，包括以下步骤S210～S240：[0066] 步骤S210，利用预设的筛选条件从所述全部驿站点位中删除不符合筛选条件的驿站点位，以得到剩余驿站点位。[0067] 步骤S220，利用寻路算法基于目标驿站点位确定所述剩余驿站点位中每一个驿站点位是否具有可达性，以从所述剩余驿站点位中确定直接可达驿站点位和不可达驿站点位。[0068] 步骤S230，对每一个不可达驿站点位进行校准处理，并将校准后具有可达性的驿站点位作为校准可达驿站点位。[0069] 可以根据预设的多个校准方向和校准移动距离多次移动第i个不可达驿站点位，在每一次移动后，利用所述寻路算法基于所述目标驿站点位确定所述第i个不可达驿站点位是否具有所述可达性，1≤i≤I，I为所述不可达驿站点位的总数；若在预设的移动距离限值或移动次数限值内，确定所述第i个不可达驿站点位具有所述可达性，则将所述第i个不可达驿站点位作为所述校准可达驿站点位；若在预设的移动距离限值且移动次数限值内，确定所述第i个不可达驿站点位不具有所述可达性，则放弃所述第i个不可达驿站点位。[0070] 其中，如图5所示，多个校准方向包括左方1、左上2、上方3、右上4、右方5、右下6、下方7、左下8中的至少一个方向。[0071] 其中，校准移动距离可以是切分单位的1/8、1/10、1/12等。[0072] 其中，移动距离限值可以是切分单位的1/2、1/3、1/4等。[0073] 其中，移动次数限值可以是3次、4次、5次等。[0074] 步骤S240，将每一个所述直接可达驿站点位和所述校准可达驿站点位作为所述合法驿站点位。[0075] 该步骤S210～S240可以提高合法驿站点位的确定效率，并且，可以有效降低合法驿站点位的确定误差。[0076] 步骤S300，确定每一个合法驿站点位的连通驿站点位。[0077] 为了保证寻路效率满足预定要求，本实施例中，可以确定在第j个合法驿站点位的上方、下方、左方和右方是否均存在边相邻驿站点位，1≤j≤J，J为所述合法驿站点位的总数；若均存在所述边相邻驿站点位，则利用寻路算法确定所述第j个合法驿站点位与各个边相邻驿站点位之间的连通距离；将连通距离小于预定连通距离阈值的边相邻驿站点位作为所述连通驿站点位。[0078] 其中，合法驿站点位的上方、下方、左方和右方可以是如图5所示的上方3、下方7、左方1、右方5。合法驿站点位的上方、下方、左方和右方对应的边相邻驿站点位分别为D、E、F、G。[0079] 需要说明的是，若一个合法驿站点位以及周围的各个驿站点位存在倾向，即周围的各个驿站点位并不是位于该合法驿站点位左方、左上、上方、右上、右方、右下、下方、左下，则需要基于该合法驿站点位所对应的网格的各个边确定上方、下方、左方和右方的驿站点位，即与各个边相邻的各个网格所对应的驿站点位为边相邻驿站点位。[0080] 可以理解，通过连通距离阈值可以避免在寻路时，寻路搜索的连通驿站点位过多，可以提升寻路效率。[0081] 可以理解，若合法驿站点位的上方、下方、左方和右方均存在边相邻驿站点位，则表示合法驿站点位的上方、下方、左方和右方均可行走，无需再确定其他方向是否可以行走。[0082] 进一步的，若在第j个合法驿站点位的上方、下方、左方或右方不存在所述边相邻驿站点位，则确定不存在所述边相邻驿站点位的网格边所对应的两个顶点上是否存在点相邻驿站点位；若存在所述点相邻驿站点位，则利用所述寻路算法确定所述第j个合法驿站点位与各个点相邻驿站点位之间的连通距离；将连通距离小于预定连通距离阈值的点相邻驿站点位作为所述连通驿站点位。[0083] 步骤S400，根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据。[0084] 根据全部所述合法驿站点位未校准之前的驿站点位、校准可达驿站点位和全部所述连通驿站点位确定所述寻路地图数据。[0085] 示例性的，寻路地图数据中的一条数据可以为{(187,187)，(180,180)，(62,187)，(62,312)，(187,312)，(312,312)，(312,187)，(312,62)，(187,62)}，其中，(187,187)是一个合法驿站点位未校准之前的驿站点位，(180,180)是一个合法驿站点位校准可达驿站点位，(62,187)，(62,312)，(187,312)，(312,312)，(312,187)，(312,62)，(187,62)分别是该合法驿站点位左方、左上、上方、右上、右方、右下、下方、左下的驿站点位。[0086] 可以理解，没有校准可达驿站点位，可以记为空值，例如，{(187,187)，，(62,187)，(62,312)，(187,312)，(312,312)，(312,187)，(312,62)，(187,62)}。[0087] 左方、左上、上方、右上、右方、右下、下方或左下没有驿站点位，也可以记为空值。[0088] 本实施例中，按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；从全部驿站点位中确定具有可达性的合法驿站点位；确定每一个合法驿站点位的连通驿站点位；根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据。通过该方法确定的寻路地图数据，可以降低寻路的计算量，缩短寻路用时，提升用户的游戏体验。[0089] 实施例2[0090] 本申请的第二个实施例，提出一种寻路方法，该寻路方法包括：在获取的路径起始点和路径终止点之间的距离大于预设的寻路距离阈值时，利用寻路算法基于所述路径起始点、所述路径终止点和寻路地图数据确定所述路径起始点和所述路径终止点之间的路径，所述寻路地图数据是利用上述实施例1所述的寻路地图数据生成方法生成的。[0091] 实施例3[0092] 请参见图6，本申请的第三个实施例，提出一种寻路地图数据生成装置10，该装置包括：地图切分模块11、合法确定模块12、连通确定模块13和地图确定模块14。[0093] 地图切分模块11，用于按照预定的切分单位将场景地图切分为多个网格，其中，每一个网格的中心坐标作为一个驿站点位；合法确定模块12，用于从全部驿站点位中确定具有可达性的合法驿站点位；连通确定模块13，用于确定每一个合法驿站点位的连通驿站点位；地图确定模块14，用于根据全部所述合法驿站点位和全部所述连通驿站点位确定寻路地图数据。[0094] 本实施例中，寻路地图数据生成装置10通过地图切分模块11、合法确定模块12、连通确定模块13和地图确定模块14的配合使用，用于执行上述实施例所述的寻路地图数据生成方法，上述实施例所涉及的实施方案以及有益效果在本实施例中同样适用，在此不再赘述。[0095] 实施例4[0096] 本申请的第四个实施例，提出一种终端设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序在所述处理器上运行时执行上述所述的寻路地图数据生成方法和/或上述实施例所述的寻路方法。[0097] 实施例5[0098] 本申请的第五个实施例，提出一种可读存储介质，其存储有计算机程序，所述计算机程序在处理器上运行时执行上述实施例所述的寻路地图数据生成方法和/或上述实施例所述的寻路方法。[0099] 在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和结构图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，结构图和/或流程图中的每个方框、以及结构图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。[0100] 另外，在本发明各个实施例中的各功能模块或单元可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或更多个模块集成形成一个独立的部分。[0101] 所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个可读存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是智能手机、个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的可读存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read?OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。[0102] 以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。

专利地区：北京

专利申请日期：2021-12-29

专利公开日期：2024-11-29

专利公告号：CN114404983B