Energy-Saving Route Calculation Using Speed Profile Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining energy-saving routes rely on simplified consumption models, leading to rough predictions and high computational requirements, failing to account for traffic network characteristics, driver habits, and real-time traffic situations effectively.

Innovation Solution

A method that subdivides route segments into portions with predefined speed profiles, assigns energy consumption values based on these profiles, and calculates weights for route segments to determine energy-saving routes, using pre-calculated values stored in an assignment table, allowing for efficient and realistic energy consumption modeling without excessive computational burden.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If detailed consumption models are implemented to account for traffic-route network characteristics, driver habits, and traffic situations, then energy-saving route accuracy is improved, but computing capacity requirements increase significantly

Engineering Contradiction:
Improveenergy-saving route accuracyVSAvoidcomputing capacity
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent divides route segments into multiple portions based on speed profile changes, allowing detailed energy consumption analysis only where speed variations occur. This segmentation enables accurate energy modeling without processing every segment uniformly, reducing overall computational load while maintaining precision where needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent pre-calculates and stores energy consumption values for different speed profiles in lookup tables before route determination. By performing this computation in advance rather than during real-time route calculation, the system achieves accurate energy-based routing without burdening the computing resources during actual navigation operations.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If route segments are subdivided into portions with predefined speed profiles and energy consumption values are assigned, then energy consumption modeling accuracy is improved, but data processing complexity increases

Engineering Contradiction:
Improveenergy consumption modeling accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms continuous speed variations into discrete predefined speed profiles with associated energy consumption values. By parameterizing speed changes into standardized profiles stored in lookup tables, the system achieves accurate energy modeling through manageable discrete states rather than continuous complex calculations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces predefined speed profiles as an intermediary layer between raw route geometry and energy consumption calculation. These profiles act as a mediator that translates physical route characteristics into standardized energy values, simplifying the overall data processing architecture while maintaining modeling accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If weights are calculated for route segments based on energy consumption values, then energy-saving route determination is improved, but calculation time increases

Engineering Contradiction:
Improveenergy-saving route determinationVSAvoidcalculation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent pre-calculates energy consumption values and stores them in lookup tables before route determination. By having these values ready in advance, the system can quickly retrieve and apply them during route calculation without performing complex energy computations in real-time, thus maintaining reliability while minimizing calculation time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses predefined speed profiles as templates that can be copied and applied to multiple route segments with similar characteristics. Instead of calculating energy consumption independently for each segment, the system copies proven energy values from matching profiles, significantly reducing calculation time while maintaining determination reliability.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9062984B2Technique for processing cartographic data for determining energy-saving routes
Publication Date: 2015.06.23 ELEKTROBIT AUTOMOTIVE GMBH
  • US9062984B2 patent drawing
  • US9062984B2 patent drawing
  • US9062984B2 patent drawing

AI summary

A technique is described for determining an energy-saving route between two geographic positions on the basis of predefined cartographic data, the cartographic data describing a real traffic route network in the form of route segments and route nodes. A method aspect comprises the steps of subdividing the route segments provided for a route calculation into route segment portions that each have a predefined speed profile, providing an energy consumption value to be expected for each of the route segment portions, on the basis of the respectively assigned speed profile, and calculating weights for the respective route segments on the basis of the energy consumption values provided for the route segment portions, wherein the weights can be used to determine the energy-saving route in the context of the route calculation.