旅行行程篩選方法及系統的制作方法
【技術領域】
[0001]本發明涉及旅行行程篩選方法，尤其涉及運用于OTA網站的旅行行程篩選方法及系統。
【背景技術】
[0002]目前在OTA網站(即在線旅行商網站)中，用戶需要搜索旅行的行程路線及相應的機票、火車票、汽車票等時，所采用的通行做法是根據系統承載能力，將符合用戶輸入的搜索條件的所有搜索結果按照價格進行排序，并將總的搜索結果數量限制在一定范圍之內，比如前500個搜索結果，進行顯示。
[0003]然而，由于交通服務的提供商例如航空公司對不同時段、轉機點、轉機時間的航班定價不同，且這種定價不同由于市場規律的作用有著明顯的傾向性。舉例來說，例如出發或到達時間不佳的紅眼航班一般價格均較低，又例如轉機地點是重要航空樞紐的一般價格也較低。這就造成了采取上述現有方式搜索得到的行程路線，很容易出現大量搜索結果帶有明顯的偏向性，或者說大量搜索結果均在航程路線、出發時間、到達時間、中轉地等方面中的一些方面有著極多的重復或者相近。這就使得搜索結果包含了大量極為相似的行程選擇，導致用戶使用不便，難以高效客觀地選取行程線路，反過來也加重了 OTA網站的服務器負擔。
【發明內容】
[0004]本發明要解決的技術問題是為了克服現有技術在旅行的行程路線的搜索中極易出現大量搜索結果帶有明顯的偏向性，導致用戶使用不便，難以高效客觀地選取行程線路，反過來加重OTA網站的服務器負擔的缺陷，提供一種旅行行程篩選方法及系統。
[0005]本發明是通過下述技術方案來解決上述技術問題的:
[0006]—種旅行行程篩選方法，其特點在于，包括以下步驟:
[0007]S1、根據搜索條件搜索行程路線，搜索條件包括行程始發點和行程終點；
[0008]S2、將所有搜索到的行程路線相互比較，比較遍歷所有行程路線的所有組合，然后將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除，其中，相互等價的行程路線為每一段航程均等價的行程路線，航程等價定義為航程具有相同的起點、終點并且航程時長的差值小于一第一時間差閾值；
[0009]S3、輸出剩余的所有行程路線。
[0010]需要注意的是，步驟二中所指的“總價格最低的”包含總價格最低的多條行程路線的情況，即總價格相對較低的多條行程路線的情況。例如，步驟&將比較結果為相互等價的行程路線中除總價格最低的3條以外的其他所有行程路線刪除，這樣就保留了總價格相對較低的3條行程路線。
[0011]較佳地，步驟S2包括以下步驟:
[0012]S21、將搜索到的所有行程路線排序；
[0013]S22、依次針對未刪除的各個行程路線執行以下運算:將一行程路線和未刪除的且排序在其后的每一行程路線進行比較，將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除；
[0014]在所有未刪除的行程路線均經歷上述運算后執行步驟S3。
[0015]較佳地，搜索條件還包括以下一項或多項:出發時間、到達時間、中轉點。
[0016]本發明還提供了另一種旅行行程篩選方法，其特點在于，包括以下步驟:
[0017]S1、根據搜索條件搜索行程路線，搜索條件包括行程始發點和行程終點；
[0018]S2、將所有搜索到的行程路線相互比較，比較遍歷所有行程路線的所有組合，然后將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除，其中，相互等價的行程路線為每一段航程均等價的行程路線，航程等價定義為航程具有相同的起點、終點并且航程的時間差距值小于一第二閾值，航程的時間差距值定義為兩段航程的出發時間差、到達時間差、航程時長之差的函數；
[0019]S3、輸出剩余的所有行程路線。
[0020]同樣需要注意的是，步驟二中所指的“總價格最低的”包含總價格最低的多條行程路線的情況，即總價格相對較低的多條行程路線的情況。
[0021 ] 較佳地，步驟S2包括以下步驟:
[0022]S21、將搜索到的所有行程路線排序；
[0023]S22、依次針對未刪除的各個行程路線執行以下運算:將一行程路線和未刪除的且排序在其后的每一行程路線進行比較，將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除；
[0024]在所有未刪除的行程路線均經歷上述運算后執行步驟S3。
[0025]較佳地，搜索條件還包括以下一項或多項:出發時間、到達時間、中轉點。
[0026]較佳地，航程的時間差距值定義為兩段航程的出發時間差、到達時間差、航程時長之差的加權平均值。
[0027]本發明還提供了一種旅行行程篩選系統，其特點在于，包括:
[0028]搜索模塊，用于根據搜索條件搜索行程路線，搜索條件包括行程始發點和行程終占.V，
[0029]篩選模塊，用于搜索模塊搜索到的行程路線相互比較，比較遍歷所有行程路線的所有組合，然后將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除，其中，相互等價的行程路線為每一段航程均等價的行程路線，航程等價定義為航程具有相同的起點、終點并且航程時長的差值小于一第一時間差閾值；
[0030]輸出模塊，用于輸出經篩選模塊篩選后剩余的所有行程路線。
[0031]同樣需要注意的是，篩選模塊用于將“比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除”中的“總價格最低”包含總價格最低的多條行程路線的情況，即總價格相對較低的多條行程路線的情況。
[0032]較佳地，篩選模塊用于首先將搜索到的所有行程路線排序，然后依次針對未刪除的各個行程路線執行以下運算:將一行程路線和未刪除的且排序在其后的每一行程路線進行比較，將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除；并在所有未刪除的行程路線均經歷上述運算后啟用輸出模塊。
[0033]本發明還提供了另一種旅行行程篩選系統，其特點在于，包括:
[0034]搜索模塊，用于根據搜索條件搜索行程路線，搜索條件包括行程始發點和行程終占.V，
[0035]篩選模塊，用于將搜索模塊搜索到的行程路線相互比較，比較遍歷所有行程路線的所有組合，然后將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除，其中，相互等價的行程路線為每一段航程均等價的行程路線，航程等價定義為航程具有相同的起點、終點并且航程的時間差距值小于一第二閾值，航程的時間差距值定義為兩段航程的出發時間差、到達時間差、航程時長之差的函數；
[0036]輸出模塊，用于輸出經篩選模塊篩選后剩余的所有行程路線。
[0037]同樣需要注意的是，篩選模塊用于將“比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除”中的“總價格最低”包含總價格最低的多條行程路線的情況，即總價格相對較低的多條行程路線的情況。
[0038]較佳地，篩選模塊用于首先將搜索到的所有行程路線排序，然后依次針對未刪除的各個行程路線執行以下運算:將一行程路線和未刪除的且排序在其后的每一行程路線進行比較，將比較結果為相互等價的行程路線中除總價格最低的以外的其他所有行程路線刪除；并在所有未刪除的行程路線均經歷上述運算后啟用輸出模塊。
[0039]較佳地，航程的時間差距值定義為兩段航程的出發時間差、到達時間差、航程時長之差的加權平均值。
[0040]在符合本領域常識的基礎上，上述各優選條件，可任意組合，即得本發明各較佳實例。
[0041]本發明的積極進步效果在于:本發明的旅行行程篩選方法及系統，能夠在旅行的行程路線的搜索中將相似性較高的可選行程路線進行排除，使得提供用戶的可選行程路線分別具有不同的特點和偏向，以引導用戶更高效客觀地選取行程線路，減少了用戶在此消耗的時間，改善了用戶體驗，進而也減輕了 OTA網站的服務器的訪問負擔。
【附圖說明】
[0042]圖1為本發明實施例1的旅行行程篩選方法的流程圖。
【具體實施方式】
[0043]下面通過實施例的方式進一步說明本發明，但并不因此將本發明限制在所述的實施例范圍之中。
[0044]實施例1
[0045]參考圖1所示，本實施例的旅行行程篩選方法，包括以下步驟:
[0046]S1、根據搜索條件搜索行程路線，搜索條件包括行程始發點和行程終點；
[0047]S21、將搜索到的所有行程