Ita Software, Inc.

Google Inc.

Carl G DeMarcken

Gregory R Galperin

Jeremy Wertheimer

Justin Boyan

Rodney S Daughtrey

Neil Lawrence Mayle

David M Baggett

An airline travel planning system is described. The system includes a server computer executing a server process including a search process to search for set of pricing solutions in accordance with at least one destination and at least one origin. The search process represents the set of pricing solutions in the form of a directed acyclic graph. The system also includes a client computer executing a client process on the set of pricing solutions. The client process has a manipulation process that manipulates the set of pricing solutions in response to user preferences. Several processes are described including a process responsive to user preferences and to set of pricing solutions that provides pricing solutions sorted by said user preference, a process that sorts set of pricing solutions to produce a subset of said set of pricing solutions in accordance with user specified preferences, and a process that prunes from the directed acyclic graph nodes that are no longer contained within the subset of set of pricing solutions.

Pricing graph representation for sets of pricing solutions for travel planning system

A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.

Method and apparatus for providing availability of airline seats

A competitive, availability prediction system for predicting relative, competitive availability of seating on an airline flight is described. The system includes an availability predictor that predicts seating availability on a competitive flight, an availability system that produces an actual availability response for a flight and decision logic that compares the predicted answer from the availability predictor and the potential answer from the availability system to establish a decision with respect to actual availability.

Competitive availability tools

Techniques for processing flexible-date queries are described. Techniques include a interface to enter a flexible date query including a description of a traveler's desired stay at a destination. A user receives a set of solutions that satisfy the flexible date query in the form of a calendar. The set of solutions can be stored in a database for eventual retrieval of a subset of the set of solutions to render to a user.

Flexible-date travel queries

A query cache for travel planning includes a cache database that stores query results and a cache test mechanism that receives a travel planning query and uses the query to find a result in the cache database and if a result is found returns the result, the result including a set of answers each answer in the set having a flight and a fare useable with the flight.

Query caching for travel planning systems

A travel planning system that implements seat availability determinations is described. The planning system includes a scheduling process for determining a set of instances of transportation that satisfy a user query and a faring process that determines fares valid for at least some of the instances in the set of instances of transportation. The travel planning system also includes an availability process that uses results from a single source of seat availability for a mode of transportation to determine a set of available instances of transportation and determines whether the results from the single source are reliable.

Availability processing in a travel planning system

System and method for entering flexible travel queries with layover description

Generating a diverse set of travel options

A method for generating a diverse list of N travel options Rts from a larger list of travel options Ts, is described. The method includes generating a prioritized ordered list of requirements Rs and sorting the list of travel options Ts by an ordering function F to produce a best-first ordered list Tswith the list of options being optimized travel options for a set of travel requirements R in accordance with the ordering function F.

Method, system, and computer-readable medium for generating a diverse set of travel options

A method includes determining a travel itinerary that includes a first segment that is scheduled to arrive at a location at an arrival time and a second segment that is scheduled to depart from the location at a departure time. The method also includes deriving a probability distribution of delays in the arrival time based on an arrival statistical model of the first segment, retrieving a minimum connection time required by a traveler traveling in the first segment to connect to the second segment, and computing a likelihood that the traveler will fail to connect to the second segment based on the probability distribution of delays in the arrival time. Annotations are derived from the computed likelihood and added to the travel itinerary.

Growing community of inventors

Arlington, MA, United States of America

Carl G DeMarcken