CN102460488A - 用于确定旅程最佳低票价的方法和系统 - Google Patents

Abstract

一种用于确定旅程的最佳票价的方法，该旅程包括出发地点、到达地点，该方法包括以下步骤：发送旅程的请求，其中，请求包括旅程的出发地点、到达地点和对应票价；通过搜索预定数据库来自动修改请求，以确定一系列附加请求，其中，每个附加请求都包括出发地点、到达地点或者一个或者多个附加地点中的至少一个，其可以形成请求的路线的至少一部分，其中，预定数据库包括附加请求和每个附加请求的对应票价；选择一个或者多个附加请求，以形成一个或者多个备选请求，其包括出发地点或者到达地点中的至少一个作为请求；计算每个备选请求的最新票价，以确定每个备选请求的组合票价；比较票价和组合票价，以确定旅程的最低的组合票价。

Description

用于确定旅程最佳低票价的方法和系统

技术领域

本发明涉及一种用于确定特定旅程的最佳票价的方法和系统，尤其用于但并不限于旅游业领域中。

背景技术

如今，当用户想要搜索和预订包含有航线的旅程时，用户可以通过特定方法来查询票价。因此，用户可以在包含这些票价的航线数据库中搜索票价。备选地，用户还可以使用航空公司网站或者在线旅行社。在预订之前，对于从出发地A到到达地C的特定航线，用户可以比较显示在每个网站上的不同票价。通常，对于同一航空公司，从A地到C地的直达航线的票价高于从A地到中转站C和从中转站C地到B地的航线的票价。因此，当用户只想从A飞往C时，用户所预订的最便宜的航线为包含了中转站C的从A到B的航线。当然，用户只想从A飞往C，而并不想要从C飞往B的航线。因此，航空公司为该用户在每架航线上都预订了一个座位，而该用户只使用了从A到C的航线的一个座位。仅仅到了飞行时，该航空公司才会注意到从C地到B地的航线的座位没有被使用。航空公司无法预期这种情况。因此，航空公司通常无法在从C到B的航线出发之前将没有使用的座位转售给另一用户。这种情况经常会发生，并且航空公司希望改变这些不确定情况。通常，这种情况大概是由航空公司旅行票价规则的不当管理造成的。当航空公司增加了新票价时，还可能会产生不一致性。新票价不是总能与之前的票价进行比较，那些之前的票价涉及与所查询的旅程相关的相同城市对或其他城市对。

因此，如上所述，从A到C和从C到B的两次非直达航线的组合通常比从A到C的直达航线更便宜。因此，用户可能希望选择A-C-B航程(即，最便宜的航程)，而非更昂贵的A-C航线。当大量用户都选择了这种最便宜的解决方案时，C-B航线的未示出人数增加，从而引起了对应的航空公司的较大经济负面影响。

发明内容

本发明的目的是至少缓解一些与本领域系统相关的问题。

根据本发明的一个方面，提供了一种用于确定旅程的最佳票价的方法，该旅程包括出发地点、到达地点，该方法包括以下步骤：发送旅程的请求，其中，请求包括旅程的出发地点、到达地点和对应票价；通过搜索预定数据库来自动修改请求，以确定一系列附加请求，其中，每个附加请求都包括出发地点、到达地点以及一个或者多个附加地点中的至少一个，其可以形成请求的路线的至少一部分，其中，预定数据库包括附加请求和每个附加请求的对应票价；选择一个或者多个附加请求，以形成一个或者多个备选请求，其包括出发地点和到达地点中的至少一个作为请求；计算每个备选请求的最新票价，以确定每个备选请求的组合票价(resulting fare)；比较该票价和组合票价，以确定旅程的最低的组合票价。

根据本发明的第二方面，提供了一种用于确定旅程的最佳票价的系统，该旅程包括出发地点、到达地点，该系统包括：请求搜索模块，用于接收旅程的请求，其中，该请求包括旅程的出发地点、到达地点和对应票价；预定数据库，用于确定一系列附加请求，其中，每个附加请求均包括出发地点、到达地点以及一个或者多个附加地点中的至少一个，其可以形成请求路线的至少一部分，其中，预定数据库包括附加请求和每个附加请求的对应票价；包含引擎，用于接收请求和一个或者多个备选请求，并且用于计算每个附加请求的最新票价，并且用于确定每个备选请求的组合票价，并且用于对该票价与组合票价进行比较，以确定旅程的最低的组合票价。

附图说明

现在将通过实例的方式对所附的附图进行参考，其中：

图1是根据本发明的一个实施例的作为实例的确定旅程理想票价的过程的示图；

图2是根据本发明的一个实施例的作为实例的来自图1中的学习实体模块(learning entity module)的表的示图；

图3是根据本发明的一个实施例的作为实例的来自图1中的学习实体模块的另一个表的示图；

图4是根据本发明的一个实施例的作为实例的图1的过程的部分1的方法步骤的流程图；

图5是根据本发明的一个实施例的作为实例的图1的方法的部分2的方法步骤的流程图。

具体实施方式

图1示出了涉及一家或者多家航空公司的生产交易数据库(productiontraffic database)90。该数据库90存储了与旅程相关的数据，比如航线或者路线。数据库90包括与票价有关并且与每个航空公司的规则相关的第一数据库。票价指的是一条或者多条航线的价格，包括了费用和税金，比如机场税和保险费。数据库90还包括每家航空公司的与航线及其对应的可用性相关的第二数据库。第一数据库和第二数据库提供的数据包括了诸如出发地点和/或到达地点、以及适当的对应票价信息的标准。数据库90与生产交易引擎100相连接。生产交易引擎100可以支持一家或者多家旅行供应者或者供应商。如图1所示，为了寻找到特定旅程的最低票价，诸如旅客、旅行社或者航空公司的用户可以将第一类型请求80发送到生产交易引擎100。因此，为了寻找到特定旅程请求的最低匹配票价，生产交易引擎100定期从生产交易数据库90中下载数据。从而，生产交易引擎100处理了与航线和票价有关的大量数据。

每个第一类型请求80都包括旅程的多项标准(criteria)，比如至少一个出发地点和到达地点。为了确定第一类型请求的最低市售票价，来自生产交易引擎100的结果包括一条航线或者多条航线的组合。

当结果是一条航线时，这就意味着生产交易引擎100所找到最低票价指的是直达航线。当结果是多条航线的组合时，由航线的组合得到的组合航线一定具有与请求中所指出的相同的出发地点和相同的到达地点。在结果是航线的组合的情况下，航线的组合提供了所查询的旅程的最低票价。因此，与组合的航线相关的对应票价低于与直达航线相关的票价。

在第一类型请求80指的是从地点A到地点B的直达航线的实例中，最佳结果可以与航线的组合相关，比如从地点A到地点B的航线，然后从地点C到地点B的另一条航线。在这种情况下，这意味着包括从A到C的航线和从C到B的航线的组合航线比从A到B的直达航线更便宜。

如图1所示，生产交易引擎100与学习实体模块102相连接。模块102分析并且解析生产交易引擎100的结果。为了建立每个第一类型请求与对应结果相关的特定表，模块102识别了来自用户的每个第一类型请求以及来自生产交易引擎100的对应结果。

如图2所示，表200和表300均涉及第一类型请求、可能的对应结果，其均包括一条航线或者航线的组合以及该条航线或者该组合航线的对应票价。

另外，第一类型请求包括了与特定出发地点、特定到达地点和特定日期的对应票价相关的元素。因此，在图2的实例中，该表与出发地点A和到达地点B相关。表200采集了可能的第一类型请求以及在生产交易引擎100中找到的结果。表200不仅提供了从A到B的第一类型请求的最低票价，还确定了包括从A到B的航线的结果的可能的第一类型请求的数量。在该实例中，可能的结果是：从A到B的往返旅程；从A到B和从B到C的航线的组合(以获得从A到C的组合航线)或者如请求的A到B的直达航线。所存储的每个可能的结果都具有与其相关的票价和与其相关的第一类型请求。

图1的模块102包括了在生产交易引擎100的结果中对应(encounter)的每个出发地点和每个到达地点的表。因此，例如，如图3所示，模块102还包括另一个表300。表300涉及出发地点B和到达地点C的另一个第一类型请求。表300示出了两种可能的结果：从B到C的直达航线；或者包括了从B到C的航线的从A到B和B到C的航线的组合。

返回图1，模块102与包含请求数据库104相连接。模块102存储了数据库104中的表。例如，表200和表300存储在数据库104中。

包含请求数据库104(encompassing request database)与包含请求搜索模块106(encompassing request search module)相连接。数据库104和搜索模块106可以相互通信，即搜索模块106可以将请求发送到数据库104，该数据库104可以将附加请求109发送回搜索模块106。航空公司(未示出)可以将航线请求105发送到包含请求搜索模块106。航线请求105是根据本发明所采用的过程所需要的输入请求。航线请求105包括了含出发地点、到达地点以及对应票价的旅程，比如出发地点A、到达地点C以及票价200欧元

。搜索模块106的功能是将根据来自航空公司的航线请求105确定与旅程相关的最低备选请求。因此，搜索模块106将第二类型请求107发送到包含请求数据库104。第二类型请求107只包括来自航线请求105的出发地点和到达地点的标识。数据库104扩展了第二类型请求107，以在所存储的第一类型请求及其对应的结果以及所有与第二类型请求107匹配的可能性的票价之中进行搜索。然后，数据库104将具有期望票价的附加请求和结果返回到搜索模块106。

在航线请求105中的旅程由多个出发地点和到达地点组成的情况下，包含请求搜索模块106通过将来自航线请求的每对出发地点和到达地点的附加请求组合到一起，来建立备选请求的列表。

包含请求搜索模块106与包含引擎108(encompassing engine)相连接。引擎108实时计算出与从包含请求搜索模块106接收到的每个备选请求相关的最佳票价。引擎108还将来自航空公司的航线请求105中确定的票价与从包含请求搜索模块106找到的备选请求所计算的产生的(或组合的)票价相比较。

这样，引擎108确定了航线请求105中所确定的票价和从备选请求中找到的票价之间的最佳票价。

现在，通过以下步骤来说明上述系统的方法。如图4所示，在步骤400中，生产交易引擎100从客户、旅行社或者航空公司接收第一类型请求。然后，在步骤402中，学习实体模块102将第一类型请求和存储在生产交易引擎100中的对应的第一类型结果进行分类和分析。为了将每个第一类型请求与对应的第一类型结果和票价相关联，学习实体模块102建立表。然后，在步骤404中，数据库存储了由学习实体模块102选择出的针对每个第一类型请求的第一类型结果和对应票价。

然后，如图5所示，该过程步骤继续进行下去。在步骤500中，航空公司将航线请求105发送到包含请求搜索模块106。航线请求105与旅程相关，并且包含有出发地点和到达地点以及对应票价。例如，当航空公司已经确定特定旅程的航线在近几个月中一直预订不足时，可以产生航线请求105。在这种情况下，航空公司希望能够确定这种预订的减少是否是由于票价变贵了而不是由包含请求中找到的其他票价造成的。因此，航空公司可以发送请求，以确定由相同或者其他航空公司已经建议的票价之中是否存在更低的票价。

然后，在步骤502中，为了提供第二类型请求107，包含请求搜索模块106修改了航线请求105的内容。该修改包括从请求105中去除上述票价或者每个票价。因此，第二类型请求107并不包括如第一类型请求105中所示出的票价。在航线请求中有多个始发地和目的地的情况下，步骤502将建立多个与每对始发地和目的地相关的多个第二类型请求。在步骤504中，包含请求搜索模块106将第二类型请求107发送到包含请求数据库104。在步骤506中，为了包含第二类型请求107，包含请求数据库104使用了存储的第一类型结果。使用第一类型结果提供了一个或者多个附加请求，该一个或者多个附加请求可以形成第二类型请求107的至少一部分。因此，包含请求数据库104建立了一个或者多个附加请求，该一个或者多个附加请求的结果包括第二类型请求107的出发地点和到达地点。包含请求数据库104只取回了预定数量(n)的最佳第一类型请求和相关结果。可以在包含请求数据库104中指定该预定数量(n)。

然后，包含请求数据库104将附加请求发送到包含请求搜索模块106中。在步骤507中，包含请求搜索模块通过组合从包含请求数据库104接收到的附加请求109来建立备选请求110。在步骤508中，包含请求搜索模块106将请求105和备选请求一起发送到包含引擎108。在步骤510中，包含引擎108实时计算出与备选请求相关的票价。然后在步骤512中，包含引擎108比较了票价，并且确定出最佳票价和对应旅程。对应旅程可能比请求105中确定的票价更昂贵，这就意味着航空公司目前提供了该旅程的最低票价。备选地，对应旅程可能比请求105中确定的票价更便宜，这就意味着航空公司提供的该请求旅程的票价不够优惠。为了解决不一致的情况，例如，航空公司可以降低请求旅程的票价或者提高备选旅程的票价。因此，用户将优选地预订航线请求的旅程。

可以通过详尽的方式来计算请求105的修改。例如，在航线请求处理直达航线的情况下，扩展了航线请求以获得了可能的对应往返旅程或者组合旅程的计算将处理多个可能结果。这种计算并未考虑每种可能性的票价的比较，并且可能会产生至少一百万种独立的请求。请求的数量代表了大量的计算时间。本发明通过使用存储可能的附加请求及其对应的最低票价的预定数据库来提供扩展的请求。因此，在本发明中，航线请求的扩展只处理了可能的第一类型结果，该第一类型结果已经在票价级别、目的地等方面相关。因此，本发明通过大幅降低计算时间来以改进的方式提供搜索。

可以了解，对于整个方法的不同元素，可以以单独组合的方式进行方法步骤的各种组合。各种组合并不限于以上所述。可以了解，可以通过许多不同的方式而改变本发明，而仍包含在本发明的整个范围和主旨内。而且，本领域普通技术人员可以理解，一些和所有功能实体以及步骤本身可以通过软件或者能够启用多个模块和/或多个器件的一个或者多个软件来实现。

Claims (8)

1.一种用于确定旅程的最佳票价的方法，所述旅程包括出发地点、到达地点，所述方法包括以下步骤：

发送所述旅程的请求(105)，其中，所述请求(105)包括所述旅程的出发地点、到达地点和对应票价；

通过搜索预定数据库(104)来自动修改所述请求，以确定一系列附加请求，其中，每个所述附加请求均包括所述出发地点、所述到达地点以及一个或者多个附加地点中的至少一个，所述出发地点、所述到达地点以及所述一个或者多个附加地点中的至少一个可以形成所请求的路线的至少一部分，其中，所述预定数据库(104)包括所述附加请求和每个所述附加请求的对应票价；

选择一个或者多个附加请求，以形成作为所述请求(105)的一个或者多个备选请求，所述一个或者多个备选请求包括所述出发地点和所述到达地点中的至少一个；

计算每个备选请求的最新票价，以确定每个备选请求的组合票价；

对所述票价和所述组合票价进行比较，以确定所述旅程的最低的组合票价。

2.根据权利要求1所述的方法，其中，发送请求(105)的步骤包括：将请求发送到请求搜索模块(106)。

3.根据权利要求1或2所述的方法，其中，自动修改所述请求(105)的步骤包括以下步骤：从所述请求(105)中去除票价，以获得修改的请求(107)。

4.根据上述权利要求中的任一项所述的方法，其中，自动修改所述请求的步骤包括：将所修改的请求(107)发送到所述预定请求数据库(104)。

5.根据上述权利要求中的任一项所述的方法，其中，所述方法还包括以下步骤：将所述一个或者多个备选请求发送到所述请求搜索模块(106)。

6.根据上述权利要求中的任一项所述的方法，其中，所述方法还包括以下步骤：将所述请求(105)和所述一个或者多个备选请求发送到包含引擎(108)。

7.一种用于确定旅程的最佳票价的系统，所述旅程包括出发地点、到达地点，其中，所述系统包括：

请求搜索模块(106)，用于接收旅程的请求(105)，其中，所述请求(105)包括所述旅程的出发地点、到达地点和对应票价；

预定数据库(104)，用于确定一系列附加请求，其中，每个所述附加请求均包括所述出发地点、所述到达地点以及一个或者多个附加地点中的至少一个，所述出发地点、所述到达地点以及所述一个或者多个附加地点中的至少一个可以形成所请求的路线的至少一部分，其中，所述预定数据库(104)包括所述附加请求和每个附加请求的对应票价；

包含引擎(108)，用于接收所述请求(105)和所述一个或者多个备选请求，并且用于计算每个附加请求的最新票价，并且用于确定每个备选请求的组合票价，并且用于对所述票价与所述组合票价进行比较，以确定所述旅程的最低的组合票价。

8.一种计算机程序，包括指令，当在可编程设备上执行所述计算机程序时，所述指令用于实现根据权利要求1至6中的任一项所述的方法。

Images