Method and apparatus for planning an electric car trip

A method for planning an optimal route in an area for a trip that starts at a start time, by an electric car that comprises a rechargeable battery, from an origin point to a final point via geographical locations of target places, using time- or trip-sensitive data and non-time- or non-trip-sensitive data, the method comprising:

• obtaining locations of origin and final points;
• obtaining a State of Charge (SoC) of the rechargeable battery at the origin point;
• obtaining a roads data that comprises a digital map of the area;
• obtaining charging stations data that comprises a first list of geographical locations of charging stations in the area;
• obtaining a weather data relating to the area and the start time that comprise a forecasted, estimated, or measured, temperature, a wind, a humidity, a precipitation, or any combination thereof;
• obtaining a car data relating to the specific electric car that comprises an estimated or nominal battery discharging rate in reference or ideal conditions;
• obtaining drag data that comprises a drag coefficient of the electric car;
• obtaining number of passengers;
• obtaining driver data;
• obtaining the start time;
• obtaining target places data that comprises a second list of geographical locations of the target places;
• generating, using a Machine Learning (ML) scheme that comprises, or is based on, unsupervised clustering, the optimal route that minimizes a cost function for travelling from the origin point to the final point while visiting at least one charging station location and all target places locations, based on the roads data, the charging stations data, the weather data, the car data, the drag data, the driver data, the number of passengers;
• the State of Charge (SoC) of the rechargeable battery at the origin point, and the start time;
• and
• notifying a user of the generated optimal route or guiding the electric car to navigate according to the generated optimal route,
• wherein the unsupervised clustering uses, or is based on, K-Means clustering or algorithm.