Generating human-centric directions in mapping systems

• US 7,920,968 B2
• Filed: 08/22/2006
• Issued: 04/05/2011
• Est. Priority Date: 07/13/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chapin, Charles, Raman, Tiruvilwamalai Venkatraman, Golding, Andrew R., Covell, Michele, Rasmussen, Jens Eilstrup
• Primary Examiner(s): Tran; Khoi
• Assistant Examiner(s): Figueroa; Jaime
• Application Number:
  US11/466,326
• Publication Number:
  US 20070016368A1
• Time in Patent Office: 1,687 Days
• Field of Search: 701/200, 701/201, 701/202, 701/208, 701/209, 701/210, 701/211, 701/212, 701/213, 340/988, 340/990, 340/995, 340/955.19, 342/357.06, 342/357.07, 342/357.09, 342/357.13, 342/357.1
• US Class Current: 701/211
• CPC Class Codes: G01C 21/3602 Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects
• CPC Class Codes: G01C 21/3647 Guidance involving output of stored or live camera images or video streams

Abstract

Digital mapping techniques are disclosed that provide visually-oriented information to the user, such as driving directions that include visual data points along the way of the driving route, thereby improving the user experience. The user may preview the route associated with the driving directions, where the preview is based on, for example, at least one of satellite images, storefront images, and heuristics and/or business listings. The visually-oriented information can be presented to the user in a textual, graphical, or verbal format, or some combination thereof.

Claims

1. A machine-readable medium encoded with instructions, that when executed by a processor, cause the processor to carry out a process for generating human-centric driving directions, the process comprising:

generating a route in response to a user request for travel directions, the request specifying at least a target destination;

identifying distinctive waypoints along the route, wherein the waypoints are physical structures along the route and are in addition to road names and road topology and each waypoint is associated with a distinctiveness score, wherein the distinctiveness score of each waypoint is based at least in part on a visual prominence of the respective waypoint and based at least in part on an advertising fee per use for incorporating the respective waypoint in travel directions; and

incorporating one or more of the waypoints into travel directions responsive to the associated distinctiveness score.

2. The machine-readable medium of claim 1 wherein identifying distinctive waypoints along the route includes:

identifying cross-streets that intersect each segment of the route, thereby defining route sub-segments between cross-streets; and

identifying distinctive waypoints along one or more of the sub-segments.

3. The machine-readable medium of claim 1 wherein identifying distinctive waypoints along the route includes accessing a waypoint database.

4. The machine-readable medium of claim 3 wherein the waypoint database lists businesses and their respective locations, and at least one of those businesses pay an advertising fee to have their location used as a waypoint in travel directions.

5. The machine-readable medium of claim 1 wherein businesses pay an advertising fee to have their location used as a waypoint in travel directions.

6. The machine-readable medium of claim 1 wherein incorporating one or more of the waypoints into travel directions includes selecting waypoints categorically related to the target destination.

7. The machine-readable medium of claim 1 wherein incorporating one or more of the waypoints into travel directions includes generating textual directions that use natural language to communicate the travel directions.

8. The machine-readable medium of claim 7 wherein generating textual directions that use natural language to communicate the travel directions includes:

receiving a high-level representation of a route segment including waypoints associated with that segment; and

using human-centric phrases to generate the textual directions.

9. The machine-readable medium of claim 1 further comprising:

annotating the travel directions to distinguish one or more phrases therein.

10. The machine-readable medium of claim 1 further comprising at least one of:

sending the travel directions to the user for display; and

sending the travel directions to the user for aural presentation.

11. The machine-readable medium of claim 1 further comprising at least one of:

annotating the travel directions to distinguish one or more phrases therein;

sending the travel directions to the user for aural presentation; and

high-lighting the one or more distinguished phrases by at least one of pitch and intonation changes.

12. A computer implemented method for generating human-centric driving directions, comprising:

generating a route in response to a user request for travel directions, the request specifying at least a target destination;

identifying distinctive waypoints along the route, wherein the waypoints are physical structures along the route and are in addition to road names and road topology and each waypoint is associated with a distinctiveness score, wherein the distinctiveness score of each waypoint is based at least in part on a visual prominence of the respective waypoint and based at least in part on an advertising fee per use for incorporating the respective waypoint in travel directions; and

incorporating one or more of the waypoints into travel directions responsive to the associated distinctiveness score.

13. The method of claim 12 wherein identifying distinctive waypoints along the route includes:

identifying cross-streets that intersect each segment of the route, thereby defining route sub-segments between cross-streets; and

identifying distinctive waypoints along one or more of the sub-segments.

14. The method of claim 12 wherein businesses pay an advertising fee to have their location used as a waypoint in travel directions.

15. The method of claim 12 wherein incorporating one or more of the waypoints into travel directions includes selecting waypoints categorically related to the target destination.

16. The method of claim 12 wherein incorporating one or more of the waypoints into travel directions includes:

receiving a high-level representation of a route segment including waypoints associated with that segment; and

using human-centric phrases to generate the textual directions.

17. The method of claim 12 further comprising at least one of:

sending the travel directions to the user for display; and

sending the travel directions to the user for aural presentation.

18. The method of claim 12 further comprising at least one of:

annotating the travel directions to distinguish one or more phrases therein;

sending the travel directions to the user for aural presentation; and

high-lighting the one or more distinguished phrases by at least one of pitch and intonation changes.

19. A system for generating human-centric driving directions, comprising:

means for generating a route in response to a user request for travel directions, the request specifying at least a target destination;

means for identifying distinctive waypoints along the route, wherein the waypoints are physical structures along the route and are in addition to road names and road topology and each waypoint is associated with a distinctiveness score, wherein the distinctiveness score of each waypoint is based at least in part on a visual prominence of the respective waypoint and based at least in part on an advertising fee per use for incorporating the respective waypoint in travel directions; and

means for incorporating one or more of the waypoints into travel directions responsive to the associated distinctiveness score.

20. The system of claim 19 wherein the means for identifying distinctive waypoints along the route includes:

means for identifying cross-streets that intersect each segment of the route, thereby defining route sub-segments between cross-streets; and

means for identifying distinctive waypoints along one more of the sub-segments.

21. The system of claim 19 wherein businesses pay an advertising fee to have their location used as a waypoint in travel directions.

22. The system of claim 19 wherein the means for incorporating one or more of the waypoints into travel directions includes means for selecting waypoints categorically related to the target destination.

23. The system of claim 19 wherein means for incorporating one or more of the waypoints into travel directions includes:

means for receiving a high-level representation of a route segment including waypoints associated with that segment; and

means for using human-centric phrases to generate textual directions.

24. The system of claim 19 further comprising at least one of:

means for sending the travel directions to the user for display; and

means for sending the travel directions to the user for aural presentation.

25. The system of claim 19 further comprising at least one of:

means for annotating the travel directions to distinguish one or more phrases therein;

means for sending the travel directions to the user for aural presentation; and

means for high-lighting the one or more distinguished phrases by at least one of pitch and intonation changes.