基于品牌运价模式的客票变更搜索方法、系统及存储介质

摘要

本申请提供了一种基于品牌运价模式的客票变更搜索方法、系统及存储介质，该方法在本申请中，通过基于品牌运价模式进行变更搜索的方式，扩展了变更搜索系统的搜索方式，变更结果中除了包括变更候选行程，还包括品牌运价组合及其最低变更费用，改善了搜索结果的丰富度和多样性，提高了变更搜索系统的搜索质量。

说明书

技术领域

本申请涉及信息处理技术领域，特别涉及一种基于品牌运价模式的客票变更搜索方法、系统及存储介质。

背景技术

随着航空公司电子商务的飞速发展，旅客对提升自动退改签服务的诉求也在逐步增加，因此客票的变更搜索系统应运而生。

变更搜索系统主要用于支持客票的改期、升舱等服务业务，根据旅客的原有客票信息和要变更的信息进行搜索，自动展示出所有可变更的候选航班及相应的变更费用供旅客选择。

但是，目前，客票的变更搜索系统采用的搜索方式有限，难以满足不同的搜索请求，导致变更搜索系统的搜索质量不高。

发明内容

提供该发明内容部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

为解决上述技术问题，本申请实施例提供一种基于品牌运价模式的客票变更搜索方法、系统及存储介质，技术方案如下：

一种基于品牌运价模式的客票变更搜索方法，包括：

获取客票变更请求，所述客票变更请求至少用于指示基于品牌运价模式进行变更；

基于所述客票变更请求，获取旅客历史行程信息及构建变更候选行程；

确定所述旅客历史行程信息对应的历史运价；

根据所述历史运价、所述历史运价的变更规则和所述变更候选行程，查找符合条件的品牌运价，并对查找到的品牌运价进行组合，得到品牌运价组合；

对每个所述品牌运价组合，计算所述品牌运价组合的最低变更费用；

输出变更结果，所述变更结果至少包含所述变更候选行程、各个所述品牌运价组合及其最低变更费用。

一种基于品牌运价模式的客票变更搜索系统，包括：

第一获取模块，用于获取客票变更请求，所述客票变更请求至少用于指示基于品牌运价模式进行变更；

第二获取模块，用于基于所述客票变更请求，获取旅客历史行程信息及构建变更候选行程；

第一确定模块，用于确定所述旅客历史行程信息对应的历史运价；

组合模块，用于根据所述历史运价、所述历史运价的变更规则和所述变更候选行程，查找符合条件的品牌运价，并对查找到的品牌运价进行组合，得到品牌运价组合；

计算模块，用于对每个所述品牌运价组合，计算所述品牌运价组合的最低变更费用；

输出模块，用于输出变更结果，所述变更结果至少包含所述变更候选行程、各个所述品牌运价组合及其最低变更费用。

一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行，实现如上述任意一项所述的基于品牌运价模式的客票变更搜索方法的各步骤。

与现有技术相比，本申请的有益效果为：

在本申请中，通过基于品牌运价模式进行变更搜索的方式，扩展了变更搜索系统的搜索方式，变更结果中除了包括变更候选行程，还包括品牌运价组合及其最低变更费用，改善了搜索结果的丰富度和多样性，提高了变更搜索系统的搜索质量。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。

图1是本申请提供的一种客票的变更搜索系统的结构示意图；

图2是本申请提供的一种基于品牌运价模式的客票变更搜索方法实施例1的流程图；

图3是本申请提供的一种基于品牌运价模式的客票变更搜索方法实施例2的流程图；

图4是本申请提供的一种品牌运价组合的示意图；

图5是本申请提供的另一种品牌运价组合的示意图；

图6是本申请提供的再一种品牌运价组合的示意图；

图7是本申请提供的再一种品牌运价组合的示意图；

图8是本申请提供的再一种品牌运价组合的示意图；

图9是本申请提供的一种基于品牌运价模式的客票变更搜索系统的逻辑结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

在本申请的各实施例中，基于客票的变更搜索系统，执行基于品牌运价模式的客票变更搜索方法。如图1所示，客票的变更搜索系统可以包括：品牌运价变更搜索引擎组件，品牌运价变更计算引擎组件，历史运价数据库组件，品牌运价数据库组件。各组件功能如下：

品牌运价变更搜索引擎组件：根据旅客的变更请求，提取整合旅客原有行程和订单的相关信息，生成符合旅客偏好的候选行程，并发调用品牌运价计算引擎组件；

品牌运价变更计算引擎组件：访问历史运价数据库，获取历史运价变更规则；访问品牌运价数据库，生成不同模式的品牌运价组合，并计算变更费用；

历史运价数据库组件：向计算引擎提供已出票的运价及其适用的规则信息；

品牌运价数据库组件：向计算引擎提供品牌运价及其适用的规则信息。

参照图2，为本申请实施例1提供的一种基于品牌运价模式的客票变更搜索方法的流程图，如图2所示，该方法可以包括但并不局限于以下步骤：

步骤S11、获取客票变更请求，所述客票变更请求至少用于指示基于品牌运价模式进行变更。

本实施例中，通过对客票变更请求进行解析，可以获取到客票变更信息(如，变更日期、出发地和目的地等信息)；或，旅客偏好信息(如，航班直达、起飞时间、接受中转等)；或，基于品牌运价模式进行变更的指示信息；或，旅客信息。

品牌运价，可以理解为：将运价分组后确定的运价。不同的品牌运价对应不同的服务，以实现产品差异化。如，物理舱等为头等舱的某些座位，提供两种不同的品牌运价，分别为品牌运价a和品牌运价b，品牌运价a对应自助餐服务，品牌运价b对应飞机标准餐服务，品牌运价a高于品牌运价b。

步骤S12、基于所述客票变更请求，获取旅客历史行程信息及构建变更候选行程。

本实施例中，基于所述客票变更请求，获取旅客历史行程信息及构建变更候选行程，可以包括：

S121、基于旅客信息，获取旅客历史行程信息。

旅客历史行程信息，可以包括但不局限于：PNR信息和电子客票信息。电子客票信息可以包括但不局限于：客票的票号，旅客的各种信息，始发地目的地，航班，舱位，客票状态，行李信息，票价，税。

S122、判断是否符合自动变更要求。

如果符合自动变更要求，则执行步骤S123；若不符合自动变更要求，则提示手工进行变更。

S123、结合客票变更信息及旅客偏好信息，构建变更候选行程。

步骤S13、确定所述旅客历史行程信息对应的历史运价。

本实施例中，可以由变更计算引擎组件，从历史运价数据库中请求已出票的运价及其变更规则，并基于已出票的运价及其变更规则，计算旅客历史行程信息对应的历史运价。

步骤S14、根据所述历史运价、所述历史运价的变更规则和所述变更候选行程，查找符合条件的品牌运价，并对查找到的品牌运价进行组合，得到品牌运价组合。

本实施例中，根据所述历史运价、所述历史运价的变更规则和所述变更候选行程，查找符合条件的品牌运价，可以包括：

S141、确定所述变更候选行程所支持的全部品牌运价。

本实施例中，变更计算引擎可以访问品牌运价数据库，在品牌运价数据库中查找变更候选行程所支持的全部品牌运价。具体地，可以确定变更候选行程中的可使用航班，并确定每个可使用航班下的物理舱等，并确定每个物理舱等下的品牌运价。

S142、依据所述历史运价的变更规则，从所述变更候选行程所支持的全部品牌运价中，选取所述历史运价能够变更至的品牌运价。

历史运价的变更规则可以理解为：ATPCO制定具体的规则格式和处理逻辑。

S143、将选取出的品牌运价作为符合条件的品牌运价。

步骤S15、对每个所述品牌运价组合，计算所述品牌运价组合的最低变更费用。

本实施例中，可以由变更计算引擎组件，基于历史运价的变更规则，计算品牌运价组合的各种变更费用，并从计算出的变更费用中选择出最低的变更费用，作为品牌运价组合的最低变更费用。

步骤S16、输出变更结果，所述变更结果至少包含所述变更候选行程、各个所述品牌运价组合及其最低变更费用。

根据本公开的一个或多个实施例，方法实施例1提供了一种基于品牌运价模式的客票变更搜索方法，包括：获取客票变更请求，所述客票变更请求至少用于指示基于品牌运价模式进行变更；基于所述客票变更请求，获取旅客历史行程信息及构建变更候选行程；确定所述旅客历史行程信息对应的历史运价；根据所述历史运价、所述历史运价的变更规则和所述变更候选行程，查找符合条件的品牌运价，并对查找到的品牌运价进行组合，得到品牌运价组合；对每个所述品牌运价组合，计算所述品牌运价组合的最低变更费用；输出变更结果，所述变更结果至少包含所述变更候选行程、各个所述品牌运价组合及其最低变更费用。

在本申请中，通过基于品牌运价模式进行变更搜索的方式，扩展了变更搜索系统的搜索方式，变更结果中除了包括变更候选行程，还包括品牌运价组合及其最低变更费用，改善了搜索结果的丰富度和多样性，提高了变更搜索系统的搜索质量。

作为本申请另一可选实施例，参照图3，为本申请提供的一种基于品牌运价模式的客票变更搜索方法实施例3的流程图，本实施例主要是对上述实施例1描述的基于品牌运价模式的客票变更搜索方法的细化方案，如图3所示，该方法可以包括但并不局限于以下步骤：

步骤S21、获取客票变更请求，所述客票变更请求至少用于指示基于品牌运价模式进行变更。

步骤S22、基于所述客票变更请求，获取旅客历史行程信息及构建变更候选行程。

步骤S23、确定所述旅客历史行程信息对应的历史运价。

步骤S21-S23的详细过程可以参见实施例1中步骤S11-S13的相关介绍，在此不再赘述。

步骤S24、根据所述历史运价、所述历史运价的变更规则和所述变更候选行程，查找符合条件的品牌运价，若所述客票变更请求中包含旅客指定的品牌运价组合模式的信息，则按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合。

本实施例中，旅客指定的品牌运价组合模式可以包括但不局限于：同品牌运价组合模式、混品牌运价组合模式、UPSELL运价组合模式、同物理舱等混品牌运价组合模式或同物理舱等UPSELL运价组合模式。

在同品牌运价组合模式下，只有相同品牌的运价才允许组合。同品牌运价组合模式可以包括：单舱等同品牌运价组合模式或多舱等同品牌运价组合模式。单舱等同品牌运价模式，可以理解为：只有在相同舱等下，相同品牌的运价才允许组合。多舱等同品牌运价模式，可以理解为：允许多个舱等的相同品牌运价组合。

在所述旅客指定的品牌运价组合模式为同品牌运价组合模式的情况下，所述按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合，可以包括：

S2411、从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价。

去程和回程，可以理解为往返程中的两个航程。

S2412、对每个去程品牌运价，从所述回程对应的品牌运价中选取与所述去程品牌运价相同的品牌运价，并将两者组合，得到品牌运价组合，所述去程品牌运价为所述去程对应的品牌运价中的任意一个品牌运价。

例如，物理舱等分为头等舱、商务舱和经济舱，头等舱、商务舱和经济舱的优先级依次降低，品牌运价A属于头等舱中的某一个品牌运价，品牌运价B属于商务舱中的某一个品牌运价，品牌运价C属于经济舱中的其中一个品牌运价，对于某个往返程，去程有A，B，C,回程只有A，B。在同品牌运价组合模式下，品牌运价组合方式如图4所示，如果旅客指定多舱等，返回品牌组合结果为：AA，BB。

混品牌运价组合模式，可以理解为：不同物理舱等的品牌运价之间允许自由组合。

在所述旅客指定的品牌运价组合模式为混品牌运价组合模式的情况下，所述按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合，可以包括：

S2413、从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

S2414、将所述去程对应的品牌运价中的每个品牌运价，与所述回程对应的品牌运价中的每个品牌运价进行组合，得到品牌运价组合。

例如，A,A1是属于头等舱的两个品牌运价，B属于公务舱的品牌运价，C属于经济舱的品牌运价，头等舱、公务舱和经济舱的优先级依次降低，对于某个往返程，去程有A，B，C，回程只有A1，B。则在混品牌运价组合模式下的品牌运价组合可以参见图5，具体为：AA1，AB，BA1，BB，CA1，CB。

UPSELL运价组合模式可以理解为：向上销售组合模式。在该模式下，要求优先返回同品牌的运价组合的票价结果，当某个品牌运价缺失的情况下，允许该品牌运价与最邻近的高等级品牌运价组合，避免因为某个品牌运价缺失没结果而失去销售机会。

返回结果中，各FC(Fare Component，票价计算组，票价计算组是指两个相邻的票价计算点之间的航段)间优先使用同品牌运价进行组合，对于任一FC缺失某品牌运价的情况下，允许该FC使用邻近的高等级品牌运价组合。当存在相同等级的品牌运价组合时，取价格最低的一个品牌运价组合结果。

在所述旅客指定的品牌运价组合模式为UPSELL运价组合模式的情况下，所述按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合，可以包括：

S2415、从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

S2416、对每个去程品牌运价，在所述回程对应的品牌运价中查找与所述去程品牌运价相同的品牌运价；

若查找到，则执行步骤S2417；若未查找到，则执行步骤S2418。

S2417、将查找到的品牌运价与所述去程品牌运价进行组合，得到品牌运价组合；

S2418、在所述回程对应的品牌运价中查找等级高于所述去程品牌运价的邻近品牌运价；

若查找到等级高于所述去程品牌运价的邻近品牌运价，则执行步骤S2419。

S2419、将所述等级高于去程品牌运价的邻近品牌运价，与所述去程品牌运价进行组合，得到品牌运价组合。

例如，用户请求指定3个舱等品牌查询，某航司一共有5个品牌，品牌等级由高到低依次为A，B，C，D，E，对于某个往返程，去程航班只剩余A，B可售，回程航班只剩余了B，D，E可售。依次对每个品牌运价进行组合，

品牌运价A组合：从每个FC中寻找品牌运价A，发现回程不存在品牌运价A，并且没有比品牌运价A更高的邻近品牌运价，品牌运价A组合失败。

品牌运价B组合：从每个FC中寻找品牌运价B，去程和回程均有品牌运价B，因此组合成功BB。

品牌运价C组合：任一FC均没有品牌运价C，品牌运价C组合失败。

品牌运价D组合：从每个FC中寻找品牌运价D，去程缺少品牌运价D，因此向上匹配到邻近的品牌运价B，回程存在品牌运价D，组合成功BD。

品牌运价E组合：从每个FC中寻找品牌运价E，去程缺少品牌运价E，因此向上匹配到邻近的品牌运价B，回程存在品牌运价E，组合成功BE。

按在同品牌运价缺失的情况下允许与最邻近的高等级品牌运价组合的原则，这个往返程返回的所有品牌运价组合可以参见图6，具体为，BB，BD，BE。

同物理舱等混品牌运价组合模式，可以理解为：同物理舱等下的品牌运价之间允许自由组合。

此组合方式与上述混品牌运价组合模式的区别在于，品牌运价的笛卡尔积必须在相同物理舱等范围内，不允许跨物理舱等的组合。

在所述旅客指定的品牌运价组合模式为同物理舱等混品牌运价组合模式的情况下，所述按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合，可以包括：

S2420、从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

S2421、对每个去程品牌运价，在所述回程对应的品牌运价中查找与所述去程品牌运价属于同一个物理舱等的品牌运价；

若查找到，则执行步骤S3422。

S2422、将查找到的品牌运价与所述去程品牌运价进行组合，得到品牌运价组合。

例如，用户请求指定3个舱等品牌查询，A,A1是属于头等舱的两个品牌运价，B属于公务舱的品牌运价，C属于经济舱的品牌运价，头等舱、公务舱、经济舱的优先级依次降低。对于某个往返程，去程有A，B，C,回程只有A,A1，B。则在同物理舱等混品牌运价组合模式下，品牌运价组合可以参见图7，具体为：AA，AA1，BB。

同物理舱等UPSELL运价组合模式，与上述UPSELL运价组合模式的区别在于，品牌运价的向上销售必须在相同物理舱等范围内，不允许跨物理舱等的向上销售。

在所述旅客指定的品牌运价组合模式为同物理舱等UPSELL运价组合模式的情况下，所述按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合，可以包括：

S2423、从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

S2424、对每个去程品牌运价，在所述回程对应的品牌运价中查找与所述去程品牌运价相同的品牌运价；

若查找到，则执行步骤S2425；若未查找到，则执行步骤S2426。

S2425、将查找到的品牌运价与所述去程品牌运价进行组合，得到品牌运价组合；

S2426、在所述回程对应的品牌运价中查找等级高于所述去程品牌运价且与所述去程品牌运价属于同一物理舱等的邻近品牌运价；

若查找到等级高于所述去程品牌运价且与所述去程品牌运价属于同一物理舱等的邻近品牌运价，则执行步骤S2427。

S2427、将所述等级高于去程品牌运价且与所述去程品牌运价属于同一物理舱等的邻近品牌运价，与所述去程品牌运价进行组合，得到品牌运价组合。

例如，用户请求指定3个舱等品牌运价查询，某航司一共有5个品牌运价，品牌运价等级由高到低依次为A，A1，B，C，D对于某个往返程，去程航班只剩余A，B，C可售，回程航班只剩余了A，A1，B，D可售。依次对每个品牌运价进行组合，

品牌运价A组合：从FC中寻找品牌运价A，去程和回程均有品牌运价A，优先返回同品牌运价组合，AA组合成功。

品牌运价A1组合：按照同品牌运价优先组合的原则，头等舱中已有AA组合，因此A1不再参与组合。

品牌运价B组合：从各FC中寻找品牌运价B，去程和回程均有品牌运价B，BB组合成功。

品牌运价C组合：从各FC中寻找品牌运价C，回程缺少品牌运价C，组合失败。

品牌运价D组合：从各FC中寻找品牌运价D，去程缺少品牌运价D，回程存在品牌运价D，因此向上匹配到同舱等下邻近的品牌运价C，CD组合成功。

这个往返程返回的所有品牌运价组合可以参见图8，具体为AA，BB，CD。

步骤S24可以理解为实施例1中步骤S14的一种具体实施方式。

步骤S25、对每个所述品牌运价组合，计算所述品牌运价组合的最低变更费用。

步骤S26、输出变更结果，所述变更结果至少包含所述变更候选行程、各个所述品牌运价组合及其最低变更费用。

步骤S25-S26的详细过程可以参见实施例1中步骤S15-S16的相关介绍，在此不再赘述。

根据本公开的一个或多个实施例，方法实施例2提供了方法实施例1的方法，其中，所述对查找到的品牌运价进行组合，得到品牌运价组合，包括：若所述客票变更请求中包含旅客指定的品牌运价组合模式的信息，则按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合。

需要说明的是，附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。

虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

接下来对本申请提供的一种基于品牌运价模式的客票变更搜索系统进行介绍，下文介绍的基于品牌运价模式的客票变更搜索系统与上文介绍的基于品牌运价模式的客票变更搜索方法可相互对应参照。

请参见图9，基于品牌运价模式的客票变更搜索系统包括：第一获取模块100、第二获取模块200、第一确定模块300、组合模块400、计算模块500和输出模块600。

第一获取模块100，用于获取客票变更请求，所述客票变更请求至少用于指示基于品牌运价模式进行变更；

第二获取模块200，用于基于所述客票变更请求，获取旅客历史行程信息及构建变更候选行程；

第一确定模块300，用于确定所述旅客历史行程信息对应的历史运价；

组合模块400，用于根据所述历史运价、所述历史运价的变更规则和所述变更候选行程，查找符合条件的品牌运价，并对查找到的品牌运价进行组合，得到品牌运价组合；

计算模块500，用于对每个所述品牌运价组合，计算所述品牌运价组合的最低变更费用；

输出模块600，用于输出变更结果，所述变更结果至少包含所述变更候选行程、各个所述品牌运价组合及其最低变更费用。

本实施例中，组合模块400，具体可以用于：

确定所述变更候选行程所支持的全部品牌运价；

依据所述历史运价变更规则，从所述变更候选行程所支持的全部品牌运价中，选取所述历史运价能够变更至的品牌运价；

将选取出的品牌运价作为符合条件的品牌运价。

本实施例中，组合模块400，具体可以用于：

若所述客票变更请求中包含旅客指定的品牌运价组合模式的信息，则按照所述旅客指定的品牌运价组合模式，对查找到的品牌运价进行组合，得到品牌运价组合。

本实施例中，在所述旅客指定的品牌运价组合模式为同品牌运价组合模

式的情况下，所述组合模块400，具体用于：

从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

对每个去程品牌运价，从所述回程对应的品牌运价中选取与所述去程品牌运价相同的品牌运价，并将两者组合，得到品牌运价组合，所述去程品牌运价为所述去程对应的品牌运价中的任意一个品牌运价。

在所述旅客指定的品牌运价组合模式为混品牌运价组合模式的情况下，

所述组合模块400，具体用于：

从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

将所述去程对应的品牌运价中的每个品牌运价，与所述回程对应的品牌运价中的每个品牌运价进行组合，得到品牌运价组合。

本实施例中，在所述旅客指定的品牌运价组合模式为UPSELL运价组合模式的情况下，所述组合模块400，具体可以用于：

从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

对每个去程品牌运价，在所述回程对应的品牌运价中查找与所述去程品牌运价相同的品牌运价；

若查找到，则将查找到的品牌运价与所述去程品牌运价进行组合，得到品牌运价组合；

若未查找到，则在所述回程对应的品牌运价中查找等级高于所述去程品牌运价的邻近品牌运价；

若查找到等级高于所述去程品牌运价的邻近品牌运价，则将所述等级高于去程品牌运价的邻近品牌运价，与所述去程品牌运价进行组合，得到品牌运价组合。

本实施例中，在所述旅客指定的品牌运价组合模式为同物理舱等混品牌运价组合模式的情况下，所述组合模块400，具体可以用于：

从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

对每个去程品牌运价，在所述回程对应的品牌运价中查找与所述去程品牌运价属于同一个物理舱等的品牌运价；

若查找到，则将查找到的品牌运价与所述去程品牌运价进行组合，得到品牌运价组合。

本实施例中，在所述旅客指定的品牌运价组合模式为同物理舱等UPSELL运价组合模式的情况下，所述组合模块400，具体可以用于：

从查找到的品牌运价中，获取去程对应的品牌运价，并获取回程对应的品牌运价；

对每个去程品牌运价，在所述回程对应的品牌运价中查找与所述去程品牌运价相同的品牌运价；

若查找到，则将查找到的品牌运价与所述去程品牌运价进行组合，得到品牌运价组合；

若未查找到，则在所述回程对应的品牌运价中查找等级高于所述去程品牌运价且与所述去程品牌运价属于同一物理舱等的邻近品牌运价；

若查找到等级高于所述去程品牌运价且与所述去程品牌运价属于同一物理舱等的邻近品牌运价，则将所述等级高于去程品牌运价且与所述去程品牌运价属于同一物理舱等的邻近品牌运价，与所述去程品牌运价进行组合，得到品牌运价组合。

描述于本公开实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，模块的名称在某种情况下并不构成对该模块本身的限定，例如，第一获取模块还可以被描述为“获取至少一个客票变更请求的模块”。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

在本申请的另一个实施例中，提供一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行，实现如方法实施例1-2中任意一个实施例所介绍的基于品牌运价模式的客票变更搜索方法的各步骤。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。