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

摘要

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

主权项

1、一种用于生成针对旅行请求的票价组合的网格的系统，该系统包括：用于从用户接收旅行请求的接口；提供旅行产品的一个或更多个产品资源；以及与所述接口和所述产品资源通信的处理器，其中所述处理器被构造成：访问存储设备，以检索与所述旅行请求相关联的航班行程；将所述航班行程转换到票价域中，以创建票价组合；将与各票价组合相关联的至少一个第一票价限制与所述旅行请求进行比较；丢弃不符合所述旅行请求的票价组合，以创建票价组合的子集；基于一个或更多个所选择的标准来对所述票价组合的子集进行排序；并且逐个地处理各票价组合，以确定所述票价组合覆盖了哪些用于所述旅行请求的航班行程。