EV Charging Route Planning With Dynamic Station Reservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for electric vehicle routing fail to consider uncertainty in waiting time, charging time, driving preference, driving habits, and vehicle state of charge, leading to inefficient route planning and sparse charging station availability along optimal traffic routes.

Innovation Solution

A dynamic route planning system integrated with an infotainment system, navigation system, battery management system, and processor that receives user preferences and road conditions to determine optimal routes with charging stations, updating routes based on power consumption and charging station availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional map application route planning is used to ensure better traffic route, then travel time is reduced, but charging station availability becomes sparse

Engineering Contradiction:
Improvetravel timeVSAvoidcharging station availability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system dynamically adjusts the routing strategy based on the vehicle's state of charge and charging preferences. When battery level is low or charging preference is high, the system prioritizes routes with charging stations even if they are longer, whereas when battery is sufficient, it selects the shortest route regardless of charging station availability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the routing parameters (weight of distance vs. weight of charging station proximity) based on the vehicle's current state. The cost function dynamically adjusts these parameters according to state of charge levels and user-defined charging preferences, transforming the static routing problem into a dynamic one that adapts to real-time conditions.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If frequent charging is required due to limited battery power, then energy supply reliability is improved, but travel time increases

Engineering Contradiction:
Improveenergy supply reliabilityVSAvoidtravel time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary identification of charging stations along the planned route and pre-calculates optimal charging points based on the vehicle's current battery state and destination. This allows the vehicle to proactively plan charging stops rather than reacting when battery is depleted, optimizing the balance between energy reliability and travel time.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If user has to manually research charging stations before trip, then charging station selection accuracy is improved, but preparation time increases

Engineering Contradiction:
Improvecharging station selection accuracyVSAvoidpreparation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system automatically performs the research and selection of charging stations by integrating with mapping applications and charging station databases. It autonomously identifies suitable charging stations along the route, evaluates their availability and characteristics, and presents optimized recommendations to the user, eliminating the need for manual research while maintaining high selection accuracy.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12188776B2Dynamic routing system to select charging stations
Publication Date: 2025.01.07 VOLVO CAR CORP
  • US12188776B2 patent drawing
  • US12188776B2 patent drawing
  • US12188776B2 patent drawing

AI summary

Embodiments relate to a dynamic routing system, comprising a memory that stores computer executable components, and a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise a first receiving component that receives information of a trip comprising a destination and departure information, and an optimal routing component that determines an optimal routing based on current conditions, user preferences for charging stations, primary user's driving habits, battery's state of health, financial impact, and availability of charging stations at the time of receiving the trip information. At the time of trip set up, the system can make reservations for charging at the charging station requiring a reservation. During the trip, if the system requires a change to the reservation, the system establishes communication with the charging station and adjusts the reservation.