路径搜索方法、装置、电子设备和存储介质制造方法及图纸

本公开提供了一种路径搜索方法、装置、电子设备和存储介质，涉及人工智能技术领域，尤其涉及路径搜索、隐私计算技术领域。具体实现方案为：获取第一节点和第二节点，其中，所述第一节点处于第一数据提供端或者第二数据提供端各自的图数据中，所述第二节点处于所述第一数据提供端或者所述第二数据提供端各自的图数据中；协同所述第二数据提供端在各自的图数据中搜索所述第一节点至所述第二节点之间的目标路径。由此，第一数据提供端协同第二数据提供端在各自的图数据中搜索目标路径，可实现多个数据提供端协同进行路径搜索，可利用到多个数据提供端各自的图数据来进行路径搜索，提高了路径搜索的全面性和准确性。高了路径搜索的全面性和准确性。高了路径搜索的全面性和准确性。

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


[0001]本公开涉及计算机
，尤其涉及一种路径搜索方法、装置、电子设备、存储介质和计算机程序产品。

技术介绍

[0002]目前，路径搜索在自动驾驶、行为分析、风险管控等领域得到了广泛应用。比如，可通过路径搜索规划从起点至目标点的驾驶路线，可通过路径搜索研究客户端之间的行为关系。然而，相关技术中的路径搜索方法，存在片面性、准确性低的问题。

技术实现思路

[0003]本公开提供了一种路径搜索方法、装置、电子设备、存储介质和计算机程序产品。
[0004]根据本公开的一方面，提供了一种路径搜索方法，适用于第一数据提供端，所述方法包括：获取第一节点和第二节点，其中，所述第一节点处于第一数据提供端或者第二数据提供端各自的图数据中，所述第二节点处于所述第一数据提供端或者所述第二数据提供端各自的图数据中；协同所述第二数据提供端在各自的图数据中搜索所述第一节点至所述第二节点之间的目标路径。
[0005]根据本公开的另一方面，提供了一种路径搜索装置，适用于第一数据提供端，所述装置包括：获取模块，用于获取第一节点和第二节点，其中，所述第一节点处于第一数据提供端或者第二数据提供端各自的图数据中，所述第二节点处于所述第一数据提供端或者所述第二数据提供端各自的图数据中；搜索模块，用于协同所述第二数据提供端在各自的图数据中搜索所述第一节点至所述第二节点之间的目标路径。
[0006]根据本公开的另一方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行路径搜索方法。
[0007]根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行路径搜索方法。
[0008]根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，其中，所述计算机程序被处理器执行时实现路径搜索方法的步骤。
[0009]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0010]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0011]图1是根据本公开第一实施例的路径搜索方法的流程示意图；
[0012]图2是根据本公开第二实施例的路径搜索方法的示意图；
[0013]图3是根据本公开第三实施例的路径搜索方法的流程示意图；
[0014]图4是根据本公开第四实施例的路径搜索方法的流程示意图；
[0015]图5是根据本公开第一实施例的路径搜索装置的框图；
[0016]图6是用来实现本公开实施例的路径搜索方法的电子设备的框图。
具体实施方式
[0017]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0018]AI(Artificial Intelligence，人工智能)是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门技术科学。目前，AI技术具有自动化程度高、精确度高、成本低的优点，得到了广泛的应用。
[0019]路径搜索是图搜索技术的一个重要研究领域，包含两点之间的路径规划、最短路径规划等方面，可应用于自动驾驶、行为分析、风险管控等领域。
[0020]隐私计算(Privacy Compute或Privacy Computing)是指在保护数据本身不对外泄露的前提下实现数据分析计算的技术集合，达到对数据“可用、不可见”的目的，在充分保护数据和隐私安全的前提下，实现数据价值的转化和释放。
[0021]图1是根据本公开第一实施例的路径搜索方法的流程示意图。
[0022]如图1所示，本公开第一实施例的路径搜索方法，包括：
[0023]S101，获取第一节点和第二节点，其中，第一节点处于第一数据提供端或者第二数据提供端各自的图数据中，第二节点处于第一数据提供端或者第二数据提供端各自的图数据中。
[0024]需要说明的是，本公开实施例的路径搜索方法的执行主体可为第一数据提供端。第一数据提供端可包括具有数据信息处理能力的硬件设备和/或驱动该硬件设备工作所需必要的软件。可选地，第一数据提供端可包括工作站、服务器，计算机、用户终端及其他智能设备。其中，用户终端包括但不限于手机、电脑、智能语音交互设备、智能家电、车载终端等。
[0025]需要说明的是，对第一数据提供端、第二数据提供端均不做过多限定，比如，第一数据提供端为公安数据系统，第二数据提供端为聊天数据系统，或者，第一数据提供端为聊天数据系统，第二数据提供端为游戏数据系统，或者，第一数据提供端为公安数据系统，第二数据提供端为购物数据系统。
[0026]需要说明的是，第一数据提供端、第二数据提供端各自具有图数据。可以理解的是，第一数据提供端、第二数据提供端各自的图数据可能不同，各自的图数据也可能存在重合的节点。对图数据不做过多限定，比如，图数据可包括无向图、有向图、同构图、异构图等，图数据中的节点用于表征账号、ID(Identity Document，身份标识号)、客户端等，图数据中的边用于表征连接的两个节点之间的关联关系、行为关系等。对关联关系、行为关系均不做过多限定，比如，关联关系可包括血缘关系、邻居关系、同事关系、朋友关系等，行为关系可包括转账、聊天、分享、点赞、同住一家酒店、同乘一趟列车等。
[0027]在一种实施方式中，获取第一节点和第二节点，包括获取第一数据提供端和第二
数据提供端之间的路径搜索任务，从路径搜索任务中提取出第一节点和第二节点。
[0028]在一些例子中，获取第一数据提供端和第二数据提供端之间的路径搜索任务，包括接收第二数据提供端发送的路径搜索任务。
[0029]本公开的实施例中，第一节点、第二节点为待搜索的路径的端点，比如，第一节点为待搜索的路径起点，第二节点为待搜索的路径终点。
[0030]在一种实施方式中，第一数据提供端、第二数据提供端各自的图数据分别为第一图数据、第二图数据。第一节点处于第一数据提供端或者第二数据提供端各自的图数据中，第二节点处于第一数据提供端或者第二数据提供端各自的图数据中，可包括如下几种可能的实施方式：
[0031]方式1、第一节点、第二节点均处于第一图数据中。
[0032]方式2、第一节点、第二节点均处于第二图数据中。
[0033]方式3、第一节点处于第一图数据中，第二节点处于第二图数据中。
[0034本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径搜索方法，适用于第一数据提供端，所述方法包括：获取第一节点和第二节点，其中，所述第一节点处于第一数据提供端或者第二数据提供端各自的图数据中，所述第二节点处于所述第一数据提供端或者所述第二数据提供端各自的图数据中；协同所述第二数据提供端在各自的图数据中搜索所述第一节点至所述第二节点之间的目标路径。2.根据权利要求1所述的方法，其中，所述协同所述第二数据提供端在各自的图数据中搜索所述第一节点至所述第二节点之间的目标路径，包括：从所述第一节点开始，将所述第一节点确定为待搜索节点，并协同所述第二数据提供端在各自的图数据中搜索所述待搜索节点；在所述图数据中搜索到所述待搜索节点的情况下，将所述待搜索节点添加到候选路径上，并更新所述待搜索节点，直至满足搜索结束条件，得到最终的候选路径；从所述候选路径中筛选出所述目标路径。3.根据权利要求2所述的方法，其中，所述第一数据提供端、所述第二数据提供端各自的图数据分别为第一图数据、第二图数据。4.根据权利要求3所述的方法，其中，所述协同所述第二数据提供端在各自的图数据中搜索所述待搜索节点，包括：获取所述待搜索节点的目标标识；将所述目标标识发送至所述第二数据提供端，其中，所述目标标识用于指示所述第二数据提供端在所述第二图数据中搜索所述待搜索节点。5.根据权利要求4所述的方法，其中，还包括：响应于所述第一图数据中存在所述目标标识所标识的第三节点，识别所述第一图数据中搜索到所述待搜索节点，并将所述第三节点确定为所述待搜索节点。6.根据权利要求3所述的方法，其中，还包括：接收所述第二数据提供端发送的所述待搜索节点的目标标识、第一指示信息和所述候选路径中的至少一种，其中，所述第一指示信息用于指示在所述第二图数据中是否搜索到所述待搜索节点。7.根据权利要求3所述的方法，其中，所述将所述待搜索节点添加到候选路径上，包括：在所述第一图数据和所述第二图数据中的任一图数据中搜索到所述待搜索节点的情况下，向所述任一图数据中的所述待搜索节点转发消息，并将所述待搜索节点的加密标识添加到所述消息中，并将所述消息的转发次数减1，其中，所述消息用于存储所述候选路径上的每个节点的加密标识。8.根据权利要求7所述的方法，其中，所述向所述任一图数据中的所述待搜索节点转发消息，包括：在所述第一图数据中搜索到所述待搜索节点的情况下，向所述第一图数据中的所述待搜索节点转发消息；和/或，在所述第二图数据中搜索到所述待搜索节点的情况下，向所述第二数据提供端发送第二指示信息，其中，所述第二指示信息用于指示所述第二数据提供端向所述第二图数据中的所述待搜索节点转发消息。
9.根据权利要求7所述的方法，其中，所述得到最终的候选路径，包括：从所述消息中提取加密标识；基于所述加密标识所标识的节点，生成最终的候选路径。10.根据权利要求7所述的方法，其中，所述搜索结束条件包括：所述任一图数据中不存在所述待搜索节点；和/或，所述消息的转发次数为0；和/或，所述候选路径上的边的数量大于或者等于设定阈值；和/或，所述待搜索节点遍历到所述第二节点。11.根据权利要求1
‑
10中任一项所述的方法，其中，还包括：获取所述第一数据提供端的第一图数据中的节点的原始标识；对所述原始标识进行加密，得到所述节点的加密标识。12.一种路径搜索装置，适用于第一数据提供端，所述装置包括：获取模块，用于获取第一节点和第二节点，其中，所述第一节点处于第一数据提供端或者第二数据提供端各自的图数据中，所述第二节点处于所述第一数据提供端或者所述第二数据提供端各自的图数据中；搜索模块，用于协同所述第二数据提...

【专利技术属性】
技术研发人员：杨洋，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：