Vehicle Range Calculation Using Pre-calculated Area Energy Costs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for calculating a vehicle's range and consumption are computationally intensive and lack efficiency in representing residual range as an area, as they rely on route-related distance or time costs rather than area-related energy costs.

Innovation Solution

The method calculates energy costs for area segments in advance and uses these costs, determined from road data and processed with algorithms like Dijkstra, to efficiently determine the residual range by expanding from the vehicle's current location to adjacent segments with the lowest energy costs, considering direction-dependent costs and smoothing results for graphical representation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional route-based calculation methods are used to determine residual range, then route optimization with energy consumption values can be achieved, but the computing capacity is overloaded and calculation efficiency is very low

Engineering Contradiction:
Improverange calculation accuracyVSAvoidcalculation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The method segments the map region into multiple area segments (e.g., grid cells) and pre-calculates energy costs for each segment independently. This segmentation allows parallel processing and reduces the computational complexity from evaluating complete routes to evaluating individual area segments, thereby improving calculation efficiency while maintaining range calculation accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method performs preliminary calculation of energy costs for all area segments in advance and stores them in a database. By pre-calculating and storing energy costs before actual range queries, the system avoids repeated heavy computations during runtime, significantly improving calculation efficiency while preserving measurement precision through the use of pre-computed values.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If route-related distance costs or time costs are used in navigation databases, then conventional navigation functionality is maintained, but the calculation of residual range becomes computationally intensive and inefficient

Engineering Contradiction:
Improvenavigation functionalityVSAvoidcomputational energy
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The method changes the fundamental parameter from route-related distance/time costs to area-related energy costs. By storing energy costs associated with traversing each area segment rather than traditional distance or time metrics, the system enables efficient range calculation that directly reflects energy consumption, reducing computational energy requirements while maintaining navigation versatility.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The method transitions from one-dimensional route-based costing to two-dimensional area segment-based costing. By representing the navigation space as a grid of area segments with associated energy costs, the system enables more efficient spatial queries and range calculations while preserving the ability to perform conventional navigation functions.

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

Data Source

PatentUS8706389B2Range- and/or consumption calculation with energy costs associated with area segments
Publication Date: 2014.04.22 AUDI AG
  • US8706389B2 patent drawing
  • US8706389B2 patent drawing
  • US8706389B2 patent drawing

AI summary

Energy costs which are assigned to area segments are used when calculating the range and/or consumption for a vehicle.