一種民航旅客關(guān)系建模方法
【專利摘要】本發(fā)明提供一種民航旅客關(guān)系建模方法，包括步驟1：發(fā)現(xiàn)民航旅客的當(dāng)前旅行所屬狀態(tài)；步驟2：基于旅客的當(dāng)前旅行所屬狀態(tài)，計(jì)算旅客之間的共同旅行次數(shù)；步驟3：基于旅客之間的共同旅行次數(shù)，實(shí)現(xiàn)旅客關(guān)系建模。本方法針對(duì)民航領(lǐng)域中的旅客關(guān)系，結(jié)合旅客乘機(jī)出行的各個(gè)過程，對(duì)旅客出行行為進(jìn)行了深度分析，并考慮旅客間關(guān)系的產(chǎn)生方式及頻度等，對(duì)共同乘機(jī)旅行的旅客關(guān)系進(jìn)行定性和量化。
【專利說明】一種民航旅客關(guān)系建模方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種適用于民航行業(yè)的旅客關(guān)系建模方法。通過建模對(duì)旅客間的關(guān)系進(jìn)行定性和定量分析，并提出了計(jì)算民航旅客間關(guān)系強(qiáng)度的計(jì)算方法。
[0002]
【背景技術(shù)】
[0003]在現(xiàn)實(shí)生活中，人們進(jìn)行著各種各樣的活動(dòng)，個(gè)體之間關(guān)系就是通過這兩個(gè)個(gè)體共同參與的某項(xiàng)活動(dòng)來體現(xiàn)的。
[0004]近年來隨著經(jīng)濟(jì)的高速發(fā)展，越來越多的人在出行時(shí)選擇了飛機(jī)這一快捷交通方式。在民航中，旅客間關(guān)系是由旅客之間的共同行為體現(xiàn)的。這些共同的行為可以包括共同訂票、共同值機(jī)、共同乘坐飛機(jī)等一些在共同旅行過程中的共同行為。此外，我們不僅需要知道旅客之間存在關(guān)系，還需要明確關(guān)系的強(qiáng)度。
[0005]本發(fā)明就通過對(duì)民航旅客的出行數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘，實(shí)現(xiàn)民航旅客關(guān)系的建模，從而提高民航業(yè)效率，降低民航支出成本。
[0006]

【發(fā)明內(nèi)容】

[0007]本發(fā)明提出一種民航旅客關(guān)系建模方法，通過本發(fā)明的方法，能夠?qū)γ窈铰每完P(guān)系進(jìn)行建模，從而獲得民航旅客關(guān)系，最終實(shí)現(xiàn)民航業(yè)效率的提高和民航業(yè)成本的降低。
[0008]本發(fā)明的民航旅客關(guān)系建模方法，包括:
步驟1:發(fā)現(xiàn)民航旅客的當(dāng)前旅行所屬狀態(tài)；
步驟2:基于旅客的當(dāng)前旅行所屬狀態(tài)及歷史出行記錄，計(jì)算旅客之間的共同旅行次
數(shù)；
步驟3:基于旅客之間的共同旅行次數(shù)，實(shí)現(xiàn)旅客關(guān)系建模。
[0009]所述步驟I包括:
步驟1.1:對(duì)于一次飛行，判斷當(dāng)前旅行所屬狀態(tài):當(dāng)當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，則跳轉(zhuǎn)至步驟1.2 ;當(dāng)當(dāng)前所屬狀態(tài)為:處于小團(tuán)旅行狀態(tài)，則跳轉(zhuǎn)至步驟1.3 ;當(dāng)當(dāng)前所屬狀態(tài)為:處于大團(tuán)旅行狀態(tài)，則跳轉(zhuǎn)至步驟1.4 ；
步驟1.2:當(dāng)從旅行結(jié)束狀態(tài)進(jìn)入一個(gè)新的旅程時(shí)，如果不滿足條件i，則當(dāng)前所屬狀態(tài)為:小團(tuán)旅行狀態(tài)，并讀取下一次飛行記錄，跳轉(zhuǎn)至步驟1.1 ;如果滿足條件i，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一次飛行記錄，跳轉(zhuǎn)至步驟1.1 ；
步驟1.3:如果滿足條件iii，則表明上次旅行結(jié)束，新的旅行開始，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并無需讀取下次飛行記錄，直接跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iii，判斷條件iv，滿足，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iV，則當(dāng)前所屬狀態(tài)為:小團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ； 步驟1.4:如果滿足條件iv，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iv，判斷條件ii，滿足，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;不滿足，則判斷條件iii，滿足條件iii，則表明上次旅行結(jié)束，則當(dāng)前所屬狀態(tài)為:旅程結(jié)束狀態(tài)，并無需讀取下一條飛行記錄，直接跳轉(zhuǎn)至步驟1.1 ;不滿足條件iii，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1;
其中，條件1:所屬飛行旅客數(shù)規(guī)模大于等于規(guī)模閾值；條件i1:同上次飛行旅客重疊度大于等于重疊度閾值；條件ii1:同上次飛行時(shí)間間隔超過時(shí)間閾值；條件iv:本次飛行目的地為本次旅行出發(fā)地。
[0010]所述小團(tuán)旅行是旅客個(gè)數(shù)小于設(shè)定值的SPS團(tuán)體；所述大團(tuán)旅行是旅客個(gè)數(shù)不小于設(shè)定值的SPS團(tuán)體；所述SPS團(tuán)體是具有相同PNR號(hào)并出現(xiàn)在同一航段的旅客的集合。
[0011]所述步驟2包括:
步驟2.1:讀取兩個(gè)旅客的飛行記錄，直至讀取完所述兩個(gè)旅客的全部飛行記錄；
步驟2.2:判斷所述兩個(gè)旅客的當(dāng)前旅行所屬狀態(tài)，如果當(dāng)前旅行所屬狀態(tài)為:開始一個(gè)新的旅行，則進(jìn)入步驟2.3，否則返回步驟2.1 ；
步驟2.3:判斷當(dāng)前共同旅行次數(shù):若尚無共同旅行次數(shù)的記錄，且當(dāng)前旅行所屬狀態(tài)為大團(tuán)旅行，則判定當(dāng)前共同旅行次數(shù)為零，否則判定當(dāng)前共同旅行次數(shù)為I ;若共同旅行次數(shù)記錄為零，則判定當(dāng)前共同旅行次數(shù)為2 ;若共同旅行次數(shù)記錄大于零，則判定當(dāng)前共同旅行次數(shù)為記錄值加1，并返回步驟2.1。
[0012]所述共同旅行次數(shù)記錄為零則判定兩個(gè)旅客在且僅在一次大團(tuán)中共同出現(xiàn)過，存在隱性關(guān)系；所述共同旅行次數(shù)記錄為I則判定兩個(gè)旅客在且僅在一次小團(tuán)中共同出現(xiàn)過，存在顯性關(guān)系；所述共同旅行次數(shù)記錄大于等于2，則判定兩個(gè)旅客已多次同團(tuán)，存在強(qiáng)顯性關(guān)系。
[0013]
【專利附圖】

【附圖說明】
[0014]為了更清楚地說明本發(fā)明實(shí)施例的方案，下面將對(duì)實(shí)施例中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員而言，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0015]圖1為本發(fā)明一實(shí)施例給出的民航旅客關(guān)系建模方法中旅行狀態(tài)判斷的狀態(tài)機(jī)圖；
圖2為本發(fā)明一實(shí)施例給出的民航旅客關(guān)系建模方法中計(jì)算旅客之間的共同旅行次數(shù)的計(jì)數(shù)狀態(tài)機(jī)圖。
【具體實(shí)施方式】
[0016]本發(fā)明一實(shí)施例給出了一種民航旅客關(guān)系建模方法，包括:
步驟1:發(fā)現(xiàn)民航旅客的當(dāng)前旅行所屬狀態(tài)；
如圖1所示，步驟I具體包括:
步驟1.1:對(duì)于一次飛行，判斷當(dāng)前旅行所屬狀態(tài):當(dāng)當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，則跳轉(zhuǎn)至步驟1.2 ;當(dāng)當(dāng)前所屬狀態(tài)為:處于小團(tuán)旅行狀態(tài)，則跳轉(zhuǎn)至步驟1.3 ;當(dāng)當(dāng)前所屬狀態(tài)為:處于大團(tuán)旅行狀態(tài)，則跳轉(zhuǎn)至步驟1.4 ；
步驟1.2:當(dāng)從旅行結(jié)束狀態(tài)進(jìn)入一個(gè)新的旅程時(shí)，如果不滿足條件i，則當(dāng)前所屬狀態(tài)為:小團(tuán)旅行狀態(tài)，并讀取下一次飛行記錄，跳轉(zhuǎn)至步驟1.1 ;如果滿足條件i，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一次飛行記錄，跳轉(zhuǎn)至步驟1.1 ；
步驟1.3:如果滿足條件iii，則表明上次旅行結(jié)束，新的次旅行開始，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并無需讀取下次飛行記錄，直接跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iii，判斷條件iv，滿足，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟
1.1 ;若不滿足條件iV，則當(dāng)前所屬狀態(tài)為:小團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ；
步驟1.4:如果滿足條件iv，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iv，判斷條件ii，滿足，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;不滿足，則判斷條件iii，滿足條件iii，則表明上次旅行結(jié)束，則當(dāng)前所屬狀態(tài)為:旅程結(jié)束狀態(tài)，并無需讀取下一條飛行記錄，直接跳轉(zhuǎn)至步驟1.1 ;不滿足條件iii，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1;
其中，條件1:所屬飛行旅客數(shù)規(guī)模大于等于規(guī)模閾值；條件i1:同上次飛行旅客重疊度大于等于重疊度閾值；條件ii1:同上次飛行時(shí)間間隔超過時(shí)間閾值；條件iv:本次飛行目的地為本次旅行出發(fā)地。
[0017]步驟2:基于旅客的當(dāng)前旅行所屬狀態(tài)，計(jì)算旅客之間的共同旅行次數(shù)；
如圖2所示，所述步驟2具體包括:
步驟2.1:讀取兩個(gè)旅客的飛行記錄，直至讀取完所述兩個(gè)旅客的全部飛行記錄；
步驟2.2:判斷所述兩個(gè)旅客的當(dāng)前旅行所屬狀態(tài)，如果當(dāng)前旅行所屬狀態(tài)為:開始一個(gè)新的旅行，則進(jìn)入步驟2.3，否則返回步驟2.1 ；
步驟2.3:判斷當(dāng)前共同旅行次數(shù):若尚無共同旅行次數(shù)的記錄，且當(dāng)前旅行所屬狀態(tài)為大團(tuán)旅行，則判定當(dāng)前共同旅行次數(shù)為零，否則判定當(dāng)前共同旅行次數(shù)為I ;若共同旅行次數(shù)記錄為零，則判定當(dāng)前共同旅行次數(shù)為2 ;若共同旅行次數(shù)記錄大于零，則判定當(dāng)前共同旅行次數(shù)為記錄值加1，并返回步驟2.1。
[0018]所述小團(tuán)旅行是旅客個(gè)數(shù)小于設(shè)定值的SPS (Segment Passenger Set)團(tuán)體；所述大團(tuán)旅行是旅客個(gè)數(shù)不小于設(shè)定值的SPS團(tuán)體；所述SPS團(tuán)體是具有相同PNR號(hào)并出現(xiàn)在同一航段的旅客的集合。PNR號(hào)來自于行業(yè)稱呼，表征旅客的共同訂票行為。共同下單購(gòu)買機(jī)票的旅客擁有相同的PNR號(hào)?？梢粤盥每蛡€(gè)數(shù)小于10的SPS團(tuán)體為小團(tuán)；旅客個(gè)數(shù)大于等于10的SPS團(tuán)體為大團(tuán)。
[0019]所述共同旅行次數(shù)記錄為零則判定兩個(gè)旅客在且僅在一次大團(tuán)中共同出現(xiàn)過，存在隱性關(guān)系；所述共同旅行次數(shù)記錄為I則判定兩個(gè)旅客在且僅在一次小團(tuán)中共同出現(xiàn)過，存在顯性關(guān)系；所述共同旅行次數(shù)記錄大于等于2，則判定兩個(gè)旅客已多次同團(tuán)，存在強(qiáng)顯性關(guān)系。
[0020]步驟3:基于旅客之間的共同旅行次數(shù)，實(shí)現(xiàn)旅客關(guān)系建模。
【權(quán)利要求】
1.一種民航旅客關(guān)系建模方法，其特征在于，所述方法包括: 步驟1:發(fā)現(xiàn)民航旅客的當(dāng)前旅行所屬狀態(tài)； 步驟2:基于旅客的當(dāng)前旅行所屬狀態(tài)及歷史出行記錄，計(jì)算旅客之間的共同旅行次數(shù)； 步驟3:基于旅客之間的共同旅行次數(shù)，實(shí)現(xiàn)旅客關(guān)系建模。
2.根據(jù)權(quán)利要求1所述的民航旅客關(guān)系建模方法，其特征在于，所述步驟I包括: 步驟1.1:對(duì)于一次飛行，判斷當(dāng)前旅行所屬狀態(tài):若當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，則跳轉(zhuǎn)至步驟1.2 ;若當(dāng)前所屬狀態(tài)為:處于小團(tuán)旅行狀態(tài)，則跳轉(zhuǎn)至步驟1.3 ;若當(dāng)前所屬狀態(tài)為:處于大團(tuán)旅行狀態(tài)，則跳轉(zhuǎn)至步驟1.4 ； 步驟1.2:當(dāng)從旅行結(jié)束狀態(tài)進(jìn)入一個(gè)新的旅程時(shí)，如果不滿足條件i，則當(dāng)前所屬狀態(tài)為:小團(tuán)旅行狀態(tài)，并讀取下一次飛行記錄，跳轉(zhuǎn)至步驟1.1 ;如果滿足條件i，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一次飛行記錄，跳轉(zhuǎn)至步驟1.1 ； 步驟1.3:如果滿足條件iii，則表明上次旅行結(jié)束，新的旅行開始，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并無需讀取下次飛行記錄，直接跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iii，判斷條件iv，滿足，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iV，則當(dāng)前所屬狀態(tài)為:小團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ； 步驟1.4:如果滿足條件iv，則當(dāng)前所屬狀態(tài)為:旅行結(jié)束狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;若不滿足條件iv，判斷條件ii，滿足，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1 ;不滿足，則判斷條件iii，滿足條件iii，則表明上次旅行結(jié)束，則當(dāng)前所屬狀態(tài)為:旅程結(jié)束狀態(tài)，并無需讀取下一條飛行記錄，直接跳轉(zhuǎn)至步驟1.1 ;不滿足條件iii，則當(dāng)前所屬狀態(tài)為:大團(tuán)旅行狀態(tài)，并讀取下一條飛行記錄，跳轉(zhuǎn)至步驟1.1; 其中，條件1:所屬飛行旅客數(shù)規(guī)模大于等于規(guī)模閾值；條件i1:同上次飛行旅客重疊度大于等于重疊度閾值；條件ii1:同上次飛行時(shí)間間隔超過時(shí)間閾值；條件iv:本次飛行目的地為本次旅行出發(fā)地。
3.根據(jù)權(quán)利要求2所述的民航旅客關(guān)系建模方法，其特征在于，所述小團(tuán)旅行是旅客個(gè)數(shù)小于設(shè)定值的SPS團(tuán)體；所述大團(tuán)旅行是旅客個(gè)數(shù)不小于設(shè)定值的SPS團(tuán)體；所述SPS團(tuán)體是具有相同PNR號(hào)并出現(xiàn)在同一航段的旅客的集合。
4.根據(jù)權(quán)利要求1所述的民航旅客關(guān)系建模方法，其特征在于，所述步驟2包括: 步驟2.1:讀取兩個(gè)旅客的飛行記錄，直至讀取完所述兩個(gè)旅客的全部飛行記錄； 步驟2.2:判斷所述兩個(gè)旅客的當(dāng)前旅行所屬狀態(tài)，如果當(dāng)前旅行所屬狀態(tài)為:開始一個(gè)新的旅行，則進(jìn)入步驟2.3，否則返回步驟2.1 ； 步驟2.3:判斷當(dāng)前共同旅行次數(shù):若尚無共同旅行次數(shù)的記錄，且當(dāng)前旅行所屬狀態(tài)為大團(tuán)旅行，則判定當(dāng)前共同旅行次數(shù)為零，否則判定當(dāng)前共同旅行次數(shù)為I ;若共同旅行次數(shù)記錄為零，則判定當(dāng)前共同旅行次數(shù)為2 ;若共同旅行次數(shù)記錄大于零，則判定當(dāng)前共同旅行次數(shù)為記錄值加1，并返回步驟2.1。
5.根據(jù)權(quán)利要求4所述的民航旅客關(guān)系建模方法，其特征在于，所述共同旅行次數(shù)記錄為零則判定兩個(gè)旅客在且僅在一次大團(tuán)中共同出現(xiàn)過，存在隱性關(guān)系；所述共同旅行次數(shù)記錄為I則判定兩個(gè)旅客在且僅在一次小團(tuán)中共同出現(xiàn)過，存在顯性關(guān)系；所述共同旅行次數(shù)記錄大于等于2，則判定兩個(gè)旅客已多次同團(tuán)，存在強(qiáng)顯性關(guān)系。
【文檔編號(hào)】G06F17/30GK104021187SQ201410262980
【公開日】2014年9月3日 申請(qǐng)日期:2014年6月13日 優(yōu)先權(quán)日:2014年6月13日
【發(fā)明者】賈旭光, 祁堃, 周元煒, 隋華懿, 蔡亞男, 楊建 , 楊程屹 申請(qǐng)人:中國(guó)民航信息網(wǎng)絡(luò)股份有限公司