Navigation methods and systems
First Claim
Patent Images
1. A method, comprising:
- determining, by one or more processors, lane speed information for each of a plurality of individual lanes of a multi-lane road section, wherein the plurality of individual lanes are lanes for a given direction of travel;
using, by the one or more processors, the lane speed information to determine a timing for providing a lane selection instruction to a user of a navigation apparatus, wherein said determining comprises determining a particular time at which the lane selection instruction is to be provided to the user to provide the lane selection instruction earlier than it would otherwise be provided, and wherein the lane selection instruction is at least one of;
(i) an instruction to change lane;
(ii) a lane selection required to follow a given route to a destination;
(iii) an instruction to take an exit;
(iv) a lane selection to enable the user to pass an incident affecting one or more of the lanes; and
(v) a lane selection which is determined to provide a quickest route through at least a part of the road section; and
providing, by the one or more processors, the lane selection instruction to the user based on the determined timing.
3 Assignments
0 Petitions
Accused Products
Abstract
Lane speed profiles are determined for each of a plurality of individual lanes of a multi-lane road section. The plurality of individual lanes are lanes for a given direction of travel. The lane speed profiles are determined using real-time vehicle probe data. The speed profiles are used to determine a timing for provide an instruction to a user of a navigation apparatus to change lane. The timing may be determined to provide a quickest route through at least a part of the road section, to increase the time available for the user to perform the lane change, or to enable a user to pass an incident affecting a lane most quickly.
36 Citations
16 Claims
-
1. A method, comprising:
-
determining, by one or more processors, lane speed information for each of a plurality of individual lanes of a multi-lane road section, wherein the plurality of individual lanes are lanes for a given direction of travel; using, by the one or more processors, the lane speed information to determine a timing for providing a lane selection instruction to a user of a navigation apparatus, wherein said determining comprises determining a particular time at which the lane selection instruction is to be provided to the user to provide the lane selection instruction earlier than it would otherwise be provided, and wherein the lane selection instruction is at least one of;
(i) an instruction to change lane;
(ii) a lane selection required to follow a given route to a destination;
(iii) an instruction to take an exit;
(iv) a lane selection to enable the user to pass an incident affecting one or more of the lanes; and
(v) a lane selection which is determined to provide a quickest route through at least a part of the road section; andproviding, by the one or more processors, the lane selection instruction to the user based on the determined timing. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 11)
-
-
10. A navigation apparatus, comprising:
-
memory comprising map data including a plurality of multi-lane road sections and lane speed information for at least one of the plurality of multi-lane road sections; and at least one processor, wherein the at least one processor configured to; use lane speed information for each of a plurality of individual lanes in the same given direction of a multilane road section to determine a timing for providing a lane selection instruction to a user, wherein said determining comprises determining a particular time at which the lane selection instruction is to be provided to the user to provide the lane selection instruction earlier than it would otherwise be provided, and wherein the lane selection instruction is at least one of;
(i) an instruction to change lane;
(ii) a lane selection required to follow a given route to a destination;
(iii) an instruction to take an exit;
(iv) a lane selection to enable the user to pass an incident affecting one or more of the lanes; and
(v) a lane selection which is determined to provide a quickest route through at least a part of the road section; andprovide the lane selection instruction to the user based on the determined timing using an output device of the navigation apparatus. - View Dependent Claims (12)
-
-
13. A non-transitory computer readable medium comprising computer readable instructions which, when executed by a computer, cause the computer to perform a method comprising:
-
determining lane speed information for each of a plurality of individual lanes of a multi-lane road section, wherein the plurality of individual lanes are lanes for a given direction of travel; using the lane speed information to determine a timing for providing a lane selection instruction to a user of a navigation apparatus, wherein said determining comprises determining a particular time at which the lane selection instruction is to be provided to the user to provide the lane selection instruction earlier than it would otherwise be provided, and wherein the lane selection instruction is at least one of;
(i) an instruction to change lane;
(ii) a lane selection required to follow a given route to a destination;
(iii) an instruction to take an exit;
(iv) a lane selection to enable the user to pass an incident affecting one or more of the lanes; and
(v) a lane selection which is determined to provide a quickest route through at least a part of the road section; andproviding the lane selection instruction to the user based on the determined timing. - View Dependent Claims (14, 15, 16)
-
Specification