EV Route Planning With Charger Availability and Passenger Interests

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electric vehicles face challenges when the number of chargers is insufficient at charging stations, leading to increased unexpected driving time and route resetting, as drivers must search for alternative charging stations and manage their time inefficiently.

Innovation Solution

A route suggestion device that includes a processor configured to determine if a vehicle can reach a destination based on its current drivable distance, search for charging stations along the route, and select a suitable charging station as a waypoint based on the passenger's interests, generating an optimal route that includes the charging station.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If charging station information is provided to drivers, then drivers can find charging stations, but drivers waste time searching for available chargers and may arrive at stations with insufficient chargers

Engineering Contradiction:
Improvecharging station availability informationVSAvoidtime searching for charging stations
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system performs preliminary actions by proactively monitoring charger availability at charging stations before the driver arrives. The server continuously checks real-time charger status and pre-determines suitable charging stations based on predicted availability, eliminating the need for drivers to search for chargers upon arrival at the destination.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring real-time charger availability at charging stations and using this information to dynamically adjust route suggestions. The server receives feedback on charger status and uses it to provide updated routing information to drivers, ensuring they are directed to stations with available chargers.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If drivers arrive at charging stations without guaranteed charger availability, then charging infrastructure can be utilized, but unexpected driving time increases due to route resetting

Engineering Contradiction:
Improvecharging station utilizationVSAvoiddriving time
Core Design Contradiction:
Adaptability or versatilityVSDuration of action of moving object

Solution Approach 1:

The system performs preliminary verification of charger availability before including a charging station in the suggested route. By checking real-time charger status in advance and only recommending stations with available chargers, the system prevents drivers from arriving at stations where they cannot charge, thereby avoiding unexpected route changes and additional driving time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system provides beforehand cushioning by predicting charger availability and preparing alternative routing options in advance. When charger availability is uncertain or may change, the system has pre-prepared alternative charging stations and routes, cushioning against the potential harm of arriving at a station with no available chargers.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Measurement precision

If real-time charger monitoring is implemented, then charger availability is accurately tracked, but system complexity increases

Engineering Contradiction:
Improvecharger availability detectionVSAvoidmonitoring system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system uses an intermediary approach by introducing a centralized server that acts as a mediator between charging stations and drivers. The server collects real-time charger status information from multiple charging stations, processes this data, and provides routing suggestions to drivers. This intermediary structure simplifies the monitoring task for individual charging stations while achieving system-wide real-time visibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12345537B2Route suggestion device and method therefor
Publication Date: 2025.07.01 HYUNDAI MOTOR CO LTD
  • US12345537B2 patent drawing
  • US12345537B2 patent drawing
  • US12345537B2 patent drawing

AI summary

A route suggestion device and a method therefor are provided. The route suggestion device includes at least one processor. The at least one processor determines whether it is possible for a vehicle to arrive at a destination based on a current drivable distance, when the destination is set, searches for at least one charging station in a route where the vehicle arrives at the destination, using a driving scheduling function of scheduling a final route to the destination, in response to that it is determined that it is impossible for the vehicle to arrive at the destination, determines a first charging station as a waypoint based on an item of interest of a passenger, in which a will of the passenger is reflected, among the at least one charging station, and generates an optimal route including the first charging station. In addition, various embodiments recognized through the specification are possible.