CN101027683A - 用于搜索并显示针对给定的启程－回程日期组合或启程－回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品 - Google Patents

用于搜索并显示针对给定的启程－回程日期组合或启程－回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品 Download PDF

Info

Publication number
CN101027683A
CN101027683A CNA2005800244753A CN200580024475A CN101027683A CN 101027683 A CN101027683 A CN 101027683A CN A2005800244753 A CNA2005800244753 A CN A2005800244753A CN 200580024475 A CN200580024475 A CN 200580024475A CN 101027683 A CN101027683 A CN 101027683A
Authority
CN
China
Prior art keywords
admission fee
combination
admission
flight
date
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2005800244753A
Other languages
English (en)
Inventor
艾伦·沃克
张雁君
德克·京特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cyber Corp
Sabre Inc
Original Assignee
Cyber Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cyber Corp filed Critical Cyber Corp
Publication of CN101027683A publication Critical patent/CN101027683A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events

Abstract

本发明公开了用于搜索并显示针对给定的启程—回程日期组合或启程—回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品。本发明生成了针对所选择的启程和回程日期或启程和回程日期的范围的低价格票价组合的网格。本发明使用各种技术以减少生成所述网格中的处理和延迟。本发明首先将针对所述所选择的启程和回程日期或日期的范围的航班行程转换到票价域中。本发明丢弃对于给定的旅行请求无效的票价组合。对有效的票价组合进行处理，以确定哪个票价组合具有最低的票价价格。以最便宜的票价组合开始逐个地处理所述票价组合，以确定所述票价组合可以覆盖哪些可能的航班行程。本发明可以使用附加的剪除步骤，以在应用于个别的航班行程之前确认所述票价组合的有效性。当各票价组合都与航班行程相匹配时，用该票价组合填充所述网格。

Description

用于搜索并显示针对给定的启程-回程日期组合或启程-回程日期 范围的组合的低费用产品可用性信息的系统、方法和计算机程序产 品
技术领域
本发明涉及用于确定产品和/或服务的可用性和定价的计算机化盘存系统的领域，该计算机化盘存系统诸如航线预订系统或其他产品和/或服务预订系统或盘存系统。更具体地说，本发明的系统、方法和计算机程序产品涉及针对给定的启程-回程日期组合或启程-回程日期范围组合的可用的低价格产品和/或服务的确定。
背景技术
在计算机化预订系统或盘存系统中，将许多当今的产品和服务进行了编目。这些系统可以包括用于维护目录并提供产品和/或服务可用性信息的简单的或复杂的方法。消费者可以经由直接访问或通过网络的远程访问来运行问询并观看针对所选择的产品和/或服务的可用性信息，并且可以购买或预订这样的项目。这种系统的一个示例是计算机化预订系统(CRS)。CRS为旅行代理商和其他消费者提供用于访问诸如机票、旅馆预订、车辆租用、赛事入场券、休闲活动等的旅行相关信息的通信网络。CRS系统已经存在了很长一段时间。一些当前的CRS系统已知为或称作在以下商标和服务标记之下：SABRE、AMADEUS、WORLDSPAN、SYSTEM ONE、APOLLO、GEMINI、GALILEO以及AXESS。
近年来，已发展了消费者与这些系统的交互。最初，这些系统难于使用并且不能够总是为消费者的问询提供最佳的解决方案。例如，在早期阶段，对预订机票感兴趣的消费者输入具有期望的旅行日期和时间以及可能选择的旅行级别的期望行程。CRS系统将检查该日期的可用性并返回满足所请求的特定输入日期和时间的票价价格。虽然适当地存在一些帮助消费者查找最低价格票价的算法，但是这些算法相对于查找最低价格票价而言，通常更适合于用较少的计算时间和资源来提供快速的结果。例如，一些早期的产品可用性和预订算法使用以下方法：从较大的行程池中探试地选择多个行程的子集、为该子集定价并从该子集中选择最低价格票价以显示给消费者。虽然这些早期系统提供及时的结果并减轻CRS上的处理负荷，但是他们不能够总是向消费者提供最佳解决方案。
鉴于该问题，本发明的受让人发展了一种算法(有时候称作扩展隐数算法)，可以使用该算法来有效地确定针对具有指定的起点、目的地和日期的旅行请求的最低票价。该算法使用识别出满足消费者的请求的最低可用的票价的k-最短路径计划，并向该消费者显示该票价。于1999年10月21日提交的以“Method and Apparatus for Searching for a Low Fare forTravel Between Two Locations”为题的、并以公开号WO0129693公开为PCT申请的美国专利申请09/421895号中更充分地描述了该算法，将其内容合并于此。
虽然使用扩展隐数算法是有助于有效地确定针对给定行程的最低票价价格的主要步骤，但是它确实具有一些微小的缺点。具体地说，该算法被设计为在最少地考虑多样性的情况下提供少量的低价格答案。消费者输入请求，该算法仅返回满足该请求的最低票价。不幸的是，这样的处理可能不向消费者提供最佳解决方案，或者可能错失向消费者推销不同的票价从而可能使供应商的利润最大化同时消费者的目的也得到满足的机会。例如，假定在旧金山与波士顿之间有四种不同的航班都满足消费者的对于一组给定的日期和时间的输入请求，最低票价航班行程需要在盐湖城中途停留，而次最低票价行程仅贵$40并且是直航。在这种情况下，扩展隐数算法将向用户返回经过盐湖城转机的较便宜的航班，而不返回次最便宜的航班。这样，用户就不知道增加$40就可以买到直航。
另外，大部分预订系统被构造为基于用户所请求的特定行程来提供结果。通常用户被要求输入确切的启程和回程日期。然而，一些休闲旅行者的实际旅行日期是灵活的。例如，如果在机票、旅馆价格、赛事入场券等的价格中存在差别，则消费者可能愿意在一日期范围期间启程或回程。在当前系统下，消费者将不得不运行不同的行程场景，对各结果做笔记，然后评价哪条将是最节省成本的行程。
虽然基于用于给定的启程和回程日期的组合或启程和回程日期范围的组合的不同的航班行程来向消费者提供不同的票价值是有利的，但是通常难以实现这样的系统。具体地说，针对给定的行程可能存在数千个票价。为用户提供多个潜在的行程的最低票价在计算上将是大强度的，并且所需提供解决方案的时间量是难以接受的。在消费者要求针对启程和回程日期范围组合的行程的情况下，该问题按指数方式增长。因此，需要向消费者提供包括多种潜在的行程的有效的和及时的结果的系统和方法。
发明内容
本发明提供克服了关于当前产品可用性系统的上述多个问题以及其他问题的系统、方法和计算机程序产品。具体地说，在一个实施例中，本发明的系统、方法和计算机程序产品可以提供针对给定的启程和回程日期组合的多个低票价价格和不同的航班行程选项，从而允许用户观看这些不同的选项并对关于哪个票价和航班行程满足其目标做出决定。在另选的实施例中，本发明的系统、方法和计算机程序产品还可以向消费者提供针对不同的启程和回程日期范围的组合的票价和航班行程选项。
重要的是，本发明的系统、方法和计算机程序产品使用若干剪除或丢弃技术，从而实现更快的、处理强度更低的方法来确定针对给定的用户旅行请求的最低票价组合。具体地说，本发明的系统、方法和计算机程序产品最初将满足消费者的旅行请求的个别的航班行程映射到票价空间中，使得各航班行程由至少一个相应的票价模板来代表，而不是逐个地处理个别航班行程。票价模板代表具有满足消费者的旅行请求的特定航线的票价分量的模型。可以将各航班行程与多于一个票价模板相关联。然后，本发明的系统、方法和计算机程序产品收集与各票价模板相对应的所有的票价组合。然后开始剪除或丢弃处理，由此将各票价组合与消费者的旅行请求进行比较。具体地说，根据消费者的旅行请求对由航线运价发布公司(ATPCo)所概述的各票价的限制进行检查。将那些包含与消费者的请求不相匹配的限制的票价组合从搜索中剪除或丢弃。例如，如果给定的票价组合要求提前三十天购买，而消费者的请求在距启程少于三十天时发生，则将该票价组合从进一步的考虑中剪除或丢弃。剪除处理提供如下的票价组合的子集，所述票价组合可能满足或者可能不满足消费者的请求，但是由于它们至少不包括禁止消费者使用它们的某些票价限制而还未被排除。(票价可能包括去除了该票价的有关个别航班等级的票价限制，但是在该处理中的这一点上通常不检查航班等级限制。)。
使用扩展隐数算法来处理该票价组合的子集并确定具有最低价格的票价组合。该算法仅可以找到最低价格的票价组合，或者其可以创建按票价价格的降序排列的票价组合的优先级队列。当确定了最低价格票价组合时，然后本发明的系统、方法和计算机程序产品将该票价组合映射回到航班空间中。
这时，对该票价组合应用进一步的剪除或丢弃处理。具体地说，相对于不同的航班，对在直达的票价情况下的票价组合或者在具有中途停留的票价情况下的票价分量进行初始评价，以看是否可以针对至少一个航班使用该票价组合。在该阶段，对采用航班等级的与该票价组合相关联的限制相对于潜在的航班进行检查。如果该票价组合不满足任何潜在的航班，则将其从进一步的处理中剪除或丢弃。例如，给定的票价组合可能具有规定其仅可以用于特定航班行程的限制。如果该航班行程不是满足消费者的请求的可能的航班行程中的一条，则将该票价组合从进一步的处理中剪除或丢弃。作为另外的示例，票价组合可能是针对给定的预订级别的，例如，Q、Y、B、M等。如果针对该级别，所有潜在的航班行程都不具有可售的座位，则将该票价组合剪除。
在已确认票价或票价分量对至少一条航班行程有效之后，本发明的系统、方法和计算机程序产品然后用各航班行程处理该票价组合，以确定该票价组合“覆盖”或满足哪些航班行程。在该处理中，将票价组合与各航班进行比较，以确定是否可以将该票价组合用于特定航班。为了明确转接班机，仅提供合理的转接班机作为出港和进港航班的候选者，以使得不需要检查转接时间。代替的是，作为确认票价有效的一部分，可以对针对特定票价是允许转机还是不允许转机进行检查，这是由于例如一些相对于直达航班更便宜的票价可能需要转机。
当票价组合与各航班行程都相匹配时，将该票价组合置于代表出港和进港航班组合的网格或矩阵中。当各航班都与票价组合相匹配时，与对应于匹配的航班行程的票价模板相关联的计数器的值递减，由此指示与该票价模板相关联的多个航班行程中的一个已经得到了满足。在已将该票价组合应用于所有潜在的航班行程之后，将该票价组合丢弃。
在检索下一个票价组合之前，本发明的系统、方法和计算机程序产品对与各票价模板相关联的计数器进行检查。如果这些计数器为零或为空，则系统确定已匹配了所有的航班行程，并向消费者显示网格或矩阵。然而，如果一些计数器不为零，则系统从优先级队列中检索次最低价格的票价组合。
该系统、方法和计算机程序产品可以执行另一剪除或丢弃处理。具体地说，该系统将与票价组合相关联的信息相对于票价模板进行比较，以看是否应进一步处理该票价组合。例如，该票价组合可能是针对三角洲航空公司航班行程的，但是与三角洲航班相关的所有的票价模板都具有指示已将关联的航班行程与票价相匹配的零或空计数器。由于新的低价格票价组合是无用的，因此该系统剪除或丢弃该票价组合而不进行进一步处理。
继续上述处理，直到已将由票价模板定义的所有的航班行程都与票价组合相匹配为止。然后，将列出出港和进港航班行程组合的网格或矩阵连同针对各组合的票价组合一起向消费者显示。
以上处理描述了用户请求针对所选择的启程和回程组合日期的航班信息的情况。然而，本发明的系统、方法和计算机程序产品还能够处理对针对所输入的可能的启程和回程日期范围组合的票价和航班信息的用户请求。在该实施例中，本发明的系统、方法和计算机程序产品构造了包含可能的启程和回程日期组合的网格。对于该网格中的各单元格，本发明的系统、方法和计算机程序产品可以列出针对给定的启程和回程日期组合的一个或多个最低票价组合。如此，用户可以容易地观看针对不同的启程和回程日期的票价组合，并确定哪个票价和启程-回程组合最符合他们的需要。
用于显示针对不同的启程-回程日期组合的票价的日期范围网格的填充(population)与用于显示针对特定启程-回程日期组合的票价而构造的网格的填充非常相似。然而，该系统将不同的启程和回程日期组合映射到票价域中，而不是将个别的航班行程映射到票价域中。然后，对各票价组合的票价进行检索，并基于票价限制来进行最初的剪除和丢弃，以提供票价组合的子集。然后，针对各启程-回程日期组合确定最低价格的票价组合。将该最低价格的票价组合映射回到航班域中，以确定与该票价组合相匹配的针对给定的启程-回程日期组合的一条或更多个航班行程。然后，将该票价组合置于指示针对不同的启程-回程日期的最低票价价格的网格或矩阵中。在该处理过程中，在将票价组合应用于所有潜在的组合之前，再次使用剪除或丢弃技术来确认该票价组合对至少一个启程-回程日期组合有效。针对各启程-回程日期组合继续该处理，直到确定了针对所有的启程-回程日期组合的最低价格的票价组合为止。然后向消费者显示该网格或矩阵。
重要的是，该系统、方法和计算机程序产品使用多种剪除或丢弃方法，这些方法大大减少了用于满足旅行请求的处理时间。本发明的系统、方法和计算机程序产品最初将航班映射到票价空间中，然后丢弃具有在票价等级上不符合消费者的旅行请求的限制的票价组合，由此减少了应用到低价格票价算法的票价组合的数量。另外，该系统、方法和计算机程序产品在将票价组合应用于航班域中的给定的航班行程之前使用票价确认方法。具体地说，该系统确定票价或票价分量就限制而言是否与至少一条航班行程相匹配。如果不匹配，将该票价组合剪除或丢弃而不进行进一步处理。
此外，本发明的系统、方法和计算机程序产品还可以在应用次最低价票价组合时使用进一步的剪除或丢弃处理。具体地说，在已将第一最低价格票价组合应用于各航班行程之后，该系统确定该票价组合是否满足所有的航班行程。如果是这样，则停止该处理并显示结果。如果不是这样，则该系统检索次最低价格的票价组合并进行初始检查，以看该票价组合是否可应用于任一剩余的票价模板。在确认票价组合对至少一个票价模板有效之后，该系统进一步试图用至少一条航班行程来确认票价或票价分量有效。如果票价组合不满足这些剪除或丢弃测试中的一个，则将其丢弃而不进行进一步处理。
本发明创建用于向用户显示票价的图形显示。在一个实施例中，本发明显示针对给定的启程-回程日期范围的不同的票价。在其他实施例中，本发明显示针对给定的启程和回程日期范围的组合的票价。
在一些实施例中，本发明可以使用除票价价格之外的其他标准来选择航班。例如，本发明可以使用消费者可利用的任何测度(诸如logit-choice(分类评定-选择)模型)来进行搜索树中的节点排序。这将使得搜索偏向较好的航班行程的并远离具有不可接受数量的分段或停留的较便宜的票价。
附图说明
已在总体上描述了本发明，下面将对附图进行详细描述，不必要按比例绘制附图，在附图中：
图1A和1B例示了在其中可以实现根据本发明一个实施例的系统、方法和计算机程序产品的典型网络环境。
图2是根据本发明的系统、方法和计算机程序产品的一个实施例而生成的网格或矩阵的图，该图示出了针对给定的启程和回程航班行程的各种低费用票价。
图3是根据本发明的系统、方法和计算机程序产品的一个实施例而生成的网格或矩阵的图，该图示出了针对给定的启程和回程日期的范围的各种低费用票价。
图4是根据本发明一个实施例的系统、方法和计算机程序产品的响应于消费者旅行请求的操作流程的图。
图5是由本发明的系统、方法和计算机程序产品的至少一个实施例执行的将航班行程从航班域映射到票价域中的票价模板的图示。
图6A和6B是由本发明的系统、方法和计算机程序产品的至少一个实施例执行的低价格票价搜索的图示。
图7是由本发明的系统、方法和计算机程序产品的至少一个实施例执行的将票价从票价域映射到航班域中的航班行程的图示。
图8是由本发明的系统、方法和计算机程序产品的至少一个实施例执行的确认票价对航班行程的各个航班有效性的图示。
图9是由本发明的系统、方法和计算机程序产品的至少一个实施例执行的构造符合给定的票价的航班行程的图示。
图10是由本发明的系统、方法和计算机程序产品的至少一个实施例执行的将票价从票价域映射到航班域中的航班行程的图示。
图11是由本发明的系统、方法和计算机程序产品的至少一个实施例执行的确认票价对航班行程的各个航班的有效性的图示。
具体实施方式
下文中将参照附图更充分地描述本发明，附图中示出了本发明的一些而非全部实施例。实际上，可以按许多不同的形式来具体实施这些发明，而不应将这些发明解释为限于这里阐述的实施例；相反，提供这些实施例以使得本公开内容将满足适用的法律要求。在全部附图中，相似的标号表示相似的部分。
下面更具体地描述以上提及的本发明的各种方面以及本发明的许多其他方面。在机票预订环境中对本发明的系统、方法和计算机程序产品进行描述。必须理解，这仅是使用本发明的一个示例。具体地说，本发明的系统、方法和计算机程序产品可以适用于任何数量的产品和服务，而并不限于航空运输业。例如，本发明可以用于旅馆、航行、餐馆、汽车租用、体育赛事、休闲活动等。
另外，以下实施例描述了基于最低票价来搜索行程的系统。该标准仅用于解释本发明的方面。应理解，可以使用其他因素来确定用于显示的行程。本发明可以使用除票价价格之外的其他标准来选择航班。例如，本发明可以使用消费者可利用的任何测度(诸如logit-choice模型)来对搜索树中的节点进行排序。这将使得搜索偏向较好的行程并远离具有不可接受数量的分段或停留的较便宜的票价。
图1A和1B例示了典型传统网络环境10的示例，在网络环境10中可以使用本发明的系统、方法和计算机程序产品。该网络包括操作网站或其他相似的消费者界面的主计算机12。主计算机通常连接到例如诸如LAN、WAN、内部网或因特网的网络14。针对诸如旅馆经营者、航空公司、汽车租用公司等的不同的产品来源的各种预订系统16也连接到该网络。此外，消费者也经由个人计算机18或其他类型的计算系统连接到该网络。
在操作中，旅行社经由主计算机12向消费者提供网页或其他相似的电子表单。使用该网页，消费者输入与旅行相关的问询。基于该问询，主计算机依次向产品供应商的预订系统16轮询可用性信息。该主计算机对这些问询的结果进行同化，并以网页或其他电子表单方式将它们提供给消费者。
如分解的图1B所示，通常本发明的主计算机系统取决于具体实施方式而具体实施为典型计算机、服务器或大型机系统。该系统通常包括诸如微处理器、VLSI、ASIC或其他计算设备的处理元件20、存储设备22、显示器24、键盘和鼠标接口26以及网络接口28。
在一些实施例中，主计算机系统在消费者每次输入请求时向预订系统轮询产品可用性信息。然而，在一些实施例中，这种频繁的旅行请求可以减慢或破坏预订系统。此外，访问预订系统可能具有相关联的处理延迟。为此，在一些实施例中，主计算机还可以包括前置的高速缓冲存储器，从该高速缓冲存储器导出针对消费者请求的可用性信息。具体地说，如图1B所示，本发明的主计算机系统包括位于存储设备中的可用性高速缓冲存储器30。该可用性高速缓冲存储器存储有适当地响应由消费者发出的旅行请求所需的各种产品可用性信息。
此处应注意，术语“消费者”和“用户”在此都可以使用。这些术词对于大部分内容是可以交换地使用的。有时候可以使用“用户”来指维护系统的个人或实体，这是相对于购买产品的个人或实体而言的。此外，在此使用的术语“启程日期”和“回程日期”专用于产品是机票的实施例。应理解，使用本发明的其他产品可以使用术语“使用的开始日期”和“使用期”。例如，如果产品是旅馆房间，则开始日期是消费者到达日，而消费者将停留多夜(所述多夜代表停留期)，这是相对于使用“回程日期”而言的。
本发明的各种操作可以由ASIC芯片形式的硬件或其他专用硬件来执行，或者可以由处理单元运行的软件的操作来执行。在后者情况下，存储设备还可以进一步包括用于实现本发明的操作的各种计算机软件程序和模块。
如以上所提及的以及下面更详细地讨论的，本发明的系统、方法和计算机程序产品基于消费者发起的请求向该消费者提供产品可用性信息。重要的是，本发明的系统、方法和计算机程序产品可以向消费者提供针对所选择的使用日期或针对给定的使用日期范围的低价格票价选项。例如，本发明的系统、方法和计算机程序产品适用于向用户提供飞机票价信息。该系统、方法和计算机程序产品可以向消费者提供对所选择的启程和回程日期组合可用的不同的低价格票价的矩阵或网格。作为另一种选择，本发明的系统、方法和计算机程序产品可以提供列出了多个不同的启程和回程日期组合的网格或矩阵。为各启程-回程组合提供了已确定的低价格可用的票价。
图2和3分别示出使用本发明的系统、方法和计算机程序产品可以产生的两个可选择的结果页面。具体地说，图2例示了针对所选择的启程日期(例如，11月1日)和回程日期(例如，11月12日)的结果网格或矩阵32。网格的行代表针对11月1日启程日期的出港航班，而列代表针对11月12日回程日期的进港航班。网格的各单元格代表针对给定的出港和进港航班组合的行程。此外，各单元格填充有给定的出港和进港组合的最低可用的票价。通过研究该网格32，消费者可以观看所有不同的航班行程组合和不同的价格，并就航班行程的选择做出明智的决定。例如，该网格揭示存在以下两班航班：于上午7:00离开的通过盐湖城转接的并于下午5:00返回的票价$200的航班；于上午10:00离开并于下午8:00返回的票价$240的直航航班。给出了这两个选项，消费者可以确定这些航班行程中的哪些航班行程在价格或便利性方面满足他或她的需要。
图3与图2相比较的稍微不同之处在于该网格34例示了针对启程和回程日期范围的组合的各种低费用票价。网格的行代表不同的回程日期(例如，11月15日至20日)，而列代表不同的启程日期(例如，11月1日至6日)。这里同样，消费者可以观看针对不同的启程和回程日期组合的各种可用的票价并确定这些解决方案中的哪一个在票价和/或便利性方面是可接受的。下面依次讨论这些网格中的每一个的生成。
图4是由本发明的系统、方法和计算机程序产品执行以生成图2和3中分别例示的任何一个网格或矩阵32和34中的总体操作的图。通过针对特定启程和回程日期组合的图2的网格的示例给出该总体操作的描述，其中指出了用于生成图3的网格的操作中的差别。
以普遍方式，本发明的系统、方法和计算机程序产品最初从消费者接收对旅行计划的飞机票价的旅行请求。在该实施例中，用户输入特定启程和回程日期组合。参见块100。该系统(例如，主计算机)使用来自该请求的信息并检索与该请求相对应的航班行程。参见块102。为了生成图2的网格或矩阵32，该系统接着将这些航班行程转换到票价空间中并生成一系列票价模板。参见块104。为了生成图3的网格或矩阵34，该系统将启程-回程日期组合转换到票价空间中。
一旦在票价空间中，系统就通过将作为由不同的ATPCo类别定义的与各票价组合相关联的限制与消费者的旅行请求进行比较来执行初始剪除或丢弃处理。参见块106。在票价等级上执行该比较，因此，在该阶段，一些票价组合可能通过，但是随后当将其应用于实际航班行程时将其确定为无效。由该剪除处理产生了票价组合的子集。对于图2的网格，这涉及将票价组合与消费者所请求的所选择的启程和回程日期组合进行比较。对于图3的网格，这涉及将各票价组合与不同的启程-回程日期组合进行比较，其中票价组合对于一些启程-回程日期组合可能是有效的，而对于其他启程-回程日期组合可能是无效的。如果其对于任何启程-回程日期组合都是有效的，则将其保留。虽然在该示例中提及了ATPCo类别，但是本发明可以用诸如SITA的来自其他组织的类别。
该系统接下来将票价组合的子集应用到低票价搜索算法，以确定哪个票价组合提供最低可用的价格。参见块108。在一些实施例中，该系统可以仅生成最低价格的票价组合，或者该系统可以代替地生成按价格的降序排列票价组合的优先级队列。此外，虽然该系统可以使用任何低票价搜索算法，但是在一些实施例中，使用了由本发明的受让人开发的扩展隐数算法。这里注意，可以使用除价格之外的其他标准来选择行程。
在已确定了最低价格票价组合之后，本发明的系统、方法和计算机程序产品接着试图逐个地将票价组合应用于航班空间中的与票价模板相关联的航班行程。参见块110至116。(对于图3的网格，该系统将各票价组合应用于各启程-回程日期组合以及针对各启程-回程组合的各航班。)然而，对于各票价组合，该系统执行第二剪除或丢弃过程。具体地说，该系统首先从优先级队列中检索最低价格的票价组合。参见块110。在具有转接班机的票价的情况下，该系统首先试图确认票价或票价的分量有效。参见块112。该系统将与票价组合相关联的限制与各航班进行比较，并确定票价组合是否可以对任意航班都有效。如果在剪除处理中票价组合不与任何航班相匹配，则将其丢弃。参见块114。
在已针对至少一个航班行程确认了票价组合有效之后，本发明的系统、方法和计算机程序产品接着用各航班行程来处理票价组合，以确定该票价组合“覆盖”或满足哪些航班行程。参见块116。在该处理中，将票价组合与各航班进行比较，以确定是否可以将该票价组合用于特定航班。当票价组合与各航班行程都相匹配时，将该票价组合置于代表出港和进港航班组合的网格或矩阵中。参见块116。(对于图3的网格，当各票价组合都与针对给定的启程-回程日期组合的航班相匹配时，将该票价组合置于网格中。)
当各航班都与票价组合相匹配时，与对应于匹配的航班行程的票价模板相关联的计数器的值递减，由此指示与该票价模板相关联的航班行程中的一个已得到了满足。在已将票价组合应用于所有潜在的航班行程之后，将该票价组合丢弃。
在检索下一个票价组合之前，本发明的系统、方法和计算机程序产品对与各票价模板相关联的计数器进行检查。如果这些计数器都为零或都为空，则该系统确定已匹配了所有的航班行程，并向消费者显示网格或矩阵。参见块118和120。然而，如果一些计数器不为零，则该系统从优先级队列中检索次最低价格票价组合。参见块122。
该系统、方法和计算机程序产品可以执行另一剪除或丢弃处理。具体地说，该系统将与票价组合相关联的信息相对于票价模板进行比较，以看是否应进一步处理该票价。参见块124。例如，票价组合可能是针对三角洲航空公司航班行程的，但是所有与三角洲航班相关的票价模板都具有指示已将关联的航班行程与票价组合相匹配的零计数器或空计数器。由于新的低价格的票价组合是无用的，因此该系统剪除或丢弃该票价组合而不进行进一步处理。
如果基于该剪除处理该票价组合是有效的，则该系统接着试图将其与航班行程相匹配。参见块112至116。继续该处理直到一票价组合覆盖了所有的航班行程为止。参见块118。然后，向消费者显示网格或矩阵。参见块120。
该系统不生成用于显示的所有票价。一旦针对一组合已匹配了一票价，就不再为该组合检查其他票价。该系统于是通过使用与各票价模板相关联的计数器而生成较少的票价组合并缩短了计算时间。
图4是为创建图2和3中分别示出的网格32和34所执行的操作的概图。下面提供了这两个处理的详细示例。必须理解，这些是提供作为本发明的系统、方法和计算机程序产品的例示的特定示例。这些示例并不限定本发明进行操作的唯一方式。
参照图1A、1B和4，为了生成与图2相似的针对所选择的启程和回程日期的低票价选项的网格32，消费者最初输入所请求的启程日期/时间和回程日期/时间、乘客数量和/或机票级别等。参见块100。基于该输入的请求，主计算机访问其关联的高速缓冲存储器或联系合适的计算机预订系统，并接收与消费者所选择的信息相对应的航班行程的列表。例如，图5例示了针对旧金山(SFO)与波士顿(BOS)之间的旅行的一系列航班行程36。一些航班行程包括直达航班，而其他航班行程具有诸如盐湖城(SLC)或达拉斯沃思堡(DFW)的中途停留。此外，航班是来自不同的航空公司的，即，联合航空公司(UA)、美国航空公司(AA)、美国西部航空公司(HP)、三角洲航空公司(DL)等。本发明的系统、方法和计算机程序产品使用这些不同的航班来确定针对不同的启程和回程航班组合的多个最低票价组合。
参照图4和5，主计算机系统最初将各种航班转换到票价域中。参见块104。具体地说，主计算机生成一系列票价模板37。这些票价模板是从可能的票价断点创建的。使用票价模板来代表航班行程中的公共性。将对这些票价模板进行处理，以确定低票价组合，这是相对于对各个别的航班行程进行处理而言的。
例如，票价模板37用于代表票价域中的一个或更多个航班36。例如，票价模板38代表旧金山与波士顿之间直达的联合航空公司的航班；票价模板40代表旧金山与波士顿之间直达的三角洲航空公司的航班；票价模板42代表所有具有在盐湖城中途停留的三角洲航空公司的航班。然后，主计算机将各航班映射到可以适用的不同的票价模板中。
例如，所列出的这三个联合航空公司的航班都是直达的。因此，这些航班中的每一个都可以由票价模板38代表。注意对三角洲航空公司的航班的处理是重要的。具体地说，如所示出的，第一个三角洲航空公司的航班是直达的航班，因此将其映射到三角洲航空公司直达票价模板40。第二个三角洲航空公司的航班具有在盐湖城的中途停留。将该航班行程映射到三角洲航空公司的直达票价模板40以及指示在盐湖城中途停留的票价模板42。第三个三角洲航空公司的航班具有在达拉斯沃思堡的中途停留。将该航班行程映射到三角洲航空公司的直达票价模板40以及指示在达拉斯沃思堡中途停留的票价模板44。
如所示出的，将各航班行程映射到一个或更多个票价模板中。重要的是，各票价模板37包括关联的计数器46。在转换处理过程中，主计算机保持各模板的与各票价模板相关联的航班行程的数量的计数。例如，在本场景中，联合航空公司直达航班票价模板38具有初始计数三(3)，其代表三个不同的联合航空公司的航班。相似的是，三角洲航空公司直达票价模板40也具有初始计数三(3)，而三角洲针对在盐湖城中途停留的票价模板42具有初始计数一(1)。如同随后将解释的，在从票价空间转换回到航班空间的过程中使用这些计数器。
在生成票价模板之后，本发明的系统、方法和计算机程序产品接下来执行剪除处理以试图删除由于某些ATPCo限制而不适用于消费者所做出的航班行程请求的那些票价组合。参见块106。在将票价组合应用到低票价搜索算法之前将这些票价组合去除是重要的。为此，本发明的系统、方法和计算机程序产品最初将各票价组合与ATPCo票价等级航班限制进行比较。可以在 www.atpco.net处得到ATPCo票价限制的完整列表。
例如，主计算机可以将各票价组合的预订级别(例如，诸如F、C、Q、Y、B、M等)与用户所选择的预订级别进行比较。将所有与所选择的级别或多个级别不相符的那些票价组合丢弃。此外，主计算机可以检查诸如提前购买、乘客类型、有效日期/停止日期等的其他票价等级限制，以丢弃所有不适用于消费者的请求的票价组合。
在进行剪除处理之后，本发明的系统、方法和计算机程序产品接下来将剩余的票价组合的子集应用到最低票价搜索算法，以确定哪个子集具有最低价格。参见块108。(这里再次，可以使用除票价价格之外的其他标准来确定满足用户的请求的行程。)这里必须理解，可以使用任何最低票价搜索算法。出于示例的目的，在此使用由本发明的受让人开发的扩展隐数算法来例示低票价搜索处理。
如在09/421,895号申请中所更充分地详述的，扩展隐数算法使用k-最短路径来从票价组合的组中确定最低价格的票价组合。图6A和6B例示了为当前发明实现的算法的使用的示例。具体地说，图6A例示了代表可以用于从旧金山到波士顿的往返航班行程的不同的票价组合的一组节点48至54。节点48代表从旧金山到盐湖城的$80的票价，而节点52代表直航的$200的票价。在这种情况下，当前最短路径(即，最便宜的路径)为节点48的$80的票价。然而，该节点仅代表从旧金山到盐湖城的票价，因此必须对其进行扩展，以代表到波士顿的票价组合。
在图6B中，通过扩展隐数算法来扩展节点48，以揭示可以将该票价与代表从盐湖城到波士顿的航班的两个不同的票价节点56和58相组合。如所示出的，当这两个节点与节点48的票价相组合时，其各具有的关联的票价超过与节点52相关联的$200的票价。扩展隐数算法注意到这一点，并确定节点48不是最低费用票价。该算法接着试图扩展节点50，这是由于节点50是目前最便宜的票价。
虽然未在这里进行讨论，但扩展隐数算法可以使用从中间节点(即，盐湖城)到达终止节点(即，波士顿)所需费用的下界极限。例如，在目前的场景中，对于节点50来说，盐湖城与波士顿之间的票价低于$20是极其不可能的。这样的票价的可能性是极小的。因此，该算法可以为该节点设置$150的下限。通常基于该节点过往的票价历史来确定该下限。在这种情况下，该算法将不耗费处理时间来扩展节点50，而是该算法确定最低费用票价是节点52所代表的$200的票价。
关于图4，本发明的系统、方法和计算机程序产品将各票价组合应用到低票价搜索算法，并按价格的降序来创建票价组合的优先级队列。参见块108。
一旦已把票价组合按该方式区分了优先次序，接着就将票价组合逐个地转换到航班空间并与特定航班进行匹配。具体地说，图7例示了与图2相似的网格或矩阵32，其具有各代表不同的进港和出港航班组合40和42的单元格。图7中还例示了按票价价格的降序列出所有的各种票价路径Path1-n的优先级队列60。箭头示出了票价组合与航班行程的匹配。
具体地说，关于图4和图8，本发明的系统、方法和计算机程序产品首先基于与票价组合相关联的航班等级限制来确认该票价组合对至少一个航班的有效性。参见块112。航班等级限制是指给定的票价中不允许将该票价用于某些航班的限制。具体地说，如果票价组合包括两个节点，例如，旧金山到盐湖城和盐湖城到波士顿，则将该票价组合分成其两个票价分量，并且本发明试图确认各票价分量对至少一个航班的有效性。如果该票价分量相对于任何航班都无效，则将其丢弃以节省处理时间。参见块114。这里应注意，如果票价组合是针对直达航班的，则其将仅具有一个票价分量。相似的是，如果票价组合具有两次中途停留，则其将具有三(3)个分别确认有效的票价分量。
可以使用多种规则来查找确认票价分量有效的航班。例如，可以对与票价分量相关联的预订代码、预订代码例外、航班应用、日期/时间、行程安排等相对于航班进行检查。
参照图4、7和9，在已确认票价分量相对于至少一个航班有效之后，本发明的系统、方法和计算机程序产品接下来确定这些航班中的哪一个被票价组合所“覆盖”或匹配该票价组合。在这点上，各票价分量可以与不同的航班相匹配。本发明确定彼此匹配的那些航班，以创建有效的航班行程。参见块116。
当票价组合与各航班行程相匹配时，用该票价组合填充与该航班行程相关联的网格或矩阵中的单元。参见块116。另外，当各航班行程都与票价组合相匹配时，与该航班行程相关联的计数器的值递减。例如，如图7所示，在第一阶段的匹配(the first pass)过程中，优先级队列中的第一票价Path1与三角洲航空公司的旧金山到盐湖城和盐湖城到波士顿的航班行程相匹配。在这种情况下，与票价模板42相关联的计数器的值从1减小到0，用来指示由该票价模板覆盖的航班行程已得到了满足。此外，由于还将与票价模板42相关联的航班映射到三角洲航空公司的直达票价模板40，因此该票价模板40的计数器的值也递减，从而其现在指示与该模板相关联的两条航班行程尚未与票价组合相匹配。
参照图4，在已将优先级队列中的第一票价路径Path1应用于所有可能的航班行程之后，将该票价路径丢弃，并从该优先级队列中检索要进行处理的次最低价格票价路径Path2。参见块122。这里应注意，该示例意指该系统依次生成所有的低费用票价组合，并在将这些票价组合应用于航班行程之前将它们置于优先级队列中。然而情况并不一定总是这样。具体地说，例如，该系统可能一次仅生成一个最低费用票价组合，并将其应用于航班行程。在这种情况下，如果第一最低费用票价组合不适用或不“覆盖”所有的航班，则将仅生成第二最低费用票价组合。在另一实施例中，系统可以生成第一有限数量的低费用票价组合，然后若该第一组不“覆盖”所有的航班行程才生成更多的票价组合。
参照图4，当检索下一个票价路径Path2时，该系统、方法和计算机程序产品可以执行另一剪除处理。参见块124。具体地说，该系统最初可以查看与该票价路径相关联的航线。如果该票价路径是针对三角洲航空公司的航班的，而三角洲航空公司票价模板的计数器指示已覆盖了所有的三角洲航空公司的航班行程，则该系统将丢弃该票价路径而无需执行另外的处理。作为进一步的示例，如图7所示，第一票价路径Path1覆盖了与票价模板42相关联的航班行程，并且其关联的计数器的值减小到零。如果第二票价路径Path2也针对经过盐湖城转接的航班，则该系统将丢弃该第二票价路径，这是由于已经覆盖了经过盐湖城转接的航班的航班行程。
继续图4中所概括的处理，直到已覆盖了网格或矩阵中的所有的航班行程为止；在该时刻，程序终止，并向用户显示该网格或矩阵。参见块118和120。
用于生成图3中所示的针对启程和回程日期的范围的网格或矩阵的处理与用于创建图2的网格或矩阵32的处理相似。然而，该系统用针对给定的启程-回程日期组合的票价组合来填充网格的各单元格，而不是用针对所选择的启程和回程日期的不同的航班行程的不同的票价组合来填充该网格。
参照图1A、1B和4，要生成与图3相似的针对启程和回程日期范围的组合的低票价组合选项的网格34，消费者最初输入所请求的启程和回程日期的范围、乘客数量和/或机票级别等。参见块100。基于该输入的请求，主计算机访问其关联的高速缓冲存储器或联系合适的计算机预订系统，并接收与该消费者所选择的信息相对应的航班行程的列表。该航班行程的列表将包括针对各启程-回程组合的所有可能的航班行程。主计算机系统最初将各种航班行程转换到票价域中。参见块104。具体地说，主计算机生成一系列票价模板。这些票价模板是从可能的票价断点创建的。使用票价模板来代表航班行程中的公共性。将对这些票价模板进行处理，以确定低票价组合，这是相对于对各个别的航班行程进行处理而言的。
重要的是，各票价模板都包括关联的计数器。在转换处理过程中，主计算机保持各模板的与各票价模板相关联的航班行程的数量的计数。在从票价空间转换回到航班空间的过程中使用这些计数器。
在生成票价模板之后，本发明的系统、方法和计算机程序产品接下来执行剪除处理试图删除由于某些ATPCo限制而不适用于消费者所做出的航班行程请求的那些票价组合。参见块106。在将票价组合应用到低票价搜索算法之前将这些票价组合去除是重要的。为此，本发明的系统、方法和计算机程序产品最初将各票价组合与ATPCo票价等级航班限制进行比较。可以在 www.atpco.net处得到ATPCo票价限制的完整列表。
例如，主计算机可以将各票价组合的预订级别(例如，诸如F、C、Q、Y、B、M等)与用户所选择的预订级别进行比较。将所有与所选择的级别或多个级别不相符的那些票价组合丢弃。此外，主计算机可以检查提前购买、乘客类型、有效日期/停止日期等，以丢弃所有不适用于消费者的请求的票价组合。
因为该系统检查一系列不同的启程-回程组合，所以一些票价组合对于一些组合有效而对于其他组合无效是可能的。例如，一些票价组合可能需要星期六夜间停留。在回程日期是在星期六之后的情况下，该票价组合将适用，但其将不适用于不包括星期六夜间停留的那些组合。因此，仅需要使给定的票价组合对一个启程-回程组合有效，以保持该票价组合在考虑中。
在进行剪除处理之后，本发明的系统、方法和计算机程序产品接下来将剩余的票价组合的子集应用到最低票价搜索算法，以确定哪个子集具有最低价格。参见块108。该系统按价格的降序创建票价组合的优先级队列。参见块108。
一旦已把票价组合按该方式区分了优先级，接着就将票价组合逐个地转换到航班空间并于针对各启程-回程日期组合的特定航班行程进行比较。具体地说，图10例示了与图3相似的网格或矩阵34，其具有各代表不同的启程和回程日期组合的单元格。由多个票价模板62代表各启程-回程组合，该多个票价模板62依次代表启程-回程日期组合可用的各种航班行程。图8中还例示了按票价价格的降序列出所有的各种票价路径Path1-n的优先级队列60。箭头示出了票价组合与航班行程的匹配。
具体地说，关于图4和图11，本发明的系统、方法和计算机程序产品首先基于与票价组合相关联的限制来确认该票价组合对至少一个启程-回程日期组合的至少一个航班行程的有效性。参见块112。具体地说，如果票价组合包括两个节点，例如，旧金山到盐湖城和盐湖城到波士顿，则将该票价组合分成其两个票价分量，并且本发明试图确认各票价分量对至少一个航班的有效性。如果票价分量相对于任何航班都无效，则将其丢弃以节省处理时间。参见块114。
可以使用许多规则来查找确认票价分量有效的航班。例如，可以将与票价分量相关联的预订代码、预订代码例外、航班应用、日期/时间、行程安排等相对于航班进行检查。
参照图4、7和9，在已确认票价分量相对于一个启程-回程日期组合的至少一个航班行程有效之后，本发明的系统、方法和计算机程序产品接下来确定针对各启程-回程日期的至少一条航班行程被票价组合所“覆盖”或匹配该票价组合。在这点上，各票价分量可以与不同的航班相匹配。本发明确定彼此匹配的那些航班，以创建有效的航班行程。参见块116。在一些实施例中，该系统仅可以确定针对各启程-回程组合的一个票价-航班行程匹配，或者其可以为给定的票价组合确定针对各启程-回程组合的所有的票价-航班行程匹配。
当票价组合与针对给定的启程-回程组合的航班行程相匹配时，用该票价组合填充与该启程-回程组合相关联的网格或矩阵中的单元格。参见块116。另外，当各启程-回程组合都与票价组合相匹配时，使与该组合相关联的票价模板相关联的计数器的值减小。
参照图4，在已将优先级队列中的第一票价路径Path1应用于针对各启程-回程组合的所有可能的航班行程之后，将该票价路径丢弃，并从该优先级队列中检索要进行处理的次最低价格票价路径Path2。参见块122。当检索到下一个票价路径Path2时，该系统、方法和计算机程序产品可以执行另一剪除处理。参见块124。具体地说，该系统可以最初查看与该票价路径相关联的限制。如果该票价路径仅对于具有星期六夜间停留的启程-回程日期是有效的，而所有这样的组合都已得到了满足，则系统将丢弃该票价路径而无需执行附加的处理。继续图4中所概括的处理，直到已覆盖了网格或矩阵34中的所有的启程-回程组合为止；在该时刻，程序终止，并向用户显示该网格或矩阵。参见块118或120。
如结合各种网格或矩阵的填充所描述的，可以继续该处理，直到完全填充了网格或矩阵为止。然而，无需完全填充网格或矩阵，并且在一个实施例中，定义了一阈值，以使得一旦达到了该阈值就终止网格或矩阵的填充。例如，由于通常从具有较低票价的条目到具有较高票价的条目进行网格或矩阵的填充，因此可以建立票价阈值，诸如网格或矩阵中的最低票价的x％，以使得无需将具有比该票价阈值更高的票价的那些条目添加到网格或矩阵，由此允许一旦已达到了该票价阈值就终止该处理。通过特定示例的方式，考虑票价阈值是网格或矩阵中的具有最低票价的条目的票价的150％。如果该网格或矩阵中的条目的最低票价是$100，则一旦该网格或矩阵的条目具有$150的票价，就可以终止该处理而无需完成该网格或矩阵的剩余项，以节省处理资源和时间，这是由于相信消费者对更高票价的航班不感兴趣。
除了提供设备和方法之外，本发明还提供用于执行上述操作的计算机程序产品。该计算机程序产品具有计算机可读存储介质，该计算机可读存储介质具有包含在该介质中的计算机可读程序代码手段。参照图1B，计算机可读存储介质可以是存储设备22的一部分(未示出)，并可以实现计算机可读程序代码手段以执行上述操作。
在这点上，图1至11是根据本发明的方法、系统和程序产品的框图、流程图和控制流程图。将理解，可以通过计算机程序指令来实现这些框图、流程图和控制流程图的各块或各步骤以及这些框图、流程图和控制流程图中的多个块的组合。这些计算机程序指令可以加载到计算机或其他可编程设备上以产生机器，从而使得在该计算机或其他可编程设备上执行的指令创建用于实现所述框图、流程图或控制流程的(多个)块或(多个)步骤中所指定的功能的手段。这些计算机程序指令也可以存储在可以指挥计算机或其他可编程设备以特定方式来运行的计算机可读存储器中，以使得存储在该计算机可读存储器中的指令产生制造物，该制造物包括实现所述框图、流程图或控制流程的(多个)块或(多个)步骤中所指定的功能的指令手段。也可以将所述计算机程序指令加载到计算机或其他可编程设备中，以使得在该计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在该计算机或其他可编程设备上执行的指令提供用于实现所述框图、流程图或控制流程的(多个)块或(多个)步骤中所指定的功能的步骤。
因此，所述框图、流程图或控制流程图的多个块或多个步骤支持用于执行特定功能的手段的组合、用于执行特定功能的步骤的组合以及用于执行特定功能的程序指令手段。还将理解，可以通过执行特定功能或步骤的基于专用硬件的计算机系统或者专用硬件与计算机指令的组合来实现所述框图、流程图或控制流程图的各块或各步骤，以及所述框图、流程图或控制流程图中的块或步骤的组合。
具有在上文的描述和关联的附图中所呈现的教示的利益的这些发明所属领域的技术人员将理解在此阐述的本发明的许多变型例和其他实施例。因此将理解，本发明并不限于所公开的特定实施例，而旨在将该变型例和其他实施例包括在所附权利要求的范围内。虽然在此使用了专用术语，但是以普遍的和描述性的意义使用它们，而并非出于限制性目的。

Claims (48)

1、一种用于生成针对旅行请求的票价组合的网格的系统，该系统包括：
用于从用户接收旅行请求的接口；
提供旅行产品的一个或更多个产品资源；以及
与所述接口和所述产品资源通信的处理器，其中所述处理器被构造成：
访问存储设备，以检索与所述旅行请求相关联的航班行程；
将所述航班行程转换到票价域中，以创建票价组合；
将与各票价组合相关联的至少一个第一票价限制与所述旅行请求进行比较；
丢弃不符合所述旅行请求的票价组合，以创建票价组合的子集；
基于一个或更多个所选择的标准来对所述票价组合的子集进行排序；并且
逐个地处理各票价组合，以确定所述票价组合覆盖了哪些用于所述旅行请求的航班行程。
2、根据权利要求1所述的系统，其中所述所选择的标准是价格，并且所述处理器基于价格对所述票价的子集进行排序。
3、根据权利要求2所述的系统，其中所述处理器确定最低价格的票价组合的列表，并创建从最低价格到最高价格列出票价组合的队列，并且其中所述处理器以所述队列中的最低价格票价开始对所述队列中的各票价组合进行处理，直到至少一个票价组合覆盖了针对所述所选择的启程—回程日期组合的所有航班行程为止。
4、根据权利要求1所述的系统，其中所述所选择的标准是停站次数，并且所述处理器基于与各票价相关联的停站次数对所述票价的子集进行排序。
5、根据权利要求1所述的系统，其中所述处理器确定票价组合的列表，并基于所述一个或更多个所选择的标准来创建列出所述票价组合的队列，并且其中所述处理器以所述队列中的第一票价组合开始对所述队列中的各票价组合进行处理，直到至少一个票价组合覆盖了针对所述旅行请求的所有航班行程为止。
6、根据权利要求1所述的系统，其中所述旅行请求包括所选择的启程—回程日期组合，其中所述处理器将与各票价组合相关联的票价限制至少与所述所选择的启程—回程日期组合的多个日期进行比较，并丢弃至少不符合所述所选择的启程—回程日期组合的所述多个日期的票价组合，以创建票价组合的子集。
7、根据权利要求1所述的系统，其中所述处理器在对所述票价进行排序之后执行以下操作：
将与各票价组合相关联的至少一个第二票价限制与所述旅行请求进行比较；并且
将不符合所述旅行请求的票价组合丢弃。
8、根据权利要求1所述的系统，其中所述一个或更多个第一票价限制是与所述票价相关联的票价等级限制。
9、根据权利要求8所述的系统，其中所述至少一个第二票价限制是与所述票价相关联的航班等级限制。
10、根据权利要求1所述的系统，其中各票价模板代表具有满足用户的旅行请求的相应航线的票价分量的模型，所述处理器为各票价模板创建与给定的票价模板相对应的航班行程的数量的计数。
11、根据权利要求10所述的系统，其中当与票价模板相对应的航班行程与票价组合相匹配时，所述处理器使与所述票价模板相关联的计数器减小计数。
12、根据权利要求10所述的系统，其中所述处理器为各票价组合确定与所述票价组合相对应的票价模板，并确定与所对应的票价模板相关联的计数器的值，其中如果所述计数器的值为零，则所述处理器将所述票价组合丢弃而不进行进一步处理。
13、根据权利要求1所述的系统，其中所述旅行请求是针对所选择的启程—回程日期组合的，其中所述处理器逐个地处理各票价组合，以确定所述票价组合覆盖了针对所述所选择的启程—回程日期组合的哪些航班行程。
14、根据权利要求13所述的系统，其中所述处理器在网格中显示代表针对所述所选择的启程—回程日期组合的不同的航班行程的票价价格。
15、根据权利要求1所述的系统，其中所述旅行请求是针对所选择的启程—回程日期范围的组合的，其中所述处理器逐个地处理各票价组合，以确定所述票价组合覆盖了针对所述所选择的启程—回程日期组合的哪些航班行程。
16、根据权利要求15所述的系统，其中所述处理器在网格中显示代表针对所述所选择的启程—回程日期组合的不同的航班行程的票价价格。
17、一种用于生成针对旅行请求的票价组合的网格的方法，该方法包括以下步骤：
访问存储设备，以检索与所述旅行请求相关联的航班行程；
利用处理单元进行如下操作：
将所述航班行程转换到票价域中，以创建票价组合；
将与各票价组合相关联的至少一个第一票价限制与所述旅行请求进行比较；
丢弃不符合所述旅行请求的票价组合，以创建票价组合的子集；
基于一个或更多个所选择的标准来对所述票价组合的子集进行排序；并且
逐个地处理各票价组合，以确定所述票价组合覆盖了针对所述旅行请求的哪些航班行程。
18、根据权利要求17所述的方法，其中所述所选择的标准是价格，并且所述排序步骤包括基于价格对所述票价的子集进行排序。
19、根据权利要求18所述的方法，其中所述排序步骤确定最低价格的票价组合的列表，并创建从最低价格到最高价格列出所述票价组合的队列，并且其中所述处理步骤以所述队列中的所述最低价格票价开始对所述队列中的各票价组合进行处理，直到至少一个票价组合覆盖了针对所述所选择的启程—回程日期组合的所有航班行程为止。
20、根据权利要求17所述的方法，其中所述所选择的标准是停站次数，并且所述排序步骤包括基于与各票价相关联的停站次数对所述票价的子集进行排序。
21、根据权利要求17所述的方法，其中所述排序步骤确定票价组合的列表，并基于所述一个或更多个所选择的标准来创建列出所述票价组合的队列，并且其中所述处理步骤以所述队列中的所述第一票价组合开始对所述队列中的各票价组合进行处理，直到至少一个票价组合覆盖了针对所述旅行请求的所有航班行程为止。
22、根据权利要求17所述的方法，其中所述旅行请求包括所选择的启程—回程日期组合，其中所述比较步骤将与各票价组合相关联的票价限制至少与所述所选择的启程—回程日期组合的多个日期进行比较，并且所述丢弃步骤丢弃至少不符合所述所选择的启程—回程日期组合的所述多个日期的票价组合，以创建票价组合的子集。
23、根据权利要求17所述的方法，该方法还包括在所述排序步骤之后并在所述处理步骤之前的以下步骤：
将与各票价组合相关联的至少一个第二票价限制与所述旅行请求进行比较；以及
丢弃不符合所述旅行请求的票价组合。
24、根据权利要求17所述的方法，其中所述一个或更多个第一票价限制是与所述票价相关联的票价等级限制。
25、根据权利要求23所述的方法，其中所述至少一个第二票价限制是与所述票价相关联的航班等级限制。
26、根据权利要求17所述的方法，其中各票价模板代表具有满足用户的旅行请求的相应航线的票价分量的模型，所述方法还包括为各票价模板创建与给定的票价模板相对应的航班行程的数量的计数。
27、根据权利要求26所述的方法，该方法还包括以下步骤：当与票价模板相对应的航班行程与票价组合相匹配时，使与所述票价模板相关联的计数器减小计数。
28、根据权利要求27所述的方法，其中所述处理步骤为各票价组合确定与所述票价组合相对应的票价模板，并确定与相应的票价模板相关联的计数器的值，其中如果所述计数器值为零，则所述处理步骤将所述票价组合丢弃而不进行进一步处理。
29、根据权利要求17所述的方法，其中所述旅行请求是针对所选择的启程—回程日期组合的，其中所述处理步骤逐个地处理各票价组合，以确定所述票价组合覆盖了针对所述所选择的启程—回程日期组合的哪些航班行程。
30、根据权利要求28所述的方法，该方法还包括以下两个步骤中的至少一个步骤：在显示器上在网格中显示代表针对所述所选择的启程—回程日期组合的不同的航班行程的票价价格；在存储设备中在网格中存储代表针对所述所选择的启程—回程日期组合的不同的航班行程的票价价格。
31、根据权利要求17所述的方法，其中所述旅行请求是针对所选择的启程—回程日期范围的组合的，其中所述处理步骤逐个地处理各票价组合，以确定所述票价组合覆盖了针对所述所选择的启程—回程日期组合的哪些航班行程。
32、根据权利要求31所述的方法，该方法还包括以下步骤：在网格中显示代表针对所述所选择的启程—回程日期组合的不同的航班行程的票价价格。
33、一种用于生成针对旅行请求的票价组合的网格的计算机程序产品，所述计算机程序产品包括计算机可读存储介质，该计算机可读存储介质具有存储在其中的计算机可读程序代码部分，该计算机可读程序代码部分包括：
用于检索与所述旅行请求相关联的航班行程的第一计算机指令手段；
用于将所述航班行程转换到票价域以创建票价组合的第二计算机指令手段；
用于将与各票价组合相关联的至少一个第一票价限制与所述旅行请求进行比较的第三计算机指令手段；
用于丢弃不符合所述旅行请求的票价组合以创建票价组合的子集的第四计算机指令手段；
用于基于一个或更多个所选择的标准来对所述票价组合的子集进行排序的第五计算机指令手段；以及
用于逐个地处理各票价组合以确定所述票价组合覆盖了针对所述旅行请求的哪些航班行程的第六计算机指令手段。
34、根据权利要求33所述的计算机程序产品，其中所述所选择的标准是价格，并且所述第五计算机指令手段基于所述价格对所述票价的子集进行排序。
35、根据权利要求34所述的计算机程序产品，其中所述第五计算机指令手段确定最低价格的票价组合的列表，并创建从最低价格到最高价格列出票价组合的队列，并且其中所述第六计算机指令手段以所述队列中的最低价格票价开始对所述队列中的各票价组合进行处理，直到至少一个票价组合覆盖了针对所述所选择的启程—回程日期组合的所有航班行程为止。
36、根据权利要求33所述的计算机程序产品，其中所述所选择的标准是停站次数，并且所述第五计算机指令手段基于与各票价相关联的停站次数对所述票价的子集进行排序。
37、根据权利要求33所述的计算机程序产品，其中所述第五计算机指令手段确定票价组合的列表，并基于所述一个或更多个所选择的标准来创建列出所述票价组合的队列，并且其中所述第六计算机指令手段以所述队列中的所述第一票价组合开始对所述队列中的各票价组合进行处理，直到至少一个票价组合覆盖了针对所述旅行请求的所有航班行程为止。
38、根据权利要求33所述的计算机程序产品，其中所述旅行请求包括所选择的启程—回程日期组合，其中所述第三计算机指令手段将与各票价组合相关联的票价限制至少与所述所选择的启程—回程日期组合的日期进行比较，并且所述第六计算机指令手段丢弃至少不符合所述所选择的启程—回程日期组合的日期的票价组合，以创建票价组合的子集。
39、根据权利要求33所述的计算机程序产品，其中所述第一指令手段还进行以下操作：
将与各票价组合相关联的至少一个第二票价限制与所述旅行请求进行比较；并且
丢弃不符合所述旅行请求的票价组合。
40、根据权利要求33所述的计算机程序产品，其中所述一个或更多个第一票价限制是与所述票价相关联的票价等级限制。
41、根据权利要求40所述的计算机程序产品，其中所述至少一个第二票价限制是与所述票价相关联的航班等级限制。
42、根据权利要求33所述的计算机程序产品，其中各票价模板代表具有满足用户的旅行请求的相应航线的票价分量的模型，所述计算机程序产品还包括：用于为各票价模板创建与给定的票价模板相对应的航班行程的数量的计数的指令手段。
43、根据权利要求42所述的计算机程序产品，该计算机程序产品还包括：用于当与票价模板相对应的航班行程与票价组合相匹配时，减小与所述票价模板相关联的计数器的计数的计算机指令手段。
44、根据权利要求42所述的计算机程序产品，其中所述第六计算机指令手段为各票价组合确定与所述票价组合相对应的票价模板，并确定与所述对应的票价模板相关联的计数器的值，其中如果所述计数器的值为零，则所述第六计算机指令手段丢弃所述票价组合而不进行进一步的处理。
45、根据权利要求33所述的计算机程序产品，其中所述旅行请求是针对所选择的启程—回程日期组合的，其中所述第六计算机指令手段逐个地处理各票价组合，以确定所述票价组合覆盖了针对所述所选择的启程—回程日期组合的哪些航班行程。
46、根据权利要求45所述的计算机程序产品，该计算机程序产品还包括：用于在网格中显示代表针对所述所选择的启程—回程日期组合的不同的航班行程的票价价格的指令手段。
47、根据权利要求33所述的计算机程序产品，其中所述旅行请求是针对所选择的启程—回程日期范围的组合的，其中所述第六计算机指令手段逐个地对各票价组合进行处理，以确定所述票价组合覆盖了针对所述所选择的启程—回程日期组合的哪些航班行程。
48、根据权利要求47所述的计算机程序产品，该计算机程序产品还包括：用于在网格中显示代表针对所述所选择的启程—回程日期组合的不同的航班行程的票价价格的指令手段。
CNA2005800244753A 2004-05-21 2005-05-20 用于搜索并显示针对给定的启程－回程日期组合或启程－回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品 Pending CN101027683A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US57354604P 2004-05-21 2004-05-21
US60/573,546 2004-05-21

Publications (1)

Publication Number Publication Date
CN101027683A true CN101027683A (zh) 2007-08-29

Family

ID=35429061

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005800244753A Pending CN101027683A (zh) 2004-05-21 2005-05-20 用于搜索并显示针对给定的启程－回程日期组合或启程－回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品

Country Status (4)

Country Link
US (1) US20050273373A1 (zh)
EP (1) EP1769437A4 (zh)
CN (1) CN101027683A (zh)
WO (1) WO2005114527A2 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102855553A (zh) * 2011-06-22 2013-01-02 旅知股份有限公司 旅行资料提供方法、系统及非瞬时计算机可读储存媒介
CN104182836A (zh) * 2014-08-26 2014-12-03 惟旅网络技术(上海)有限公司 长途旅游的航线和时间规划方法
CN105630984A (zh) * 2015-12-25 2016-06-01 中国民航信息网络股份有限公司 一种运价搜索系统
CN105741008A (zh) * 2014-12-24 2016-07-06 通用电气公司 用于对于商业航线航班运营的中断管理和鲁棒性的自动评价的方法和系统
CN106779824A (zh) * 2016-12-01 2017-05-31 上海携程国际旅行社有限公司 旅游线路产品的起价计算的任务的生成方法
CN110309440A (zh) * 2019-07-10 2019-10-08 中国民航信息网络股份有限公司 机票价格搜索方法及相关设备
CN111460309A (zh) * 2020-04-07 2020-07-28 中国民航信息网络股份有限公司 一种信息搜索方法、装置和电子设备
CN112182051A (zh) * 2020-09-30 2021-01-05 中国民航信息网络股份有限公司 基于品牌运价模式的客票变更搜索方法、系统及存储介质

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004088476A2 (en) 2003-03-27 2004-10-14 University Of Washington Performing predictive pricing based on historical data
US7962381B2 (en) * 2004-10-15 2011-06-14 Rearden Commerce, Inc. Service designer solution
US7925540B1 (en) 2004-10-15 2011-04-12 Rearden Commerce, Inc. Method and system for an automated trip planner
US7970666B1 (en) 2004-12-30 2011-06-28 Rearden Commerce, Inc. Aggregate collection of travel data
US20060247954A1 (en) * 2005-04-29 2006-11-02 Us Airways, Inc. Method and system for scheduling travel ltineraries through an online interface
US7742954B1 (en) 2005-07-07 2010-06-22 Rearden Commerce, Inc. Method and system for an enhanced portal for services suppliers
US20070094056A1 (en) * 2005-10-25 2007-04-26 Travelocity.Com Lp. System, method, and computer program product for reducing the burden on an inventory system by retrieving, translating, and displaying attributes information corresponding to travel itineraries listed in the inventory system
US9117223B1 (en) 2005-12-28 2015-08-25 Deem, Inc. Method and system for resource planning for service provider
US8005696B2 (en) * 2006-01-18 2011-08-23 Ita Software, Inc. Incremental searching in multi-passenger multi-route travel planning
US20070168854A1 (en) * 2006-01-18 2007-07-19 De Marcken Carl G User interface for presentation of solutions in multi-passenger multi-route travel planning
US8185419B2 (en) * 2006-01-18 2012-05-22 Google Inc. Incremental searching with partial solutions for multi-passenger multi-route travel planning
US8005695B2 (en) 2006-01-18 2011-08-23 Ita Software, Inc. Bias of queries for multi-passenger multi-route travel planning
US8185418B2 (en) * 2006-01-18 2012-05-22 Google Inc. Multi-passenger multi-route travel planning
US7921022B2 (en) 2006-01-18 2011-04-05 Ita Software, Inc. Multi-passenger multi-route travel planning
US8306835B2 (en) 2006-01-18 2012-11-06 Google Inc. User interface for inputting multi-passenger multi-route travel planning query
US8589195B2 (en) * 2006-01-18 2013-11-19 Google Inc. Multi-passenger multi-route travel planning
US8374895B2 (en) * 2006-02-17 2013-02-12 Farecast, Inc. Travel information interval grid
US8392224B2 (en) 2006-02-17 2013-03-05 Microsoft Corporation Travel information fare history graph
US8484057B2 (en) 2006-02-17 2013-07-09 Microsoft Corporation Travel information departure date/duration grid
US20080040167A1 (en) * 2006-04-05 2008-02-14 Air New Zealand Limited Booking system and method
US20070271150A1 (en) * 2006-05-17 2007-11-22 Harish Abbott Online purchase optimization
US8073719B2 (en) * 2006-06-30 2011-12-06 Rearden Commerce, Inc. System and method for core identity with personas across multiple domains with permissions on profile data based on rights of domain
US20080004980A1 (en) * 2006-06-30 2008-01-03 Rearden Commerce, Inc. System and method for regulating supplier acceptance of service requests
US7941374B2 (en) 2006-06-30 2011-05-10 Rearden Commerce, Inc. System and method for changing a personal profile or context during a transaction
US20080004919A1 (en) * 2006-06-30 2008-01-03 Rearden Commerce, Inc. Triggered transactions based on criteria
US8095402B2 (en) * 2006-07-10 2012-01-10 Rearden Commerce, Inc. System and method for transferring a service policy between domains
US8126783B2 (en) * 2006-10-06 2012-02-28 Sabre Inc. Rule-based shopping
US20080201432A1 (en) * 2007-02-16 2008-08-21 Rearden Commerce, Inc. System and Method for Facilitating Transfer of Experience Data in to Generate a New Member Profile for a Online Service Portal
US10552849B2 (en) 2009-04-30 2020-02-04 Deem, Inc. System and method for offering, tracking and promoting loyalty rewards
EP2264655A1 (en) * 2009-05-18 2010-12-22 Amadeus S.A.S. Method and system for determining an optimal low fare for a trip
CA2772725C (en) * 2011-03-28 2017-08-15 Trapeze Software Inc. System and method for itinerary planning
CN104008198A (zh) * 2014-06-16 2014-08-27 陈桂芳 一种套餐比价的实现方法
CN111489171B (zh) * 2020-04-07 2022-10-14 支付宝(杭州)信息技术有限公司 基于二维码的乘车行程匹配方法、装置、电子设备及介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832454A (en) * 1995-10-24 1998-11-03 Docunet, Inc. Reservation software employing multiple virtual agents
US6119094A (en) * 1996-02-29 2000-09-12 Electronic Data Systems Corporation Automated system for identifying alternate low-cost travel arrangements
US6609098B1 (en) * 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
AU1905100A (en) * 1999-11-10 2001-06-06 Pricing Research Corporation Revenue management system and method
US20020143587A1 (en) * 2001-04-02 2002-10-03 Microsoft Corporation Optimized system and method for finding best fares
WO2003107140A2 (en) * 2002-06-18 2003-12-24 Seven Blue Seas Vacations, Inc. Visual presentation of information in multiple dimensions
US20060106655A1 (en) * 2003-08-05 2006-05-18 Ladislav Lettovsky System and method for coordinating travel itineraries

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102855553A (zh) * 2011-06-22 2013-01-02 旅知股份有限公司 旅行资料提供方法、系统及非瞬时计算机可读储存媒介
CN104182836A (zh) * 2014-08-26 2014-12-03 惟旅网络技术(上海)有限公司 长途旅游的航线和时间规划方法
CN104182836B (zh) * 2014-08-26 2018-04-10 上海立今网络技术有限公司 长途旅游的航线和时间规划方法
CN105741008A (zh) * 2014-12-24 2016-07-06 通用电气公司 用于对于商业航线航班运营的中断管理和鲁棒性的自动评价的方法和系统
CN105630984A (zh) * 2015-12-25 2016-06-01 中国民航信息网络股份有限公司 一种运价搜索系统
CN105630984B (zh) * 2015-12-25 2020-08-21 中国民航信息网络股份有限公司 一种运价搜索系统
CN106779824A (zh) * 2016-12-01 2017-05-31 上海携程国际旅行社有限公司 旅游线路产品的起价计算的任务的生成方法
CN110309440A (zh) * 2019-07-10 2019-10-08 中国民航信息网络股份有限公司 机票价格搜索方法及相关设备
CN111460309A (zh) * 2020-04-07 2020-07-28 中国民航信息网络股份有限公司 一种信息搜索方法、装置和电子设备
CN111460309B (zh) * 2020-04-07 2023-11-24 中国民航信息网络股份有限公司 一种信息搜索方法、装置和电子设备
CN112182051A (zh) * 2020-09-30 2021-01-05 中国民航信息网络股份有限公司 基于品牌运价模式的客票变更搜索方法、系统及存储介质
CN112182051B (zh) * 2020-09-30 2024-04-05 中国民航信息网络股份有限公司 基于品牌运价模式的客票变更搜索方法、系统及存储介质

Also Published As

Publication number Publication date
US20050273373A1 (en) 2005-12-08
EP1769437A4 (en) 2010-02-03
WO2005114527A2 (en) 2005-12-01
WO2005114527A3 (en) 2007-02-08
EP1769437A2 (en) 2007-04-04

Similar Documents

Publication Publication Date Title
CN101027683A (zh) 用于搜索并显示针对给定的启程－回程日期组合或启程－回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品
CN104169950B (zh) 利用面向批处理的计算的数据库系统
US6609098B1 (en) Pricing graph representation for sets of pricing solutions for travel planning system
US6377932B1 (en) Rules validation for travel planning system
US7562027B1 (en) Availability processing in a travel planning system
US6307572B1 (en) Graphical user interface for travel planning system
US6381578B1 (en) Factored representation of a set of priceable units
US6275808B1 (en) Pricing graph representation for sets of pricing solutions for travel planning system
US20050228702A1 (en) Devices, systems, and methods for providing remaining seat availability information in a booking class
US6295521B1 (en) Travel planning system
US7263496B1 (en) Generic revenue management data model for revenue management
US20140258045A1 (en) Collecting and displaying price information
US20070094056A1 (en) System, method, and computer program product for reducing the burden on an inventory system by retrieving, translating, and displaying attributes information corresponding to travel itineraries listed in the inventory system
US7848940B1 (en) Method, system and apparatus to facilitate conditional purchase orders with bounce back functionality
CA2468923A1 (en) Method and system for origin-destination passenger demand forecast inference
EP2587443A1 (en) Global maximization of time limit revenues by a travel provider
CN106104615A (zh) 用于提供一组价格估计值的方法和服务器，诸如飞机票价价格估计值
US7340402B1 (en) Generating a diverse set of travel options
US6895381B1 (en) Method and system for management of a wait list for reserved purchases
JP6850310B2 (ja) 見積もり価格、たとえば航空運賃価格見積もりの組を提供するための方法及びサーバ
US7340403B1 (en) Method, system, and computer-readable medium for generating a diverse set of travel options
KR102540147B1 (ko) 빅데이터를 활용한 ai 골프 여행 서비스 시스템
WO2000002153A1 (en) Travel planning system
CN1998014A (zh) 提供订票级别中剩余座位可得到性信息的装置、系统及方法
Şahin et al. A data-driven matching algorithm for ride pooling problem

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20070829