Method for Route Planning in a Navigation System of a Vehicle, Navigation System for a Vehicle and Vehicle Having Said Navigation System

A method for route planning in a navigation system of a vehicle, the method comprising:

• a) performing an initial energy forecast for a journey route to a route destination using an initial velocity for at least one section of the journey route;
• b) upon determining, based on the initial energy forecast, that the journey route comprises n planned charging stops at n charging stations, wherein n is a natural number greater than zero:
• b1) performing a first energy forecast for the journey route using a first velocity for the at least one section, wherein the first velocity is lower than the initial velocity, and the journey route comprises n−1 planned charging stops at n−1 charging stations for the first velocity;
• b2) performing a second energy forecast for the journey route using a second velocity for the at least one section, wherein the second velocity is higher than the first velocity and lower than the initial velocity;
• b3) determining whether the journey route comprises n or n−1 charging stops based on the second energy forecast;
• b4) upon determining, based on the second energy forecast, that the journey route comprises n charging stops, determining the first velocity as setpoint velocity for the at least one section of the journey route;
• or
• upon determining, based on the second energy forecast, that the journey route comprises n−1 charging stops, repeating steps b2) and b3) with a third velocity for the at least one section, wherein the third velocity is higher than the second velocity and lower than the initial velocity.

A computer product comprising a non-transitory computer readable medium having stored thereon program code which, when executed on a processor, carries out the acts of:

• a) performing an initial energy forecast for a journey route to a route destination using an initial velocity for at least one section of the journey route;
• b) upon determining, based on the initial energy forecast, that the journey route comprises n planned charging stops at n charging stations, wherein n is a natural number greater than zero:
• b1) performing a first energy forecast for the journey route using a first velocity for the at least one section, wherein the first velocity is lower than the initial velocity, and the journey route comprises n−1 planned charging stops at n−1 charging stations for the first velocity;
• b2) performing a second energy forecast for the journey route using a second velocity for the at least one section, wherein the second velocity is higher than the first velocity and lower than the initial velocity;
• b3) determining whether the journey route comprises n or n−1 charging stops based on the second energy forecast;
• b4) upon determining, based on the second energy forecast, that the journey route comprises n charging stops, determining the first velocity as setpoint velocity for the at least one section of the journey route;
• or
• upon determining, based on the second energy forecast, that the journey route comprises n−1 charging stops, repeating steps b2) and b3) with a third velocity for the at least one section, wherein the third velocity is higher than the second velocity and lower than the initial velocity.