CN114330899A - 航班信息的构造方法、装置、存储介质和电子设备 - Google Patents

Abstract

本发明公开航班信息的构造方法、装置、存储介质和电子设备，可以通过获得原始航班信息；将各节点数据添加至所述Rete网络中对应的TypeNode；从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断Rete网络中是否存在满足条件1的第一TypeNode；若Rete网络中存在第一TypeNode，则根据Rete网络中的所述第一TypeNode的节点数据，查询预先针对第一信息建立的规则库中是否存在满足条件2的第一规则；若存在第一规则，则将所述第一规则中的预设值和所述第一信息添加至原始航班信息，从而构造得到新的航班信息。本发明可以避免重复构建信息，处理效率较高。

Description

航班信息的构造方法、装置、存储介质和电子设备

技术领域

本发明涉及信息技术领域，特别涉及一种航班信息的构造方法、装置、存储介质和电子设备。

背景技术

目前，针对航班信息的构造方法一般是采用Rete算法基于Rete网络进行构造，但是仅使用单纯的Rete算法存在一定弊端。例如，对于需要循环处理的大批量信息，各信息之间既有共性又有异性的情况在Rete网络没有做记录。常见于当需要构建多项同类信息的时候，若规则匹配的类型相同，但是匹配值与规则结果不同时，会造成类型结点的重复构建，这对于那些需要大批量处理的格式化信息而言，处理效率较为低下。

发明内容

鉴于上述问题，本发明提供一种克服上述问题或者至少部分地解决上述问题的航班信息的构造方法、装置、存储介质和电子设备。

第一方面，一种航班信息的构造方法，包括：

获得原始航班信息，其中，所述原始航班信息包括预先建立的Rete网络中的至少一个类型节点TypeNode的节点数据；

将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，其中，所述Rete网络包括多个所述TypeNode，一个所述节点数据对应一个所述TypeNode；

从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断所述Rete网络中是否存在满足条件1的第一TypeNode，其中，所述条件1为：所述第一TypeNode与所述类型节点优先级列表中的当前类型节点对应，所述类型节点优先级列表中的各所述类型节点依次按各自的节点数据范围进行排序，节点数据范围划分得越细的类型节点的优先级越低；

若所述Rete网络中存在所述第一TypeNode，则根据所述Rete网络中的所述第一TypeNode的节点数据，查询预先针对所述第一信息建立的规则库中是否存在满足条件2的第一规则，其中，条件2为：以所述第一TypeNode为维度且节点数据范围包括所述第一TypeNode的节点数据且针对所述第一信息的预设值不为空；

若存在所述第一规则，则将所述第一规则中的所述预设值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

结合第一方面，在某些可选的实施方式中，所述方法还包括：

若不存在所述第一规则，则从所述类型节点优先级列表中的所述当前类型节点的下一个类型节点开始，执行第一方面中判断所述Rete网络中是否存在满足条件1的第一TypeNode的过程及后续过程，以此类推；

若期间根据所述第一规则构造得到新的航班信息，则结束本次针对第一信息构造新的航班信息的过程；

若直到根据所述类型节点优先级列表中优先级最低的类型节点进行判断，仍无法得到满足所述条件2的第一规则，则将预设的第一信息的初始值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

结合第一方面，在某些可选的实施方式中，所述方法还包括：

将所述新的航班信息对应的数据库表与至少一个其他新的航班信息对应的数据库表进行join操作，从而构造得到另外一个新的航班信息，其中，所述join操作为：在关系数据库中利用两张或多张表中相同的属性，将两张或多张表的记录结合在一起的操作。

结合第一方面，在某些可选的实施方式中，所述将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，包括：

将各所述节点数据分别作为属性值节点，与所述Rete网络中对应的所述TypeNode连接。

第二方面，一种航班信息的构造装置，包括：原始信息获得单元、节点数据添加单元、类型节点判断单元、第一规则查询单元和航班信息构造单元；

所述原始信息获得单元，用于获得原始航班信息，其中，所述原始航班信息包括预先建立的Rete网络中的至少一个类型节点TypeNode的节点数据；

所述节点数据添加单元，用于将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，其中，所述Rete网络包括多个所述TypeNode，一个所述节点数据对应一个所述TypeNode；

所述类型节点判断单元，用于从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断所述Rete网络中是否存在满足条件1的第一TypeNode，其中，所述条件1为：所述第一TypeNode与所述类型节点优先级列表中的当前类型节点对应，所述类型节点优先级列表中的各所述类型节点依次按各自的节点数据范围进行排序，节点数据范围划分得越细的类型节点的优先级越低；

所述第一规则查询单元，用于若所述Rete网络中存在所述第一TypeNode，则根据所述Rete网络中的所述第一TypeNode的节点数据，查询预先针对所述第一信息建立的规则库中是否存在满足条件2的第一规则，其中，条件2为：以所述第一TypeNode为维度且节点数据范围包括所述第一TypeNode的节点数据且针对所述第一信息的预设值不为空；

所述航班信息构造单元，用于若存在所述第一规则，则将所述第一规则中的所述预设值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

结合第二方面，在某些可选的实施方式中，所述装置还包括：继续判断单元、结束单元和预设处理单元；

所述继续判断单元，用于若不存在所述第一规则，则从所述类型节点优先级列表中的所述当前类型节点的下一个类型节点开始，执行权利要求1中判断所述Rete网络中是否存在满足条件1的第一TypeNode的过程及后续过程，以此类推；

所述结束单元，用于若期间根据所述第一规则构造得到新的航班信息，则结束本次针对第一信息构造新的航班信息的过程；

所述预设处理单元，用于若直到根据所述类型节点优先级列表中优先级最低的类型节点进行判断，仍无法得到满足所述条件2的第一规则，则将预设的第一信息的初始值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

结合第二方面，在某些可选的实施方式中，所述装置还包括：join操作单元；

所述join操作单元，用于将所述新的航班信息对应的数据库表与至少一个其他新的航班信息对应的数据库表进行join操作，从而构造得到另外一个新的航班信息，其中，所述join操作为：在关系数据库中利用两张或多张表中相同的属性，将两张或多张表的记录结合在一起的操作。

结合第二方面，在某些可选的实施方式中，所述节点数据添加单元包括：节点数据添加子单元；

所述节点数据添加子单元，用于将各所述节点数据分别作为属性值节点，与所述Rete网络中对应的所述TypeNode连接。

第三方面，一种计算机可读存储介质，其上存储有程序，所述程序被处理器执行时实现上述任一项所述的航班信息的构造方法。

第四方面，一种电子设备，所述电子设备包括至少一个处理器、以及与所述处理器连接的至少一个存储器、总线；其中，所述处理器、所述存储器通过所述总线完成相互间的通信；所述处理器用于调用所述存储器中的程序指令，以执行上述任一项所述的航班信息的构造方法。

借由上述技术方案，本发明提供的航班信息的构造方法、装置、存储介质和电子设备，可以通过获得原始航班信息，其中，所述原始航班信息包括预先建立的Rete网络中的至少一个类型节点TypeNode的节点数据；将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，其中，所述Rete网络包括多个所述TypeNode，一个所述节点数据对应一个所述TypeNode；从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断所述Rete网络中是否存在满足条件1的第一TypeNode，其中，所述条件1为：所述第一TypeNode与所述类型节点优先级列表中的当前类型节点对应，所述类型节点优先级列表中的各所述类型节点依次按各自的节点数据范围进行排序，节点数据范围划分得越细的类型节点的优先级越低；若所述Rete网络中存在所述第一TypeNode，则根据所述Rete网络中的所述第一TypeNode的节点数据，查询预先针对所述第一信息建立的规则库中是否存在满足条件2的第一规则，其中，条件2为：以所述第一TypeNode为维度且节点数据范围包括所述第一TypeNode的节点数据且针对所述第一信息的预设值不为空；若存在所述第一规则，则将所述第一规则中的所述预设值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。由此可以看出，本发明可以避免重复构建信息，处理效率较高。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明提供的一种航班信息的构造方法的流程图；

图2示出了本发明提供的一种格式化信息的示意图；

图3示出了本发明提供的一种Rete网络的示意图；

图4示出了本发明提供的一种航班信息的构造装置的结构示意图；

图5示出了本发明提供的一种电子设备的结构示意图。

具体实施方式

Rete算法是一种进行模式匹配的高效方法，通过网络筛选的方法得到所有匹配对象。核心思想是用分离的匹配项构造匹配网络，同时缓存中间结果，以空间换时间获取处理速度上的优势，即利用时间冗余性(Temporal redundancy)和结构相似性(structuralsimilarity)，提高系统模式匹配的效率。

Rete算法通过构建一个Rete网络进行匹配，构建Rete网络的过程如下：

[1]创建root节点(根节点)，推理网络的入口，一个网络中仅有一个root结点。

[2]处理规则，规则一般表示为“if...then”。拿到第一个规则(规则1)，从规则1中取出第一个模式(模式1)，模式即为一条规则的if部分。

[2.1]检查模式1中的参数类型，如果是新类型，添加一个类型节点TypeNode。

[2.2]检查模式1对应的Alpha节点是否存在，如果存在记录下节点的位置；如果没有，将模式1作为一个Alpha节点加入到网络中。同时根据Alpha节点建立Alpha内存表。

[2.3]重复[2.2]，直到处理完所有模式，得到所有Alpha结点和Alpha内存值。

[2.4]组合Beta节点，Beta(2)左输入节点为Alpha(1)，右输入节点为Alpha(2)。

[2.5]Beta(i)左输入节点是Beta(i-1),右输入节点为Alpha(i)，将两个父节点的内存表内联成为自己的内存表。

[2.6]重复[2.5]，直到所有Beta节点处理完毕。

[2.7]将动作Then部分封装成最后节点做为Beta(n)。

重复[2]，直到所有规则处理完毕。Alpha内存存储事实集合，Beta内存存储tokens(tokens指规则中已经匹配好的事实绑定)。

Rete网络构建之后，当有事实(Facts)进入网络时，其运行过程是将Facts进行断言形成匹配对象f，送入Rete网络的根结点开始匹配:

(1)若f的类型与根节点后的TypeNode类型相同，则将该事实保存在该TypeNode结点对应的alpha存储区中，说明该事实采用了该类型进行匹配。然后将f送给后继结点继续匹配，否则结束。

(2)若f被送入alpha结点，则会检测f是否和该结点对应的模式相匹配，若匹配，则会将该事实保存在该alpha结点对应的存储区中，f被传递到后继结点继续匹配，否则结束。

(3)若f被传递到Beta结点的右端，则会加入到该Beta结点的right存储区，并和left存储区中的Token进行匹配，匹配成功则会将该f加入到Token中，然后将Token传递到下一个结点，否则结束。

(4)若Token被传递到Beta结点的左端，则会加入到该Beta结点的left存储区，并和right存储区中的f进行匹配，匹配成功则该Token会封装匹配到的f形成新的Token，传递到下一个结点，否则会放弃该Token的后续匹配。

(5)若f被传递到Beta结点的左端，将f封装成仅有一个f元素的f列表做为Token，然后按照(4)所示的方法进行匹配。

(6)若Token传递到终结点，则和该根结点对应的规则被激活，建立相应的Activation，并存储到Agenda当中，等待激发。

(7)若f被传递到终结点，则将f封装成仅有一个f元素的f列表做为Token，然后按照(6)所示的方法进行匹配。

从以上算法的介绍中可以看出，原始的Rete算法有如下两点局限性：

首先，Rete网络介绍的是一轮信息构造和匹配的过程。对于需要循环处理的大批量信息，各信息之间既有共性又有异性的情况没有好的处理方式，常见于当需要构建多项同类信息的时候，若规则匹配的类型相同，但是匹配值与规则结果不同时，会造成类型结点的重复构建，这对于那些需要大批量处理的格式化信息而言，效率较低。

其次，Rete算法由于其为了满足匹配的普适应，没有考虑结果需要唯一性处理时的做法。

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

如图1所示，本发明提供了一种航班信息的构造方法，包括：S100、S200、S300、S400和S500；

S100、获得原始航班信息，其中，所述原始航班信息包括预先建立的Rete网络中的至少一个类型节点TypeNode的节点数据；

可选的，本发明所说的原始航班信息可以是格式化的信息，即按照航空领域的信息标准，预先生成的原始航班信息。

可选的，原始航班信息可以理解为运力航班信息，如图2所示的格式化信息，该信息在民航领域是标准规范，是一种通过国际航空运输协会IATA标准的通用航班报文文件格式，在使用本方法时，原始航班信息是预先建立的已有信息，对应可以理解为图2中的Base集合，包括：航班号、始发到达日期，出发到达时刻和地点、途径时刻和地点和飞机机型等信息项。这些信息项可以分别作为本发明的不同类型节点TypeNode的节点数据，即航班号可以作为一个类型节点TypeNode的节点数据，始发到达日期可以作为另外一个类型节点TypeNode的节点数据，以此类推，本发明对此不做限制。

可选的，本发明还可以根据需要对原始航班信息构造更多的结构化数据，例如起飞落地时刻和途径机场等信息项。即，可以根据现实业务将原始航班信息格式化成更多的信息项。

S200、将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，其中，所述Rete网络包括多个所述TypeNode，一个所述节点数据对应一个所述TypeNode；

可选的，如图3所示，本发明可以将“航班号、始发机场、飞机型号和是否国际航班”等key作为Rete网络的第一层节点，“航班号、始发机场、飞机型号和是否国际航班”等分别对应的具体属性值作为Rete网络的第二层节点，本发明对此不做限制。当然，“航班号、始发机场、飞机型号和是否国际航班”等仅是作为一种可选的实施方式举例说明本发明，本发明对此不做限制。这里所说的第一层节点即为所述Rete网络中对应的所述TypeNode，将各所述节点数据添加至所述Rete网络中对应的所述TypeNode可以理解为：构建第二层节点，本发明对此不做限制。

即，结合图1所示的实施方式，在某些可选的实施方式中，所述S200包括：将各所述节点数据分别作为属性值节点，与所述Rete网络中对应的所述TypeNode连接。

S300、从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断所述Rete网络中是否存在满足条件1的第一TypeNode，其中，所述条件1为：所述第一TypeNode与所述类型节点优先级列表中的当前类型节点对应，所述类型节点优先级列表中的各所述类型节点依次按各自的节点数据范围进行排序，节点数据范围划分得越细的类型节点的优先级越低；

可选的，本发明可以根据后续需要构造的航班信息，设置与该需要构造的航班信息的各类型节点的优先级，即预先构造相应的类型节点优先级列表。例如，针对“座位布局”这一待构造的航班信息而言：

预设类型节点优先级列表：始发机场>飞机机型>是否国际航班>航班号。即依次判断Rete网络中是否存在满足条件1的“始发机场”、“飞机机型”、“是否国际航班”或“航班号”，若存在(第一层节点名与型节点优先级列表中的类型节点对应且相应第二层的节点数据也不为空)，则执行后续S400，若不存在，则说明对于构造“座位布局”影响比较大的信息均没有构建在Rete网络中，这时可以取默认值。

即若Rete网络中存在“始发机场”且其节点数据不为空，则后续以始发机场的规则构造“座位布局”；若不存在“始发机场”或者其节点数据为空，则判断Rete网络中是否存在“飞机机型”且其节点数据不为空。

若Rete网络中存在“飞机机型”且其节点数据不为空，则后续以飞机机型的规则构造“座位布局”；若不存在“飞机机型”或者其节点数据为空，则继续判断Rete网络中是否存在“是否国际航班”且其节点数据不为空，以此类推。

可选的，通过在Rete网络中引入类型节点优先级列表处理节点，可以保证每项信息赋值的唯一性。

S400、若所述Rete网络中存在所述第一TypeNode，则根据所述Rete网络中的所述第一TypeNode的节点数据，查询预先针对所述第一信息建立的规则库中是否存在满足条件2的第一规则，其中，条件2为：以所述第一TypeNode为维度且节点数据范围包括所述第一TypeNode的节点数据且针对所述第一信息的预设值不为空；

可选的，如前所述，本发明可以针对不同的类型节点预先建立不同的规则。例如，针对“座位布局”的构造，有如下4项规则，其中A代表“座位布局”：

rA(是否国际)[1]＝＝if:国际航班＝＝否，then：座位布局＝＝F5Y100；

rA(航班号)[1]＝＝if:0<航班号<200，then：座位布局＝＝F10Y200；

rA(飞机机型)[1]＝＝if:飞机机型＝＝73A，then:座位布局＝＝J8Y120；

rA(飞机机型)[2]＝＝if:飞机机型＝＝A320，then:座位布局＝＝J5Y100；

此外，针对座位布局，设置的默认值为：布局＝＝0。

以图3所示的例子为例，图3所示的Rete网络中存在“始发机场”且其节点数据不为空(PEK)，但是针对“座位布局”的构造没有预先建立始发机场的规则，则可以判断图3中是否存在飞机机型且其节点数据不为空。

图3所示的Rete网络中存在“飞机机型”且其节点数据不为空(73M)，但是针对“座位布局”的构造，预先建立飞机机型的规则中仅包括“飞机机型＝＝73A”和“飞机机型＝＝A320”的规则，没有“飞机机型＝＝73M”的规则，所以可以判断图3中是否存在“是否国际航班”且其节点数据不为空。

图3所示的Rete网络中存在“是否国际航班”且其节点数据不为空(否)，且针对“座位布局”的构造，预先建立飞机机型的规则中包括“国际航班＝＝否”的规则，则将该规则的预设值(F5Y100)和“座位布局”添加至所述原始航班信息，从而构造得到新的航班信息。

S500、若存在所述第一规则，则将所述第一规则中的所述预设值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

可选的，结合前述图3的例子和类型节点优先级列表：始发机场>飞机机型>是否国际航班>航班号为例，若直到判断完“航班号”仍没有查找到相应的第一规则，则可以将针对座位布局设置的默认值(0)和“座位布局”添加至所述原始航班信息，从而构造得到新的航班信息。

可选的，若不存在所述第一规则且目前的类型节点优先级列表中还有其它类型节点没判断，即类型节点优先级列表还未遍历完，则可以接着遍历类型节点优先级列表中的后续其他类型节点。即，结合图1所示的实施方式，在某些可选的实施方式中，所述方法还包括：步骤1.1、步骤1.2和步骤1.3；

步骤1.1、若不存在所述第一规则，则从所述类型节点优先级列表中的所述当前类型节点的下一个类型节点开始，执行权利要求1中判断所述Rete网络中是否存在满足条件1的第一TypeNode的过程及后续过程，以此类推；

步骤1.2、若期间根据所述第一规则构造得到新的航班信息，则结束本次针对第一信息构造新的航班信息的过程；

步骤1.3、若直到根据所述类型节点优先级列表中优先级最低的类型节点进行判断，仍无法得到满足所述条件2的第一规则，则将预设的第一信息的初始值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

结合图1所示的实施方式，在某些可选的实施方式中，所述方法还包括：将所述新的航班信息对应的数据库表与至少一个其他新的航班信息对应的数据库表进行join操作，从而构造得到另外一个新的航班信息，其中，所述join操作为：在关系数据库中利用两张或多张表中相同的属性，将两张或多张表的记录结合在一起的操作。

可选的，join操作是关系型数据库的一种非常普遍操作的操作。例如通过“sql:Select*from tableA，tableB”操作，使得tableA和tableB两个表的记录就连接在一起。也可以选择A集合中部分内容与B集合中的部分内容连接在一起。例如“selectT1.no，T2.time，from tableAT1，tableB T2”，具体请参见本领域对于join操作的说明，本发明对此不做过多描述。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。

如图4所示，本发明提供了一种航班信息的构造装置，包括：原始信息获得单元100、节点数据添加单元200、类型节点判断单元300、第一规则查询单元400和航班信息构造单元500；

所述原始信息获得单元100，用于获得原始航班信息，其中，所述原始航班信息包括预先建立的Rete网络中的至少一个类型节点TypeNode的节点数据；

所述节点数据添加单元200，用于将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，其中，所述Rete网络包括多个所述TypeNode，一个所述节点数据对应一个所述TypeNode；

所述类型节点判断单元300，用于从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断所述Rete网络中是否存在满足条件1的第一TypeNode，其中，所述条件1为：所述第一TypeNode与所述类型节点优先级列表中的当前类型节点对应，所述类型节点优先级列表中的各所述类型节点依次按各自的节点数据范围进行排序，节点数据范围越大或者节点数据范围划分得越细的类型节点的优先级越低；

所述第一规则查询单元400，用于若所述Rete网络中存在所述第一TypeNode，则根据所述Rete网络中的所述第一TypeNode的节点数据，查询预先针对所述第一信息建立的规则库中是否存在满足条件2的第一规则，其中，条件2为：以所述第一TypeNode为维度且节点数据范围包括所述第一TypeNode的节点数据且针对所述第一信息的预设值不为空；

所述航班信息构造单元500，用于若存在所述第一规则，则将所述第一规则中的所述预设值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

结合图4所示的实施方式，在某些可选的实施方式中，所述装置还包括：继续判断单元、结束单元和预设处理单元；

所述继续判断单元，用于若不存在所述第一规则，则从所述类型节点优先级列表中的所述当前类型节点的下一个类型节点开始，执行权利要求1中判断所述Rete网络中是否存在满足条件1的第一TypeNode的过程及后续过程，以此类推；

所述结束单元，用于若期间根据所述第一规则构造得到新的航班信息，则结束本次针对第一信息构造新的航班信息的过程；

所述预设处理单元，用于若直到根据所述类型节点优先级列表中优先级最低的类型节点进行判断，仍无法得到满足所述条件2的第一规则，则将预设的第一信息的初始值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

结合图4所示的实施方式，在某些可选的实施方式中，所述装置还包括：join操作单元；

所述join操作单元，用于将所述新的航班信息对应的数据库表与至少一个其他新的航班信息对应的数据库表进行join操作，从而构造得到另外一个新的航班信息，其中，所述join操作为：在关系数据库中利用两张或多张表中相同的属性，将两张或多张表的记录结合在一起的操作。

结合图4所示的实施方式，在某些可选的实施方式中，所述节点数据添加单元200包括：节点数据添加子单元；

所述节点数据添加子单元，用于将各所述节点数据分别作为属性值节点，与所述Rete网络中对应的所述TypeNode连接。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

本发明提供了一种计算机可读存储介质，其上存储有程序，所述程序被处理器执行时实现上述任一项所述的航班信息的构造方法。

如图5所示，本发明提供了一种电子设备70，所述电子设备70包括至少一个处理器701、以及与所述处理器701连接的至少一个存储器702、总线703；其中，所述处理器701、所述存储器702通过所述总线703完成相互间的通信；所述处理器701用于调用所述存储器702中的程序指令，以执行上述任一项所述的航班信息的构造方法。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

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

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

Claims (10)

1.一种航班信息的构造方法，其特征在于，包括：

获得原始航班信息，其中，所述原始航班信息包括预先建立的Rete网络中的至少一个类型节点TypeNode的节点数据；

将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，其中，所述Rete网络包括多个所述TypeNode，一个所述节点数据对应一个所述TypeNode；

从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断所述Rete网络中是否存在满足条件1的第一TypeNode，其中，所述条件1为：所述第一TypeNode与所述类型节点优先级列表中的当前类型节点对应，所述类型节点优先级列表中的各所述类型节点依次按各自的节点数据范围进行排序，节点数据范围划分得越细的类型节点的优先级越低；

若所述Rete网络中存在所述第一TypeNode，则根据所述Rete网络中的所述第一TypeNode的节点数据，查询预先针对所述第一信息建立的规则库中是否存在满足条件2的第一规则，其中，所述条件2为：以所述第一TypeNode为维度且节点数据范围包括所述第一TypeNode的节点数据且针对所述第一信息的预设值不为空；

若存在所述第一规则，则将所述第一规则中的所述预设值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若不存在所述第一规则，则从所述类型节点优先级列表中的所述当前类型节点的下一个类型节点开始，执行权利要求1中判断所述Rete网络中是否存在满足条件1的第一TypeNode的过程及后续过程，以此类推；

若期间根据所述第一规则构造得到新的航班信息，则结束本次针对第一信息构造新的航班信息的过程；

若直到根据所述类型节点优先级列表中优先级最低的类型节点进行判断，仍无法得到满足所述条件2的第一规则，则将预设的第一信息的初始值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述新的航班信息对应的数据库表与至少一个其他新的航班信息对应的数据库表进行join操作，从而构造得到另外一个新的航班信息，其中，所述join操作为：在关系数据库中利用两张或多张表中相同的属性，将两张或多张表的记录结合在一起的操作。

4.根据权利要求1所述的方法，其特征在于，所述将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，包括：

将各所述节点数据分别作为属性值节点，与所述Rete网络中对应的所述TypeNode连接。

5.一种航班信息的构造装置，其特征在于，包括：原始信息获得单元、节点数据添加单元、类型节点判断单元、第一规则查询单元和航班信息构造单元；

所述原始信息获得单元，用于获得原始航班信息，其中，所述原始航班信息包括预先建立的Rete网络中的至少一个类型节点TypeNode的节点数据；

所述节点数据添加单元，用于将各所述节点数据添加至所述Rete网络中对应的所述TypeNode，其中，所述Rete网络包括多个所述TypeNode，一个所述节点数据对应一个所述TypeNode；

所述类型节点判断单元，用于从预先针对第一信息建立的类型节点优先级列表中优先级最高的类型节点依次开始，判断所述Rete网络中是否存在满足条件1的第一TypeNode，其中，所述条件1为：所述第一TypeNode与所述类型节点优先级列表中的当前类型节点对应，所述类型节点优先级列表中的各所述类型节点依次按各自的节点数据范围进行排序，节点数据范围划分得越细的类型节点的优先级越低；

所述第一规则查询单元，用于若所述Rete网络中存在所述第一TypeNode，则根据所述Rete网络中的所述第一TypeNode的节点数据，查询预先针对所述第一信息建立的规则库中是否存在满足条件2的第一规则，其中，所述条件2为：以所述第一TypeNode为维度且节点数据范围包括所述第一TypeNode的节点数据且针对所述第一信息的预设值不为空；

所述航班信息构造单元，用于若存在所述第一规则，则将所述第一规则中的所述预设值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：继续判断单元、结束单元和预设处理单元；

所述继续判断单元，用于若不存在所述第一规则，则从所述类型节点优先级列表中的所述当前类型节点的下一个类型节点开始，执行权利要求5中判断所述Rete网络中是否存在满足条件1的第一TypeNode的过程及后续过程，以此类推；

所述结束单元，用于若期间根据所述第一规则构造得到新的航班信息，则结束本次针对第一信息构造新的航班信息的过程；

所述预设处理单元，用于若直到根据所述类型节点优先级列表中优先级最低的类型节点进行判断，仍无法得到满足所述条件2的第一规则，则将预设的第一信息的初始值和所述第一信息添加至所述原始航班信息，从而构造得到新的航班信息。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：join操作单元；

所述join操作单元，用于将所述新的航班信息对应的数据库表与至少一个其他新的航班信息对应的数据库表进行join操作，从而构造得到另外一个新的航班信息，其中，所述join操作为：在关系数据库中利用两张或多张表中相同的属性，将两张或多张表的记录结合在一起的操作。

8.根据权利要求5述的装置，其特征在于，所述节点数据添加单元包括：节点数据添加子单元；

所述节点数据添加子单元，用于将各所述节点数据分别作为属性值节点，与所述Rete网络中对应的所述TypeNode连接。

9.一种计算机可读存储介质，其上存储有程序，其特征在于，所述程序被处理器执行时实现如权利要求1至4中任一项所述的航班信息的构造方法。

10.一种电子设备，其特征在于，所述电子设备包括至少一个处理器、以及与所述处理器连接的至少一个存储器、总线；其中，所述处理器、所述存储器通过所述总线完成相互间的通信；所述处理器用于调用所述存储器中的程序指令，以执行如权利要求1至4中任一项所述的航班信息的构造方法。

Images