Patent ID: 7376508

Claim:
A method for use in a navigation device of providing a driving lane recommendation for at least one of a plurality of road segments along a selected driving route, comprising: assigning to the at least one road segment at least one lane list including elements containing lane information regarding driving lanes located within the at least one road segment; assigning to each of the driving lanes located within the at least one road segment at least one lane data list including elements each containing lane data information on a particular one of the driving lanes; assigning to each follow-on driving lane located within a new road segment succeeding each of the driving lanes located within the at least one road segment a follow-on lane list containing elements including follow-on lane information on the follow-on driving lane, wherein the follow-on lane information is interlinked with the lane data information of a preceding driving lane; and providing one of an audio and a graphical representation of the driving lane recommendation based on the assigned at least one lane list, the assigned at least one lane data list, and the assigned follow-on lane lists, wherein the driving lane recommendation includes a designation of an optimal lane among the driving lanes of the at least one of the plurality of road segments along the selected driving route.