Generating travel queries in response to free text queries

• US 9,430,571 B1
• Filed: 10/24/2012
• Issued: 08/30/2016
• Est. Priority Date: 10/24/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Carter, James, Daughtrey, Rodney S.
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Tran, Loc
• Application Number:
  US13/659,838
• Time in Patent Office: 1,406 Days
• Field of Search: 707/706, 707/713, 707/736
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 50/14 Travel agencies

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating travel queries in response to free text queries. One of the methods includes receiving a free text query; generating a travel query from the free text query, wherein the travel query expressly specifies an origin location, a destination location, and a departure date, wherein each of the origin location, the destination location, and the departure date are expressly identified as such in the travel query; and submitting the travel query to a travel search engine. Optionally the method includes obtaining user information about a user associated with the free text query, obtaining popular travel information, and deriving origin or destination locations, or departure or return dates from the free text query, the user information, and the popular-travel information.

Claims

1. A system, comprising:

one or more computing devices and one or more storage devices storing instructions that when executed by the one or more computing devices cause the one or more computing devices to perform operations comprising;

receiving an input of a free text query, wherein the free text query is received as an input into a search interface for a general search engine presented on a client computing device;

using the free text query for the general search engine to derive terms corresponding to particular travel constraints including terms corresponding to an origin location, a destination location, and a departure date, each having a respective probability of being related to a query for travel information;

determining whether a combined probability of the terms being related to a query for travel information exceeds a threshold value;

in response to determining that the combined probability of the terms being related to a query for travel information exceeds the threshold value;

generating a travel query from the terms derived from the free text query, wherein the generated travel query expressly specifies the derived origin location, destination location, and departure date as travel constraints, and wherein each of the origin location, the destination location, and the departure date travel constraints are expressly identified as such in the travel query; and

submitting the travel query to a travel search engine distinct from the general search engine to obtain travel search results based on the travel search query and to present the travel search results based on the travel search query via the client computing device; and

in response to the combined probability of the terms being related to a query for travel information not exceeding the threshold value, generating, by the general search engine, search results that satisfy the free text query input into the general search engine without using the travel search engine and presenting via the client computing device the search results that satisfy the free text query input into the general search engine.

2. The system of claim 1, wherein the travel query further expressly specifies a duration of stay or a return date, wherein the duration of stay or the return date is expressly identified as such.

3. The system of claim 1, wherein the system comprises one or more of:

an origin-location derivation module, wherein, when the system comprises the origin-location derivation module, generating the travel query further comprises deriving the origin location by the origin-location derivation module;

a destination-location derivation module, wherein, when the system comprises the destination-location derivation module, generating the travel query further comprises deriving the destination location by the destination-location derivation module; and

a departure-date derivation module, wherein, when the system comprises the departure-date derivation module, generating the travel query further comprises deriving the departure date by the departure-date derivation module.

4. The system of claim 3, wherein the origin-location derivation module, the destination-location module, and the departure-date derivation module are a single module.

5. The system of claim 3, wherein the system comprises the origin-location derivation module and the origin-location derivation module is configured to perform operations comprising:

obtaining user information about a user associated with the free text query;

obtaining popular-travel information, wherein the popular-travel information comprises information about travel that is popular with users; and

deriving the origin location from the free text query, the user information, and the popular-travel information.

6. The system of claim 3, wherein the system comprises the destination-location derivation module and the destination-location derivation module is configured to perform operations comprising:

obtaining user information about a user associated with the free text query;

obtaining popular-travel information, wherein the popular-travel information comprises information about travel that is popular with users; and

deriving the destination location from the free text query, the user information, and the popular-travel information.

7. The system of claim 3, wherein the system comprises the departure-date derivation module and the departure-date derivation module is configured to perform operations comprising:

obtaining user information about a user associated with the free text query;

obtaining popular-travel information, wherein the popular-travel information comprises information about travel that is popular with users; and

deriving the departure date from the free text query, the user information, and the popular-travel information.

8. The system of claim 3, wherein the travel query further expressly specifies a duration of stay or a return date, wherein the duration of stay or the return date is expressly identified as such, and wherein the system further comprises:

a return-date derivation module, wherein generating the travel query comprises deriving the return date by the return-date derivation module.

9. The system of claim 8, wherein the return-date derivation module is configured to perform operations comprising:

obtaining user information about a user associated with the free text query;

obtaining popular-travel information, wherein the popular-travel information comprises information about travel that is popular with users; and

deriving the return date from the free text query, the user information, and the popular-travel information.

10. The system of claim 1, wherein the operations further comprise:

obtaining user information about a user associated with the free text query;

obtaining popular-travel information, wherein the popular-travel information comprises information about travel that is popular with users;

and deriving one or more of the origin location, the destination location, and the departure date from the free text query, the user information, and the popular-travel information.

26. The system of claim 1, wherein generating the travel query includes concatenating the derived terms describing the origin location, the destination location, and the departure date.

27. The system of claim 1, wherein generating the travel query includes identifying the derived term corresponding to the origin location as the origin location in the travel query.

28. The system of claim 1, comprising:

in response to submitting the travel query, providing a travel interface to the client device, the user interface including fields for the travel constraints that are pre-populated with the corresponding terms derived from the free text query.

29. The system of claim 1, comprising:

determining that the free text query is likely a travel related query prior to generating the travel query, wherein determining that the free text query is likely a travel related query comprises determining probability values associated with the derived terms corresponding to the particular travel constraints, combining the probability values, and comparing the combined probability value to a threshold value.

30. The system of claim 1, wherein the free text query is received at a general search engine interface.

11. A computer-implemented method, comprising:

receiving, by one or more computing devices associated with a general search engine, a free text query, wherein the free text query is input by a user into a search interface for the general search engine presented on a client computing device;

deriving, by the one or more computing devices and using the free text query, terms corresponding to particular travel constraints including terms corresponding to an origin location, a destination location, and a departure date, each having a respective probability of being related to a query for travel information;

determining, by the one or more computing devices, whether a combined probability of the terms being related to a query for travel information exceeds a threshold value;

in response to determining that the combined probability exceeds the threshold value;

generating, by the one or more computing devices, a travel query from the terms derived from the free text query, wherein the generated travel query expressly specifies the derived origin location, destination location, and departure date as travel constraints, and wherein each of the origin location, the destination location, and the departure date travel constraints are expressly identified as such in the travel query; and

submitting, by the one or more computing devices, the travel query to a travel search engine distinct from the general search engine to obtain travel search results based on the travel search query and to present the travel search results based on the travel search query via the client computing device; and

in response to the combined probability of the terms being related to the query for travel information not exceeding the threshold value, generating, by the one or more computing devices via the general search engine, search results that satisfy the free text query without using the travel search engine and presenting via the client computing device the search results that satisfy the free text query input into the general search engine.

12. The method of claim 11, wherein the free text query comprises text in a natural language form.

13. The method of claim 11, further comprising:

obtaining, by the one or more computing devices, user information about a user associated with the free text query;

obtaining, by the one or more computing devices, popular-travel information, wherein the popular-travel information comprises information about travel that is popular with users; and

generating, by the one or more computing devices, the travel query from the free text query, the user information, and the popular-travel information.

14. The method of claim 13, wherein the popular-travel information comprises information about travel that is popular with users who share one or more characteristics with the user.

15. The method of claim 13, wherein the user information identifies one or more of:

user travel preferences;

a user location;

past user origin locations;

past user destination locations;

a past user travel cost for travel that comprises the past user origin locations and the past user destination locations;

past user destination types;

past user departure dates;

past user durations of stay; and

user contacts and the location of the user contacts.

16. The method of claim 15, wherein generating the travel query comprises generating a travel query for air travel, and wherein, when the user information identifies past user origin locations and past user destination locations, the past user origin locations and past user destination locations comprise cities that have airports.

17. The method of claim 15, wherein, when the user information identifies past user destination types, the past user destination types comprising one or more of beach destinations, skiing destinations, mountain destinations, national park destinations, and romantic destinations.

18. The method of claim 15, wherein the user information identifies user contacts and the location of the contacts and wherein the method further comprises:

obtaining, by the one or more computing devices, information identifying the user contacts and the location of the user contacts from one or more social networks of the user.

19. The method of claim 13, wherein the popular-travel information identifies one or more of:

popular origin locations;

popular destination locations;

estimated travel cost for travel that comprises the popular origin locations and the popular destination locations;

popular destination types;

popular departure dates

popular durations of stay; and

events and the location of the events.

20. The method of claim 19, wherein, when the popular-travel information identifies popular origin locations, the method further comprises:

selecting, by the one or more computing devices, the popular origin locations from all origin locations within a predetermined maximum distance from a current user location, wherein the predetermined maximum distance is measured in terms of time of travel, cost of travel, or distance of travel from the current user location.

21. The method of claim 19, wherein, when the popular-travel information identifies popular destination locations, the method further comprises:

selecting, by the one or more computing devices, the popular destination locations from all destination locations outside a predetermined minimum distance from a current user location, wherein the predetermined minimum distance is measured in terms of time of travel, cost of travel, or distance of travel from the current user location.

22. The method of claim 19, wherein, when the popular-travel information identifies popular destination types, the popular destination types comprise one or more of beach destinations, skiing destinations, mountain destinations, national park destinations, and romantic destinations.

23. The method of claim 19, wherein, when the popular-travel information identifies events and the locations of the events, the method further comprises:

obtaining, by the one or more computing devices, information identifying the events and the location of the events from an online database of events.

24. The method of claim 19, wherein the popular-travel information further identifies:

weather conditions at the popular destination locations for a plurality of dates.

25. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computing devices cause the one or more computing devices to perform operations comprising:

receiving a free text query, wherein the free text query is input by a user into a search interface for a general search engine presented on a client computing device;

using the free text query to derive terms corresponding to particular travel constraints including terms corresponding to an origin location, a destination location, and a departure date, each having a respective probability of being related to a query for travel information;

determining whether a combined probability of the terms being related to a query for travel information exceeds a threshold value;

in response to determining that the combined probability exceeds the threshold value;

generating a travel query from the terms derived from the free text query, wherein the generated travel query expressly specifies the derived origin location, destination location, and departure date as travel constraints, and wherein each of the origin location, the destination location, and departure date travel constraints are expressly identified as such in the travel query; and

submitting the travel query to a travel search engine distinct from the general search engine to obtain travel search results based on the travel search query and to present the travel search results based on the travel search query via the client computing device; and

in response to the combined probability of the terms being related to the query for travel information not exceeding the threshold value, generating, by the general search engine, search results that satisfy the free text query without using the travel search engine and presenting via the client computing device the search results that satisfy the free text query input into the general search engine.