System and method for rating landmarks for use as route guidance in vehicle navigation

• US 10,215,577 B2
• Filed: 12/23/2016
• Issued: 02/26/2019
• Est. Priority Date: 04/17/2007
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Uber Technologies, Inc.
• Inventors: Ettinger, Esther Abramovich
• Primary Examiner(s): Mancho, Ronnie M
• Application Number:
  US15/389,722
• Publication Number:
  US 20170211943A1
• Time in Patent Office: 795 Days
• Field of Search: 701426, 701400
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects

Abstract

A mapping system is disclosed that provides route guidance in the form of a map and verbal or textual directions which includes reference to both landmarks and personal contacts. Landmarks and contacts can be rated for suitability in providing route guidance. Depending on the rating, guidance using landmarks or personal contacts can be preferentially used in place of or to supplement guidance based on the underlying road network.

Claims

1. A method comprising:

receiving, from a client device by a system having a memory and at least one hardware processor, a request for route guidance information for moving from an origin to a destination;

calculating, by the system, a first route from the origin to the destination, the first route having a first travel measurement, the first travel measurement comprising a first travel time or a first travel distance;

calculating, by the system, a second route from the origin to the destination, the second route having a second travel measurement, the second travel measurement comprising a second travel time or a second travel distance, the second travel measurement being greater than the first travel measurement;

determining, by the system, a visibility level of a landmark corresponding to the second route;

determining, by the system, that a difference between the second travel measurement and the first travel measurement is within a predefined value;

selecting, by the system, the second route for use in the route guidance information based on the visibility level of the landmark corresponding to the second route and the determining that the difference between the second travel measurement and the first travel measurement is within the predefined value;

generating, by the system, the route guidance information based on the selection of the second route, the route guidance information comprising the second route and an indication of the landmark; and

causing, by the system, the client device to display the generated route guidance information within a user interface on the client device.

2. The method of claim 1, wherein the first travel measurement comprises the first travel time and the second travel measurement comprises the second travel time.

3. The method of claim 1, wherein the first travel measurement comprises the first travel distance and the second travel measurement comprises the second travel distance.

4. The method of claim 1, wherein the predefined value comprises a predetermined percentage.

5. The method of claim 1, wherein the visibility level comprises a level of visibility from a certain angle.

6. The method of claim 1, wherein the visibility level comprises a level of visibility from a certain route segment.

7. The method of claim 1, wherein the visibility level comprises a level of night-time visibility.

8. The method of claim 1, wherein the causing the generated route guidance information to be displayed on the client device comprises causing the second route and the indication of the landmark to be displayed on a map on the client device.

9. The method of claim 1, further comprising selecting the landmark for use with the second route based on a pre-defined condition being satisfied, the pre-defined condition comprising a pre-defined number of users entering the landmark to be added to a database or the pre-defined number of users validating the landmark.

10. A vehicle navigation system comprising:

at least one hardware processor; and

a non-transitory machine-readable medium having instructions stored thereon which when read and executed by the at least one hardware processor cause the at least one hardware processor to perform operations comprising;

receiving, from a client device, a request for route guidance information for moving from an origin to a destination;

calculating a first route from the origin to the destination, the first route having a first travel measurement, the first travel measurement comprising a first travel time or a first travel distance;

calculating a second route from the origin to the destination, the second route having a second travel measurement, the second travel measurement comprising a second travel time or a second travel distance, the second travel measurement being greater than the first travel measurement;

determining a visibility level of a landmark corresponding to the second route;

determining that a difference between the second travel measurement and the first travel measurement is within a predefined value;

selecting the second route for use in the route guidance information based on the visibility level of the landmark corresponding to the second route and the determining that the difference between the second travel measurement and the first travel measurement is within the predefined value;

generating the route guidance information based on the selection of the second route, the route guidance information comprising the second route and an indication of the landmark; and

causing the client device to display the generated route guidance information within a user interface on the client device.

11. The vehicle navigation system of claim 10, wherein the first travel measurement comprises the first travel time and the second travel measurement comprises the second travel time.

12. The vehicle navigation system of claim 10, wherein the first travel measurement comprises the first travel distance and the second travel measurement comprises the second travel distance.

13. The vehicle navigation system of claim 10, wherein the predefined value comprises a predetermined percentage.

14. The vehicle navigation system of claim 10, wherein the visibility level comprises a level of visibility from a certain angle.

15. The vehicle navigation system of claim 10, wherein the visibility level comprises a level of visibility from a certain route segment.

16. The vehicle navigation system of claim 10, wherein the visibility level comprises a level of night-time visibility.

17. The vehicle navigation system of claim 10, wherein the causing the generated route guidance information to be displayed on the client device comprises causing the second route and the indication of the landmark to be displayed on a map on the client device.

18. The vehicle navigation system of claim 10, wherein the operations further comprise selecting the landmark for use with the second route based on a pre-defined condition being satisfied, the pre-defined condition comprising a pre-defined number of users entering the landmark to be added to a database or the pre-defined number of users validating the landmark.

19. A non-transitory machine-readable medium having instructions stored thereon which when read and executed by at least one hardware processor cause the at least one hardware processor to perform operations comprising:

receiving, from a client device, a request for route guidance information for moving from an origin to a destination;

calculating a first route from the origin to the destination, the first route having a first travel measurement, the first travel measurement comprising a first travel time or a first travel distance;

calculating a second route from the origin to the destination, the second route having a second travel measurement, the second travel measurement comprising a second travel time or a second travel distance, the second travel measurement being greater than the first travel measurement;

determining a visibility level of a landmark corresponding to the second route;

determining that a difference between the second travel measurement and the first travel measurement is within a predefined value;

selecting the second route for use in the route guidance information based on the visibility level of the landmark corresponding to the second route and the determining that the difference between the second travel measurement and the first travel measurement is within the predefined value;

generating the route guidance information based on the selection of the second route, the route guidance information comprising the second route and an indication of the landmark; and

causing the client device to display the generated route guidance information within a user interface on the client device.

20. The non-transitory machine-readable medium of claim 19, wherein the first travel measurement comprises the first travel time and the second travel measurement comprises the second travel time.