US 10,648,830 B2 · Navigation 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.

Claims20

Dependent claims

A method comprising:

determining a first position on a current road segment of a first device of a first vehicle based on signals from a first location positioning sensor on the first device;
determining a second position on the current road segment of a second device of a second vehicle based on other signals from a second location positioning sensor on the second device, the current road segment being part of a navigation route of the second device;
selecting a lane of a plurality of lanes of the current road segment for the first vehicle to travel;
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, selecting a different lane of the plurality of lanes of the current road segment for the second vehicle to travel.

2 more elements

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 device of a first vehicle based on signals from a first location positioning sensor on the first device;
determine a second position on the current road segment of a second device of a second vehicle based on other signals from a second location positioning sensor on the second device, the current road segment being part of a navigation route of the second device;
select a lane of a plurality of lanes of the current road segment for the first vehicle to travel;
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, select a different lane of the plurality of lanes of the current road segment for the second vehicle to travel.

2 more elements

A system comprising:

one or more processors;
and
a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:
determine a first position on a current road segment of a first device of a first vehicle based on signals from a first location positioning sensor on the first device;
determine a second position on the current road segment of a second device of a second vehicle based on other signals from a second location positioning sensor on the second device, the current road segment being part of a navigation route of the second device;
select a lane of a plurality of lanes of the current road segment for the first vehicle to travel;
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, select a different lane of the plurality of lanes of the current road segment for the second vehicle to travel.

5 more elements

Dependencies are inferred from the claim text.

Navigation lane guidance

Life of this patent

Navigation lane guidance

Life of this patent

Abstract

Claims20