民航旅客团体发现方法
【技术领域】
[0001]本发明涉及一种适用于民航行业的旅客团体划分方法。根据旅客间的关系网络，将关系紧密、具有相似出行习惯的旅客划分为同一个团体。本发明的划分方式是层次性的，根据具体应用场景，选择团体划分层次或粒度。
【背景技术】
[0002]旅客与整个民航系统中各种终端的交互频率越来越高。旅客在与民航终端的交互过程中，其行为就被记录于各信息系统中。虽然传统的民航信息系统一般将旅客看成孤立的个体，但在现实中，旅客经常具有集体性的行为模式，这些集体性的行为在各个民航信息系统中被记录为分散的存储于不同子系统中的业务数据。
【发明内容】
[0003]有鉴于此，本发明对这些数据进行整理、分析，从订票、值机、乘机次数、频度、里程、值机顺序、座位相对位置等角度，以加权方式确定旅客间的关系权重，并对这一过程进行重复，从而得到构建民航旅客网络，然后基于民航旅客网络，划分出具有多层次的民航旅客团体。
[0004]本发明提出的一种民航旅客团体发现方法，包括:
[0005]步骤1:构建民航旅客关系网络，其中，所述网络中的每个节点唯一表征一个民航旅客;所述网络中两个节点之间的连线表征所述两个节点对应的两个旅客存在特定关系，且由连线连接的两个节点互为邻居节点；
[0006]步骤2:计算所述网络中旅客之间关系的权重，得到所述网络中节点之间边权重；
[0007]步骤3:为所述网络中的每个节点都分配一个社团编号；
[0008]步骤4:基于所述网络，进行社团划分，得到新网络；
[0009]步骤5:基于所述新网络，返回步骤4，重复进行社团划分，直至不能凝聚成更高级的社团为止。
[0010]在所述步骤I中，读取历史订票数据、值机数据和即时新数据，判断旅客关系，构建旅客关系网络，并生成旅客信息表，即节点表，以及关系信息表，即边表。
[0011]在所述步骤2中，根据共同订票、共同值机、共同乘坐飞机的次数、频度、里程、值机顺序、座位相对位置，以加权方式计算旅客关系强度得到网络中旅客之间关系的权重，并将得到的权重写入关系信息表。
[0012]所述步骤4包括:
[0013]步骤4.1:对于任意节点，计算它加入到其每个邻居节点所在的社团时，对应社团的影响力；
[0014]步骤4.2:基于所述影响力，对任意节点进行合并或保留；
[0015]步骤4.3:对所述网络中的全部节点，重复步骤4.1-4.2，直到整个网络不再出现合并现象，获得节点为社团的新网络；
[0016]所述步骤4.2包括:若社团的影响力为正，则对节点进行合并:把节点社团编号变更为使影响力达到最大值的邻居节点的社团编号;若社团的影响力为负，则对节点进行保留:令节点的社团编号不变。
[0017]在所述步骤4.3中:当所述网络中所有节点的影响力的绝对值小于设定阈值时，整个网络不再出现合并现象。
[0018]所述新网络的节点之间的边权重是所述两个节点表征的两个社团之间所有边的边权重之和。
[0019]在所述步骤5中，对合并后的新网络，再次实施团体划分，重复这一过程，直至社团影响力的增量小于预先设定的阈值为止，获得多层社团划分。
【附图说明】
[0020]为了更清楚地说明本发明实施例或现有技术中的方案，下面将对实施例中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0021]图1为本发明一实施例给出的民航旅客团体发现方法的流程示意图；
[0022]图2为采用本发明方法进行民航旅客团体划分的示意图；
[0023]图3为实施本发明方法的服务器配置示意图。
【具体实施方式】
[0024]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0025]如图1所示，本实施例的民航旅客团体发现方法，包括:
[0026]步骤1:构建民航旅客关系网络，其中，所述网络中的每个节点唯一表征一个民航旅客;所述网络中两个节点之间的连线表征所述两个节点对应的两个旅客存在特定关系，且由连线连接的两个节点互为邻居节点；在所述步骤I中，读取历史订票数据、值机数据和即时新数据，判断旅客关系，构建旅客关系网络，并生成旅客信息表，即节点表，以及关系信息表，即边表。
[0027]步骤2:计算所述网络中旅客之间关系的权重，得到所述网络中节点之间边权重；在所述步骤2中，根据共同订票、共同值机、共同乘坐飞机的次数、频度、里程、值机顺序、座位相对位置，以加权方式计算旅客关系强度得到网络中旅客之间关系的权重，并将得到的权重写入关系信息表。
[0028]步骤3:为所述网络中的每个节点都分配一个社团编号；
[0029]步骤4:基于所述网络，进行社团划分，得到新网络;包括:
[0030]步骤4.1:对于任意节点，计算它加入到其每个邻居节点所在的社团时，对应社团的影响力;其中，所述社团的影响力为该社团中每个节点的影响力之和。
[0031]步骤4.2:基于所述社团的影响力，对任意节点进行合并或保留；所述步骤4.2包括:若社团的影响力为正，则对节点进行合并:把节点社团编号变更为使影响力达到最大值的邻居节点的社团编号；若社团的影响力为负，则对节点进行保留:令节点的社