一种基于混合规则的企业物流数据按需融合方法

文档序号:25949247发布日期:2021-07-20 17:04阅读:90来源:国知局
一种基于混合规则的企业物流数据按需融合方法
本发明属于企业数据管理领域,涉及一种基于混合规则的企业流水线生产数据按需融合方法。
背景技术
:随着企业及工厂生产规模的不断扩大,生产经营过程中的原材料、废弃物、半成品、产品的种类及数量越来越多,企业物流管理的重要性愈发凸显,成为控制经营成本、提高生产效率的关键因素。另一方面,随着智能制造技术的快速发展,传统的人工运输正逐渐被自动化设备所取代,手工录入的物流数据也转变为由机器自动生成。这些由机器自动生成的物流数据相比于传统的手工录入数据,具有规模大、细节全、关系复杂等特点,能够完整地反映出整个企业物流系统的方方面面,并且蕴含着丰富的价值,通过对物流数据的分析挖掘,能够指导物流转运、仓储配比,从而提高物流效率,降低生产成本。物流数据不仅具有丰富的挖掘价值,也伴随着巨大的挑战。现代及未来的自动化物流系统往往由若干个子系统组成,每个子系统采用不同的运载设备,运输不同类型、不同规模的物料,上一阶段可能是按箱的运输存储,下一阶段则可能是按件的流转管理。正是依靠这些子系统相互协同,才能使整个企业物流链顺利运作。但这些子系统由于建设时间不同、设备厂商不同等种种原因,各自管理自己的物流数据。从这些独立且割裂的物流数据中,难以挖掘出有价值的规律或知识。因此,数据融合技术成为解决上述问题的关键手段。数据融合技术分为物理层次与逻辑层次。物理层次的数据融合是融合的基础,主流技术包括联邦式数据库、中间件模型、数据仓库等等。逻辑层次的数据融合是应用的关键,将数据根据业务逻辑融合,全面反映业务执行过程的具体细节。目前,逻辑层次的数据融合方法,普遍是通过固定的融合流程和匹配模式对数据进行匹配融合,缺乏必要的推理计算能力,难以反映物流过程中的中间状态和间接信息,并且当企业物流过程或数据存储形式发生改变时,现有方法缺乏灵活性,难以快速实现新的融合需求。同时,现有方法的数据匹配模式是不透明的,不支持对指定物流场景的刻画需求,往往需要先全局融合再过滤筛选,造成资源浪费。技术实现要素:针对现有技术的不足,本发明提出了一种基于混合规则的企业物流数据按需融合方法。包括以下步骤(图1所示):步骤s1,收集企业物流系统中需要融合的结构化数据源,提供给s5;步骤s2,根据企业物流过程定义企业物流概念图谱,提供给s3;步骤s3,为企业物流概念图谱定义用于数据融合的混合规则集合,提供给s5;步骤s4,用户按需创建企业物流数据融合任务,提供给s5;步骤s5,根据用户创建的企业物流数据融合任务,以及步骤s3定义的混合规则集合,构造规则队列,依托步骤s1中收集的结构化数据源,生成企业物流实例图谱,提供给s6;步骤s6,用户访问步骤s5生成的企业物流实例图谱。进一步地,步骤s1中所述收集企业物流系统中需要融合的结构化数据源,具体包括:收集结构化数据资源的数据库系统访问地址a、数据库系统用户名u、数据库系统密码p、数据库名d、数据库中的数据表、数据字段及其语义、数据类型、主外键关系等信息。进一步地,步骤s2中根据企业物流过程定义物流过程概念图谱,其中“定义”包括:企业物流概念图谱是用于表述企业物流过程的形式化说明,由概念、关系、属性三种元素组成;概念是用于表示物流过程中的一类环节、设备、物料、事件等,为其拟定的概念名,在企业物流概念图谱中表示为<概念名,`is`,`概念`>三元组;关系是用于表示所述概念与概念之间存在的业务关系,包括环节与设备之间的载运关系、仓库与物料之间的存储关系等,为其拟定具体的关系名,在企业物流概念图谱中表示为<概念名,关系名,概念名>三元组;属性是用于表示所述概念具有的特定属性,包括物料的重量数量、运输任务的开始结束时间等,为其拟定属性名和属性值类型,在企业物流概念图谱中表示为<概念名,属性名,属性类型>三元组。其中“过程”包括:分析企业物流过程中的各个环节,每个环节装卸运输的物料和运输设备,以及每个环节存在的状态及可能发生的事件,总结归纳其中涉及的概念,这些概念需要在步骤s1收集的结构化数据源中有对应数据记录或可由数据进一步计算推理得到,则在概念图谱中定义该概念。在此基础上,围绕已定义的概念,通过定义关系和属性描述物流过程各环节、设备、物料、事件概念的业务关系和状态属性,定义的关系和属性也需要有对应数据记录或可由数据进一步计算推理得到。进一步地,步骤s3中为企业物流概念图谱定义用于数据融合的混合规则集合,具体包括:对于企业物流概念图谱中的每个概念、关系、属性三元组定义用于数据融合的实例化规则,规则的类型又包括映射规则、推理规则、推理计算规则,这些三元组对应的不同类型规则汇聚形成混合规则集合。为概念三元组定义实例化规则。若概念的实例在数据源中存在明确匹配的记录,则为其定义映射规则。概念映射规则的内容包括:概念关联的数据表、数据记录匹配条件、概念实例构造规则。规则执行过程为:数据记录匹配条件会指明数据源中的物流指令表、物料表或事件表等数据表中数据记录与目标概念实例的对应关系和匹配触发条件,每匹配到一条记录,根据概念实例构造规则,创建一个概念实例。若概念的实例不存在明确匹配的记录,但可以根据由其他概念、关系及属性数据融合后形成的企业物流实例图谱,通过子图匹配和属性约束的方式,进一步推理得到,则为其定义推理规则。概念推理规则的内容包括:前置三元组,推理子图,概念实例构造规则。规则执行过程为:在保证前置三元组已经数据融合,将所形成的企业物流实例图谱与推理子图进行匹配,每匹配到一个子图,就触发一次概念实例构造规则,创建一个物流概念实例。所述两种规则创建的概念实例形式均为<实例标识,`is`,概念名>。为关系三元组定义实例化规则。若概念之间的关系在数据源中存在明确的数据记录,则为其定义映射规则。关系映射规则的内容包括:关系关联的数据表、数据记录关联匹配条件、关系实例构造规则。规则执行过程为:数据记录关联匹配条件会指明数据源中物流指令表、物料表或事件表等数据表中表示目标关系的关联字段和匹配触发条件,每匹配到一对关联记录,就触发一次关系实例构造规则,以关联记录对应两个概念实例为头尾建立关系实例。若关系的实例不存在明确匹配的记录,但可以根据由其他概念、关系及属性数据融合后形成的企业物流实例图谱,通过子图匹配和属性约束的方式,进一步推理得到,则为其定义推理规则。关系推理规则的内容包括:前置三元组,推理子图,关系实例构造规则。规则执行过程为:在保证前置三元组已经数据融合,将所形成的企业物流实例图谱与推理子图匹配,每匹配到一个子图,就触发一次关系实例构造规则,以子图中指定两个概念实例为头尾建立关系实例。所述两种规则创建的关系实例形式均为<实例标识,关系名,实例标识>。为属性三元组定义实例化规则。若属性实例的属性值在数据源中存在明确的数据记录,则为其定义映射规则。属性映射规则内容包括:属性关联的数据表、数据记录属性匹配条件、属性实例构造规则。规则执行过程为:数据记录属性匹配条件会指明物流指令表、物料表等数据表中包含目标属性值的具体字段和匹配触发条件,每匹配到一条对应记录,就触发一次属性实例构造规则,根据指定字段的属性值,建立描述对应概念的属性实例。若属性的实例不存在明确的数据记录,但属性值与企业物流实例图谱中其他属性实例的属性值相等,可以通过子图匹配和属性约束的方式,进一步推理找到相等的目标属性值,则为其定义推理规则。属性推理规则内容包括:前置三元组,推理子图,属性实例构造规则。规则执行过程为:在保证前置三元组已经数据融合,将形成的企业物流实例图谱与推理子图匹配,每匹配到一个子图,就触发一次属性实例构造规则,新构造的属性实例的属性值等于子图中指定的其他属性实例的属性值。若属性的实例即不存在明确的数据记录,但可根据企业物流实例图谱中多个其他属性实例的属性值进一步计算得到,则为其定义推理计算规则。属性推理计算规则包括:前置三元组,推理子图,属性值计算函数,属性实例构造规则。规则执行过程为:在保证前置三元组已经数据融合,将形成的企业物流实例图谱与推理子图匹配,每匹配到一个子图,就触发一次属性实例构造规则,将子图中指定的多个其他属性实例的属性值输入到计算函数中,可选的计算函数可以是计算公式或机器学习模型等,将计算结果作为属性值,创建一个属性实例。所述三种规则创建的属性实例形式均为<实例标识,属性名,属性值>。进一步地,步骤s4中用户按需创建物流数据融合任务包括:用户根据需求分析的企业物流目标场景,自定义地从企业物流概念图谱中划定目标子图,即选择融合该场景下涉及哪些概念、关系和属性三元组。同时可根据分析需求,可指定融合的结构化数据范围,如时间范围、区域范围、物料种类等等。进一步地,步骤s5中根据用户创建的物流数据融合任务,以及步骤s3定义的混合规则集合,构造规则队列,依托步骤s1中收集的结构化数据源,生成企业物流实例图谱,具体包括:关系和属性三元组的映射规则在执行时需要保证其依赖的概念三元组的映射规则同时执行。推理/推理计算规则在执行时需要保证其前置三元组对应的映射规则或推理规则已经被执行。因此,执行规则具有先后顺序,构造规则队列并执行的具体步骤如下:步骤t1,构造一个空规则队列q和一个包含用户定义的目标子图三元组(概念、关系、属性)的集合s。步骤t2,从集合s中取出一个三元组t,获取该三元组t对应的映射/推理/推理计算规则r;步骤t3,将规则r加入规则队列q中,若r是关系三元组或属性三元组,则将头尾对应和描述的概念三元组加入集合s中。若规则r是推理/推理计算规则,则规则的所有前置三元组加入集合s中;步骤t4,判断当前集合s是否为空,若非空则回到步骤t2,否则进入步骤t5;步骤t5,将规则队列q反转,其中重复的规则,只保留靠近队首的规则,将之后重复的相同规则去掉;步骤t6,将规则队列q中的所有映射规则取出,作为映射规则集合,输入到映射规则引擎,将融合后的实例三元组存储于数据库中。步骤t7,将规则队列q中剩余的推理/推理计算规则队列,按序输入到推理/推理计算规则引擎逐一执行,将融合后的实例三元组存储于数据库中,形成企业物流实例图谱。进一步地,步骤s6中,所述用户访问融合后的企业物流实例图谱包括:步骤s5生成的企业物流实例图谱包含了步骤s4中用户创建数据融合任务划定企业物流概念图谱子图对应的概念、关系、属性三元组的全部实例。每个概念实例对应的是特定时间内企业物流过程中某个物流任务的具体环节,某个具体的物料,某件具体的运输设备,或某个具体的事件。关系实例则表示所述概念实例涉及的具体企业物流过程中物流环节、物料、设备、事件之间存在的或者发生过的具体关系。属性实例则是对所述概念实例涉及的具体企业物流过程中物流环节、物料、设备、事件的具体状态描述。并且这些实例具有统一的三元组结构,存储于数据库中,用户可直接利用结构化查询命令查询企业物流实例图谱获取所需的各种信息。可选地,也可利用自然语言处理技术将用户自然语言形式的查询请求转换为结构化查询命令,再查询企业物流实例图谱访问融合后的数据。与现有技术相比,本发明具有如下的有益效果:1、本发明提出的基于混合规则的企业物流数据按需融合方法,混合使用映射/推理/推理计算规则。定义企业物流概念图谱,再为概念图谱中指定相应的规则,即支持简单的映射,也支持复杂的推理和计算,能够全面地刻画具体物流运输过程中各个环节、物料、设备、事件的中间状态和间接信息。同时,在物流过程和数据存储改变时,仅需要修改对应的物流概念图谱元素和规则,具有相当的灵活性。2、本发明以企业物流概念图谱抽象地表示企业物流过程涉及的概念、关系、属性,再以企业物流实例图谱具体地反映企业物流中每次物流过程的每个环节、每件物料、每个设备、每个事件等具体实例的相互关系和状态属性,并且企业物流概念图谱与企业物流实例图谱存在明确的对应关系。用户可根据分析的目标物流场景,按需划定概念图谱的目标子图进行数实例化,以实现对指定企业物流过程的数据融合。在这种方式下,数据融合的运算开销/存储开销较小,可提高数据融合效率。附图说明图1示出了本发明的基于混合规则的企业物流数据按需融合方法的流程图。图2示出了本发明中步骤s5中构造规则队列以及执行的流程图。图3示出了本发明实施例提供的企业物流概念图谱示意图。图4示出了本发明实施例提供的三元组和混合规则之间的输入输出关系示意图。图5示出了本发明实施例提供的数据融合后生成的企业物流实例图谱示意图。具体实施方式为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将以具体实施例进行详细阐述。企业物流数据融合的目的是充分利用企业物流系统中分散存储的结构化数据,完整地刻画企业生产物料流转过程及各种细节,提供一个全局统一视角,并以此进行数据分析和决策。为了完整地刻画企业物流过程,首先需明确企业物流过程涉及的各个环节、设备、物料、事件等基本概念,并利用关系表示概念之间的联系,利用属性表述每个概念具有的基本信息。在本发明中利用企业物流概念图谱,形式化地刻画企业物流过程,使数据融合方法能够针对所刻画的企业物流过程,还原企业物流过程中每个物流任务的具体细节。本实施例里提供的一种基于混合规则的企业物流数据数据按需融合方法,可以包括:步骤s1,收集企业物流系统中需要融合的结构化数据源。其中,结构化数据源即是数据融合的原始材料,数据融合方法需保证能够成功地访问到数据源。所以收集的数据源信息包括但不限于数据库系统访问地址a、数据库系统用户名u、数据库系统密码p、数据库名d等。数据源包含的数据语义是企业物流概念图谱构造和规则设计的基本要素,所以收集的结构化数据源信息,还包括但不限于数据库中的数据表名t、数据字段名d及其数据字段的业务语义描述m和数据类型p、主外键关系k等。为方便理解,下面通过表1、表2进行说明,假设从企业物流系统中收集的数据源包括以下的表1、表2。表1、自动运载车运输任务表任务id运输车id00012000002201…..…..表2、自动运载车轨迹记录点表记录id任务id坐标x到达时刻t100010001坐标1时刻1100020002坐标2时刻2100030002坐标3时刻3100040001坐标4时刻4…..…..坐标i时间i数据表名和字段名如表中所示。表1是记录企业物流自动运载车的运输任务,表2是记录运载车在具体运输任务中的行驶轨迹,一个运输任务的行驶轨迹包含多个轨迹点。其中表1中与表2中的任务id是主外键关系,表2中时刻1至时刻4依次递增。步骤s2,根据企业物流过程定义企业物流概念图谱。企业物流概念图谱是用于表示企业物流过程的形式化描述,由概念、关系、属性三种元素组成。为了使三种元素形成图谱结构,将概念、关系、属性元素,形式化地定义成三元组的形式:概念三元组的格式为<概念名,`is`,`概念`>,概念关系三元组的格式为<概念名,关系名,概念名>,概念属性三元组的格式为<概念名,属性名,属性类型>。具体地,上述表1、表2中反映的企业物流过程是自动运载车在运输任务的行驶过程,包括行驶的轨迹及到达各点时间等信息。该企业物流过程涉及的概念包括:运输任务、轨迹点、由轨迹点顺次链接形成的轨道段等。概念之间的关系包括:运输任务与轨道点的包含关系,轨迹段与轨迹点的起点与终点关系。概念的属性包括:运输任务的运输车id,轨迹点的位置坐标,轨道点的到达时刻,轨迹段的行驶距离。本实施例依据上述分析的企业物流过程构建企业物流概念图谱,如图3所示,构成图谱的三元组如表3所示。表3、企业物流概念图谱包含三元组及其对应的企业物流语义步骤s3,为企业物流概念图谱定义用于数据融合的混合规则集合。本实施例中为企业物流概念图谱中的概念、关系、属性三元组定义用于数据融合的规则。规则执行后的目标输出是概念、关系、属性三元组对应的实例。概念三元组的实例格式为<实例标识,`is`,概念名>,关系三元组的实例格式为<实例标识,关系名,实例标识>,属性三元组的实例格式为<实例标识,属性名,属性值>。根据三元组实例化所需条件的不同,分别制定映射/推理/推理计算规则。映射规则是直接根据结构化数据来实例化三元组。推理规则是根据其他三元组的实例结果,利用推理的方式实例化三元组。推理计算规则是用于属性三元组的实例属性值需要进一步计算的情况下的实例化。概念三元组的映射规则内容包括:概念关联的数据表、数据记录匹配条件、概念实例构造规则。映射规则的执行过程为:数据记录匹配条件会指明数据源中的物流指令表、物料表或事件表等数据表中数据记录与目标概念实例的对应关系和匹配触发条件,每匹配到一条记录,根据概念实例构造规则,创建一个概念实例。上述示例企业物流概念图谱中,可由映射规则实例化的概念三元组包括:t1:<运输任务,`is`,`概念`>,t2:<轨迹点,`is`,`概念`>。概念三元组t1:<运输任务,`is`,`概念`>的映射规则为r1,其中概念关联的数据表是表1,数据记录匹配条件是主键不重复的任意记录,概念实例构造规则是以字段任务id为实例标识,构造概念实例三元组。具体的实例结果包括<运输任务0001,`is`,运输任务>。概念三元组t2:<运输任务,`is`,`概念`>的映射规则为r2,其中概念关联的数据表是表2,数据记录匹配条件是主键不重复的任意记录,概念实例构造规则是以字段记录id的值作为实例标识。具体的实例结果包括<`轨迹点10001`,`is`,轨迹点>,<`轨迹点10002`,`is`,轨迹点>等。概念三元组的推理规则内容包括:前置三元组,推理子图,概念实例构造规则。推理规则的执行过程为:在保证前置三元组已经实例化的前提下,根据待匹配的模式子图与由前置三元组实例化得到的实例图谱进行匹配,每匹配到一个子图,就触发一次概念实例构造规则,新建一个概念实例。上述示例业务概念图谱中,由推理规则实例化的概念三元组包括:t3:<轨迹段,`is`,`概念`>。概念三元组t3:<轨迹段,`is`,`概念`>的推理规则为r3,其前置三元组是t4:<运输任务,包含,轨迹点>、t9:<轨迹点,到达时刻,时刻>,推理子图的语义是每个不是运输任务出发点的轨迹点(运输任务出发点是该运输任务所有轨迹点中到达时刻最早的轨迹点)都可作为一个轨迹段的终点,每个轨迹段的终点对应一个轨迹段。概念实例构造规则是以轨迹段终点的轨道点的记id作为实例标识,构造概念实例三元组。具体的实例结包括<轨迹段10003,`is`,轨迹段>,<轨迹段10004,`is`,轨迹段>。关系三元组的映射规则内容包括:关系关联的数据表、数据记录关联匹配条件、关系实例构造规则。映射规则的执行过程为:数据记录关联匹配条件会指明数据源中物流指令表、物料表或事件表等数据表中表示目标关系的关联字段和匹配触发条件,每匹配到一对关联记录,就触发一次关系实例构造规则,以关联记录对应两个概念实例为头尾建立关系实例。上述示例企业物流概念图谱中,由映射规则实例化的关系三元组包括:t4:<运输任务,包含,轨迹点>。关系三元组t4:<运输任务,包含,轨迹点>的映射规则为r4,其中关系关联的数据表是表1、表2,数据记录关联匹配条件是表1与表2中任务id字段值相同的两条记录建立目标关系,关系实例构造规则是运输任务概念实例与轨迹点实例之间,建立关系实例三元组。具体的实例结果包括:<运输任务0001,包含,轨迹点10001>,<运输任务0001,包含,轨迹点10004>等。关系三元组的推理规则内容包括:前置三元组,推理子图,关系实例构造规则。推理规则的执行过程为:数据记录关联匹配条件会指明数据源中物流指令表、物料表或事件表等数据表中表示目标关系的关联字段和匹配触发条件,每匹配到一对关联记录,就触发一次关系实例构造规则,以关联记录对应两个概念实例为头尾建立关系实例。上述示例企业物流概念图谱中,由推理规则实例化的关系三元组包括:t5:<轨迹段,终点,轨迹点>,t6:<轨迹段,起点,轨迹点>。关系三元组t6:<轨迹段,终点,轨迹点>的推理规则为r6,其前置三元组为t4:<运输任务,包含,轨迹点>、t9:<轨迹点,到达时刻,时刻>,其推理子图的语义是每个不是运输任务出发点的轨迹点都可作为一个轨迹段的终点。具体的实例结果包括:<轨迹段10003,终点,轨迹点10003>,<轨迹段10004,终点,轨迹点10004>。另一个关系三元组t5:<轨迹段,起点,轨迹点>的推理规则为r5,其前置三元组为t6:<轨迹段,终点,轨迹点>,其推理子图的语义是在同一运输任务下,所有轨迹点中与轨迹段终点时间最近的轨迹点是轨迹段的起点。具体的实例结果包括:<轨迹段10003,起点,轨迹点10002>,<轨迹段10004,起点,轨迹点10001>。属性三元组的映射规则内容包括:属性关联的数据表、数据记录属性匹配条件、属性实例构造规则。映射规则的执行过程为:数据记录属性匹配条件会指明物流指令表、物料表等数据表中包含目标属性值的具体字段和匹配触发条件,每匹配到一条对应记录,就触发一次属性实例构造规则,根据指定字段的属性值,建立描述对应概念的属性实例。上述示例业务概念图谱中,由映射规则实例化的属性三元组包括:t7:<运输任务,运输车id,整数>,t8:<轨迹点,位置坐标,坐标>,t9:<轨迹点,到达时刻,时刻>。属性三元组t7:<运输任务,运输车id,整数>的映射规则为r7,其中属性关联的数据表是表1,数据记录属性匹配条件是所有记录的运载车id字段,属性实例构造规则是以表1字段任务id为实例标识,字段运载车id的值为属性值,构造属性名为运载车id的属性实例三元组。具体的实例结果包括:<运输任务0001,运输车id,200>等。其他两个属性三元组t8和t9也为其定义类似的属性规则r和r9进行映射实例化。具体的实例结果包括:<轨迹点10001,位置坐标,坐标1>,<轨迹点10001,到达时刻,时刻1>等。属性三元组的推理规则内容包括:前置三元组,推理子图,属性实例构造规则。推理规则的执行过程为:在保证前置三元组已经数据融合,将形成的企业物流实例图谱与推理子图匹配,每匹配到一个子图,就触发一次属性实例构造规则,新构造的属性实例的属性值等于子图中指定的其他属性实例的属性值。上述示例中没有直接依靠推理规则的属性三元组。属性三元组的推理计算规则内容包括:前置三元组,推理子图,属性实例构造规则。推理规则的执行过程为:在保证前置三元组已经数据融合,将形成的企业物流实例图谱与推理子图匹配,每匹配到一个子图,就触发一次属性实例构造规则,将子图中指定的多个其他属性实例的属性值输入到计算函数中,可选的计算函数可以是计算公式或机器学习模型等,将计算结果作为属性值,创建一个属性实例。上述示例业务概念图谱中,由推理规则实例化的属性三元组包括:t10:<轨迹段,行驶距离,浮点数>。属性三元组t10:<轨迹段,行驶距离,浮点数>的推理计算规则为r10,其前置三元组包括t5:<轨迹段,起点,轨迹点>、t6:<轨迹段,终点,轨迹点>、t8:<轨迹点,位置坐标,坐标>,推理子图的语义是找到轨迹段的起点坐标和终点坐标,用于计算轨迹段距离,其计算函数的运算过程是计算轨迹段起点坐标和终点坐标之间的曼哈顿距离。具体的实例结果包括:<轨迹段10003,行驶距离,距离1>,<轨迹段10004,行驶距离,距离2>,其中距离1是坐标1和坐标4之间的距离,距离2是坐标2和坐标3之间的距离。步骤s4,用户按需创建数据融合任务。用户根据待分析的业务场景,自定义地从业务概念图谱中划分目标子图,即选择融合该业务场景下涉及哪些概念、关系和属性。同时可根据分析需求,可指定融合的数据范围。本实施例中,假设用户分析目标场景是企业物流运输任务中各轨迹段的行驶距离。用户选择数据融合的目标子图包括三元组t10:<轨迹段,行驶距离,浮点数>。假设用户指定的融合数据范围为所有运输车id为200的运输任务。步骤s5,根据数据融合任务,构造规则队列并执行。关系和属性三元组映射规则的执行需保证其依赖的概念三元组的映射规则同步执行,推理规则的执行需保证其前置三元组对应的映射规则或推理规则已经被执行。换而言之,这些三元组的规则执行需以其他三元组的实例为输入。因此,可以根据三元组与规则之间的输入输出关系构造有向图,分析规则执行的前后关系,构建规则队列并执行。本实施例中,根据上述示例中概念、关系、属性三元组与混合规则之间的输入输出关系构造的有向图,如图4所示。其中映射规则r1的输出箭头指向三元组t1,表示映射规则r1用以实例化三元组t1,即映射规则r1的输出是三元组t1的实例。三元组t1的依赖箭头指向映射规则r7和r4,表示三元组t1的实例是映射规则r7和r4的依赖,三元组t1的实例可被视为映射规则r7和r4的输入。其他的三元组与规则之间的箭头关系与之类似。其中比较特殊的是规则r3,r5,用于实例三元组t3:<轨迹段,`is`,`概念`>和t5:<轨迹段,起点,轨迹点>。由于这两个推理规则的前置三元组均是三元组t4和t9,并且推理子图也是相同的,因此将二者合并由同一个推理规则r5,r3实现三元组t5和t3的实例化。通过分析如图4所示的有向图,构造规则队列并执行的具体步骤如下:步骤t1,构造一个空规则队列q和一个包含用户定义目标子图的三元组的集合s。步骤t2,从集合s中取出一个三元组t,获取三元组t对应的的映射/推理/推理计算规则r;步骤t3,将规则r加入规则队列q中,若规则r是关系和属性映射规则,则将依赖的概念三元组加入集合s中,若规则r是推理/推理计算规则,则将前置三元组加入集合s中;步骤t4,判断当前集合s是否为空,若非空则回到步骤t2,否则进入步骤t5;步骤t5,将规则队列q反转,其中重复的规则,只保留靠近队首的规则,将之后重复的相同规则去掉;步骤t6,将规则队列q中的所有映射规则取出,作为映射规则集合,输入到映射规则引擎,将融合后的实例三元组存储于数据库中。步骤t7,将规则队列q中剩余的推理/推理计算规则队列,按序输入到推理/推理计算规则引擎逐一执行,将融合后的实例三元组存储于数据库中,形成企业物流实例图谱。本实施例中,根据上述示例企业物流概念图谱和混合规则,以及用户定义的目标子图和数据范围,数据融合形成的企业物流实例图谱如图5所示。图中包含用户定义目标三元组<轨迹段,行驶距离,浮点数>的实例结果<轨迹段10001,行驶距离,距离1>。图中还包含一些与之相关的概念三元组实例,如<轨迹段10001,is,轨迹段>,<轨迹点10001,is,轨迹点>等,关系三元组实例,如<轨迹段10001,起点,轨迹点10001>,<轨迹段10001,终点,轨迹段10004>等,属性三元组实例,如<运输任务0001,运输车id,200>等,符合用户划定的数据融合范围。该图谱完整地刻画了用户待分析的业务场景,即运输车id为200的运输任务的轨迹段的行驶距离,以及必要且相关中间状态和间接信息。步骤s6,用户访问融合后的业务实例图谱包括:用户可直接利用结构化查询命令查询实例图谱访问融合后的数据。可选地,可利用自然语言处理等技术将用户自然语言形式的查询请求转换为结构化查询命令,再查询实例图谱访问融合后的数据。以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变化或修改,这并不影响本发明的实质内容。在不冲突的情况下,本申请的实施例和实施例中的特征可以任意相互组合。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1