Electric Vehicle Routing and Charging Coordination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The lack of standardized infrastructure for electric vehicle charging leads to congestion and inefficiencies, as electric vehicles often face long wait times and incompatibility issues with charging stations, exacerbated by the rise of autonomous vehicle usage and increased traffic.

Innovation Solution

Electricity Aware Vehicle Navigation (EAVN) system that coordinates electric vehicle charging by monitoring traffic and vehicle parameters, optimizing routes, and prioritizing charging based on contextual factors, such as recharge rate, compatibility, and traffic conditions, to reduce wait times and charge times while minimizing congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If electric vehicles use existing charging infrastructure without coordination, then charging stations can be utilized, but congestion and wait times increase

Engineering Contradiction:
Improvecharging efficiencyVSAvoidwait time at charging stations
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary routing and charging station selection before the vehicle arrives at the destination. The server determines the optimal route and identifies suitable charging stations in advance, allowing vehicles to plan their charging stops beforehand rather than searching for available stations when needed, thus reducing wait times and congestion.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors charging station status, vehicle locations, and traffic conditions, then dynamically adjusts routing recommendations. This feedback loop allows the system to respond to changing conditions in real-time, optimizing charging station allocation and reducing congestion at popular charging locations.

Inventive Principle:
Principle #23Feedback

2Speed

If electric vehicles are routed without considering charging infrastructure, then routes can be determined quickly, but vehicles may not reach destinations due to insufficient battery charge

Engineering Contradiction:
Improveroute determination speedVSAvoidability to reach destination
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system calculates the complete route including necessary charging stops before the vehicle begins its journey. By determining the optimal route and identifying required charging stations in advance, the system ensures vehicles have sufficient battery charge to complete their trips while maintaining quick route determination through pre-computed paths.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts routing parameters based on battery charge levels, vehicle speed requirements, and charging station characteristics. It modifies the route to include charging stops only when necessary, balancing the need to maintain speed with ensuring sufficient charge to reach the destination, thereby optimizing both speed and reliability.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If multiple electric vehicles charge at the same time at popular stations, then charging infrastructure is utilized, but congestion increases and charge times are extended

Engineering Contradiction:
Improveinfrastructure utilizationVSAvoidcharge time
Core Design Contradiction:
ProductivityVSDuration of action of moving object

Solution Approach 1:

The system monitors charging station occupancy and status in real-time, then dynamically adjusts routing recommendations to distribute vehicles across multiple charging stations. This feedback mechanism prevents overcrowding at popular stations by redirecting vehicles to alternative locations, thereby reducing wait times and extending overall charging efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system provides dynamic routing recommendations that adapt to changing charging station availability and traffic conditions. Rather than assigning fixed charging locations, the system continuously adjusts routes based on real-time data, allowing vehicles to access charging infrastructure more efficiently and reducing congestion at any single station.

Inventive Principle:
Principle #15Dynamics

4Reliability

If electric vehicles stop frequently for charging, then battery charge is maintained, but overall travel time increases

Engineering Contradiction:
Improvebattery charge maintenanceVSAvoidtotal travel time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system optimizes charging stop parameters by selecting stations with appropriate charging speeds and durations based on vehicle requirements, route distance, and battery state. It calculates the minimum necessary charging time at each stop to maintain sufficient charge while minimizing interruptions to the journey, thereby balancing reliability with travel time efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system determines the optimal charging schedule and selects appropriate charging stations before the vehicle begins its trip. By pre-planning charging stops and selecting stations that can provide necessary charge in minimal time, the system maintains battery charge levels reliably while reducing the total time spent charging during the journey.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11584241B2Routing and charging of electric powertrain vehicle
Publication Date: 2023.02.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11584241B2 patent drawing
  • US11584241B2 patent drawing
  • US11584241B2 patent drawing

AI summary

A request to move along a route is detected. The request is from a first electric vehicle. The route may include a start point and an end point. It may be determined that the first vehicle is an electric vehicle including a battery. In response to determining that the first vehicle is an electric vehicle, one or more battery parameters of the first vehicle may be retrieved. One or more electric vehicle chargers may be identified based on the start point and the end point. A subset of the electric vehicle chargers may be selected based on the battery parameters of the first vehicle. A second route is generated based on the subset of the electric vehicle chargers. The second route is generated such that the first vehicle is capable of reaching the end point. The route of the first vehicle may be replaced with the second route.