Finding the optimal route in a graph is a classic algorithmic problem used to find optimal vehicle routes in a road network. With the increased presence of electric vehicles, however, we are faced with a slightly different problem, since electric vehicles have a limited range due to their battery capacity. Thesis presents various problems and solutions related to finding optimal routes for electric vehicles with intermediate charging. These include the fastest route, the most energy-efficient route, the route that reaches the destination with the highest remaining battery level and the influence of driving speed on energy consumption and the route itself. The application is based on the real-world road network of Slovenia and charging station locations. It allows the user to select the route that best suits their preferences and needs.
|
