Navigation System Route Optimization with Emissions Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional computerized travel routing systems do not account for environmental impact factors such as fuel consumption and emissions when calculating optimized routes, failing to adapt to modern eco-friendly concerns.

Innovation Solution

A method and navigation system that calculate and display alternative travel routes with estimated emissions and fuel consumption, allowing users to select routes that minimize environmental impact and fuel usage by considering vehicle-specific data, environmental conditions, and traffic patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If conventional travel routing systems calculate routes based only on distance and time, then routing simplicity is maintained, but environmental impact factors are not addressed

Engineering Contradiction:
Improvefuel consumption and emissionsVSAvoidrouting calculation complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The routing system segments the route calculation into multiple independent evaluation dimensions: traditional distance/time metrics are separated from environmental impact metrics (fuel consumption, emissions). Each segment can be calculated and optimized independently, then combined to provide comprehensive route options. This allows environmental factors to be added without fundamentally complicating the core routing algorithm.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameters used in route evaluation by introducing environmental impact parameters (fuel consumption, emissions) alongside traditional parameters (distance, time). The routing algorithm accepts multiple parameter types and can optimize based on different parameter combinations, allowing users to select routes based on environmental concerns without requiring a complete system redesign.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If multiple route options with environmental data are provided, then user choice for eco-friendly travel is enabled, but information processing requirements increase

Engineering Contradiction:
Improveroute selection flexibilityVSAvoiddata processing load
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The system calculates environmental impact data for multiple potential routes beyond what traditional systems provide, giving users more information than the minimum needed. By computing fuel consumption and emissions for several alternative routes, the system enables users to make informed eco-friendly choices without requiring exhaustive analysis of every possible route variation.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system introduces an intermediary processing layer that translates complex environmental data (fuel consumption, emissions) into comparable metrics for different routes. This intermediary layer aggregates and standardizes environmental information, making it easier for users to compare routes without being overwhelmed by raw data processing requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8635012B2Optimization of travel routing
Publication Date: 2014.01.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8635012B2 patent drawing
  • US8635012B2 patent drawing
  • US8635012B2 patent drawing

AI summary

Travel routes for a vehicle from a first location of the vehicle to a second location are generated. Different alternative travel routes are calculated from a first location to a second location selected by a user for a specific vehicle in a navigation system. For each of the different alternative travel routes, both estimated emissions of the specific vehicle and also estimated fuel consumption of the specific vehicle when following each of the different alternative travel routes are computed. Subsequently, each of the different alternative travel routes are presented to a user in the navigation system in connection with corresponding estimated emissions and fuel consumption for each of the different alternative travel routes.