一种民航旅客关系建模方法
【专利摘要】本发明提供一种民航旅客关系建模方法，包括步骤1：发现民航旅客的当前旅行所属状态；步骤2：基于旅客的当前旅行所属状态，计算旅客之间的共同旅行次数；步骤3：基于旅客之间的共同旅行次数，实现旅客关系建模。本方法针对民航领域中的旅客关系，结合旅客乘机出行的各个过程，对旅客出行行为进行了深度分析，并考虑旅客间关系的产生方式及频度等，对共同乘机旅行的旅客关系进行定性和量化。
【专利说明】一种民航旅客关系建模方法
【技术领域】
[0001]本发明涉及一种适用于民航行业的旅客关系建模方法。通过建模对旅客间的关系进行定性和定量分析，并提出了计算民航旅客间关系强度的计算方法。
[0002]
【背景技术】
[0003]在现实生活中，人们进行着各种各样的活动，个体之间关系就是通过这两个个体共同参与的某项活动来体现的。
[0004]近年来随着经济的高速发展，越来越多的人在出行时选择了飞机这一快捷交通方式。在民航中，旅客间关系是由旅客之间的共同行为体现的。这些共同的行为可以包括共同订票、共同值机、共同乘坐飞机等一些在共同旅行过程中的共同行为。此外，我们不仅需要知道旅客之间存在关系，还需要明确关系的强度。
[0005]本发明就通过对民航旅客的出行数据进行数据挖掘，实现民航旅客关系的建模，从而提高民航业效率，降低民航支出成本。
[0006]
【发明内容】
[0007]本发明提出一种民航旅客关系建模方法，通过本发明的方法，能够对民航旅客关系进行建模，从而获得民航旅客关系，最终实现民航业效率的提高和民航业成本的降低。
[0008]本发明的民航旅客关系建模方法，包括:
步骤1:发现民航旅客的当前旅行所属状态；
步骤2:基于旅客的当前旅行所属状态及历史出行记录，计算旅客之间的共同旅行次
数；
步骤3:基于旅客之间的共同旅行次数，实现旅客关系建模。
[0009]所述步骤I包括:
步骤1.1:对于一次飞行，判断当前旅行所属状态:当当前所属状态为:旅行结束状态，则跳转至步骤1.2 ;当当前所属状态为:处于小团旅行状态，则跳转至步骤1.3 ;当当前所属状态为:处于大团旅行状态，则跳转至步骤1.4 ；
步骤1.2:当从旅行结束状态进入一个新的旅程时，如果不满足条件i，则当前所属状态为:小团旅行状态，并读取下一次飞行记录，跳转至步骤1.1 ;如果满足条件i，则当前所属状态为:大团旅行状态，并读取下一次飞行记录，跳转至步骤1.1 ；
步骤1.3:如果满足条件iii，则表明上次旅行结束，新的旅行开始，则当前所属状态为:旅行结束状态，并无需读取下次飞行记录，直接跳转至步骤1.1 ;若不满足条件iii，判断条件iv，满足，则当前所属状态为:旅行结束状态，并读取下一条飞行记录，跳转至步骤1.1 ;若不满足条件iV，则当前所属状态为:小团旅行状态，并读取下一条飞行记录，跳转至步骤1.1 ； 步骤1.4:如果满足条件iv，则当前所属状态为:旅行结束状态，并读取下一条飞行记录，跳转至步骤1.1 ;若不满足条件iv，判断条件ii，满足，则当前所属状态为:大团旅行状态，并读取下一条飞行记录，跳转至步骤1.1 ;不满足，则判断条件iii，满足条件iii，则表明上次旅行结束，则当前所属状态为:旅程结束状态，并无需读取下一条飞行记录，直接跳转至步骤1.1 ;不满足条件iii，则当前所属状态为:大团旅行状态，并读取下一条飞行记录，跳转至步骤1.1;
其中，条件1:所属飞行旅客数规模大于等于规模阈值；条件i1:同上次飞行旅客重叠度大于等于重叠度阈值；条件ii1:同上次飞行时间间隔超过时间阈值；条件iv:本次飞行目的地为本次旅行出发地。
[0010]所述小团旅行是旅客个数小于设定值的SPS团体；所述大团旅行是旅客个数不小于设定值的SPS团体；所述SPS团体是具有相同PNR号并出现在同一航段的旅客的集合。
[0011]所述步骤2包括:
步骤2.1:读取两个旅客的飞行记录，直至读取完所述两个旅客的全部飞行记录；
步骤2.2:判断所述两个旅客的当前旅行所属状态，如果当前旅行所属状态为:开始一个新的旅行，则进入步骤2.3，否则返回步骤2.1 ；
步骤2.3:判断当前共同旅行次数:若尚无共同旅行次数的记录，且当前旅行所属状态为大团旅行，则判定当前共同旅行次数为零，否则判定当前共同旅行次数为I ;若共同旅行次数记录为零，则判定当前共同旅行次数为2 ;若共同旅行次数记录大于零，则判定当前共同旅行次数为记录值加1，并返回步骤2.1。
[0012]所述共同旅行次数记录为零则判定两个旅客在且仅在一次大团中共同出现过，存在隐性关系；所述共同旅行次数记录为I则判定两个旅客在且仅在一次小团中共同出现过，存在显性关系；所述共同旅行次数记录大于等于2，则判定两个旅客已多次同团，存在强显性关系。
[0013]
【专利附图】
【附图说明】
[0014]为了更清楚地说明本发明实施例的方案，下面将对实施例中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0015]图1为本发明一实施例给出的民航旅客关系建模方法中旅行状态判断的状态机图；
图2为本发明一实施例给出的民航旅客关系建模方法中计算旅客之间的共同旅行次数的计数状态机图。
【具体实施方式】
[0016]本发明一实施例给出了一种民航旅客关系建模方法，包括:
步骤1:发现民航旅客的当前旅行所属状态；
如图1所示，步骤I具体包括:
步骤1.1:对于一次飞行，判断当前旅行所属状态:当当前所属状态为:旅行结束状态，则跳转至步骤1.2 ;当当前所属状态为:处于小团旅行状态，则跳转至步骤1.3 ;当当前所属状态为:处于大团旅行状态，则跳转至步骤1.4 ；
步骤1.2:当从旅行结束状态进入一个新的旅程时，如果不满足条件i，则当前所属状态为:小团旅行状态，并读取下一次飞行记录，跳转至步骤1.1 ;如果满足条件i，则当前所属状态为:大团旅行状态，并读取下一次飞行记录，跳转至步骤1.1 ；
步骤1.3:如果满足条件iii，则表明上次旅行结束，新的次旅行开始，则当前所属状态为:旅行结束状态，并无需读取下次飞行记录，直接跳转至步骤1.1 ;若不满足条件iii，判断条件iv，满足，则当前所属状态为:旅行结束状态，并读取下一条飞行记录，跳转至步骤
1.1 ;若不满足条件iV，则当前所属状态为:小团旅行状态，并读取下一条飞行记录，跳转至步骤1.1 ；
步骤1.4:如果满足条件iv，则当前所属状态为:旅行结束状态，并读取下一条飞行记录，跳转至步骤1.1 ;若不满足条件iv，判断条件ii，满足，则当前所属状态为:大团旅行状态，并读取下一条飞行记录，跳转至步骤1.1 ;不满足，则判断条件iii，满足条件iii，则表明上次旅行结束，则当前所属状态为:旅程结束状态，并无需读取下一条飞行记录，直接跳转至步骤1.1 ;不满足条件iii，则当前所属状态为:大团旅行状态，并读取下一条飞行记录，跳转至步骤1.1;
其中，条件1:所属飞行旅客数规模大于等于规模阈值；条件i1:同上次飞行旅客重叠度大于等于重叠度阈值；条件ii1:同上次飞行时间间隔超过时间阈值；条件iv:本次飞行目的地为本次旅行出发地。
[0017]步骤2:基于旅客的当前旅行所属状态，计算旅客之间的共同旅行次数；
如图2所示，所述步骤2具体包括:
步骤2.1:读取两个旅客的飞行记录，直至读取完所述两个旅客的全部飞行记录；
步骤2.2:判断所述两个旅客的当前旅行所属状态，如果当前旅行所属状态为:开始一个新的旅行，则进入步骤2.3，否则返回步骤2.1 ；
步骤2.3:判断当前共同旅行次数:若尚无共同旅行次数的记录，且当前旅行所属状态为大团旅行，则判定当前共同旅行次数为零，否则判定当前共同旅行次数为I ;若共同旅行次数记录为零，则判定当前共同旅行次数为2 ;若共同旅行次数记录大于零，则判定当前共同旅行次数为记录值加1，并返回步骤2.1。
[0018]所述小团旅行是旅客个数小于设定值的SPS (Segment Passenger Set)团体；所述大团旅行是旅客个数不小于设定值的SPS团体；所述SPS团体是具有相同PNR号并出现在同一航段的旅客的集合。PNR号来自于行业称呼，表征旅客的共同订票行为。共同下单购买机票的旅客拥有相同的PNR号。可以令旅客个数小于10的SPS团体为小团；旅客个数大于等于10的SPS团体为大团。
[0019]所述共同旅行次数记录为零则判定两个旅客在且仅在一次大团中共同出现过，存在隐性关系；所述共同旅行次数记录为I则判定两个旅客在且仅在一次小团中共同出现过，存在显性关系；所述共同旅行次数记录大于等于2，则判定两个旅客已多次同团，存在强显性关系。
[0020]步骤3:基于旅客之间的共同旅行次数，实现旅客关系建模。
【权利要求】
1.一种民航旅客关系建模方法，其特征在于，所述方法包括: 步骤1:发现民航旅客的当前旅行所属状态； 步骤2:基于旅客的当前旅行所属状态及历史出行记录，计算旅客之间的共同旅行次数； 步骤3:基于旅客之间的共同旅行次数，实现旅客关系建模。
2.根据权利要求1所述的民航旅客关系建模方法，其特征在于，所述步骤I包括: 步骤1.1:对于一次飞行，判断当前旅行所属状态:若当前所属状态为:旅行结束状态，则跳转至步骤1.2 ;若当前所属状态为:处于小团旅行状态，则跳转至步骤1.3 ;若当前所属状态为:处于大团旅行状态，则跳转至步骤1.4 ； 步骤1.2:当从旅行结束状态进入一个新的旅程时，如果不满足条件i，则当前所属状态为:小团旅行状态，并读取下一次飞行记录，跳转至步骤1.1 ;如果满足条件i，则当前所属状态为:大团旅行状态，并读取下一次飞行记录，跳转至步骤1.1 ； 步骤1.3:如果满足条件iii，则表明上次旅行结束，新的旅行开始，则当前所属状态为:旅行结束状态，并无需读取下次飞行记录，直接跳转至步骤1.1 ;若不满足条件iii，判断条件iv，满足，则当前所属状态为:旅行结束状态，并读取下一条飞行记录，跳转至步骤1.1 ;若不满足条件iV，则当前所属状态为:小团旅行状态，并读取下一条飞行记录，跳转至步骤1.1 ； 步骤1.4:如果满足条件iv，则当前所属状态为:旅行结束状态，并读取下一条飞行记录，跳转至步骤1.1 ;若不满足条件iv，判断条件ii，满足，则当前所属状态为:大团旅行状态，并读取下一条飞行记录，跳转至步骤1.1 ;不满足，则判断条件iii，满足条件iii，则表明上次旅行结束，则当前所属状态为:旅程结束状态，并无需读取下一条飞行记录，直接跳转至步骤1.1 ;不满足条件iii，则当前所属状态为:大团旅行状态，并读取下一条飞行记录，跳转至步骤1.1; 其中，条件1:所属飞行旅客数规模大于等于规模阈值；条件i1:同上次飞行旅客重叠度大于等于重叠度阈值；条件ii1:同上次飞行时间间隔超过时间阈值；条件iv:本次飞行目的地为本次旅行出发地。
3.根据权利要求2所述的民航旅客关系建模方法，其特征在于，所述小团旅行是旅客个数小于设定值的SPS团体；所述大团旅行是旅客个数不小于设定值的SPS团体；所述SPS团体是具有相同PNR号并出现在同一航段的旅客的集合。
4.根据权利要求1所述的民航旅客关系建模方法，其特征在于，所述步骤2包括: 步骤2.1:读取两个旅客的飞行记录，直至读取完所述两个旅客的全部飞行记录； 步骤2.2:判断所述两个旅客的当前旅行所属状态，如果当前旅行所属状态为:开始一个新的旅行，则进入步骤2.3，否则返回步骤2.1 ； 步骤2.3:判断当前共同旅行次数:若尚无共同旅行次数的记录，且当前旅行所属状态为大团旅行，则判定当前共同旅行次数为零，否则判定当前共同旅行次数为I ;若共同旅行次数记录为零，则判定当前共同旅行次数为2 ;若共同旅行次数记录大于零，则判定当前共同旅行次数为记录值加1，并返回步骤2.1。
5.根据权利要求4所述的民航旅客关系建模方法，其特征在于，所述共同旅行次数记录为零则判定两个旅客在且仅在一次大团中共同出现过，存在隐性关系；所述共同旅行次数记录为I则判定两个旅客在且仅在一次小团中共同出现过，存在显性关系；所述共同旅行次数记录大于等于2，则判定两个旅客已多次同团，存在强显性关系。
【文档编号】G06F17/30GK104021187SQ201410262980
【公开日】2014年9月3日 申请日期:2014年6月13日 优先权日:2014年6月13日
【发明者】贾旭光, 祁堃, 周元炜, 隋华懿, 蔡亚男, 杨建 , 杨程屹 申请人:中国民航信息网络股份有限公司