IP Library Granted Patent US 10,670,422
Granted Patent B2
US 10,670,422 · App. 15/985,573 · Granted Jun 2, 2020

User-specific landmarks for navigation systems

Inventors: Christopher Moore (San Francisco, CA); Vincent Dumont (San Francisco, CA); Mathieu Courtemanche (Berkeley, CA); Cady Wachsman (San Francisco, CA); John Christopher O'Hare (San Francisco, CA)
Assignee: Uber Technologies, Inc.
G01C21/3682G01C21/3438G01C21/3641
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,670,422
App. No.
15/985,573
Granted
Jun 2, 2020
Kind
B2
Abstract

A server identifies landmarks associated with users as the users take part in trips or otherwise interact with a navigation system. The server causes presentation of the identified landmarks to the users during future trips, such as part of navigational directions along a route to a particular destination, or on a visible portion of a map user interface. Presentation of the user-specific landmarks allows the users with more context and thus the ability to better navigate.

Claims (83)

1. A computer-implemented method comprising:

performing a learning phase updating a data store based on previous trips of drivers to associate drivers with landmarks from the previous trips of the drivers, the learning phase comprising:

receiving, from a first rider, trip location data comprising a pickup location and a destination location;

storing, in the data store, trip data describing a trip from the pickup location to the destination location in association with the first rider and a driver;

based on the pickup location or the destination location, identifying landmark information of a landmark;

storing the identified landmark information in the data store in association with the driver;

performing a usage phase using the association between the identified landmark information and the driver to provide to the driver driving directions that reference the landmark, the usage phase comprising:

receiving, from a second rider, second trip location data comprising a second pickup location and a second destination location;

receiving, from the driver, trip position data indicating a current location of the driver;

based on the current location, identifying a route from the current location toward the second destination location;

determining that the landmark is on the route;

responsive to determining that the landmark is on the route;

determining whether the landmark is visible from a street location; and

responsive to determining that the landmark is visible from the street location:

causing display of an indication of the landmark in a map user interface of the driver; and

providing a turn direction to the driver that references the landmark.

2. The computer-implemented method of claim 1 , further comprising, for a second driver different from the driver, and for the route, refraining from causing display of the indication of the landmark in a user interface of the second driver responsive to the second driver not being associated with the landmark.

3. The computer-implemented method of claim 1 , wherein identifying the landmark information comprises searching within map data to identify landmarks proximate to the pickup location or to the destination location.

4. The computer-implemented method of claim 1 , further comprising computing a significance score for the landmark based on a number of times that the driver has visited the landmark.

5. The computer-implemented method of claim 1 , further comprising:

computing a significance score for the landmark; and

refraining from causing display of an indication of a second landmark having a lower significance score than the significance score for the landmark, responsive to the second landmark being located proximate to the landmark.

6. The computer-implemented method of claim 1 , further comprising computing a significance score for the landmark using visit context data describing a purchase made by the driver at the landmark.

7. The computer-implemented method of claim 1 , further comprising:

computing a significance score for the landmark: and

responsive to the landmark having a significance score of at least a threshold value, displaying the landmark with a visual emphasis in the user interface of the driver.

8. The computer-implemented method of claim 1 , wherein determining whether the landmark is visible from the street location comprises:

obtaining street image data for a street location on the route; and

deriving text corresponding to the landmark within the street image data using optical character recognition.

9. The computer-implemented method of claim 1 , wherein determining whether the landmark is visible from the street location comprises:

obtaining street image data for a street location on the route; and

performing image analysis of the street image data to recognize the landmark within the street image data.

10. A non-transitory computer-readable storage medium storing executable instructions that when executed by a processor perform actions comprising:

performing a learning phase updating a data store based on previous trips of drivers to associate drivers with landmarks from the previous trips of the drivers, the learning phase comprising:

receiving, from a first rider, trip location data comprising a pickup location and a destination location;

storing, in the data store, trip data describing a trip from the pickup location to the destination location in association with the first rider and a driver;

based on the pickup location or the destination location, identifying landmark information of a landmark;

storing the identified landmark information in the data store in association with the driver;

performing a usage phase using the association between the identified landmark information and the driver to provide to the driver driving directions that reference the landmark, the usage phase comprising:

receiving, from a second rider, second trip location data comprising a second pickup location and a second destination location;

receiving, from the driver, trip position data indicating a current location of the driver;

based on the current location, identifying a route from the current location toward the second destination location;

determining that the landmark is on the route;

responsive to determining that the landmark is on the route:

determining whether the landmark is visible from a street location; and

responsive to determining that the landmark is visible from the street location:

causing display of an indication of the landmark in a map user interface of the driver; and

providing a turn direction to the driver that references the landmark.

11. The non-transitory computer-readable storage medium of claim 10 , the actions further comprising, for a second driver different from the driver, and for the route, refraining from causing display of the indication of the landmark in a user interface of the second driver responsive to the second driver not being associated with the landmark.

12. The non-transitory computer-readable storage medium of claim 10 , wherein identifying the landmark information comprises searching within map data to identify landmarks proximate to the pickup location or to the destination location.

13. The non-transitory computer-readable storage medium of claim 10 , the actions further comprising computing a significance score for the landmark based on a number of times that the driver has visited the landmark.

14. The non-transitory computer-readable storage medium of claim 10 , the actions further comprising:

computing a significance score for the landmark; and

refraining from causing display of an indication of a second landmark having a lower significance score than the significance score for the landmark, responsive to the second landmark being located proximate to the landmark.

15. The non-transitory computer-readable storage medium of claim 10 , the actions further comprising computing a significance score for the landmark using visit context data describing a purchase made by the driver at the landmark.

16. The non-transitory computer-readable storage medium of claim 10 , the actions further comprising:

computing a significance score for the landmark; and

responsive to the landmark having a significance score of at least a threshold value, displaying the landmark with a visual emphasis in the user interface of the driver.

17. A computer system comprising:

a computer processor; and

a computer-readable storage medium storing executable instructions that when executed by the computer processor perform actions comprising:

performing a learning phase updating a data store based on previous trips of drivers to associate drivers with landmarks from the previous trips of the drivers, the learning phase comprising:

receiving, from a first rider, trip location data comprising a pickup location and a destination location;

storing, in the data store, trip data describing a trip from the pickup location to the destination location in association with the first rider and a driver;

based on the pickup location or the destination location, identifying landmark information of a landmark;

storing the identified landmark information in the data store in association with the driver;

performing a usage phase using the association between the identified landmark information and the driver to provide to the driver driving directions that reference the landmark, the usage phase comprising:

receiving, from a second rider, second trip location data comprising a second pickup location and a second destination location;

receiving, from the driver, trip position data indicating a current location of the driver;

based on the current location, identifying a route from the current location toward the second destination location;

determining that the landmark is on the route;

responsive to determining that the landmark is on the route:

determining whether the landmark is visible from a street location; and

responsive to determining that the landmark is visible from the street location:

causing display of an indication of the landmark in a map user interface of the driver; and

providing a turn direction to the driver that references the landmark.

18. The computer system of claim 17 , the actions further comprising, for a second driver different from the driver, and for the route, refraining from causing display of the indication of the landmark in a user interface of the second driver responsive to the second driver not being associated with the landmark.

19. The computer system of claim 17 , wherein identifying the landmark information comprises searching within map data to identify landmarks proximate to the pickup location or to the destination location.

20. The computer system of claim 17 , the actions further comprising computing a significance score for the landmark based on a number of times that the driver has visited the landmark.

21. The computer system of claim 17 , the actions further comprising:

computing a significance score for the landmark; and

refraining from causing display of an indication of a second landmark having a lower significance score than the significance score for the landmark, responsive to the second landmark being located proximate to the landmark.

22. The computer system of claim 17 , the actions further comprising computing a significance score for the landmark using visit context data describing a purchase made by the driver at the landmark.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Oct 3, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069110/0508 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT (TERM LOAN) AT REEL 050767, FRAME 0076 Recorded Sep 11, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC. AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069133/0167 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2021
From: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 055547/0404 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Oct 24, 2019
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC
Reel/Frame 050817/0600 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0109 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0076 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2018
From: MOORE, CHRISTOPHER; DUMONT, VINCENT; COURTEMANCHE, MATHIEU; WACHSMAN, CADY; O'HARE, JOHN CHRISTOPHER
To: UBER TECHNOLOGIES, INC.
Reel/Frame 045873/0941 →
Continuity (2)
Continuation 15174630 · Jun 6, 2016
Related Publication 20180266845A1 · Sep 20, 2018