Computer-implemented method and apparatus for generating navigation instructions

A navigation apparatus configured to generate navigation instructions for a drive of a vehicle along a route to a destination by:

• generating, based on map data, a polyline corresponding to the route, the polyline comprising a plurality of points, the plurality of points comprising a first point and a second point;
• computing at least one alternative route candidate from the first point to the second point, wherein the alternative route candidate differs from a section of the polyline connecting the first point and the second point, to guide the vehicle away from the route;
• and
• accepting or discarding the at least one alternative route candidate based on a deviation of the alternative route candidate from the polyline.

A vehicle comprising a navigation apparatus configured to generate navigation instructions for a drive of a vehicle along a route to a destination by:

• generating, based on map data, a polyline corresponding to the route, the polyline comprising a plurality of points, the plurality of points comprising a first point and a second point;
• computing at least one alternative route candidate from the first point to the second point, wherein the alternative route candidate differs from a section of the polyline connecting the first point and the second point, to guide the vehicle away from the route;
• and
• accepting or discarding the at least one alternative route candidate based on a deviation of the alternative route candidate from the polyline.