Road Segment Usage Scoring for Map Display

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional digital maps often fail to provide comprehensive and accurate information about road usage, as they traditionally display only classified roads without considering actual usage patterns, leading to incomplete navigation and education tools.

Innovation Solution

A system and method that analyze routing directions to determine usage characteristics of roads by calculating route-based scores for individual road segments, smoothing these scores, and storing them for display on maps, allowing for a more informative representation of road usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional road classification methods are used to display roads on maps, then the map structure is simple and easy to maintain, but the map completeness and accuracy of road usage information deteriorates

Engineering Contradiction:
Improveroad usage informationVSAvoidmap data processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments roads into individual road segments and analyzes each segment's usage independently. By dividing the road network into discrete segments and calculating usage metrics for each, the system captures detailed usage information without overwhelming complexity. Each segment can be evaluated based on its specific usage patterns rather than treating entire roads uniformly.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selectively displaying only those road segments that meet certain usage thresholds. Instead of displaying all roads or requiring complete analysis of every segment, the system identifies and displays segments with significant usage patterns, providing sufficient information for navigation without processing excessive data.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If all classified roads are displayed at a particular zoom level, then the map is easy to generate and maintain, but the map accuracy and relevance to actual usage deteriorates

Engineering Contradiction:
Improveroad usage accuracyVSAvoidmap generation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent performs preliminary analysis of road segment usage by analyzing routing directions before map generation. Usage metrics are calculated in advance for each road segment, allowing the map rendering system to quickly determine which segments to display based on pre-computed usage data rather than calculating usage at map generation time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different display criteria to different road segments based on their individual usage characteristics. Each segment is evaluated independently, and display decisions are made locally for each segment based on its specific usage patterns, allowing high-usage segments to be displayed while low-usage segments are omitted, improving overall map accuracy without uniform processing overhead.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If traditional road classification is used for map display, then the system is simple to operate, but the navigation and planning information completeness deteriorates

Engineering Contradiction:
Improvenavigation information completenessVSAvoidmap system operation
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent implements self-service by automatically analyzing routing directions and computing usage metrics for road segments without requiring manual input or configuration. The system autonomously processes navigation data, calculates usage patterns, and determines which road segments to display, eliminating the need for manual map updates while providing comprehensive navigation information.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses feedback from actual routing directions to continuously improve map display accuracy. By analyzing real navigation queries and routes, the system gathers feedback on which road segments are actually used, and adjusts display decisions based on this feedback, ensuring that the map reflects actual usage patterns while maintaining automated operation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9410812B1User queries to model road network usage
Publication Date: 2016.08.09 GOOGLE LLC
  • US9410812B1 patent drawing
  • US9410812B1 patent drawing
  • US9410812B1 patent drawing

AI summary

A system and method determines a plurality of scores for a road segment that are related to the total distance traveled when drivers traverse that road segment. The scores are displayed graphically to illustrate the usage of road segments. The scores are also used to determine which road segments to display on a map when determining which roads to display at a given zoom level for a map.