Navigation Route Planning with Multi-Objective Energy Optimization

Solution Overview

Problem

Existing navigation systems primarily optimize routes based on travel time or distance, failing to balance competing objectives such as travel time and fuel costs effectively.

Innovation Solution

A navigation system that includes a processor analyzing route segments with both attribute values and energy costs using a predetermined optimization algorithm to select a route that balances travel time and fuel costs, incorporating a map database with road network data and user-input destination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If navigation systems optimize routes based on travel time, then travel time is minimized, but fuel costs increase

Engineering Contradiction:

Improvetravel timeVSAvoidfuel costs

Core Design Contradiction:

Loss of timeVSUse of energy by moving object

Solution Approach 1:

The patent applies parameter changes by modifying the route optimization parameters to include both travel time and energy consumption as competing objectives. The system changes the optimization criteria from single-parameter (time-only) to multi-parameter optimization, allowing the route selection to balance between minimizing travel time and reducing fuel costs based on user preferences

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The system implements dynamics by allowing the optimization weights between time and energy costs to be adjustable and changeable based on user input. The routing algorithm dynamically adapts to different user preferences, enabling the same navigation system to optimize for different criteria depending on the specific trip requirements

Inventive Principle:

Principle #15Dynamics

2Use of energy by moving object

If navigation systems optimize routes based on travel distance, then fuel costs are reduced, but travel time increases

Engineering Contradiction:

Improvefuel costsVSAvoidtravel time

Core Design Contradiction:

Use of energy by moving objectVSLoss of time

Solution Approach 1:

The patent applies parameter changes by modifying the route optimization parameters to include both travel time and energy consumption as competing objectives. The system changes the optimization criteria from single-parameter (time-only) to multi-parameter optimization, allowing the route selection to balance between minimizing travel time and reducing fuel costs based on user preferences

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The system implements dynamics by allowing the optimization weights between time and energy costs to be adjustable and changeable based on user input. The routing algorithm dynamically adapts to different user preferences, enabling the same navigation system to optimize for different criteria depending on the specific trip requirements

Inventive Principle:

Principle #15Dynamics

3Reliability

If navigation systems consider multiple competing objectives, then route optimization quality improves, but system complexity increases

Engineering Contradiction:

Improveroute optimization qualityVSAvoidsystem complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the route into multiple segments and evaluating each segment independently for both time and energy characteristics. The map database is segmented to store separate attribute values for different route segments, allowing the optimization algorithm to process complex multi-objective data in a manageable, modular fashion

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent uses an intermediary approach by introducing a weighted optimization algorithm that mediates between the competing objectives of travel time and energy consumption. The algorithm acts as an intermediary that translates user preferences into optimized route selections, managing the complexity of multi-objective optimization through a structured computational approach

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS9008955B2Route planning system for vehicles

Publication Date: 2015.04.14 GM GLOBAL TECHNOLOGY OPERATIONS LLC

AI summary

A navigation system includes a user-operable input device configured to receive a desired destination. A storage medium stores a map database that describes a road network comprising route segments. The map database includes, for each of the route segments, a respective attribute value and a respective energy cost. A processor is configured to analyze the route segments in the database in accordance with a predetermined optimization algorithm that considers both the attribute values and the energy costs of the route segments in order to select a combination of route segments from the database that interconnects a starting location and the destination.