开云优惠体育网页版入口

专利名称：道路拓扑数据的更新方法、系统、介质及设备

专利类型：实用新型专利

专利申请号：CN202311867311.3

专利申请（专利权）人：飞渡航天开云优惠体育网页版入口有限公司
权利人地址：安徽省池州市皖江江南新兴产业集中区黄山北路18号

专利发明（设计）人：白小军,成卫东,杨帆,周长田,盛守保,李婷,贺天蒋,徐波,刘慧

专利摘要：一种道路拓扑数据的更新方法、系统、介质及设备，涉及地理信息技术领域。该方法包括，将新增道路集合中第一个新增道路作为目标道路，基于原有路网、新增路网以及目标道路，确定目标补充数据，基于目标补充数据对新增路网进行更新，得到目标新增路网；将新增道路集合中下一个新增道路作为目标道路，将目标新增路网作为新增路网，执行基于原有路网、新增路网以及目标道路，确定目标补充数据，基于目标补充数据对新增路网进行更新，得到目标新增路网的步骤，直至所有新增道路更新完成，得到最终新增路网；响应开启更新路网请求，将最终新增路网与原有路网结合，得到目标全路网。实施本申请提供的技术方案，提高了道路数据更新的实时性。

主权利要求：
1.一种道路拓扑数据的更新方法，其特征在于，所述方法包括：
获取新增路网以及新增道路集合，所述新增路网包括新增道路拓扑数据；
将新增道路集合中第一个新增道路作为目标道路，判断所述新增路网中是否存在与所述目标道路相交的第一道路；
若所述新增路网中存在与所述目标道路相交的第一道路，则基于所述第一道路、原有道路以及所述新增道路拓扑数据，生成目标补充数据；
若所述新增路网中不存在与所述目标道路相交的第一道路，则基于原有路网和所述目标道路生成所述目标补充数据；
基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网；
将所述新增道路集合中下一个新增道路作为目标道路，将所述目标新增路网作为所述新增路网，执行所述基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网的步骤，直至所述新增道路集合中的新增道路更新完成，得到最终新增路网；
响应开启更新路网请求，基于所述最终新增路网和所述原有路网，得到目标全路网。
2.根据权利要求1所述的道路拓扑数据的更新方法，其特征在于，所述原有路网包括原有道路拓扑数据，所述基于所述原有路网和所述目标道路生成所述目标补充数据，包括：判断所述原有路网中是否存在与所述目标道路相交的第二道路；
若所述原有路网中存在与所述目标道路相交的第二道路，则基于所述第二道路和所述原有道路拓扑数据，生成所述目标补充数据；
若所述原有路网中不存在与所述目标道路相交的第二道路，则在所述原有道路拓扑数据中获取所述目标道路的道路信息，将所述道路信息作为所述目标补充数据。
3.根据权利要求1所述的道路拓扑数据的更新方法，其特征在于，所述基于所述第一道路、所述原有道路以及所述新增道路拓扑数据，生成所述目标补充数据，包括：判断所述原有路网中是否存在与所述目标道路相交的第三道路；
若所述原有路网中存在与所述目标道路相交的第三道路，则获取所述目标道路与所述第一道路的第一交点以及与所述第三道路的第三交点；
基于所述第一交点将所述第一道路和所述目标道路分割成多个第一新增路，基于所述第三交点将所述第三道路和所述目标道路分割成多个第三新增路；
基于各所述第一新增路、所述第一交点、各所述第三新增路以及所述第三交点，生成新的第一拓扑数据，将所述新的第一拓扑数据作为所述目标补充数据。
4.根据权利要求2所述的道路拓扑数据的更新方法，其特征在于，所述基于所述第二道路和所述原有道路拓扑数据，生成所述目标补充数据，包括：获取所述第二道路和所述目标道路的第二交点；
基于所述第二交点将所述第二道路和所述目标道路分割成多个第二新道路；
基于各所述第二新道路以及所述第二交点生成新的第二拓扑数据，将所述原有路网中的所述第二道路作为剔除道路，并将所述新的第二拓扑数据以及所述剔除道路作为所述目标补充数据。
5.根据权利要求1所述的道路拓扑数据的更新方法，其特征在于，所述基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网，包括：获取所述目标补充数据中的新增道路的地理位置；
基于所述地理位置，将所述目标补充数据中的拓扑数据添加至所述新增路网中，得到目标新增路网。
6.根据权利要求1所述的道路拓扑数据的更新方法，其特征在于，所述将所述基于最终新增路网和所述原有路网，得到目标全路网之后，还包括：响应暂停更新路网请求，将所述最终新增路网在所述目标全路网中剔除，得到原有路网。
7.一种道路拓扑数据的更新系统，其特征在于，所述系统包括：
新增道路获取数据，用于获取新增路网以及新增道路集合，所述新增路网包括新增道路拓扑数据；
新增路网更新模块，用于将新增道路集合中第一个新增道路作为目标道路，判断所述新增路网中是否存在与所述目标道路相交的第一道路；若所述新增路网中存在与所述目标道路相交的第一道路，则基于所述第一道路、原有道路以及所述新增道路拓扑数据，生成目标补充数据；若所述新增路网中不存在与所述目标道路相交的第一道路，则基于原有路网和所述目标道路生成所述目标补充数据；基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网；
最终新增路网生成模块，用于将所述新增道路集合中下一个新增道路作为目标道路，将所述目标新增路网作为所述新增路网，执行所述基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网的步骤，直至所述新增道路集合中的新增道路更新完成，得到最终新增路网；
目标全路网生成模块，用于响应开启更新路网请求，基于所述最终新增路网和所述原有路网，得到目标全路网。
8.一种电子设备，其特征在于，包括处理器、存储器、用户接口及网络接口，所述存储器用于存储指令，所述用户接口和网络接口用于给其他设备通信，所述处理器用于执行所述存储器中存储的指令，以使所述电子设备执行如权利要求1?6任意一项所述的方法。
9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有指令，当所述指令被执行时，执行如权利要求1?6任意一项所述的方法。 说明书 : 道路拓扑数据的更新方法、系统、介质及设备技术领域[0001] 本申请涉及地理信息技术领域，具体涉及一种道路拓扑数据的更新方法、系统、介质及设备。背景技术[0002] 在现代城市规划和交通管理中，准确和完整的路网数据对于实现高效的交通运输和导航至关重要。然而，随着城市不断发展和变化，现有的路网数据常常存在着不足和过时的问题。特别是在一些新兴的或城市化程度不高的地区，路网数据的缺失和不完整性更加显著。[0003] 在目前路网数据的更新中，当原有路网中需要增加新的道路时，需要重新收集所有道路数据来构建目标全路网，该过程计算量大且复杂，无法快速响应道路网络的变化，导致道路数据的更新实时性较差。发明内容[0004] 本申请提供了一种道路拓扑数据的更新方法，可以直接计算得到新增路网及其拓扑数据，提高了道路数据更新的实时性。[0005] 在本申请的第一方面，本申请提供了一种道路拓扑数据的更新方法，所述方法包括：[0006] 获取新增路网以及新增道路集合；[0007] 将新增道路集合中第一个新增道路作为目标道路，基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网；[0008] 将所述新增道路集合中下一个新增道路作为目标道路，将所述目标新增路网作为所述新增路网，执行所述基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网的步骤，直至所述新增道路集合中的新增道路更新完成，得到最终新增路网；[0009] 响应开启更新路网请求，基于所述最终新增路网和所述原有路网，得到目标全路网。[0010] 通过采用上述技术方案，获取新增路网和新增道路集合，以每条新增道路为单位，基于原有路网、当前新增路网和该新增道路确定对应的目标补充数据，基于目标补充数据，通过增加新的拓扑关系对当前新增路网进行更新，生成目标新增路网，对于后续每一条新增道路，都以当前生成的目标新增路网为基。鲜龉讨鸩礁，直至处理完所有新增道路，得到最终新增路网，最后响应开启更新请求，并基于最终新增路网和原有路网生成目标全路网，完成了对原有路网的道路更新，通过对新增道路逐条迭代更新，且仅对新增数据进行处理，避免了每次都要重新处理原有路网的低效方法，大大减少了计算量，使得道路网能够快速响应新增道路，提高了道路数据更新的实时性。[0011] 可选的，所述新增路网包括新增道路拓扑数据，所述基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，包括：判断所述新增路网中是否存在与所述目标道路相交的第一道路；若所述新增路网中存在与所述目标道路相交的第一道路，则基于所述第一道路和所述新增道路拓扑数据，生成所述目标补充数据；若所述新增路网中不存在与所述目标道路相交的第一道路，则基于所述原有路网和所述目标道路生成所述目标补充数据。[0012] 通过采用上述技术方案，通过充分利用当前新增路网和原有路网中的拓扑信息，来避免每次生成补充数据都需要从原有路网开始重复判断和处理，先判断新增路网中是否有可以利用的拓扑信息，如果没有再判断原有路网，可以大大减少计算量，降低重复判断的次数，提升道路网更新的效率。[0013] 可选的，所述原有路网包括原有道路拓扑数据，所述基于所述原有路网和所述目标道路生成所述目标补充数据，包括：判断所述原有路网中是否存在与所述目标道路相交的第二道路；若所述原有路网中存在与所述目标道路相交的第二道路，则基于所述第二道路和所述原有道路拓扑数据，生成所述目标补充数据；若所述原有路网中不存在与所述目标道路相交的第二道路，则在所述原有道路拓扑数据中获取所述目标道路的道路信息，将所述道路信息作为所述目标补充数据。[0014] 通过采用上述技术方案，判断原有路网中是否存在与目标新增道路相交的第二道路，如果存在，则基于该第二道路及其拓扑数据来生成目标补充数据，如果原有路网中不存在与目标新增道路相交的第二道路，则直接取目标新增道路本身的道路信息作为目标补充数据，通过对原有路网的充分判断和利用，避免了每次生成补充数据都要从零开始建立拓扑关系，极大地降低了计算复杂度，提升了道路网更新的速度。[0015] 可选的，所述基于所述第一道路、所述原有道路以及所述新增道路拓扑数据，生成所述目标补充数据，包括：判断所述原有路网中是否存在与所述目标道路相交的第三道路；若所述原有路网中存在与所述目标道路相交的第三道路，则获取所述目标道路与所述第一道路的第一交点以及与所述第三道路的第三交点；基于所述第一交点将所述第一道路和所述目标道路分割成多个第一新增路，基于所述第三交点将所述第三道路和所述目标道路分割成多个第三新增路；基于各所述第一新增路、所述第一交点、各所述第三新增路以及所述第三交点，生成新的第一拓扑数据，将所述新的拓扑数据作为所述目标补充数据。[0016] 通过采用上述技术方案，当判断新增路网存在与目标新增道路相交的第一道路时，还需要判断是否与原有路网存在相交的第三道路，获取与第一道路的第一交点以及与第三道路的第三交点，并以这两个交点为分割点将第一道路和目标新增道路分割成多条第一新道路，以及将第三道路和目标新增道路分割成多条第三新道路，再基于这些分割后的各第一新道路、第一交点、各第三新道路、第三交点重新建立新的第一拓扑数据，通过重新生成新的拓扑关系，确保了目标补充数据中的拓扑信息是准确和完整的。[0017] 可选的，所述基于所述第二道路和所述原有道路拓扑数据，生成所述目标补充数据，包括：获取所述第二道路和所述目标道路的第二交点；基于所述第二交点将所述第二道路和所述目标道路分割成多个第二新道路；基于各所述第二新道路以及所述第二交点生成新的第二拓扑数据，将所述原有路网中的所述第二道路作为剔除道路，并将所述新的第二拓扑数据以及所述剔除道路作为所述目标补充数据。[0018] 通过采用上述技术方案，当判断原有路网中存网存在与目标新增道路相交的第二道路时，获取两道路的交点，并以该交点为分割点将第二道路和目标新增道路分割成多条第二新道路，再基于这些分割后的第二新道路以及交点重新建立新的第二拓扑数据，通过重新生成新的拓扑关系，确保了目标补充数据中的拓扑信息是准确和完整的，并且标记了需要剔除的原有道路，保证了原有路网不会被修改。[0019] 可选的，所述基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网，包括：获取所目标补充数据中的新增道路的地理位置；基于所述地理位置，将所述目标补充数据中的拓扑数据添加至所述新增路网中，得到目标新增路网。[0020] 通过采用上述技术方案，利用各新增道路地理的位置信息，将补充数据中的新的拓扑关系添加到当前的新增路网中，避免了需要进行复杂的坐标转换或路网匹配，可以快速高效地完成对当前新增路网的更新。[0021] 可选的，所述基于所述最终新增路网和所述原有路网，得到目标全路网之后，还包括：响应暂停更新路网请求，将所述最终新增路网在所述目标全路网中剔除，得到原有路网。[0022] 通过采用上述技术方案，可以将目标全路网中的最终新增路网部分进行剔除，也就是从目标全路网中删除，还原为仅包含原有路网的数据，响应暂停更新请求可以灵活控制更新方案的使用，避免对原有路网的偶发性修改。[0023] 在本申请的第二方面提供了一种道路拓扑数据的更新系统，所述系统包括：[0024] 新增道路获取数据，用于获取新增路网以及新增道路集合；[0025] 新增路网更新模块，用于将新增道路集合中第一个新增道路作为目标道路，基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网；[0026] 最终新增路网生成模块，用于将所述新增道路集合中下一个新增道路作为目标道路，将所述目标新增路网作为所述新增路网，执行所述基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网的步骤，直至所述新增道路集合中的新增道路更新完成，得到最终新增路网；[0027] 目标全路网生成模块，用于响应开启更新路网请求，基于所述最终新增路网和所述原有路网，得到目标全路网。[0028] 在本申请的第三方面提供了一种计算机存储介质，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行上述的方法步骤。[0029] 在本申请的第四方面提供了一种电子设备，包括：处理器、存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行上述的方法步骤。[0030] 综上所述，本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：[0031] 1、本申请获取新增路网和新增道路集合，以每条新增道路为单位，基于原有路网、当前新增路网和该新增道路确定对应的目标补充数据，基于目标补充数据，通过增加新的拓扑关系对当前新增路网进行更新，生成目标新增路网，对于后续每一条新增道路，都以当前生成的目标新增路网为基。鲜龉讨鸩礁，直至处理完所有新增道路，得到最终新增路网，最后响应开启更新请求，并基于最终新增路网和原有路网生成目标全路网，完成了对原有路网的道路更新，通过对新增道路逐条迭代更新，且仅对新增数据进行处理，避免了每次都要重新处理原有路网的低效方法，大大减少了计算量，使得道路网能够快速响应新增道路，提高了道路数据更新的实时性；[0032] 2、本申请可以目标全路网中的最终新增路网部分进行剔除，从目标全路网中删除，还原为仅包含原有路网的数据，响应暂停更新请求可以灵活控制更新方案的使用，避免对原有路网的偶发性修改。附图说明[0033] 图1是本申请实施例提供的一种道路拓扑数据的更新方法的流程示意图；[0034] 图2是本申请实施例提供的一种新增路网拓扑数据的示意图；[0035] 图3是本申请实施例提供的一种道路拓扑数据的更新系统模块示意图；[0036] 图4是本申请实施例的提供的一种电子设备的结构示意图。[0037] 附图标记说明：400、电子设备；401、处理器；402、通信总线；403、用户接口；404、网络接口；405、存储器。具体实施方式[0038] 为了使本领域的技术人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。[0039] 在本申请实施例的描述中，“例如”或者“举例来说”等词用于表示作例子、例证或说明。本申请实施例中被描述为“例如”或者“举例来说”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“例如”或者“举例来说”等词旨在以具体方式呈现相关概念。[0040] 在本申请实施例的描述中，术语“多个”的含义是指两个或两个以上。例如，多个系统是指两个或两个以上的系统，多个屏幕终端是指两个或两个以上的屏幕终端。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。[0041] 本申请提供了一种道路拓扑数据的更新方法，参照图1，图1是本申请实施例的公开的一种道路拓扑数据的更新方法的流程示意图。该方法可以依赖于计算机程序实现，可依赖于单片机实现，也可运行于道路拓扑数据的更新系统上，也可作为独立的工具类应用运行，具体的，该方法包括步骤10至步骤40，上述步骤如下：[0042] 步骤10：获取新增路网以及新增道路集合。[0043] 新增路网是指包含了新增加道路数据的路网，它相对于原有路网而言，包含了原有路网中还没有的新增道路信息，新增路网中的拓扑关系可能不完整或不准确，需要根据原有路网进行进一步优化。新增道路集合指的是新增路网中，相对于原有路网的新增道路的集合。也就是说，这些道路在原有路网中还不存在，是本次需要新增到原有路网中的新道路数据。新增道路集合中包含每条新增道路的ID、名称、坐标等信息。[0044] 具体的，可以从道路管理部门获取最新的道路规划数据，其中包含了新建的道路信息，也可以从地图服务商获取最新更新的道路数据等。获得新增路网后，还需要解析出其中的新增道路集合，即此次要加入原网的新增道路列表。这通常可以通过扫描新增路网的数据，检测出其中未出现在原网中的新道路标识符来实现。获取到新增路网和新增道路集合后，可以为后续的逐条处理新增道路，并逐步更新新增路网奠定数据基础。[0045] 需要说明的是，新增路网的初始状态需要进行初始化处理，将新增路网及其拓扑数据的初始状态设置为空。也就是在获取新增路网之前，需要确保新增路网的初始状态为空，可以通过将新增路网的拓扑相关数据结构进行重置实现，将拓扑数据的链表、矩阵等结构清空。[0046] 步骤20：将新增道路集合中第一个新增道路作为目标道路，基于原有路网、新增路网以及目标道路，确定目标道路对应的目标补充数据，基于目标补充数据对新增路网进行更新，得到目标新增路网。[0047] 具体的，需要判断新增道路集合中是否存在未处理的新增道路，将新增道路集合中未处理的第一个新增道路作为目标道路，针对目标道路，需要基于原有路网、新增路网中的信息，判断目标道路的拓扑情况，从而确定其目标补充数据。具体是检测原有路网和新增路网中是否有路段与目标道路相交，如果存在相交道路，则利用交点和相交道路信息生成目标补充数据，如果不存在相交道路，则直接取目标道路本身信息作为目标补充数据。在得到目标补充数据后，需要基于该目标补充数据去更新当前的新增路网，即在新增路网中增加目标道路以及相关拓扑信息，生成目标新增路网。这样可以在保留原有路网不变的情况下，仅对新增路网进行更新，逐步加入新增道路。并且避免从零开始建立新道路网络，利用原有路网和新增路网的信息快速生成补充数据，提高路网的更新效率。[0048] 在上述实施例的基础上，作为一种可选的实施例，基于原有路网、新增路网以及目标道路，确定目标道路对应的目标补充数据这一步骤，还可以包括步骤101?步骤103：[0049] 步骤101：判断新增路网中是否存在与述目标道路相交的第一道路。[0050] 步骤102：若新增路网中存在与目标道路相交的第一道路，则基于第一道路、原有道路以及新增道路拓扑数据，生成目标补充数据。[0051] 步骤103：若新增路网中不存在与目标道路相交的第一道路，则基于原有路网和目标道路生成目标补充数据。[0052] 具体的，新增路网包括新增道路拓扑数据，新增道路拓扑数据是指新增路网中的道路之间的连接关系数据，新增道路拓扑数据描述了新增路网中的道路之间的拓扑结构，包括道路之间的连通性信息、道路之间的连接关系(是否相交、交叉等)、每一条道路的道路信息等。在确定目标道路的补充数据时，需要先判断新增路网中是否存在与目标道路相交的第一道路。可以通过遍历新增道路拓扑数据的各新增路网的坐标信息，判断是否存在与目标道路有交点的第一道路。如果新增路网中存在与目标道路相交的第一道路，可以直接利用这条相交的第一道路及其对应的新增道路拓扑数据来生成目标补充数据，若新增路网中不存在与目标道路相交的第一道路，则基于原有路网和目标道路生成目标补充数据。通过充分利用当前新增路网和原有路网中的拓扑信息，来避免每次生成补充数据都需要从原有路网开始重复判断和处理，先判断新增路网中是否有可以利用的拓扑信息，如果没有再判断原有路网，可以大大减少计算量，降低重复判断的次数，提升道路网更新的效率。[0053] 在上述实施例的基础上，作为一种可选的实施例，基于第一道路、原有道路以及新增道路拓扑数据，生成目标补充数据这一步骤，还可以包括步骤1021?步骤1023：[0054] 步骤1021：判断原有路网中是否存在与目标道路相交的第三道路。[0055] 步骤1022：若原有路网中存在与目标道路相交的第三道路，则获取目标道路与第一道路的第一交点以及与第三道路的第三交点。[0056] 步骤1023：基于第一交点将第一道路和目标道路分割成多个第一新增路，基于第三交点将第三道路和目标道路分割成多个第三新增路。[0057] 步骤1024：基于各第一新增路、第一交点、各第三新增路以及第三交点，生成新的第一拓扑数据，将新的拓扑数据作为目标补充数据。[0058] 具体的，为了确认目标道路除了与新增路网中的第一道路相交外，是否还与原有路网中的其他道路相交，所以需要判断原有路网中是否存在与目标道路相交的第三道路，若原有路网中存在与目标道路相交的第三道路，则说明目标道路既与新增道路中的第一道路相交也与原有路网中的第三道路相交，需要获取第一道路和目标道路的交点，即第一交点。获取第一交点是为了将第一道路和目标道路进行分割，从而可以得到多个第一新道路，具体可以通过计算两道路坐标的交集来获得第一交点。得到第一交点后，需要以第一交点为分割点，将各第一道路和目标道路进行划分，得到多条第一新道路。还需要获取第三道路和目标道路的交点，即第三交点。获取第三交点是为了将第三道路和目标道路进行分割，从而可以得到多个第三新道路，具体可以通过计算两道路坐标的交集来获得第三交点。得到第三交点后，需要以第三交点为分割点，将各第三道路和目标道路进行划分，得到多条第三新道路。再基于得到的多个第一新道路、第一交点、多个第三道路以及第三交点，建立新的第一拓扑数据。具体是确定新分割道路之间与交点之间的连接关系，将包含了新分割道路和新确定的拓扑关系的第一拓扑数据，作为目标补充数据。避免从零开始构建目标道路周围的拓扑，直接利用第一道路的相关信息进行快速生成，提高了生成补充数据的效率。[0059] 进一步地，若原有路网中不存在与目标道路相交的第三道路，则说明目标道路只与新增道路中的第一道路相交，而与原有路网中的道路没有交点。所以只需获取第一道路和目标道路的交点即第一交点，以第一交点为分割点，将各第一道路和目标道路进行划分，得到多条第一新道路，再基于得到的多个第一新道路和第一交点，建立新的第一拓扑数据，将该新的第一拓扑数据作为目标补充数据。[0060] 在上述实施例的基础上，作为一种可选的实施例，基于原有路网和目标道路生成目标补充数据这一步骤，还可以包括步骤1031?步骤1033：[0061] 步骤1031：判断原有路网中是否存在与目标道路相交的第二道路。[0062] 步骤1032：若原有路网中存在与目标道路相交的第二道路，则基于第二道路和原有道路拓扑数据，生成目标补充数据。[0063] 步骤1033：若原有路网中不存在与目标道路相交的第二道路，则在原有道路拓扑数据中获取目标道路的道路信息，将道路信息作为目标补充数据。[0064] 具体的，当新增路网中不存在与目标道路相交的第一道路时，判断原有路网中是否存在与目标道路相交的第二道路，需要在原有道路拓扑数据中获取第二道路和目标道路的交点，即第二交点。获取第二交点是为了将第二道路和目标道路进行分割，从而可以得到多个第二新道路，具体可以通过计算两道路坐标的交集来获得第二交点。得到第二交点后，需要以第二交点为分割点，将各第二道路和目标道路进行划分，得到多条第二新道路。再基于得到的多个第二新道路以及第二交点，建立新的第二拓扑数据。具体是确定新分割道路之间以及与交点的连接关系，由于是与原有路网相交的道路，所以还需要将原有道路中的第二道路标记为剔除道路，可以将其ID进行标记。将包含了新分割道路和新确定的拓扑关系的第二拓扑数据，以及剔除道路作为目标补充数据。如果原有路网中也不存在与目标道路相交的第二道路，则说明目标道路既不与新增路网中的新增道路相交也不与原有路网中的道路相交，则直接在原有道路拓扑数据中获取目标道路的道路信息，如道路ID、名称、坐标等，将这些信息作为目标补充数据。[0065] 在上述实施例的基础上，基于目标补充数据对新增路网进行更新，得到目标新增路网这一步骤，还可以包括步骤201?步骤202：[0066] 步骤201：获取目标补充数据中的新增道路的地理位置。[0067] 步骤202：基于地理位置，将目标补充数据中的拓扑数据添加至新增路网中，得到目标新增路网。[0068] 具体的，在得到目标补充数据后，需要基于其来更新新增路网。具体是先从目标补充数据中提取各新增道路的地理位置信息，如坐标、道路ID等。然后，在当前新增路网中，根据这些地理位置信息，确定新增道路对应的位置，将目标补充数据中的最新拓扑关系更新到新增路网中对应的位置。通过直接利用地理位置信息，就可以跳过复杂的网络匹配过程，快速更新新增路网，得到包含目标新增道路和更新拓扑关系的目标新增网络。例如，可以通过坐标重合来判断新旧道路对应的关系，将新补充的拓扑数据更新到对应的道路上。[0069] 请参见图2，图2为本申请实施例提供的一种新增路网拓扑数据的示意图。[0070] 示例性地，如图2（a）所示，为原有路网的拓扑数据，此时原有路网包括四条原有道路R1、R2、R3和R4，以及四条原有道路的原有交点P1。[0071] 如图2（b）所示，为当前需要处理的新增道路Rn，将该新增道路Rn作为目标道路，假设目标道路为第一条处理的道路，此时新增路网为初始化状态即为空，所以新增路网中不存在与目标道路相交的第一道路，进一步原有路网中是否存在与目标道路相交的第二道路，原有路网中存在与目标道路相交的第二道路R2。[0072] 如图2（c）所示，第二道路R2和目标道路Rn的第二交点为Pn，第二交点Pn将第二道路R2和目标道路Rn分割成多个第二新道路，第二新道路为Rn1、Rn2、R21和R22，由第二新道路Rn1、Rn2、R21和R22和第二交点Pn生成新的第二拓扑数据，将原有路网中的第二道路R2作为剔除道路，并将新的第二拓扑数据和提出道路作为目标补充数据。由于新增路网此时为初始状态，所以此时可以直接将目标补充数据中新的第二拓扑数据添加至新增路网中，得到目标新增路网，图2（c）即为当前更新后的目标新增路网，该目标新增路网包括路网中各道路的拓扑数据。[0073] 步骤30：将新增道路集合中下一个新增道路作为目标道路，将目标新增路网作为新增路网，执行基于原有路网、新增路网以及所述目标道路，确定目标道路对应的目标补充数据，基于目标补充数据对新增路网进行更新，得到目标新增路网的步骤，直至新增道路集合中的新增道路更新完成，得到最终新增路网。[0074] 具体的，在完成第一个新增道路的处理后，需要首先判断新增道路集合中是否存在未处理的新增道路，若还存在未处理的新增道路，则将第一个新增道路后的下一个新增道路作为目标道路，将目标新增路网作为新增路网，也就是每一次是基于前一次更新后的目标新增路网作为基础进行路网更新。继续执行基于原有路网、新增路网以及所述目标道路，确定目标道路对应的目标补充数据，基于目标补充数据对新增路网进行更新，得到目标新增路网的步骤，如此循环往复，每次处理一个新增道路，并将更新结果带入下次的循环输入，直至新增道路集合中的新增道路更新完成，得到最终新增路网。[0075] 步骤40：响应开启更新路网请求，基于最终新增路网和原有路网，得到目标全路网。[0076] 具体的，本申请实施例设置有更新路网启用选项，当人员对路网有更新需求时，可以开启更新路网选项，当响应到人员发送的更新路网请求时，则启用最终新增路网中的所有信息，包括新增道路数据和更新后的完整拓扑关系，并基于原有路网，形成了包含原有道路和完整新增道路更新结果的目标全路网，完成了对原有路网的增量更新。并且本申请实施例是通过直接独立计算新增道路网及其拓扑数据，在不改变原有路网及其拓扑数据的基础上，提高了道路数据更新的实时性。[0077] 需要说明的是，在使用最终新增路网时，原有路网中若存在与最终新增路网重叠的道路，为了不改变其原有路网及其拓扑数据，只需记录原有路网中应剔除的道路ID，而不是直接从原有路网中进行剔除。实际应用中，在原有路网中检索道路时，若检索到的道路ID在应剔除的道路ID列表中，则将其从检索结果中剔除。[0078] 在上述实施例的基础上，作为一种可选的实施例，响应开启更新路网请求，基于最终新增路网和原有路网，得到目标全路网之后，还可以包括以下过程：[0079] 具体的，在成功更新生成目标全路网后，还支持响应暂停更新网络请求，以便灵活控制路网的使用。本申请实施例还设置有更新路网暂停选项，当人员不需要对路网更新时，可以通过开启暂停更新路网选项，当响应到人员发送的暂停更新网络请求时，可以在目标全路网的基础上，将最终新增路网部分剔除，剔除可以通过直接删除增量部分的数据实现，也可以在目标全路网中标记待删除，形成新的剔除列表。尤其对于一些临时新增道路，这些临时新增道路只是暂时性的，一旦直接修改了原有道路网，当该临时道路被移除时，原有道路网也无法恢复到原先的状态，不适于新增临时道路的需求。而本方案可以在保留原有路网数据完整的情况下，暂时移除增量更新的部分，恢复到只使用原始路网的状态。[0080] 参照图3，为本申请实施例提供的一种道路拓扑数据的更新系统模块示意图，该道路拓扑数据的更新系统可以包括：新增道路获取数据、新增路网更新模块、最终新增路网生成模块以及目标全路网生成模块，其中：[0081] 新增道路获取数据，用于获取新增路网以及新增道路集合；[0082] 新增路网更新模块，用于将新增道路集合中第一个新增道路作为目标道路，基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网；[0083] 最终新增路网生成模块，用于将所述新增道路集合中下一个新增道路作为目标道路，将所述目标新增路网作为所述新增路网，执行所述基于原有路网、所述新增路网以及所述目标道路，确定所述目标道路对应的目标补充数据，基于所述目标补充数据对所述新增路网进行更新，得到目标新增路网的步骤，直至所述新增道路集合中的新增道路更新完成，得到最终新增路网；[0084] 目标全路网生成模块，用于响应开启更新路网请求，基于所述最终新增路网和所述原有路网，得到目标全路网。[0085] 可选的，所述新增路网更新模块，还可以用于判断所述新增路网中是否存在与所述目标道路相交的第一道路；若所述新增路网中存在与所述目标道路相交的第一道路，则基于所述第一道路、所述原有道路以及所述新增道路拓扑数据，生成所述目标补充数据；若所述新增路网中不存在与所述目标道路相交的第一道路，则基于所述原有路网和所述目标道路生成所述目标补充数据。[0086] 可选的，所述新增路网更新模块，还可以用于判断所述原有路网中是否存在与所述目标道路相交的第二道路；若所述原有路网中存在与所述目标道路相交的第二道路，则基于所述第二道路和所述原有道路拓扑数据，生成所述目标补充数据；若所述原有路网中不存在与所述目标道路相交的第二道路，则在所述原有道路拓扑数据中获取所述目标道路的道路信息，将所述道路信息作为所述目标补充数据；[0087] 可选的，所述新增路网更新模块，还可以用于判断所述原有路网中是否存在与所述目标道路相交的第三道路；若所述原有路网中存在与所述目标道路相交的第三道路，则获取所述目标道路与所述第一道路的第一交点以及与所述第三道路的第三交点；基于所述第一交点将所述第一道路和所述目标道路分割成多个第一新增路，基于所述第三交点将所述第三道路和所述目标道路分割成多个第三新增路；基于各所述第一新增路、所述第一交点、各所述第三新增路以及所述第三交点，生成新的第一拓扑数据，将所述新的拓扑数据作为所述目标补充数据。[0088] 可选的，所述新增路网更新模块，还可以用于获取所述第二道路和所述目标道路的第二交点；基于所述第二交点将所述第二道路和所述目标道路分割成多个第二新道路；基于各所述第二新道路以及所述第二交点生成新的第二拓扑数据，将所述原有路网中的所述第二道路作为剔除道路，并将所述新的第二拓扑数据以及所述剔除道路作为所述目标补充数据。[0089] 可选的，所述新增路网更新模块，还可以用于获取所述目标补充数据中的新增道路的地理位置；基于所述地理位置，将所述目标补充数据中的拓扑数据添加至所述新增路网中，得到目标新增路网。[0090] 可选的，一种道路拓扑数据的更新系统还包括原有路网还原模块，所述原有路网还原模块，用于响应暂停更新路网请求，将所述最终新增路网在所述目标全路网中剔除，得到原有路网。[0091] 需要说明的是：上述实施例提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置和方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。[0092] 本申请实施例还提供了一种计算机存储介质，计算机存储介质可以存储有多条指令，指令适于由处理器加载并执行如上述实施例的道路拓扑数据的更新方法，具体执行过程可以参照所示实施例的具体说明，在此不进行赘述。[0093] 本申请还公开一种电子设备。参照图4，图4是本申请实施例的公开的一种电子设备的结构示意图。该电子设备400可以包括：至少一个处理器401，至少一个网络接口404，用户接口403，存储器405，至少一个通信总线402。[0094] 其中，通信总线402用于实现这些组件之间的连接通信。[0095] 其中，用户接口403可以包括显示屏（Display）接口、摄像头（Camera）接口，可选用户接口403还可以包括标准的有线接口、无线接口。[0096] 其中，网络接口404可选的可以包括标准的有线接口、无线接口（如WI?FI接口）。[0097] 其中，处理器401可以包括一个或者多个处理核心。处理器401利用各种接口和线路连接整个服务器内的各个部分，通过运行或执行存储在存储器405内的指令、程序、代码集或指令集，以及调用存储在存储器405内的数据，执行服务器的各种功能和处理数据。可选的，处理器401可以采用数字信号处理（DigitalSignalProcessing，DSP）、现场可编程门阵列（Field?ProgrammableGateArray，FPGA）、可编程逻辑阵列（ProgrammableLogicArray，PLA）中的至少一种硬件形式来实现。处理器401可集成中央处理器（CentralProcessingUnit，CPU）、图像处理器（GraphicsProcessingUnit，GPU）和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统、用户界面图和应用程序等；GPU用于负责显示屏所需要显示的内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器401中，单独通过一块芯片进行实现。[0098] 其中，存储器405可以包括随机存储器（RandomAccessMemory，RAM），也可以包括只读存储器（Read?OnlyMemory）。可选的，该存储器405包括非瞬时性计算机可读介质（non?transitorycomputer?readablestoragemedium）。存储器405可用于存储指令、程序、代码、代码集或指令集。存储器405可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令（比如触控功能、声音播放功能、图像播放功能等）、用于实现上述各个方法实施例的指令等；存储数据区可存储上面各个方法实施例中涉及的数据等。存储器405可选的还可以是至少一个位于远离前述处理器401的存储装置。参照图4，作为一种计算机存储介质的存储器405中可以包括操作系统、网络通信模块、用户接口模块以及一种道路拓扑数据的更新方法的应用程序。[0099] 在图4所示的电子设备400中，用户接口403主要用于为用户提供输入的接口，获取用户输入的数据；而处理器401可以用于调用存储器405中存储一种道路拓扑数据的更新方法的应用程序，当由一个或多个处理器401执行时，使得电子设备400执行如上述实施例中一个或多个所述的方法。需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必需的。[0100] 在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。[0101] 在本申请所提供的几种实施方式中，应该理解到，所披露的装置，可通过其他的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些服务接口，装置或单元的间接耦合或通信连接，可以是电性或其他的形式。[0102] 作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。[0103] 另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。[0104] 集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备（可为个人计算机、服务器或者网络设备等）执行本申请各个实施例方法的全部或部分步骤。而前述的存储器包括：U盘、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。[0105] 以上所述者，仅为本公开的示例性实施例，不能以此限定本公开的范围。即但凡依本公开教导所作的等效变化与修饰，皆仍属本公开涵盖的范围内。本领域技术人员在考虑说明书及实践真理的公开后，将容易想到本公开的其他实施方案。[0106] 本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未记载的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的范围和精神由权利要求限定。

专利地区：安徽

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

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

专利公告号：CN117889872B