一种国际机票扩展推荐方法与流程

本发明属于机票查询推荐技术领域，具体涉及一种国际机票扩展推荐方法。

背景技术：

目前，出国旅行已成为现代人最常选择的放松娱乐方式。在旅行支出中，机票的开支占了较大比例。一般情况下，大多数人都希望能够买到价格相对便宜的机票，对于国内机票，做到这一点并不非难事，一般不需要用户付出任何代价；但对于国际机票，情况则有所不同，原因是国际机票查询不同于国内机票查询，需要一定的费用。在实际操作中，一般通过遍历用户搜索的相近日期和邻近地的所有航线信息，获得最高性价比的航班数据。这种处理方法的优点是操作简便，缺点是耗时长、费用高。

技术实现要素：

为了解决现有技术中存在的上述问题，本发明提出一种国际机票推荐方法。

为实现上述目的，本发明采用如下技术方案：

一种国际机票扩展推荐方法，包括以下步骤：

步骤1，将表示用户输入出发机场s0、到达机场e0、出发日期d0、舱位c0进行查询得到航班票价p0的操作记录(用户id，更新时间，票价p0)，保存至索引(s0，e0，d0，c0)的子索引(s0，e0，d0，c0，用户id)下；

步骤2，如果某用户正在进行出发机场为s、到达机场为e、出发日期为d、舱位为c的查询，且得到航班实时票价p，计算实时票价p的最小值pmin；

步骤3，计算日期扩展票价阈值f1＝g(x)*pmin，x为非0整数，表示滞后日期d的天数，g(x)为|x|的递减函数，且0≤g(x)<1；

步骤4，计算航线扩展票价阈值f2＝h*pmin，0<h<1，h与s的邻近机场ss和s之间距离、e的邻近机场ee和e之间距离以及s与e之间距离有关；

步骤5，遍历索引(s，e，d+x，c)下的操作记录，如果操作记录中的最低票价p1<f1，则向所述用户推荐出发机场为s、到达机场为e、出发日期为d+x、舱位为c、票价为p1的航班数据；

步骤6，遍历索引(s1，e1，d，c)下的操作记录，如果操作记录中的最低票价p2<f2，则向所述用户推荐出发机场为s1、到达机场为e1、出发日期为d、舱位为c、票价为p2的航班数据，s1＝s或ss，e1＝e或ee，s1＝s与e1＝e不同时成立。

与现有技术相比，本发明具有以下有益效果：

本发明提出的一种国际机票推荐方法，通过利用用户已有的查询结果，在不增加额外成本的前提下，可以向用户推荐与出发日期接近(如出发日期前一天或后一天)的票价比出发日期更低的航班数据；也可以向用户推荐从邻近出发机场至邻近到达机场票价比从出发机场至到达机场更低的航班数据，给用户提供更多的选择。

附图说明

图1为本发明实施例一种国际机票推荐方法的流程图。

具体实施方式

下面结合附图对本发明作进一步详细说明。

本发明实施例一种国际机票推荐方法的流程图如图1所示，所述方法包括：

s101、将表示用户输入出发机场s0、到达机场e0、出发日期d0、舱位c0进行查询得到航班票价p0的操作记录(用户id，更新时间，票价p0)，保存至索引(s0，e0，d0，c0)的子索引(s0，e0，d0，c0，用户id)下；

s102、如果某用户正在进行出发机场为s、到达机场为e、出发日期为d、舱位为c的查询，且得到航班实时票价p，计算实时票价p的最小值pmin；

s103、计算日期扩展票价阈值f1＝g(x)*pmin，x为非0整数，表示滞后日期d的天数，g(x)为|x|的递减函数，且0≤g(x)<1；

s104、计算航线扩展票价阈值f2＝h*pmin，0<h<1，h与s的邻近机场ss和s之间距离、e的邻近机场ee和e之间距离以及s与e之间距离有关；

s105、遍历索引(s，e，d+x，c)下的操作记录，如果操作记录中的最低票价p1<f1，则向所述用户推荐出发机场为s、到达机场为e、出发日期为d+x、舱位为c、票价为p1的航班数据；

s106、遍历索引(s1，e1，d，c)下的操作记录，如果操作记录中的最低票价p2<f2，则向所述用户推荐出发机场为s1、到达机场为e1、出发日期为d、舱位为c、票价为p2的航班数据，s1＝s或ss，e1＝e或ee，s1＝s与e1＝e不同时成立。

在本实施例中，步骤s101主要用于进行数据积累。将所有用户查询过的航班数据(当然是出发日期在当前日期之后的有效数据)保存成树状结构，即将操作记录(用户id，更新时间，票价p0)保存至索引(s0，e0，d0，c0，用户id)下。索引(s0，e0，d0，c0，用户id)的上一级索引为(s0，e0，d0，c0)，所有用户的查询条件为出发机场s0、到达机场e0、出发日期d0、舱位c0的搜索结果(操作记录)都保存在索引(s0，e0，d0，c0)下的子索引中。

在本实施例中，步骤s102主要用于获取正在进行航班查询的用户的航班数据，计算查询获得的航班实时票价的最小值pmin。pmin主要用作后面对所述用户进行日期扩展推荐或航线扩展推荐时的票价参考值，保证扩展推荐的票价要小于实时票价的最小值pmin。

在本实施例中，步骤s103主要用于计算日期扩展票价阈值f1。日期扩展是向用户推荐出发日期的前几天或后几天票价低于pmin的航班数据。为此，设置日期扩展票价阈值f1，要求日期扩展推荐的票价低于f1。最简单的方法是用pmin乘以一个小于1的系数得到f1，而且所述系数与推荐日期距离出发日期d的天数有关，所述天数越多所述系数越小(f1越小)，表示为f1＝g(x)*pmin，这里x为非0整数，x为正时表示推荐日期在d以后，x为负时表示推荐日期在d以前。g(x)为|x|的递减函数，且0≤g(x)<1。

在本实施例中，步骤s104主要用于计算航线扩展票价阈值f2。航线扩展是指向用户推荐从邻近出发机场至邻近到达机场票价低于pmin的航班数据。为此，设置航线扩展票价阈值f2，要求航线扩展推荐的票价低于f2。最简单的方法是用pmin乘以一个小于1的系数得到f2，表示为f2＝h*pmin，0<h<1，h与出发机场和其邻近机场之间距离、到达机场和其邻近机场之间距离以及出发机场和到达机场之间距离有关。一般出发机场和其邻近机场之间的距离越大h越小，到达机场和其邻近机场之间的距离越大h越小，出发机场和到达机场之间的距离越大h越大。

在本实施例中，步骤s105主要用于向用户出发日期d前或后几天票价低于f1的航班数据。通过遍历索引(s，e，d+x，c)下的操作记录，获得操作记录中的最低票价p1，如果p1<f1，就向所述用户推荐出发机场为s、到达机场为e、出发日期为d+x、舱位为c、票价为p1的航班数据。这里的x可以是一个值，也可以是多个值，可以为正，也可以为负，也就是说，可以同时推荐满足上述条件的所有日期的航班数据。当然，|x|的值不能过大，因为与出发日期d相差太远时就失去了参考价值。因为是利用已搜索过的数据，所以此次推荐不需要付费。这样，可以在不额外付费的情况下，为用户提供出发日期d前后几天票价更便宜的航班信息，供用户参考。

在本实施例中，步骤s106主要用于向用户a推荐航线扩展后的票价低于f2的航班数据。通过遍历索引(s1，e1，d，c)下的记录，得到最低票价p2，如果p2<f2，则向用户推荐出发机场为s1、到达机场为e1、出发日期为d、舱位为c、票价为p2的航班数据。索引(s1，e1，d，c)存储了所有用户搜索过的出发机场为s1、到达机场为e1、出发日期为d、舱位为c的航班数据，因为是利用已搜索过的数据，所以此次推荐也不需要付费。这样，可以在不额外付费的情况下，为用户提供机票更便宜的扩展航线的航班信息，供用户参考。

作为一种可选实施例，

本实施例给出了g(x)的一种具体的函数表达式。本实施例中，g(x)是一个离散的偶函数，只有3个取值：当x＝±1时，g(x)＝0.8；当x＝±2时，g(x)＝0.6；当x为其它值时，g(x)＝0。实际操作中，一般只推荐出发日期前后一天或两天的数据，因此，当前后超过3天时g(x)取0。

本实施例只是给出了g(x)一种较佳的实施方式，并不否定和排斥其它可行的实施方式，比如：g(x)＝0.9-log10|x|。

作为一种可选实施例，h的表达式为：

其中，d(x,y)表示机场x、y之间的距离。

本实施例给出了h的一种具体的函数表达式。本实施例中，s1和s之间距离、e1和e之间距离越大，f2越小；s与e之间距离离越大，f2越大。同样，本实施例只是给出了h的一种较佳的实施方式，并不否定和排斥其它可行的实施方式。

作为一种可选实施例，f1＝min{g(x)*pmin,pmin-100}，单位为元。

本实施例给出了f1的另一种表达式，当g(x)*pmin＜(pmin-100)时，f1＝g(x)*pmin；当g(x)*pmin≥(pmin-100)时，f1＝pmin-100。也就是说，f1至少比pmin小100元。当然，f2也可做类似设置。