具体实施方式

为了更好的解释本发明，以便于理解，下面结合附图，通过具体实施方式，对本发明作详细描述。

随着工业现代化的发展以及市场的完善，生产性的工业企业呈现数量激增，且更新率较快。这使得在众多工业企业中对接到满足需求的目标企业难度较大。

基于此，本发明提供一种基于知识图谱的工业能力对接技术方法，该方法包括：获取需求，需求包括类别、产量、期限、性能指标、需求流向；需求流向为流入或流出，其中，流入为从目标企业输入，流出为向目标企业输出；从知识图谱中确定满足需求中类别、产量、期限、性能指标的子图；根据需求中的需求流向，从子图中确定目标企业；其中知识图谱中包括一级点和二级点，其中一级点与工业链的位置一一对应，二级点与企业一一对应，两个一级点之间的边表征该两个一级点在工业链中的流动关系；两个二级点之间的边表征该两个一级点对应企业的业务关系；各二级点的属性为其对应企业的属性，各二级点之间的边的权重与二级点对应企业的属性确定，实现了基于需求的目前企业准确对接。

参见图1，本实施例的一种基于知识图谱的工业能力对接技术方法实现流程如下：

S101，获取需求。

其中，需求包括类别、产量、期限、性能指标、需求流向。

需求流向为流入或流出，其中，流入为从目标企业输入(如从目标企业处购买产品)，流出为向目标企业输出(如向目标企业出售产品)。

S102，从知识图谱中确定满足需求中类别、产量、期限、性能指标的子图。

其中，知识图谱中包括一级点和二级点，其中一级点与工业链的位置一一对应，二级点与企业一一对应，两个一级点之间的边表征该两个一级点在工业链中的流动关系。两个二级点之间的边表征该两个一级点对应企业的业务关系。各二级点的属性为其对应企业的属性，各二级点之间的边的权重与二级点对应企业的属性确定。

也就是说，在执行S102之前会构建一个知识图谱，该知识图谱的构建过程如下：

S201，获取各企业的属性。

其中，属性包括：企业属性、工业属性、服务属性。

企业属性包括：企业标识、企业在工业链中的位置(如上游、中游、下游)、企业类别(如工业、运输、服务业等)、企业基本信息。

工业属性包括：产品类别(如螺栓、螺母等)、产品线条数、每条产品线的生产能力。

服务属性包括：生产周期、产品性能指标。

S202，根据企业在工业链中的位置将企业分类，每一类对应知识图谱中的一个一级点，根据工业链确定各一级点之间的流动关系，在具有流动关系的两个一级点之间连接一条由流出一级点指向流入一级点的边。

如图2所示，将企业按上游、中游、下游分类，上游对应图2中的一级点P1，中游对应图2中的一级点P2，下游对应图2中的一级点P3。根据上游至中游至下游的刘东关系，在P1与P2之间形成一条由P1指向P2的边，在P2与P3之间形成一条由P2指向P3的边。

S203，将各企业均对应知识图谱中一个二级点，在各二级点与其所属企业分类对应的一级点之间连接一条从一级点指向二级点的边，将各企业的属性作为对应二级点的属性。

如图2中白色的圆圈为二级点，每个二级点对应一个企业。其中，p11、p12、p13对应的企业为上游企业，p21对应的企业为中游企业，p31、p32对应的企业为下游企业。那么P1分别与p11、p12、p13之间形成一条由P1指向p11、p12、p13的边。P2与p21之间形成一条由P1指向p21的边。P3分别与p31、p32之间形成一条由P1指向p31、p32的边。

S204，获取各企业之间的业务关系，根据业务关系在企业对应二级点之间形成一条边，且边的方向与业务方向相同，并根据该边连接的两个二级点的工业属性和服务属性确定边的权重。

如p13对应的企业将其产品卖只p21对应的企业，那么如图2所示，p13与p21之间形成一条由p13指向p21的边。

连接任意两个二级点之间的边的权重(如，连接二级点A与二级点B的边L的权重)，如果，边L由二级点A指向二级点B，则边L的权重＝DataA/DataB。

其中，DataA＝二级点A对应企业的所有产品类别对应的第一值之和*log所有产品类别中对应的产品线条数最大值。

DataB＝二级点B对应企业的所有产品类别对应的第二值之和*log所有产品类别中对应的产品线条数最大值。

二级点A对应企业的任一产品类别对应的第一值＝二级点A对应企业的任一产品类别相应的所有产品线的生产能力之和/二级点A对应企业的任一产品类别的生产周期。

二级点B对应企业的任一产品类别对应的第一值＝二级点B对应企业的任一产品类别相应的所有产品线的生产能力之和/二级点B对应企业的任一产品类别的生产周期。

基于上述知识图谱，本步骤的实现过程为：

S102-1，根据需求中的类别，确定目标一级点。

例如：根据需求中的类别，确定该类别对应企业在工业链中的位置。将该类别对应企业在工业链中的位置对应的一级点确定为目标一级点。

以图2为例，如类别为服务业，那么服务业对应的而企业在工业链中的位置为下游，那么将P3确定为目标一级点。

S102-2，根据需求中的性能指标，在与目标一级点连接的所有二级点中确定第一二级点。

例如，确定p31对应属性(具体为服务属性中的产品性能指标)满足需求中的性能指标，同时，确定p32对应属性(具体为服务属性中的产品性能指标)满足需求中的性能指标。

若p31和p32均满足需求中的性能指标，那么p31和p32均为第一二级点。

若仅p31满足需求中的性能指标，那么仅p31为第一二级点。

若仅p33满足需求中的性能指标，那么仅p33为第一二级点。

若p31和p32均不满足需求中的性能指标，那么没有第一二级点，此种情况下对接失败。即不再执行本流程，并向用户反馈对接失败相关信息。

S102-3，在第一二级点中，根据需求中的产量和期限确定第二二级点。

具体的，确定每个第一二级点中与需求中的类别相对应的产品线条数、对应的产品线的生产能力、对应的生产周期。

选择对应的生产周期小于或等于需求中期限的第一二级点。

计算选择的第一二级点的第三值＝选择的第一二级点所有对应的产品线的生产能力之和*选择的第一二级点的稳定值。

将第三值大于或等于需求中产量的选择的第一二级点作为第二二级点。

其中，

选择的第一二级点的稳定值＝选择的第一二级点对应的产品线条数/第四值+第五值。

第四值＝(选择的第一二级点对应的产品线的最大生产能力+选择的第一二级点对应的产品线的最小生产能力+4*选择的第一二级点对应的产品线的平均生产能力)/6。

第五值＝需求中期限-选择的第一二级点对应的生产周期/需求中期限。

本步骤中，若不存在第二二级点，此种情况下对接失败。即不再执行本流程，并向用户反馈对接失败相关信息。

S102-4，根据第二二级点形成满足需求的子图。

即将所有第二二级点作为子图中的点，将所有第二二级点之间的边作为子图中各点之间的边，形成子图。

子图中各点的属性与该点在知识图谱中的属性相同，子图中各边的权重与该边在知识图谱中的权重相同。

且，将各第二二级点在知识图谱中的入度和出度作为各点在子图中的特有入度属性和特有出度属性。

也就是说，子图是知识图谱中的一个子图。

S103，根据需求中的需求流向，从子图中确定目标企业。

本步骤的实现过程如下：

S103-1，确定每个第二二级点的出度out和入度in。

S103-2，确定各第二二级点的特有入度属性和特有出度属性。

S103-3，根据需求中的需求流向、各第二二级点的特有入度属性和特有出度属性、out、in确定目标企业。

例如：

计算各第二二级点的第六值＝出度权重*out+入度权重*in。

将第六值最大的预设阈值个第二二级点对应的企业作为目标企业。

其中，出度权重和入度权重根据需求中的需求流向、特有入度属性和特有出度属性确定。

若需求中的需求流向为输入，则任一第二二级点的出度权重为任一第二二级点的特有出度属性与任一第二二级点的out的差/任一第二二级点的特有出度属性，入度权重为0.2*出度权重。

若需求中的需求流向为输出，则出度权重为0.2*出度权重，任一第二二级点的入度权重为任一第二二级点的特有入度属性与任一第二二级点的in的差/任一第二二级点的特有入度属性。

本实施例的基于知识图谱的工业能力对接技术方法，通过知识图谱对各企业的属性进行描述，再基于知识图谱与需求之间的关系确定目标企业，可以实现了基于需求的目前企业准确对接。

其中，属性包括：企业属性、工业属性、服务属性；企业属性包括：企业标识、企业在工业链中的位置、企业类别、企业基本信息；工业属性包括：产品类别、产品线条数、每条产品线的生产能力；服务属性包括：生产周期、产品性能指标。

本实施例提供一种基于知识图谱的工业能力对接技术方法，该方法包括：获取需求，需求包括类别、产量、期限、性能指标、需求流向；需求流向为流入或流出，其中，流入为从目标企业输入，流出为向目标企业输出；从知识图谱中确定满足需求中类别、产量、期限、性能指标的子图；根据需求中的需求流向，从子图中确定目标企业；其中知识图谱中包括一级点和二级点，其中一级点与工业链的位置一一对应，二级点与企业一一对应，两个一级点之间的边表征该两个一级点在工业链中的流动关系；两个二级点之间的边表征该两个一级点对应企业的业务关系；各二级点的属性为其对应企业的属性，各二级点之间的边的权重与二级点对应企业的属性确定，实现了基于需求的目前企业准确对接。

为了更好的理解上述技术方案，下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更清楚、透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例，或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。

应当注意的是，在权利要求中，不应将位于括号之间的任何附图标记理解成对权利要求的限制。词语“包含”不排除存在未列在权利要求中的部件或步骤。位于部件之前的词语“一”或“一个”不排除存在多个这样的部件。本发明可以借助于包括有若干不同部件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的权利要求中，这些装置中的若干个可以是通过同一个硬件来具体体现。词语第一、第二、第三等的使用，仅是为了表述方便，而不表示任何顺序。可将这些词语理解为部件名称的一部分。

此外，需要说明的是，在本说明书的描述中，术语“一个实施例”、“一些实施例”、“实施例”、“示例”、“具体示例”或“一些示例”等的描述，是指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

尽管已描述了本发明的优选实施例，但本领域的技术人员在得知了基本创造性概念后，则可对这些实施例作出另外的变更和修改。所以，权利要求应该解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种修改和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也应该包含这些修改和变型在内。