技术摘要：
本申请公开了路网拼接方法、装置、设备及存储介质，属于导航技术领域。方法包括：获取目标道路的道路端点，基于道路端点获取多个用户轨迹点。对多个用户轨迹点进行聚类，得到一个或多个轨迹点集合，根据一个或多个轨迹点集合确定一个或多个交叉点。获取目标路网，基于  全部
背景技术：
随着导航技术的发展，电子导航地图越来越多的应用到人们的日常出行中。由于 道路的不断修建等原因，电子导航地图对应的路网中往往会缺失一部分道路。因此，在挖掘 出缺失道路之后，需要将缺失道路拼接至已有的路网中，从而对已有的路网进行完善。 相关技术中，在挖掘出缺失道路之后，通过人工对比缺失道路与已有路网的街景 及卫星图，或者实地考察的方式确定缺失道路与已有路网的连通性，从而在已有路网上标 注拼接点，在拼接点处进行缺失道路与已有路网的拼接。 然而，由于人工主观的标注拼接点的方式不可避免的存在误差，因而通过相关技 术所提供的方法进行道路拼接的准确率不高、拼接效果较差。并且，该方法不仅需要消耗大 量的人力成本，而且拼接效率较低。
技术实现要素：
本申请实施例提供了一种路网拼接方法、装置、电子设备及存储介质，以解决相关 技术拼接准确率低、效率低的问题。所述技术方案如下： 一方面，提供了一种路网拼接方法，所述方法包括： 获取目标道路的道路端点，基于所述道路端点获取多个用户轨迹点； 对所述多个用户轨迹点进行聚类，得到一个或多个轨迹点集合，根据所述一个或 多个轨迹点集合确定一个或多个交叉点； 获取目标路网，基于所述一个或多个交叉点确定所述目标路网上的拼接点； 将所述目标道路的道路端点拼接至所述目标路网中的拼接点。 在示例性实施例中，所述基于所述道路端点获取多个用户轨迹点，包括： 从用户终端获取多个备选用户轨迹点，对于任一个备选用户轨迹点，计算所述任 一个备选用户轨迹点与所述道路端点之间的第一距离，所述第一距离包括地球球面距离、 直线距离以及实际道路距离中的任一种距离； 将不大于距离阈值的第一距离对应的备选用户轨迹点作为所述用户轨迹点。 在示例性实施例中，所述对所述多个用户轨迹点进行聚类，得到一个或多个轨迹 点集合，包括： 对所述多个用户轨迹点进行至少一次遍历，直至所述多个用户轨迹点中的每个用 户轨迹点对应的第一范围内的其他用户轨迹点的数量均不小于所述数量阈值为止，得到多 个移动后的用户轨迹点，所述多个移动后的用户轨迹点构成所述一个或多个轨迹点集合； 其中，在任一次遍历中，对于任一个用户轨迹点，获取所述任一个用户轨迹点对应 的第一范围内的其他用户轨迹点的数量； 4 CN 111597285 A 说　明　书 2/13 页 响应于所述其他用户轨迹点的数量小于数量阈值，将所述任一个用户轨迹点向所 述第一范围内的轨迹点中心进行一次移动，得到移动后的用户轨迹点。 在示例性实施例中，所述根据所述一个或多个轨迹点集合确定一个或多个交叉 点，包括： 对于任一个轨迹点集合，计算所述任一个轨迹点集合所包括的每个用户轨迹点的 经纬度信息的平均值； 将所述经纬度信息的平均值所指示的位置作为所述任一个轨迹点集合对应的一 个交叉点。 在示例性实施例中，所述基于所述一个或多个交叉点确定所述目标路网上的拼接 点，包括： 确定所述一个或多个交叉点中的任一个交叉点周围第二范围内是否存在路网结 点； 响应于任一个交叉点周围第二范围内存在路网结点，将所述路网结点作为所述拼 接点。 在示例性实施例中，所述方法还包括： 响应于每个交叉点周围第二范围内均不存在路网结点，确定所述一个或多个交叉 点中是否存在位于所述目标路网上的交叉点； 响应于存在位于所述目标路网上的交叉点，将所述位于所述目标路网上的交叉点 作为所述拼接点。 在示例性实施例中，所述方法还包括： 响应于每个交叉点周围第二范围内均不存在路网结点，且不存在位于所述目标路 网上的交叉点，对于任一个交叉点，获取所述任一个交叉点及所述道路端点之间的连线的 延长线与所述目标路网的交点，确定所述任一个交叉点与所述交点之间的第二距离，得到 一个或多个第二距离； 将所述一个或多个第二距离中最小的第二距离对应的交点作为所述拼接点。 一方面，提供了一种路网拼接装置，所述装置包括： 第一获取模块，用于获取目标道路的道路端点，基于所述道路端点获取多个用户 轨迹点； 聚类模块，用于对所述多个用户轨迹点进行聚类，得到一个或多个轨迹点集合，根 据所述一个或多个轨迹点集合确定一个或多个交叉点； 第二获取模块，用于获取目标路网，基于所述一个或多个交叉点确定所述目标路 网上的拼接点； 拼接模块，用于将所述目标道路的道路端点拼接至所述目标路网中的拼接点。 在示例性实施例中，所述第一获取模块，用于从用户终端获取多个备选用户轨迹 点，对于任一个备选用户轨迹点，计算所述任一个备选用户轨迹点与所述道路端点之间的 第一距离，所述第一距离包括地球球面距离、直线距离以及实际道路距离中的任一种距离； 将不大于距离阈值的第一距离对应的备选用户轨迹点作为所述用户轨迹点。 在示例性实施例中，所述聚类模块，用于对所述多个用户轨迹点进行至少一次遍 历，直至所述多个用户轨迹点中的每个用户轨迹点对应的第一范围内的其他用户轨迹点的 5 CN 111597285 A 说　明　书 3/13 页 数量均不小于所述数量阈值为止，得到多个移动后的用户轨迹点，所述多个移动后的用户 轨迹点构成所述一个或多个轨迹点集合；其中，在任一次遍历中，对于任一个用户轨迹点， 获取所述任一个用户轨迹点对应的第一范围内的其他用户轨迹点的数量；响应于所述其他 用户轨迹点的数量小于数量阈值，将所述任一个用户轨迹点向所述第一范围内的轨迹点中 心进行一次移动，得到移动后的用户轨迹点。 在示例性实施例中，所述聚类模块，用于对于任一个轨迹点集合，计算所述任一个 轨迹点集合所包括的每个用户轨迹点的经纬度信息的平均值；将所述经纬度信息的平均值 所指示的位置作为所述任一个轨迹点集合对应的一个交叉点。 在示例性实施例中，所述第二获取模块，用于确定所述一个或多个交叉点中的任 一个交叉点周围第二范围内是否存在路网结点；响应于任一个交叉点周围第二范围内存在 路网结点，将所述路网结点作为所述拼接点。 在示例性实施例中，所述第二获取模块，还用于响应于每个交叉点周围第二范围 内均不存在路网结点，确定所述一个或多个交叉点中是否存在位于所述目标路网上的交叉 点；响应于存在位于所述目标路网上的交叉点，将所述位于所述目标路网上的交叉点作为 所述拼接点。 在示例性实施例中，所述第二获取模块，还用于响应于每个交叉点周围第二范围 内均不存在路网结点，且不存在位于所述目标路网上的交叉点，对于任一个交叉点，获取所 述任一个交叉点及所述道路端点之间的连线的延长线与所述目标路网的交点，确定所述任 一个交叉点与所述交点之间的第二距离，得到一个或多个第二距离；将所述一个或多个第 二距离中最小的第二距离对应的交点作为所述拼接点。 一方面，提供了一种电子设备，所述设备包括存储器及处理器；所述存储器中存储 有至少一条指令，所述至少一条指令由所述处理器加载并执行，以实现本申请的任一示例 性实施例所提供的路网拼接方法。 另一方面，提供了一种可读存储介质，所述存储介质中存储有至少一条指令，所述 指令由处理器加载并执行以实现本申请的任一示例性实施例所提供的路网拼接方法。 本申请实施例提供的技术方案带来的有益效果至少包括： 基于道路端点、已有的目标路网以及用户轨迹点确定用于拼接的拼接点，无需依 赖于人工标注便能够实现道路的自动化拼接，因而避免了人工主观产生的误差，提高了拼 接准确性，保证了道路与已有路网的高度吻合，使得拼接效果较好。另外，本实施例所提供 的拼接方式还降低了人力成本，提高了道路拼接的效率。 附图说明 为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还能够根据这些附图获得其他 的附图。 图1是本申请实施例提供的实施环境示意图； 图2是本申请实施例提供的路网拼接的方法流程图； 图3是本申请实施例提供的目标道路的示意图； 6 CN 111597285 A 说　明　书 4/13 页 图4是本申请实施例提供的路网拼接的方法流程图； 图5是本申请实施例提供的确定拼接点的方法流程图； 图6是本申请实施例提供的路网拼接的示意图； 图7是本申请实施例提供的路网拼接的示意图； 图8是本申请实施例提供的路网拼接的装置的结构图； 图9是本申请实施例提供的终端结构图。