Navigation lane guidance

• US 10,012,516 B1
• Filed: 02/26/2018
• Issued: 07/03/2018
• Est. Priority Date: 05/20/2015
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Uber Technologies, Inc.
• Inventors: Woolley, Seth Alan
• Primary Examiner(s): Ingram, Thomas
• Application Number:
  US15/904,635
• Publication Number:
  US 20180188062A1
• Time in Patent Office: 127 Days
• CPC Class Codes: B60W 2556/50 of positioning data, e.g. GPS [Global Positioning System] data
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3658 Lane guidance

Abstract

A navigation system provides lane guidance for a navigation route. The navigation route specifies actions for a user to navigate a route from an originating point to a destination along a set of road segments. The lane guidance at a position along the navigation route scores the lanes and provides the lane scoring for the user. To score the lanes, the navigation system determines a lane distance for each lane indicating how far along the navigation route a user may continue to use this lane, without shifting to another lane. The lane distance may be measured up to a look-ahead distance. The lane distance includes distance along subsequent road segments of the route, such that when a lane turns onto a lane on another road segment according to the navigation route, the distance along the other road may be included in the lane distance.

Claims

1. A method comprising:

determining a first position on a current road segment of a first user device based on signals from a first location positioning sensor on the first user device;

determining a second position on the current road segment of a second user device based on other signals from a second location positioning sensor on the second user device, the current road segment being part of a navigation route of the second user device;

providing first information to the first user device for displaying an indication of a selected lane of a plurality of lanes of the current road segment;

for each of the plurality of lanes, determining a score for the lane based at least in part on an estimated level of traffic for the lane along the navigation route;

responsive to determining that a difference between at least two of the scores is within a threshold, providing second information to the second user device for displaying another indication of a different selected lane of the plurality of lanes.

2. The method of claim 1, further comprising:

determining that the difference between the at least two of the scores is within the threshold for at least a certain amount of time.

3. The method of claim 1, further comprising:

determining that the difference between the at least two of the scores is within the threshold for at least a certain distance along the current road segment.

4. The method of claim 1, further comprising:

determining the estimated level of traffic for the lane along a distance of the navigation route, the distance including additional distance from the first or second position to be traveled on one or more road segments subsequent to the current road segment.

5. The method of claim 1, wherein providing the second information is further responsive to determining to provide the first information to the first user device.

6. The method of claim 1, wherein determining the score comprises:

responsive to determining that the lane merges with another lane along the current road segment, increasing the estimated level of traffic for the lane.

7. The method of claim 1, wherein determining the score comprises:

responsive to determining that the lane splits into at least one other lane along the current road segment, decreasing the estimated level of traffic for the lane.

8. A non-transitory computer readable storage medium having instructions encoded thereon that, when executed by one or more processors, cause the one or more processors to:

determine a first position on a current road segment of a first user device based on signals from a first location positioning sensor on the first user device;

determine a second position on the current road segment of a second user device based on other signals from a second location positioning sensor on the second user device, the current road segment being part of a navigation route of the second user device;

provide first information to the first user device for displaying an indication of a selected lane of a plurality of lanes of the current road segment;

for each of the plurality of lanes, determine a score for the lane based at least in part on an estimated level of traffic for the lane along the navigation route;

responsive to determining that a difference between at least two of the scores is within a threshold, provide second information to the second user device for displaying another indication of a different selected lane of the plurality of lanes.

9. The non-transitory computer readable storage medium of claim 8, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

determine that the difference between the at least two of the scores is within the threshold for at least a certain amount of time.

10. The non-transitory computer readable storage medium of claim 8, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

determine that the difference between the at least two of the scores is within the threshold for at least a certain distance along the current road segment.

11. The non-transitory computer readable storage medium of claim 8, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

determine the estimated level of traffic for the lane along a distance of the navigation route, the distance including additional distance from the first or second position to be traveled on one or more road segments subsequent to the current road segment.

12. The non-transitory computer readable storage medium of claim 8, wherein providing the second information is further responsive to determining to provide the first information to the first user device.

13. The non-transitory computer readable storage medium of claim 8, wherein determining the score comprises:

responsive to determining that the lane merges with another lane along the current road segment, increasing the estimated level of traffic for the lane.

14. The non-transitory computer readable storage medium of claim 8, wherein determining the score comprises:

responsive to determining that the lane splits into at least one other lane along the current road segment, decreasing the estimated level of traffic for the lane.

15. A system comprising:

a first user device including a first location positioning sensor, the first user device configured to;

determine a first position on a current road segment of the first user device based on signals from the first location positioning sensor;

provide first information for displaying, on the first user device, an indication of a selected lane of a plurality of lanes of the current road segment;

a second user device including a second location positioning sensor, the second user device configured to;

determine a second position on the current road segment of the second user device based on other signals from the second location positioning sensor, the current road segment being part of a navigation route of the second user device;

for each of the plurality of lanes, determining a score for the lane based at least in part on an estimated level of traffic for the lane along the navigation route, the estimated level of traffic determined based at least in part on the first position; and

responsive to determining that a difference between at least two of the scores is within a threshold, providing second information for displaying, on the second user device, another indication of a different selected lane of the plurality of lanes.

16. The system of claim 15, wherein the second user device is further configured to:

determine that the difference between the at least two of the scores is within the threshold for at least a certain amount of time or at least a certain distance along the current road segment.

17. The system of claim 15, wherein the second user device is further configured to:

determine the estimated level of traffic for the lane along a distance of the navigation route, the distance including additional distance from the second position to be traveled on one or more road segments subsequent to the current road segment.

18. The system of claim 15, wherein providing the second information is further responsive to determining that the first user device provided the first information for displaying the indication.

19. The system of claim 15, wherein determining the score comprises:

responsive to determining that the lane merges with another lane along the current road segment, increasing the estimated level of traffic for the lane.

20. The system of claim 15, wherein determining the score comprises:

responsive to determining that the lane splits into at least one other lane along the current road segment, decreasing the estimated level of traffic for the lane.