Method, system, and computer program product for visual disambiguation for directions queries

• US 9,239,246 B2
• Filed: 10/19/2011
• Issued: 01/19/2016
• Est. Priority Date: 10/19/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jones, Jonah
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US13/276,787
• Publication Number:
  US 20150177017A1
• Time in Patent Office: 1,553 Days
• Field of Search: 701/527, 701/533, 701/428, 701/410, 701/420, 342/357.22, 342/357.25, 342/357.31, 340/990, 340/995.19, 348/116, 348/E07
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G01C 21/3874 Structures specially adapted for data searching and retrieval

Abstract

Systems, methods, computer programs, and user interfaces are provided to send a map search request including a start location and a search term to a map server, receive a number of routes, each of the routes describing a route from the start location to one of a number of potential destinations, receive a road style for rendering roads in a map extent encompassing the routes, and simultaneously display the routes based on a multiple route style.

Claims

1. A method of visual disambiguation for directions queries, the method comprising:

obtaining user parameters comprising a start location and a search term;

sending by a one or more processors a map search request comprising the start location and the search term to a map server, the start location and the search term being used by the map server to;

identify a plurality of potential destinations that are each within a threshold distance of the start location and associated with the search term; and

generate a plurality of routes, each of the plurality of routes describing a route from the start location to one of a plurality of potential destinations associated with the search term;

receiving by the one or more processors the plurality of routes in response to the map search request;

receiving by the one or more processors a road style for rendering roads in a map extent encompassing the plurality of routes; and

simultaneously displaying by the one or more processors the plurality of routes on a single route map from the start location to each of the plurality of potential destinations associated with the search term based on a multiple route style that comprises the road style such that the user can select one of the plurality of routes from the simultaneous display;

simultaneously displaying by the one or more processors a plurality of end location labels on the single route map with the plurality of routes, each end location label comprising a description of the corresponding potential destination and one or more of a travel time or travel distance for the corresponding route from the start location to that potential destination; and

receiving by the one or more processors user selection of one of the plurality of routes based on the simultaneous display of the plurality of routes and the plurality of end location labels, wherein the user selection of one of the plurality of routes is selected from the single route map without having to navigate through multiple screens.

2. The method of claim 1, wherein the simultaneous display of the plurality of routes comprises a start location label for the start location and an end location label for each of the plurality of potential destinations.

3. The method of claim 2, wherein the end location label for each of the plurality of potential destinations is rendered such that the end location label does not intersect road labels rendered based on the road style.

4. The method of claim 3, wherein the end location label is favored over the road labels such that intersecting road labels that cannot be repositioned to satisfy the multiple route style are not rendered.

5. The method of claim 1, wherein the plurality of routes intersect one or more route roads, wherein the one or more route roads are rendered with an emphasized font based on the multiple route style, and wherein other roads are rendered with an understated font based on the road style.

6. The method of claim 1, wherein the multiple route style is generated based on the plurality of routes and the road style.

7. A method of visual disambiguation for directions queries, the method comprising:

receiving a map search request comprising a start location and a search term;

performing by one or more processors a spatial search to identify a plurality of potential destinations that are each within a threshold distance of the start location and associated with the search term;

generating by the one or more processors a plurality of routes, each of the plurality of routes describing a route from the start location to one of the plurality of potential destinations;

obtaining a road style for rendering roads in a map extent that encompasses the plurality of routes;

sending the plurality of routes and the road style to a user device, the user device simultaneously displaying on a single route map the plurality of routes from the start location to each of the plurality of potential destinations associated with the search term based on a multiple route style that comprises the road style such that the user can select one of the plurality of potential routes from the simultaneous display;

generating by the one or more processors a plurality of end location labels, each end location label comprising a description of the corresponding potential destination and one or more of a travel time or travel distance for the corresponding route from the start location to that potential destination;

sending the plurality of end location labels to a user device, the user device simultaneously displaying the plurality of end location labels on the single route map with the plurality of routes; and

receiving at the user device a user selection of one of the plurality of routes based on the simultaneous display of the plurality of routes and the plurality of end location labels, wherein the user selection of one of the plurality of routes is selected from the single route map without having to navigate through multiple screens.

8. The method of claim 7, wherein each of the plurality of routes comprises a travel time for the route from the start location to one of the plurality of potential destinations, wherein the travel time for each of the plurality of routes is rendered as a travel time label based on the multiple route style.

9. The method of claim 7, wherein the start location has a start description that is rendered as a start location label and each of the plurality of potential destination has an end description that is rendered as an end location label based on the multiple route style.

10. The method of claim 8, further comprising rendering road labels based on the road style, wherein the multiple route style specifies that the end location label for each of the plurality of potential destinations cannot intersect the road labels.

11. The method of claim 10, wherein the end location label is favored over the road labels such that intersecting road labels that cannot be repositioned to satisfy the multiple route style are not rendered.

12. The method of claim 7, wherein the plurality of routes intersect one or more route roads, wherein the one or more route roads are rendered with an emphasized font based on the multiple route style, and wherein other roads are rendered with an understated font based on the road style.

13. The method of claim 7, further comprising:

receiving a user selection of a selected route of the plurality of routes; and

generating a route map for the selected route, the route map being displayed in a navigation display of the user device.

14. A system, comprising:

a plurality of memories;

a plurality of processors, each operatively connected to at least one of the plurality of memories;

a user device interface stored on the plurality of memories, the user device interface being executed by the plurality of processors to;

receive a map search request comprising a start location and a search term from a user device;

send a plurality of routes and a road style to the user device, the user device simultaneously displaying on a single route map the plurality of routes from the start location to each of the plurality of potential destinations associated with the search term based on a multiple route style that comprises the road style such that the user can select one of the plurality of potential routes from the simultaneous display;

send a plurality of end location labels to the user device, the user device simultaneously displaying the plurality of end location labels on the single route map with the plurality of routes; and

receive at the user device a user selection of one of the plurality of routes based on the simultaneous display of the plurality of routes and the plurality of end location labels, wherein the user selection of one of the plurality of routes is selected from the single route map without having to navigate through multiple screens;

a mapping module stored on the plurality of memories, the mapping module being executed by the plurality of processors to;

perform a spatial search to identify a plurality of potential destinations that are each within a threshold distance of the start location and associated with the search term;

generate the plurality of routes, each of the plurality of routes describing a route from the start location to one of the plurality of potential destinations;

generate a plurality of end location labels, each end location label comprising a description of the corresponding potential destination and one or more of a travel time or travel distance for the corresponding route from the start location to that potential destination; and

obtain the road style for rendering roads in a map extent that encompasses the plurality of routes.

15. The system of claim 14, the mapping module being further executed by the plurality of processors to:

determine a travel time of each of the plurality of routes, wherein the travel time for each of the plurality of routes is rendered as a travel time label based on the multiple route style.

16. The system of claim 14, wherein the start location has a start description that is rendered as a start location label and each of the plurality of potential destination has an end description that is rendered as an end location label based on the multiple route style.

17. The system of claim 16, wherein the multiple route style specifies that the end location label for each of the plurality of potential destinations cannot intersect road labels that are rendered based on the road style.

18. The system of claim 17, wherein the end location label is favored over the road labels such that intersecting road labels that cannot be repositioned to satisfy the multiple route style are not rendered.

19. The system of claim 14, wherein the route of the plurality of routes intersect one or more route roads, wherein the one or more route roads are rendered with an emphasized font based on the multiple route style, and wherein other roads are rendered with an understated font based on the road style.

20. The system of claim 14, further comprising the user device to:

send the map search request to the user device interface;

obtain the plurality of routes and the multiple route style from the user device interface; and

simultaneously display the plurality of routes based on the multiple route style.

21. A non-transitory computer readable medium having computer-executable program instructions embodied therein that when executed cause a plurality of processors to:

receive a map search request comprising a start location and a search term;

perform a spatial search to identify a plurality of potential destinations that are each within a threshold distance of the start location and associated with the search term;

generate a plurality of routes, each of the plurality of routes describing a route from the start location to one of the plurality of potential destinations;

obtain a road style for rendering roads in a map extent that encompasses the plurality of routes;

send the plurality of routes and the road style to a user device, the user device simultaneously displaying on a single route map the plurality of routes from the start location to each of the plurality of potential destinations associated with the search term based on a multiple route style that comprises the road style such that the user can select one of the plurality of potential routes from the simultaneous display;

generate a plurality of end location labels, each end location label comprising a description of the corresponding potential destination and one or more of a travel time or travel distance for the corresponding route from the start location to that potential destination;

send the plurality of end location labels to the user device, the user device simultaneously displaying the plurality of end location labels on the single route map with the plurality of routes; and

receive at the user device a user selection of one of the plurality of routes based on the simultaneous display of the plurality of routes and the plurality of end location labels, wherein the user selection of one of the plurality of routes is selected from the single route map without having to navigate through multiple screens.

22. The computer readable medium of claim 21, the computer-executable program instructions further causing the plurality of processors to:

determine a travel time for each of the plurality of routes, wherein the travel time for each of the plurality of routes is rendered as a travel time label based on the multiple route style.

23. The computer readable medium of claim 21, wherein the start location has a start description that is rendered as a start location label and each of the plurality of potential destination has an end description that is rendered as an end location label based on the multiple route style.

24. The computer readable medium of claim 23, wherein the multiple route style specifies that the end location label for each of the plurality of potential destinations cannot intersect road labels that are rendered based on the road style.

25. The computer readable medium of claim 24, wherein the end location label is favored over the road labels such that intersecting road labels that cannot be repositioned to satisfy the multiple route style are not rendered.

26. The computer readable medium of claim 21, wherein the plurality of routes intersect one or more route roads, wherein the one or more route roads are rendered with an emphasized font based on the multiple route style, and wherein other roads are rendered with an understated font based on the road style.

27. The computer readable medium of claim 21, the computer-executable program instructions further causing the plurality of processors to:

receive a user selection of a selected route of the plurality of routes; and

generate a route map for the selected route, the route map being displayed in a navigation display of the user device.