CN117993485A - 一种路径推荐方法、装置、设备以及存储介质 - Google Patents

Abstract

本公开提供了一种路径推荐方法、装置、设备以及存储介质，涉及通信和人工智能技术领域，尤其涉及知识图谱等技术领域。具体实现方案为：接收第一规划规则，并基于该第一规划规则，查找资源知识图谱，以生成满足第一规划规则的N条备选路径；N为正整数；分别确定各个备选路径对应的推荐值；备选路径对应的推荐值与该备选路径的第一属性相关；备选路径的第一属性包括该备选路径的长度、该备选路径的复杂度和该备选路径的规划成本中的至少之一；根据各个备选路径对应的推荐值，从N条备选路径中选取推荐路径。本公开能够降低确定推荐路径时所需的计算资源、并提高确定推荐路径时的效率。

Description

一种路径推荐方法、装置、设备以及存储介质

技术领域

本公开涉及通信和人工智能技术领域，尤其涉及知识图谱等技术领域。

背景技术

随着互联网技术的发展、社会信息化程度的加深、网络复杂度的提升、以及基础设施的升级，通信路径规划方法逐渐成为了目前运营商所关注的热点问题。

然而，随着需要规划的通信路径的长度的不断增加和复杂度的不断提升，现有的通信路径的规划方法往往存在着规划出的通信路径适用范围较低、准确率较低和灵活性较低的问题。

发明内容

本公开提供了一种路径推荐方法、装置、设备以及存储介质。

根据本公开的一方面，提供了一种路径推荐方法，包括：

接收第一规划规则，并基于该第一规划规则，查找资源知识图谱，以生成满足第一规划规则的N条备选路径；N为正整数；

分别确定各个备选路径对应的推荐值；备选路径对应的推荐值与该备选路径的第一属性相关；备选路径的第一属性包括该备选路径的长度、该备选路径的复杂度和该备选路径的规划成本中的至少之一；

根据各个备选路径对应的推荐值，从N条备选路径中选取推荐路径。

根据本公开的另一方面，提供了一种路径推荐装置，包括：

处理模块，用于接收第一规划规则，并基于该第一规划规则，查找资源知识图谱，以生成满足第一规划规则的N条备选路径；N为正整数；

确定模块，用于分别确定各个备选路径对应的推荐值；备选路径对应的推荐值与该备选路径的第一属性相关；备选路径的第一属性包括该备选路径的长度、该备选路径的复杂度和该备选路径的规划成本中的至少之一；

选取模块，用于根据各个备选路径对应的推荐值，从N条备选路径中选取推荐路径。

根据本公开的另一方面，提供了一种电子设备，包括：

至少一个处理器；以及

与该至少一个处理器通信连接的存储器；其中，

该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行本公开实施例中任一的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，该计算机指令用于使该计算机执行根据本公开实施例中任一的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，该计算机程序在被处理器执行时实现根据本公开实施例中任一的方法。

本公开可以通过资源知识图谱和第一规划规则快速且准确地生成多条备选路径，在一定程度上解决生成备选路径时存在的所需计算资源过大、准确率较低、耗时较长和适用范围较为狭窄的问题。此外，本公开还可以通过多条备选路径中各条备选路径的推荐值，快速且准确地从多条备选路径中选取满足实际需求的推荐路径，从而提高确定推荐路径的效率。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是根据本公开一实施例的***架构100；

图2是根据本公开一实施例的路径推荐方法的实现流程图；

图3是根据本公开一实施例的路径推荐方法的示意性框图；

图4是根据本公开一实施例的确定推荐路径的实现流程图；

图5是根据本公开一实施例的路径推荐装置500的结构示意图；

图6是根据本公开一实施例的路径推荐装置600的结构示意图；

图7示出了可以用来实施本公开的实施例的示例电子设备700的示意性框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

本文中术语“和/或”表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。本文中术语“至少一种”表示多种中的任意一种或多种中的至少两种的任意组合，例如，包括A、B、C中的至少一种，可以表示包括从A、B和C构成的集合中选择的任意一个或多个元素。本文中术语“第一”、“第二”表示指代多个类似的技术用语并对其进行区分，并不是限定顺序的意思，或者限定只有两个的意思，例如，第一特征和第二特征，是指代有两类/两个特征，第一特征可以为一个或多个，第二特征也可以为一个或多个。

随着互联网技术的发展、社会信息化程度的加深、网络复杂度的提升、相关硬件设备的升级和基础设施的改进，资源路径的规划方法逐渐成为了目前运营商所关注的热点问题。相关技术中，资源路径(以下简称路径)的规划方法可以基于关系型数据库(RelationalDatabase)实现，具体地，基于关系型数据库的路径规划方法可以包括以下步骤：

步骤A、从关系型数据库中查找出全部的资源实体，如楼宇、标准地址、光交接箱、光分纤箱、光纤配线架(ODF，Optical Distribution Frame)、光终端盒和机房设备等；

步骤B、从关系型数据库中查找出所需的光缆段，并根据光缆段的唯一编码(ID，Identity document)，确定光缆段的光缆段信息；之后，根据光缆段的光缆段信息，查询关系型数据库，以确定符合条件的资源实体；其中，条件可以包括所规划的路径需要满足的条件；

步骤C、判断符合条件的资源实体是否为机房设备，并在符合条件的资源实体不属于机房设备的情况下，返回执行步骤B，直至符合条件的资源实体属于机房设备；

步骤D、根据确定出的符合条件的资源实体，进行路径规划。

但是，上述路径规划的方法，在每次进行路径规划的时候，都需要对关系型数据库中的全部数据(如资源实体)进行查询，因此，这种路径规划方法往往无法支持海量数据的计算，并且由于计算量过于庞大，存在极大的资源浪费。此外，由于该路径规划方法计算量的过于庞大，往往也会使得该方法存在计算准确率较低、耗时较长、效率较低和适用范围较狭窄的问题。

为了解决上述问题，本公开实施例提出了一种路径推荐方法，该方法可以应用于如图1所示的***架构100中。如图1所示，该***架构100可以包括资源设备110、机房120和网络130。其中，资源设备110可以用于运行应用程序，在本公开实施例中，上述应用程序可以包括用于路径推荐的应用程序。其中，在资源设备110运行的应用程序(如路径推荐的应用程序)可以用于接收用户发送指令，如第一规划规则；以及，基于第一规划规则，查找资源知识图谱，从而生成满足第一规划规则的多条备选路径，并从备选路径中选取推荐路径。机房120可以用于为资源设备110中运行的应用程序(如路径推荐的应用程序)提供后台管理，例如，该机房120可以用于存储该满足第一规划规则的N条备选路径和推荐路径。网络130可以用于连接资源设备110和机房120。

在一些实施方式中，资源设备110可以包括但不限于手机、电脑、智能语音交互设备、智能家电、车载终端、游戏主机、电子书阅读器、多媒体播放设备和可穿戴设备等电子设备；机房120可以包括多个物理服务器；网络130可以包括但不限于任意类型的无线网络或有线网络。当然，需要说明的是，本公开实施例并不对资源设备110的数量进行具体的限制，例如，本公开实施例可以包括一个或多个资源设备110。

图2是根据本公开一实施例的路径推荐方法的实现流程图，包括：

S210、接收第一规划规则，并基于该第一规划规则，查找资源知识图谱，以生成满足第一规划规则的N条备选路径；N为正整数；

S220、分别确定各个备选路径对应的推荐值；备选路径对应的推荐值与该备选路径的第一属性相关；备选路径的第一属性包括该备选路径的长度、该备选路径的复杂度和该备选路径的规划成本中的至少之一；

S230、根据各个备选路径对应的推荐值，从N条备选路径中选取推荐路径。

其中，资源知识图谱具有强大的语义表达能力和语义推理能力。

语义表达能力可以指资源知识图谱能够提供高质量的结构化数据，即利用可视化的图谱将复杂的原始数据转化为简单且清晰的“实体-关系-实体”的三元组。由于结构化数据便于解析、分析和识别，从而基于资源知识图谱可以准确地处理所需的数据，进而降低了需要处理的数据量。

语义推理能力可以指资源知识图谱能够根据资源知识图谱中所包含的已知数据和语义关联信息推导出大量隐含的数据。因此，基于资源知识图谱可以降低需要处理的数据量，从而提高数据处理的效率，加速数据处理的过程。

依托于资源知识图谱强大的语义表达能力和语义推理能力，本公开实施例提出的采用资源知识图谱确定推荐路径的方法，能够降低确定推荐路径时需要处理的数据量，从而提高路径推荐的计算效率和准确度，进而扩大路径推荐方法的适用范围。进一步地，相较于人工确定备选路径的方式，采用知识图谱自动生成备选路径的方式，能够降低备选路径的错误率，并且能够在较为复杂的环境下实现路径的推荐，提高路径推荐的效率。

其中，第一规划规则可以包括用于限定备选路径的规则，该第一规划规则可以由工程人员根据路径开通时间、网络设备需求、业务需求、业务发展趋势、经济条件和历史数据等预先确定。

在一些实施方式中，如果将路径推荐方法配置在用于路径推荐的应用程序中，那么用户可以将第一规划规则输入用于路径推荐的应用程序，该用于路径推荐的应用程序可以响应于第一规划规则，生成多条备选路径，并从多条备选路径中选取推荐路径。

具体地，第一规划规则包括备选路径的起始位置和/或备选路径对应的第二规划规则；其中，

第二规划规则包括传输速率、采用的光纤的类型、承载的业务类型中的至少之一；

采用的光纤的类型包括单芯光纤、双芯光纤、单模光纤和多模光纤中的至少之一；

承载的业务类型包括互联网专线和/或数据专线。

例如，如果由工程人员预先规定的第一预设规则包括备选路径的起始位置为地理位置A，传输速率为50M、采用的光纤的类型为双芯光纤、以及承载的业务类型为互联网专线，那么此时本公开实施例提出的路径推荐方法可以基于第一规划规则，生成起始位置为地理位置A、传输速率大于或等于50M、采用的光纤类型为双芯光纤、以及承载业务为互联网专线的多条(如N条)备选路径。

当然，需要说明的是，本公开实施例并不限制第一规划规则的具体内容，以上仅为示例，例如，本公开实施例提出的第一规划规则还可以包括可用端口数量、采用的光纤的功率、采用的光纤接口的类型、开通时限、跳转次数(即相关联的路由器的数量)、所涉及的长度和是否具备相关资源实体等。

利用第一规划规则生成备选路径的方法，能够帮助用户快速地获取多条可用的备选路径。基于此，本公开实施例在确定备选路径时，不仅能够优化备选路径的结构，还能够进一步提高确定出的备选路径的准确度。

通常情况下，现有技术可以通过遍历存储有结构化数据(即资源实体、以及资源实体之间的光缆段信息)的关系型数据库，规划用户所需的路径。

但是，由于关系型数据库通常采用表格形式存储资源实体、以及资源实体之间的光缆段信息，因此，如果直接基于关系型数据库生成用户所需的路径，通常会生成多条无关的路径，从而造成的计算资源浪费。为了解决上述问题，本公开实施例提出了基于资源知识图谱生成用户所需路径的方法。

在S210-S230的一示例中，资源知识图谱可以包括用于表示不同资源实体之间关联关系的知识图谱(KG，Knowledge Graph)，其中，知识图谱可以指一种实体概念相互连接而成的语义网络，在一些实施方式中，知识图谱可以包括节点(实体)与边(关系)；节点(实体)可以指知识图谱中的最基本元素，在一些实施方式中，不同的节点之间可以存在不同的关系；边(关系)可以包括节点可能具有的关联关系等。

在一些实施方式中，资源知识图谱可以包括接入网资源知识图谱、骨干网资源知识图谱和核心网资源知识图谱等。

为了便于理解，本公开实施例以下内容，将以资源知识图谱包括接入网资源知识图谱为例进行详细说明。

在通信领域，由于不同业务场景或者不同应用环境下的基本元素并不完全相同，因此，涉及不同业务场景或者不同应用环境下的接入网资源知识图谱也并不完全相同。

基于上述内容，为了能够在某一业务场景或者应用环境下，高准确度和高效率地实现本公开实施例提出的路径推荐方法，本公开实施例还可以预先构建适用于该业务场景或者该应用环境下的接入网资源知识图谱。

具体地，如图3所示，本公开实施例可以利用以下步骤，实现接入网资源知识图谱的构建。

步骤一、确定接入网资源知识图谱的结构。

具体地，本公开实施例可以预先确定适用于该业务场景或该应用环境下的接入网资源知识图谱的结构。

针对适用于该业务场景或应用环境下的接入网资源知识图谱，本公开实施例可以预先确定接入网资源知识图谱中所包含的多个节点和/或多个边。

接入网资源知识图谱中的节点可以用于表示资源实体、或相关联的任一节点的属性信息，其中，属性信息可以包括上级行政区域和上级光缆区域等；接入网资源知识图谱中的边可以用于表示不同节点之间的关联关系，例如，接入网资源知识图谱中的边可以包括用于表示不同节点之间连接关系的光缆段。

需要说明的是，以上确定接入网资源知识图谱的结构的方法仅为示例，本公开实施例并不限制预先确定的接入网资源知识图谱的结构。

步骤二、接入网资源知识图谱的数据导入。

进一步地，以资源知识图谱为接入网资源知识图谱为例，本公开实施例在确定接入网资源知识图谱的结构之后，可以采用以下方法，将数据导入预先确定结构的接入网资源知识图谱中，以得到构建完成的接入网资源知识图谱：

获取关系型数据库；关系型数据库用于存储多个资源实体信息和不同资源实体之间的光缆段信息；

通过多个资源实体信息和不同资源实体之间的光缆段信息，构建资源知识图谱；其中，资源知识图谱的节点根据资源实体信息确定，资源知识图谱的边根据不同资源实体之间的光缆段信息确定。

一示例中，光缆段信息可以包括不同资源实体之间的光缆段的属性信息，如不同资源实体之间的光缆段是否空闲、不同资源实体之间的光缆段的传输速率、不同资源实体之间的光缆段采用的光纤的类型和不同资源实体之间的光缆段承载的业务类型等。不同资源实体之间的光缆段是否空闲可以通过不同资源实体之间的光缆段中是否包含空闲纤芯确定，例如，如果不同资源实体之间的光缆段包含空闲纤芯，则不同资源实体之间的光缆段空闲，或者，如果不同资源实体之间的光缆段不包含空闲纤芯，则不同资源实体之间的光缆段不空闲。

其中，该资源实体包括楼宇、标准地址和网络设备中的至少之一；

网络设备包括机房设备、光交接箱、光分纤箱、光纤配线架和光终端盒中的至少之一。

通过进一步完善接入网资源知识图谱中的节点和边，能够在一定程度上避免由于接入网资源知识图谱中节点和边不够完善，所造成的接入网资源知识图谱的适用性较弱的问题。

以下将通过一个具体的示例，说明本公开如果得到构建完成的接入网资源知识图谱：

首先，获取存储有多个资源实体信息、以及不同资源实体之间光缆段信息的关系型数据库。

一示例中，本公开实施例在构建接入网资源知识图谱之前，必不可少的需要获取关系型数据库。其中，关系型数据库可以指采用表格形式存储数据的数据库，例如，在本公开实施例中，如果关系型数据库用于存储三个资源实体对应的资源实体信息，那么关系型数据库可以采用如表1所示的方式存储多个资源实体信息、以及利用如表2所示的方式存储不同资源实体之间的光缆段信息：

表1

表2

光缆段的名称	光缆段信息
		光缆段1	资源实体A与资源实体B之间的光缆段
光缆段2	资源实体B与资源实体C之间的光缆段

当然，需要说明的是，以上资源实体信息仅为示例，本公开实施例并不限制资源实体信息所包含的具体内容，例如，任一资源实体对应的资源实体信息不仅可以包括资源实体所属的资源实体类型，还可以包括资源实体的上级行政区域、上级管理区域、所属的单体建筑物或所属的资源实体类型等。此外，本公开实施例并不限制关系型数据库存储资源实体信息和光缆段信息的具体形式，以上仅为示例。

接着，将关系型数据库中存储的数据导入接入网资源知识图谱，以得到构建完成的接入网资源知识图谱。

在获取关系型数据库之后，本公开实施例可以将关系型数据库中所存储的数据(如资源实体信息或不同资源实体之间的光缆段信息)导入或映射至预先确定结构的接入网资源知识图谱中，以得到构建完成的接入网资源知识图谱。

例如，在关系型数据库存储有资源实体A的信息(即资源实体信息A)、资源实体B的信息(即资源实体信息B)的情况下，本公开实施例可以将资源实体信息A和资源实体信息B导入至预先确定结构的接入网资源知识图谱中，以确定接入网资源知识图谱的节点，如节点A和节点B。

之后，如果关系型数据库中还存储有资源实体A和资源实体B之间的光缆段信息的情况下，本公开实施例可以将资源实体A和资源实体B之间的光缆段信息导入至预先确定结构的接入网资源知识图谱中，以确定接入网资源知识图谱中节点A和节点B之间的边。

一示例中，如果资源实体信息A包含资源实体A的上级行政区域和资源实体类型，那么本公开实施例可以将资源实体信息A导入至预先确定结构的接入网资源知识图谱中，以确定接入网资源知识图谱的节点A、以及与节点A相关联的节点A'，其中，节点A可以用于表示资源实体信息A所属的资源实体类型，节点A'可以用于表示资源实体A的上级行政区域，节点A和节点A'之间通过(接入网资源知识图谱的)边相连接。

通过关系型数据库生成接入网资源知识图谱的方式，能够快速且高准确率的生成接入网资源知识图谱，从而在一定程度上避免通过零散数据生成接入网资源知识图谱而造成的效率低下、准确率低下、以及所需计算资源过大的问题。

以上简单说明了本公开如何得到构建完成的接入网资源知识图谱。

在得到构建完成的接入网资源知识图谱之后，本公开实施例还可以基于接入网资源知识图谱，生成用户所需的一条或多条备选路径，并从备选路径中筛选最适合于用户需求的推荐路径。

因此，如图3所示，本公开实施例提出的路径推荐方法还可以包括以下步骤：

步骤三、生成备选路径。

以资源知识图谱为接入网资源知识图谱为例，本公开实施例可以采用以下方式生成备选路径：基于第一规划规则，查找资源知识图谱，以生成满足第一规划规则的N条备选路径。

具体地，基于第一规划规则，查找资源知识图谱，以生成满足第一规划规则的N条备选路径，包括：

根据第一规划规则，确定备选路径的起始位置，并在资源知识图谱中查找与备选路径的起始位置相关联的楼宇；

在查找到与备选路径的起始位置相关联的楼宇的情况下，从资源知识图谱中查找与楼宇相关联的标准地址；

在查找到与楼宇相关联的标准地址的情况下，从资源知识图谱中查找与标准地址相关联的网络设备；以及，

基于网络设备和第二规划规则，生成N条备选路径。

逐步获取与备选路径的起始位置相关联的楼宇、与楼宇相关联的标准地址以及与标准地址相关联的网络设备，并基于楼宇、标准地址以及与标准地址相关联的网络设备生成备选路径的方法，能够提高生成备选路径的效率、以及降低生成备选路径所需的计算资源。

一示例中，以资源知识图谱为接入网资源知识图谱为例，如果第一预设规则包括备选路径的起始位置(如用户选取的任一地理位置A)，那么如图4所示，本公开实施例可以基于以下阶段生成N条备选路径：

阶段1、确定与备选路径的起始位置(即地理位置A)相关联的楼宇，如中心大厦。

阶段2、在接入网资源知识图谱中查找与楼宇(即中心大厦)相关联的标准地址，如A省B市C区D路14-1号。

阶段3、从接入网资源知识图谱中查找与标准地址(即A省B市C区D路14-1号)相关联的网络设备。

阶段4、基于第二规划规则和查找到的网络设备生成备选路径。

针对阶段3，本公开实施例可以从接入网资源知识图谱中查找与标准地址相关联的网络设备，并在标准地址与查找到的网络设备之间的光缆段满足第二预设规则的情况下，利用标准地址与查找到的网络设备之间的光缆段生成备选路径。

具体地，如果第二规划规则包括传输速率大于或等于50M、采用的光纤的类型为双芯光纤、以及承载的业务类型为互联网专线，那么在标准地址与查找到的网络设备之间的光缆段所对应的光缆段信息包括传输速率为60M、采用的光纤的类型为双芯光纤、以及承载的业务类型为互联网专线的情况下，可以确定标准地址与查找到的网络设备之间的光缆段满足第二预设规则，以及查找到的网络设备可以用于生成备选路径。

其中，光缆段信息可以根据接入网资源知识图谱确定。

进一步地，本公开实施例还可以根据标准地址与查找到的网络设备之间是否存在空闲光缆段，判断查找到的网络设备是否可用。其中，标准地址与查找到的网络设备之间是否存在空闲光缆段，可以根据标准地址与查找到的网络设备之间的光缆段所对应的光缆段信息确定。

例如，在标准地址与查找到的网络设备之间不存在空闲光缆段的情况下，即在标准地址与查找到的网络设备之间的光缆段均不包含空闲纤芯的情况下，确定查找到的网络设备不可用；又如，在标准地址与查找到的网络设备之间存在空闲光缆段的情况下，即在标准地址与查找到的网络设备之间存在包含空闲纤芯的光缆段的情况下，确定查找到的网络设备可用。

或者，本公开实施例还可以根据网络设备所对应的一个或多个光缆段信息，判断查找到的网络设备是否可用。其中，在接入网资源知识图谱中，光缆段信息可以用于确定与网络设备存在连接关系的节点。

例如，可以根据网络设备对应的光缆段信息，确定与网络设备存在连接关系的节点；之后，根据节点确定查找到的网络设备是否可用。例如，如果节点用于表示资源实体类型，如光交接箱，那么可以确定查找到的网络设备与光交接箱存在连接关系，这样，本公开实施例可以基于查找到的网络设备与光交接箱的连接关系判断该网络设备是否可用。

针对阶段4，如果本公开实施例查找到的网络设备属于机房设备，那么本公开实施例可以在标准地址与查找到的机房设备之间的光缆段满足第二规划规则的情况下，基于标准地址和查找到的机房设备生成多条备选路径。

或者，如果查找到的网络设备不属于机房设备，那么本公开实施例可以基于网络设备和第二规划规则，生成N条备选路径。

具体地，以资源知识图谱为接入网资源知识图谱为例，基于网络设备第二规划规则，生成N条备选路径，包括：

在当前网络设备不属于机房设备的情况下，重复执行从资源知识图谱中查找与当前网络设备相关联的下一跳网络设备，并将下一跳网络设备更新为当前网络设备的步骤，直至当前网络设备属于所述机房设备为止；

根据查找到的网络设备和所述第二规划规则，生成所述N条备选路径。

以资源知识图谱为接入网资源知识图谱为例，在查找到的与标准地址相关联的网络设备不属于机房设备(如光交接箱)的情况下，本公开实施例可以重复执行从接入网资源知识图谱中查找与当前网络设备相关联的下一跳网络设备、以及将下一跳网络设备更新为当前网络设备的步骤，直至当前网络设备属于机房设备为止。

如图4所示，如果从接入网资源知识图谱查找到的与标准地址相关联的网络设备为ODF架，那么本公开实施例可以执行接入网资源知识图谱中查找与当前网络设备(即ODF架)相关联的下一跳网络设备、以及将下一跳网络设备更新为当前网络设备的步骤。

之后，如果从接入网资源知识图谱中查找出的与当前网络设备(即ODF架)相关联的下一跳网络设备属于光交接箱，即查找到的与当前网络设备相关联下一跳的网络设备仍不属于机房设备，那么本公开实施例可以将光交接箱更新为当前网络设备，并继续从接入网资源知识图谱中查找与光交接箱相关联的下一跳网络设备、以及将下一跳网络设备更新为当前网络设备的步骤。

这样，本公开实施例可以多次执行从接入网资源知识图谱中查找与当前网络设备相关联的下一跳网络设备、以及将下一跳网络设备更新为当前网络设备的步骤，直至查找到的下一跳网络设备属于机房设备。

直至，在查找到的下一跳网络设备属于机房设备的情况下，本公开实施例可以基于查找到的不同网络设备之间的光缆段、以及查找到的网络设备和标准地址之间的光缆段，生成备选路径。具体地，在查找到的不同网络设备之间的光缆段、以及查找到的网络设备和标准地址之间的光缆段，符合第二预设规则的情况下，基于该查找到的不同网络设备之间的光缆段、以及查找到的网络设备和标准地址之间的光缆段，生成N条备选路径。

进一步地，本公开实施例还可以对查找到的网络设备的可用性进行判断，从而避免由于查找到的网络设备不可用而造成的一系列负面影响。

例如，在查找出的下一跳网络设备与当前网络设备之间不存在空闲光缆段的情况下，即在查找出的下一跳网络设备与当前网络设备之间的光缆段均不包含空闲纤芯的情况下，可以确定查找到的下一跳网络设备不可用；或者，在查找出的下一跳网络设备与当前网络设备之间存在空闲的光缆段的情况下，即查找出的下一跳网络设备与当前网络设备之间存在包含空闲纤芯的光缆段的情况下，可以确定查找到的下一跳网络设备可用。

此外，本公开实施例还可以根据网络设备对应的光缆段信息，判断查找到的网络设备是否可用。其中，在接入网资源知识图谱中，光缆段信息可以用于确定与网络设备存在连接关系的节点。

具体地，可以根据网络设备对应的光缆段信息，确定与网络设备存在连接关系的节点；之后，根据节点确定查找到的网络设备是否可用。例如，如果节点用于表示资源实体类型，如光交接箱，那么可以确定查找到的网络设备与光交接箱存在连接关系，这样，本公开实施例可以基于查找到的网络设备与光交接箱的连接关系判断网络设备是否可用。

接入网资源知识图谱可以提供高质量的结构化数据，即接入网资源知识图谱能够利用可视化的图谱将复杂的数据转化为简单且清晰的“实体-关系-实体”的三元组，从而实现数据的快速响应和推理。因此，通过接入网资源知识图谱逐步确定备选路径所涉及的网络设备，能够在一定程度上避免由于生成的备选路径不可用，而造成的用户使用感受较低的问题。

步骤四、确定推荐路径。

为了便于用户高效且快捷地从备选路径中选取适合的路径，本公开实施例还可以确定各个备选路径对应的推荐值，并根据各个备选路径对应的推荐值，从N条备选路径中选取推荐路径。

具体地，如图4所示，本公开实施例可以根据各个备选路径的第一属性确定各个备选路径对应的推荐值，即根据各个备选路径规划成本、各个备选路径的长度、或各个备选路径的复杂度确定各个备选路径对应的推荐值。

一示例中，备选路径的规划成本根据以下至少之一确定：

备选路径的长度；

与备选路径起点位置相关联的楼宇的等级；

备选路径的开通成本；

与备选路径相关联的路由器的数量。

也就是说，备选路径的规划成本可以根据以下公式确定：

y＝0.28x(l×t)+0.72x(grade(d)+dredge(f))

其中，y可以用于表示备选路径的规划成本；x可以用于表示任一常数；l可以用于表示备选路径的长度；t可以用于表示与备选路径相关联的路由器的数量(即备选路径的跳数)；d可以用于表示与备选路径起点位置相关联的楼宇的等级；grade(d)可以用于表示与备选路径起点位置相关联的楼宇的等级所对应的具体数值；f可以用于表示备选路径的开通成本；dredge(f)可以用于表示备选路径的开通成本所对应的具体数值。

备选路径的长度和备选路径的复杂度可以根据备选路径所涉及的网络设备、备选路径所涉及的光缆段的长度、备选路径的适应场景、备选路径所属的上级管理区域、备选路径所涉及的上级行政区域、备选路径所涉及的传输网元、备选路径所涉及的楼宇和备选路径所涉及的端口数量等确定。

当然，需要说明的是，本公开实施例并不限制确定备选路径的长度、备选路径的复杂度和备选路径的规划成本的具体方式，以上仅为示例。

采用多维度的特征信息，确定的推荐值能够直观且清楚地向用户展示多条备选路径中每条备选路径在不同维度下的推荐程度，从而能够在一定程度上满足用户快速且准确地从多条备选路径选取中所需路径的需求。

进一步地，本公开实施例在确定各个备选路径的推荐值之后，还可以根据各个备选路径的推荐值，从N条备选路径中选取推荐路径。具体地，根据各个备选路径对应的推荐值，从N条备选路径中选取推荐路径，包括：

对N条备选路径对应的推荐值进行排序，以得到推荐值序列；

根据推荐值序列，从N条备选路径中选取推荐路径。

通常情况下，推荐值与路径的推荐程度正相关。例如，本公开实施例可以将各个备选路径中推荐值最大的备选路径，确定为推荐路径。此外，该预定顺序可以是从大到小、或从小到大的顺序，也就是说，本公开实施例可以采用从大到小、或从小到大的顺序对推荐值进行排序，以得到推荐值序列。当然，本公开对预定顺序并不做限制，上述预定顺序仅为举例。

本公开实施例能够结合多条备选路径中各条备选路径对应的推荐值，从多条备选路径中选取推荐路径，从而提高确定出的推荐路径的准确度，进而提高用户确定推荐路径的便利程度，提高用户的使用感受。

本公开实施例还提出了一种路径推荐装置，图5是根据本公开一实施例的路径推荐装置500的结构示意图，包括：

处理模块510，用于接收第一规划规则，并基于该第一规划规则，查找资源知识图谱，以生成满足第一规划规则的N条备选路径；N为正整数；

确定模块520，用于分别确定各个备选路径对应的推荐值；备选路径对应的推荐值与该备选路径的第一属性相关；备选路径的第一属性包括该备选路径的长度、该备选路径的复杂度和该备选路径的规划成本中的至少之一；

选取模块530，用于根据各个备选路径对应的推荐值，从N条备选路径中选取推荐路径。

在一些实施方式中，第一规划规则包括备选路径的起始位置和/或备选路径对应的第二规划规则；其中，

第二规划规则包括传输速率、采用的光纤的类型、承载的业务类型中的至少之一；

采用的光纤的类型包括单芯光纤、双芯光纤、单模光纤和多模光纤中的至少之一；

承载的业务类型包括互联网专线和/或数据专线。

在一些实施方式中，选取模块530，用于：

对N条备选路径对应的推荐值进行排序，以得到推荐值序列；

根据推荐值序列，从N条备选路径中选取推荐路径。

图6是根据本公开一实施例的路径推荐装置600的结构示意图，如图6所示，在一些实施方式中，本公开实施例提出的路径推荐装置600，还包括构建模块640，用于：

获取关系型数据库；关系型数据库用于存储多个资源实体信息和不同资源实体之间的光缆段信息；

通过多个资源实体信息和不同资源实体之间的光缆段信息，构建资源知识图谱；其中，资源知识图谱的节点根据资源实体信息确定，资源知识图谱的边根据不同资源实体之间的光缆段信息确定。

在一些实施方式中，资源实体包括楼宇、标准地址和网络设备中的至少之一；

网络设备包括机房设备、光交接箱、光分纤箱、光纤配线架和光终端盒中的至少之一。

在一些实施方式中，处理模块510，用于：

根据第一规划规则，确定备选路径的起始位置，并在资源知识图谱中查找与备选路径的起始位置相关联的楼宇；

在查找到与备选路径的起始位置相关联的楼宇的情况下，从资源知识图谱中查找与楼宇相关联的标准地址；

在查找到与楼宇相关联的标准地址的情况下，从资源知识图谱中查找与标准地址相关联；以及，

基于网络设备和第二规划规则，生成N条备选路径。

在一些实施方式中，处理模块510，用于：

在当前网络设备不属于机房设备的情况下，重复执行从资源知识图谱中查找与当前网络设备相关联的下一跳网络设备，并将下一跳网络设备更新为当前网络设备的步骤，直至当前网络设备属于机房设备为止；

根据查找到的网络设备和第二规划规则，生成N条备选路径。

在一些实施方式中，备选路径的规划成本根据以下至少之一确定：

备选路径的长度；

与备选路径起点位置相关联的楼宇的等级；

备选路径的开通成本；

与备选路径相关联的路由器的数量。

本公开实施例的装置的各模块、子模块的具体功能和示例的描述，可以参见上述方法实施例中对应步骤的相关描述，在此不再赘述。

本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。图7示出了可以用来实施本公开的实施例的示例电子设备700的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字助理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图7所示，设备700包括计算单元701，其可以根据存储在只读存储器(ROM)702中的计算机程序或者从存储单元707加载到随机访问存储器(RAM)703中的计算机程序，来执行各种适当的动作和处理。在RAM 703中，还可存储设备700操作所需的各种程序和数据。计算单元701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

设备700中的多个部件连接至I/O接口705，包括：输入单元706，例如键盘、鼠标等；输出单元707，例如各种类型的显示器、扬声器等；存储单元708，例如磁盘、光盘等；以及通信单元709，例如网卡、调制解调器、无线通信收发机等。通信单元709允许设备700通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元701可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元701的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元701执行上文所描述的各个方法和处理，例如路径推荐方法。例如，在一些实施例中，路径推荐方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元707。在一些实施例中，计算机程序的部分或者全部可以经由ROM 702和/或通信单元709而被载入和/或安装到设备700上。当计算机程序加载到RAM 703并由计算单元701执行时，可以执行上文描述的路径推荐方法的一个或多个步骤。备选地，在其他实施例中，计算单元701可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行路径推荐方法。

本文中以上描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上***的***(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行***、装置或设备使用或与指令执行***、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体***、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的***和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入、或者触觉输入)来接收来自用户的输入。

可以将此处描述的***和技术实施在包括后台部件的计算***(例如，作为数据服务器)、或者包括中间件部件的计算***(例如，应用服务器)、或者包括前端部件的计算***(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将***的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机***可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式***的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (19)

1.一种路径推荐方法，包括：

接收第一规划规则，并基于所述第一规划规则，查找资源知识图谱，以生成满足所述第一规划规则的N条备选路径；所述N为正整数；

分别确定各个所述备选路径对应的推荐值；所述备选路径对应的推荐值与所述备选路径的第一属性相关；所述备选路径的第一属性包括所述备选路径的长度、所述备选路径的复杂度和所述备选路径的规划成本中的至少之一；

根据各个所述备选路径对应的推荐值，从所述N条备选路径中选取推荐路径。

2.根据权利要求1所述的方法，其中，所述第一规划规则包括所述备选路径的起始位置和/或所述备选路径对应的第二规划规则；其中，

所述第二规划规则包括传输速率、采用的光纤的类型、承载的业务类型中的至少之一；

所述采用的光纤的类型包括单芯光纤、双芯光纤、单模光纤和多模光纤中的至少之一；

所述承载的业务类型包括互联网专线和/或数据专线。

3.根据权利要求1或2所述的方法，其中，所述根据各个所述备选路径对应的推荐值，从所述N条备选路径中选取推荐路径，包括：

对所述N条备选路径对应的推荐值进行排序，以得到推荐值序列；

根据所述推荐值序列，从所述N条备选路径中选取推荐路径。

4.根据权利要求1-3中任一所述的方法，还包括：

获取关系型数据库；所述关系型数据库用于存储多个资源实体信息和不同资源实体之间的光缆段信息；

通过所述多个资源实体信息和不同所述资源实体之间的光缆段信息，构建所述资源知识图谱；其中，所述资源知识图谱的节点根据所述资源实体信息确定，所述资源知识图谱的边根据所述不同资源实体之间的光缆段信息确定。

5.根据权利要求4所述的方法，其中，

所述资源实体包括楼宇、标准地址和网络设备中的至少之一；

所述网络设备包括机房设备、光交接箱、光分纤箱、光纤配线架和光终端盒中的至少之一。

6.根据权利要求5所述的方法，其中，所述基于所述第一规划规则，查找资源知识图谱，以生成满足所述第一规划规则的N条备选路径，包括：

根据第一规划规则，确定所述备选路径的起始位置，并在所述资源知识图谱中查找与所述备选路径的起始位置相关联的楼宇；

在查找到与所述备选路径的起始位置相关联的楼宇的情况下，从所述资源知识图谱中查找与所述楼宇相关联的标准地址；

在查找到与所述楼宇相关联的标准地址的情况下，从所述资源知识图谱中查找与所述标准地址相关联的网络设备；以及，

基于所述网络设备和所述第二规划规则，生成所述N条备选路径。

7.根据权利要求6所述的方法，其中，所述基于所述网络设备和所述第二规划规则，生成所述N条备选路径，包括：

在当前网络设备不属于所述机房设备的情况下，重复执行从所述资源知识图谱中查找与当前网络设备相关联的下一跳网络设备，并将所述下一跳网络设备更新为所述当前网络设备的步骤，直至所述当前网络设备属于所述机房设备为止；

根据查找到的网络设备和所述第二规划规则，生成所述N条备选路径。

8.根据权利要求1-7中任一所述的方法，其中，所述备选路径的规划成本根据以下至少之一确定：

所述备选路径的长度；

与所述备选路径起点位置相关联的楼宇的等级；

所述备选路径的开通成本；

与所述备选路径相关联的路由器的数量。

9.一种路径推荐装置，包括：

处理模块，用于接收第一规划规则，并基于所述第一规划规则，查找资源知识图谱，以生成满足所述第一规划规则的N条备选路径；所述N为正整数；

确定模块，用于分别确定各个所述备选路径对应的推荐值；所述备选路径对应的推荐值与所述备选路径的第一属性相关；所述备选路径的第一属性包括所述备选路径的长度、所述备选路径的复杂度和所述备选路径的规划成本中的至少之一；

选取模块，用于根据各个所述备选路径对应的推荐值，从所述N条备选路径中选取推荐路径。

10.根据权利要求9所述的装置，其中，所述第一规划规则包括所述备选路径的起始位置和/或所述备选路径对应的第二规划规则；其中，

所述第二规划规则包括传输速率、采用的光纤的类型、承载的业务类型中的至少之一；

所述采用的光纤的类型包括单芯光纤、双芯光纤、单模光纤和多模光纤中的至少之一；

所述承载的业务类型包括互联网专线和/或数据专线。

11.根据权利要求9或10所述的装置，其中，所述选取模块，用于：

对所述N条备选路径对应的推荐值进行排序，以得到推荐值序列；

根据所述推荐值序列，从所述N条备选路径中选取推荐路径。

12.根据权利要求9-11中任一所述的装置，还包括构建模块，用于：

获取关系型数据库；所述关系型数据库用于存储多个资源实体信息和不同资源实体之间的光缆段信息；

通过所述多个资源实体信息和不同所述资源实体之间的光缆段信息，构建所述资源知识图谱；其中，所述资源知识图谱的节点根据所述资源实体信息确定，所述资源知识图谱的边根据所述不同资源实体之间的光缆段信息确定。

13.根据权利要求12所述的装置，其中，

所述资源实体包括楼宇、标准地址和网络设备中的至少之一；

所述网络设备包括机房设备、光交接箱、光分纤箱、光纤配线架和光终端盒中的至少之一。

14.根据权利要求13所述的装置，其中，所述处理模块，用于：

根据第一规划规则，确定所述备选路径的起始位置，并在所述资源知识图谱中查找与所述备选路径的起始位置相关联的楼宇；

在查找到与所述备选路径的起始位置相关联的楼宇的情况下，从所述资源知识图谱中查找与所述楼宇相关联的标准地址；

在查找到与所述楼宇相关联的标准地址的情况下，从所述资源知识图谱中查找与所述标准地址相关联的网络设备；以及，

基于所述网络设备和所述第二规划规则，生成所述N条备选路径。

15.根据权利要求14所述的装置，其中，所述处理模块，用于：

在当前网络设备不属于所述机房设备的情况下，重复执行从所述资源知识图谱中查找与当前网络设备相关联的下一跳网络设备，并将所述下一跳网络设备更新为所述当前网络设备的步骤，直至所述当前网络设备属于所述机房设备为止；

根据查找到的网络设备和第二规划规则，生成所述N条备选路径。

16.根据权利要求9-15中任一所述的装置，其中，所述备选路径的规划成本根据以下至少之一确定：

所述备选路径的长度；

与所述备选路径起点位置相关联的楼宇的等级；

所述备选路径的开通成本；

与所述备选路径相关联的路由器的数量。

17.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。

18.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-8中任一项所述的方法。

19.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-8中任一项所述的方法。