EV Charger Network Routing for Charging Gap Placement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing number of electric vehicles has led to a challenge in optimizing the location of charging stations, as existing systems struggle to efficiently identify areas where vehicles frequently travel without access to suitable charging stations.

Innovation Solution

A system that utilizes a charger locations server to analyze trip information and generate sets of possible routes using a routing algorithm. This system identifies best routes and recommends individual and collective charger locations based on vehicle trip data, optimizing the charger network by prioritizing new charger installations and adjusting existing charger operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If charging stations are installed in more locations to serve increasing EV numbers, then charging availability improves, but system cost and complexity increase

Engineering Contradiction:
Improvecharging availabilityVSAvoidcharger network complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary routing analysis and charger recommendations before vehicles need charging, using historical trip data to proactively identify optimal charger locations and prevent charging availability issues before they occur

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system transitions from analyzing individual charger locations to analyzing collective charger recommendations across multiple vehicle trips and routes, adding the dimension of aggregate route analysis to optimize the overall charger network

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If charging stations are installed based on individual vehicle trips, then individual charging needs are met, but overall network optimization is insufficient

Engineering Contradiction:
Improveindividual charging accessibilityVSAvoidnetwork optimization efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system merges individual charger recommendations from multiple vehicle trips to generate collective charger recommendations, combining individual needs into a unified network optimization strategy that serves all vehicles efficiently

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system creates a universal charger network optimization approach that serves multiple vehicle trips and routes simultaneously, making the charger network universally accessible and efficient for all EV users rather than optimizing for individual cases

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12332067B2EV charging station optimization
Publication Date: 2025.06.17 FORD GLOBAL TECH LLC
  • US12332067B2 patent drawing
  • US12332067B2 patent drawing
  • US12332067B2 patent drawing

AI summary

Optimizing a charger network is provided. For each vehicle trip of a plurality of vehicle trips defined by trip information maintained to a storage, a set of possible routes from an origin location of the respective vehicle trip to a destination location of the respective vehicle trip is generated using a routing algorithm. Best routes are identified based on the set of possible routes. Individual charger recommendations are identified using the best routes. Collective charger recommendations across the plurality of vehicle trips based on the individual charger recommendations. The collective charger recommendations are utilized to optimize the charger network.