EV Navigation Path Selection via Charging Station Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Insufficient charging station infrastructure limits the free movement of electric vehicles, as they require periodic battery charging, and existing technologies fail to optimize navigation paths that account for available charging stations effectively.

Innovation Solution

A vehicle system and method that includes a processor to retrieve and select navigation paths passing through charging stations based on drivable distance, time to destination, and charging station availability, using input from the user and real-time traffic information to guide the vehicle to optimal charging points.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the charging station infrastructure is expanded, then the ability to charge electric vehicles is improved, but the cost and complexity of infrastructure development increases

Engineering Contradiction:
Improvecharging availabilityVSAvoidinfrastructure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The navigation system automatically identifies charging stations along the route and calculates optimal paths without requiring manual user input or complex external coordination. The system serves itself by integrating charging requirements directly into route planning, reducing the burden on infrastructure management complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts navigation parameters by switching between different path types (first paths without charging stops and second paths with charging stops) based on real-time assessment of drivable distance versus required charging distance. This parameter-based approach allows flexible adaptation to varying infrastructure conditions without requiring physical infrastructure changes.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If the vehicle travels longer distances without charging, then the flexibility of movement is improved, but the risk of battery depletion increases

Engineering Contradiction:
Improvemovement flexibilityVSAvoidbattery charge reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system proactively identifies charging stations along the intended route before the vehicle reaches a critical battery level. By calculating the drivable distance and comparing it with the distance to charging stations, the system plans charging stops in advance, ensuring continuous operation without risking battery depletion while maintaining route flexibility.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the navigation system calculates multiple path options, then the selection of optimal path is improved, but the calculation time and processing complexity increases

Engineering Contradiction:
Improvepath optimization accuracyVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The navigation system divides path calculation into two distinct segments: first paths that do not require charging stops and second paths that include charging stops. This segmentation allows the system to efficiently calculate and compare different path types without overwhelming computational complexity, providing accurate optimization while maintaining reasonable processing time.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10107634B2Vehicle system and navigation path selecting method of the same
Publication Date: 2018.10.23 HYUNDAI MOTOR CO LTD
  • US10107634B2 patent drawing
  • US10107634B2 patent drawing
  • US10107634B2 patent drawing

AI summary

A vehicle system includes: a battery; an input; and a processor configured to receive a user input setting a navigation destination through the input, to retrieve one or more first paths from a current location to the navigation destination, to retrieve charging stations which are able to arrive with a current drivable distance when the current drivable distance is smaller than a driving distance up to the navigation destination, to retrieve one or more second paths passing through the charging stations, to calculate a time taken to arrive at the navigation destination for each of the one or more second paths, and to select one path of the one or more second paths based on the time taken to arrive at the navigation destination.