A device for generating navigation instructions for display on a display device of a portable navigation device, the device comprising: means for accessing a repository storing digital map data pertaining to a navigable network along which the navigation device can travel, the digital map data including data pertaining to available lanes of the navigable network; means for generating, for display on the display device, a three-dimensional perspective view of a model representative of the map data as though from a camera positioned at an elevation (z) and pitch angle behind a current position of the portable navigation device, that is updated to follow the device as it travels along a planned route, wherein the three-dimensional perspective view shows the available lanes of the navigable network, and wherein the planned route to be followed is shown in the view as a line, the line showing the route to be followed as passing along a determined current lane in which the device is travelling; means for adapting the generated view, in response to detecting that the determined current lane in which the device is travelling differs from a lane or lanes associated with a manoeuvre to be made at an upcoming decision point in order to follow the planned route, such that the line showing the route to be followed is shaped to indicate an instruction to the user to change lanes, wherein the instruction is initially positioned at a predetermined distance or time from the decision point, or at the first opportunity to change lanes for the upcoming decision point, wherein the instruction is initially positioned at an initial distance in front of the current position; and means for adapting the generated view such that the line showing the route to be followed continues to indicate the instruction by the instruction moving concurrently along the route with the position of the device, until a determination is made that the current lane of the device is changed in accordance with the instruction, wherein the concurrent movement of the instruction with the position of the device starts when the current position of the device is at a predetermined distance before the instruction and thereby maintaining the predetermined distance between the position of the device and the instruction, characterized in that the predetermined distance before the instruction is less than the initial distance. means for accessing a repository storing digital map data pertaining to a navigable network along which the navigation device can travel, the digital map data including data pertaining to available lanes of the navigable network; means for generating, for display on the display device, a three-dimensional perspective view of a model representative of the map data as though from a camera positioned at an elevation (z) and pitch angle behind a current position of the portable navigation device, that is updated to follow the device as it travels along a planned route, wherein the three-dimensional perspective view shows the available lanes of the navigable network, and wherein the planned route to be followed is shown in the view as a line, the line showing the route to be followed as passing along a determined current lane in which the device is travelling; means for adapting the generated view, in response to detecting that the determined current lane in which the device is travelling differs from a lane or lanes associated with a manoeuvre to be made at an upcoming decision point in order to follow the planned route, such that the line showing the route to be followed is shaped to indicate an instruction to the user to change lanes, wherein the instruction is initially positioned at a predetermined distance or time from the decision point, or at the first opportunity to change lanes for the upcoming decision point, wherein the instruction is initially positioned at an initial distance in front of the current position; and means for adapting the generated view such that the line showing the route to be followed continues to indicate the instruction by the instruction moving concurrently along the route with the position of the device, until a determination is made that the current lane of the device is changed in accordance with the instruction, wherein the concurrent movement of the instruction with the position of the device starts when the current position of the device is at a predetermined distance before the instruction and thereby maintaining the predetermined distance between the position of the device and the instruction, characterized in that the predetermined distance before the instruction is less than the initial distance.