Fleet Charger Rerouting for EV Depot Failure Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electric vehicle fleet charging depots face significant challenges due to high charger failure rates, leading to lost charging time and the need to relocate vehicles, which can result in inefficiencies and safety risks from potential collisions when redirecting vehicles to available chargers.

Innovation Solution

An electric vehicle fleet management system that utilizes data analytics and machine learning to predict charger failures, optimally route vehicles to functional chargers through graph network modeling, and prioritize charging to minimize downtime and prevent collisions by determining and implementing the shortest paths while avoiding intersecting routes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If vehicles are redirected to available chargers when chargers fail, then fleet charging continuity is maintained, but vehicle relocation time and potential collision risks increase

Engineering Contradiction:
Improvecharging continuityVSAvoidvehicle relocation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system pre-calculates and stores shortest paths between all charger pairs before failures occur. When a charger fails, vehicles are immediately redirected along pre-computed paths without calculation delays, maintaining charging continuity while minimizing relocation time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The fleet management system acts as an intermediary that monitors charger status, predicts failures using machine learning, and coordinates vehicle redirection. This central coordination prevents collision risks while efficiently managing vehicle relocation to available chargers

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple vehicles are routed simultaneously to available chargers, then charging efficiency is improved, but collision risks increase due to intersecting paths

Engineering Contradiction:
Improvecharging efficiencyVSAvoidcollision risk
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The system continuously monitors vehicle positions and charger availability, dynamically adjusting routing decisions. When detecting potential path intersections, the system provides feedback to modify routes, ensuring multiple vehicles can be routed simultaneously without collision risks while maintaining charging efficiency

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The routing system is dynamic and adaptive, continuously optimizing vehicle paths based on real-time conditions. The system can adjust routes on-the-fly to avoid intersections while still achieving high charging efficiency through parallel vehicle movements

Inventive Principle:
Principle #15Dynamics

3Reliability

If charger failure prediction is implemented using machine learning, then preventive vehicle relocation is enabled, but system complexity increases

Engineering Contradiction:
Improvecharger availabilityVSAvoidprediction system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The fleet management system performs self-diagnosis and predictive maintenance by using machine learning algorithms to analyze charger performance data and predict failures. This self-service capability enables preventive vehicle relocation without requiring external monitoring systems, maintaining high reliability while managing complexity through integrated analytics

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12090879B2System and method for vehicle fleet charging optimization
Publication Date: 2024.09.17 RIVIAN HOLDINGS LLC
  • US12090879B2 patent drawing
  • US12090879B2 patent drawing
  • US12090879B2 patent drawing

AI summary

Systems and methods for a computer-based process that optimizes vehicle fleet charging systems. Failed chargers are detected and optimal paths are determined between these failed chargers and available chargers. Upon determining the optimal path, instructions to route the vehicle from the failed chargers to available chargers via these shortest paths are then communicated.