IP Library › Granted Patent US 11,976,934
Granted Patent B2
US 11,976,934 · App. 17/834,008 · Granted May 7, 2024

Automatic selection of map detail levels

Inventors: Seung Woo Lee (San Francisco, CA); Christopher Moore (San Francisco, CA)
Assignee: Uber Technologies, Inc.
G01C21/367G01C21/3676G01C21/3682G01C21/3881
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 11,976,934
App. No.
17/834,008
Granted
May 7, 2024
Kind
B2
Abstract

Route guidance using less client device power and bandwidth is enabled by automatically selecting portions of a map to display with higher and lower levels of detail. An origin location and destination location are displayed at a higher level of detail, while portions between origin and destination are displayed at a lower level of detail. A user of a transportation service may request a ride, specifying her pickup location and destination locations using a map rendered at a higher level of detail. While waiting for pickup, and while in route to the destination location, the user may consult a map that is rendered at a lower level of detail. When multiple users participate as riders in a transportation service, sharing a common driver but each having different pickup and drop off locations, portions of a map may be rendered differently for each user.

Claims (75)

1. A method for providing route guidance on a client device providing a transport service, the method comprising:

receiving, by at least one processor of the client device, a request to provide the transport service, the request comprising a route for the transport service;

determining a first level of detail for a first set of digital map tiles comprising a first portion of the route and a second level of detail for a second set of digital map tiles comprising a second portion of the route, wherein:

the second level of detail is based on a second complexity score for the second portion of the route quantifying a navigational complexity of the route along the second portion, and

the first level of detail is higher than the second level of detail because a first complexity score of the first portion of the route is higher than the second complexity score for the second portion of the route;

requesting, by the at least one processor of the client device, the first set of digital map tiles including the first portion of the route rendered at the first level of detail the second set of digital map tiles including the second portion of the route rendered at the second level of detail; and

displaying, on a display of the client device, the route and at least some of the first set of digital map tiles and the second set of digital map tiles while providing the transport service.

2. The method of claim 1 , further comprising:

calculating the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score quantifying a complexity of navigating the first portion of the route; and

wherein determining the first level of detail for the first set of digital map tiles is based on the calculated first complexity score.

3. The method of claim 1 , further comprising:

calculating the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score providing a measure of navigation elements along the route; and

responsive to determining the first complexity score is higher than a threshold complexity score, selecting the first level of detail to render the first set of digital map tiles because the first level of detail is sufficient to display navigation elements resulting in the first complexity score.

4. The method of claim 1 , further comprising:

determining the first portion of the route in the first set of digital map tiles, the first portion of the route a measure of an interval of time the client device provides transport service along the route; and

calculating the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score quantifying a complexity of navigating the route during the interval of time.

5. The method of claim 1 , further comprising:

identifying navigational elements along the first portion of the route, each of the navigational elements associated with a corresponding level of detail; and

displaying navigational elements on the first set of digital map tiles having a corresponding level of detail equal to or less than the first level of detail.

6. The method of claim 1 , further comprising:

receiving a selection via a user interface of the client device of a particular level of detail associated with a navigational element; and

setting the first level of detail as the particular level of detail associated with the navigational element.

7. The method of claim 1 , further comprising:

receiving a request via a user interface of the client device to display the route at a higher level of detail;

requesting, by the at least one processor of the client device, a third set of digital map tiles, each tile in the third set included in the second set, and having the first level of detail; and

updating the display to include the route and at least some of the requested digital map tiles of the first set and at least some of the requested digital map tiles of the third set.

8. A non-transitory computer readable storage medium storing computer program instructions for providing route guidance on a client device providing a transport service that, when executed by one or more processors, cause the one or more processors to:

receive a request to provide the transport service, the request comprising a route for the transport service;

determine a first level of detail for a first set of digital map tiles comprising a first portion of the route and a second level of detail for a second set of digital map tiles comprising a second portion of the route, wherein:

the second level of detail is based on a second complexity score for the second portion of the route quantifying a navigational complexity of the route along the second portion, and

the first level of detail is higher than the second level of detail because a first complexity score of the first portion of the route is higher than the second complexity score for the second portion of the route;

request the first set of digital map tiles including the first portion of the route rendered at the first level of detail the second set of digital map tiles including the second portion of the route rendered at the second level of detail; and

displaying the route and at least some of the first set of digital map tiles and the second set of digital map tiles while providing the transport service.

9. The non-transitory computer readable storage medium of claim 8 , wherein executing the computer program instructions further cause the one or more processors to:

calculate the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score quantifying a complexity of navigating the first portion of the route; and

wherein determining the first level of detail for the first set of digital map tiles is based on the calculated first complexity score.

10. The non-transitory computer readable storage medium of claim 8 , wherein executing the computer program instructions further cause the one or more processors to:

calculate the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score providing a measure of navigation elements along the route; and

responsive to determining the first complexity score is higher than a threshold complexity score, select the first level of detail to render the first set of digital map tiles because the first level of detail is sufficient to display navigation elements resulting in the first complexity score.

11. The non-transitory computer readable storage medium of claim 8 , wherein executing the computer program instructions further cause the one or more processors to:

determine the first portion of the route in the first set of digital map tiles, the first portion of the route a measure of an interval of time the client device provides transport service along the route; and

calculate the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score quantifying a complexity of navigating the route during the interval of time.

12. The non-transitory computer readable storage medium of claim 8 , wherein executing the computer program instructions further cause the one or more processors to:

identify navigational elements along the first portion of the route, each of the navigational elements associated with a corresponding level of detail; and

display navigational elements on the first set of map digital tiles having a corresponding level of detail equal to or less than the first level of detail.

13. The non-transitory computer readable storage medium of claim 8 , wherein executing the computer program instructions further cause the one or more processors to:

receive a selection via a user interface of the client device of a particular level of detail associated with a navigational element; and

set the first level of detail as the particular level of detail associated with the navigational element.

14. The non-transitory computer readable storage medium of claim 8 , wherein executing the computer program instructions further cause the one or more processors to:

receive a request via a user interface of the client device to display the route at a higher level of detail;

request a third set of digital map tiles, each tile in the third set included in the second set, and having the first level of detail; and

update the display to include the route and at least some of the requested digital map tiles of the first set and at least some of the requested digital map tiles of the third set.

15. A system comprising:

one or more processors;

a non-transitory computer readable storage medium storing computer program instructions for providing route guidance on a client device providing a transport service that, when executed by one or more processors, cause the one or more processors to:

determine a first level of detail for a first set of digital map tiles comprising a first portion of the route and a second level of detail for a second set of digital map tiles comprising a second portion of the route, wherein:

the second level of detail is based on a second complexity score for the second portion of the route quantifying a navigational complexity of the route along the second portion, and

the first level of detail is higher than the second level of detail because a first complexity score of the first portion of the route is higher than the second complexity score for the second portion of the route;

request the first set of digital map tiles including the first portion of the route rendered at the first level of detail the second set of digital map tiles including the second portion of the route rendered at the second level of detail; and

displaying the route and at least some of the first set of digital map tiles and the second set of digital map tiles while providing the transport service.

16. The system of claim 15 , wherein executing the computer program instructions further cause the one or more processors to:

calculate the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score quantifying a complexity of navigating the first portion of the route; and

wherein determining the first level of detail for the first set of digital map tiles is based on the calculated first complexity score.

17. The system of claim 15 , wherein executing the computer program instructions further cause the one or more processors to:

calculate the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score providing a measure of navigation elements along the route; and

responsive to determining the first complexity score is higher than a threshold complexity score, select the first level of detail to render the first set of digital map tiles because the first level of detail is sufficient to display navigation elements resulting in the first complexity score.

18. The system of claim 15 , wherein executing the computer program instructions further cause the one or more processors to:

determine the first portion of the route in the first set of digital map tiles, the first portion of the route a measure of an interval of time the client device provides transport service along the route; and

calculate the first complexity score for the first portion of the route in the first set of digital map tiles, the first complexity score quantifying a complexity of navigating the route during the interval of time.

19. The system of claim 15 , wherein executing the computer program instructions further cause the one or more processors to:

identify navigational elements along the first portion of the route, each of the navigational elements associated with a corresponding level of detail; and

display navigational elements on the first set of map tiles having a corresponding level of detail equal to or less than the first level of detail.

20. The system of claim 15 , wherein executing the computer program instructions further cause the one or more processors to:

receive a selection via a user interface of the client device of a particular level of detail associated with a navigational element; and

set the first level of detail as the particular level of detail associated with the navigational element.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2022
From: LEE, SEUNG WOO; MOORE, CHRISTOPHER
To: UBER TECHNOLOGIES, INC.
Reel/Frame 061105/0781 →
Continuity (4)
Continuation 16235904 · Dec 28, 2018
Continuation PCTIB2018060551 · Dec 22, 2018
Provisional Application 62612558 · Dec 31, 2017
Related Publication 20220299333A1 · Sep 22, 2022
Cited By (1)
US 12,699,400