[發(fā)明專利]一種機(jī)票模糊搜索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010695624.5
• 申請(qǐng)日: 2020-07-17
• 公開（公告）號(hào): CN111831710B
• 公開（公告）日: 2023-09-22
• 發(fā)明（設(shè)計(jì)）人: 林曉蘭;趙鵬;李尚錦
• 申請(qǐng)（專利權(quán)）人: 深圳市活力天匯科技股份有限公司
• 主分類號(hào): G06F16/2458
• 分類號(hào): G06F16/2458;G06F16/2457;G06Q50/30
• 代理公司: 北京中北知識(shí)產(chǎn)權(quán)代理有限公司 11253
• 代理人: 盧業(yè)強(qiáng)

本發(fā)明公開一種機(jī)票模糊搜索方法。所述方法包括：建立由所有機(jī)場組成的集合A并基于A建立通航矩陣O；分別確定屬于模糊出發(fā)地的具體的出發(fā)地機(jī)場和屬于模糊目的地的具體的目的地機(jī)場；計(jì)算從任意一個(gè)出發(fā)地機(jī)場到任意一個(gè)目的地機(jī)場的航線的打分；按照從高到低的順序?qū)λ写蚍峙判颍玫脚旁谇懊娴腘條航線；確定模糊日期包含的具體日期，查詢每個(gè)日期所述N條航線的所有航班及票價(jià)；基于票價(jià)對(duì)航班進(jìn)行篩選，向用戶推薦篩選后每個(gè)日期N條航線的航班。本發(fā)明通過將模糊搜索條件具體化，可以根據(jù)用戶輸入的模糊條件向用戶推薦滿足用戶要求的航班信息，解決了精確搜索無法滿足用戶多樣性和不確定性搜索需求的問題。

技術(shù)領(lǐng)域

本發(fā)明屬于機(jī)/車票查詢技術(shù)領(lǐng)域，具體涉及一種機(jī)票模糊搜索方法。

背景技術(shù)

隨著國民經(jīng)濟(jì)的飛速發(fā)展，人民生活水平的提高，出差旅行已成為人們?nèi)粘Ｉ畋夭豢缮俚膬?nèi)容，而搭乘飛機(jī)出行則成為大眾出行的重要方式之一。用戶在購買機(jī)票時(shí)，一般采用精確搜索的方法，需輸入具體的出發(fā)地城市名稱和目的地城市名稱，以及具體的出行日期。但很多情況下，用戶沒有具體的出行計(jì)劃，而是需要根據(jù)季節(jié)、假期或國家區(qū)域等信息來確定出行路線。這種情況下，傳統(tǒng)的機(jī)票搜索方法已無法滿足用戶不確定性的搜索需求。

為此，本發(fā)明提出一種模糊查詢方法，將查詢條件模糊化，出發(fā)地可以是國家、洲、區(qū)域(東南亞，歐洲等等)，而日期則可以是年、月份、節(jié)假日或日期區(qū)間等各種組合。

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

為了解決現(xiàn)有技術(shù)中存在的上述問題，本發(fā)明提出一種機(jī)票模糊搜索方法。

為實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案：

一種機(jī)票模糊搜索方法，包括以下步驟：

步驟1，建立由所有機(jī)場組成的集合A，基于A建立通航矩陣O，O_ij為A中第i個(gè)機(jī)場與第j個(gè)機(jī)場的通航特征值，若通航且直飛，則O_ij＝2；若通航且中轉(zhuǎn)，則O_ij＝1；若不通航，則O_ij＝0；O_ii＝0，O為I階方陣，I為機(jī)場總數(shù)；

步驟2，獲取用戶輸入的模糊出發(fā)地和模糊目的地，分別確定屬于模糊出發(fā)地的具體的出發(fā)地機(jī)場和屬于模糊目的地的具體的目的地機(jī)場；

步驟3，計(jì)算從第i個(gè)出發(fā)地機(jī)場到第j個(gè)目的地機(jī)場的航線的打分s_ij：

s_ij＝(r_i²+r_j²+r_i×r_j/(1+exp(-O_mn/p_ij)))×1000/D_ij?(1)

式中，p_ij為所述航線的平均低價(jià)，單位為元，r_i、r_j分別為第i個(gè)出發(fā)地機(jī)場的打分和第j個(gè)目的地機(jī)場的打分，m、n分別為第i個(gè)出發(fā)地機(jī)場和第j個(gè)目的地機(jī)場在矩陣O中對(duì)應(yīng)的行數(shù)和列數(shù)，D_ij為第i個(gè)出發(fā)地機(jī)場與第j個(gè)目的地機(jī)場之間的距離，單位為千米；

步驟4，按照從高到低的順序?qū)λ写蚍诌M(jìn)行排序，得到排在前面的N個(gè)打分對(duì)應(yīng)的N條航線；

步驟5，獲取用戶輸入的模糊日期，確定模糊日期包含的具體日期，查詢每個(gè)日期所述N條航線的所有航班及票價(jià)；

步驟6，基于票價(jià)對(duì)航班進(jìn)行篩選，向用戶推薦篩選后每個(gè)日期N條航線的航班。

進(jìn)一步地，按下式對(duì)每個(gè)機(jī)場進(jìn)行打分：