Route Summarization via Maneuver Removal

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current routing systems generate comprehensive route descriptions that exceed the typical user's memorization capacity, making it difficult to commit routes to memory, as they often include more than five to nine steps, and do not account for users' familiarity with geographic locations.

Innovation Solution

A method and system for route summarization that utilizes geographic information to remove or consolidate maneuvers, allowing users to better remember routes by presenting a concise version while maintaining the integrity of the original route, using computing devices to generate summarized routes based on user familiarity and historical data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If comprehensive route descriptions are provided to ensure completeness, then route accuracy is improved, but user memorization difficulty increases

Engineering Contradiction:
Improveroute accuracyVSAvoiduser memorization
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The patent segments the route information into two distinct parts: a summarized version with key maneuvers for memorization, and a complete version with all detailed maneuvers for reference. This segmentation allows users to first learn the essential route steps through the summarized version, then consult the complete version when needed, resolving the contradiction between providing complete information and making it memorizable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different levels of detail to different parts of the route information. The summarized route provides high-level key maneuvers that capture the essence of the route, while the complete route provides detailed step-by-step instructions. This local quality approach ensures that the most important information is presented in a memorizable format while maintaining access to complete details when necessary.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If detailed maneuver sequences are provided to ensure route completeness, then navigation accuracy is improved, but information complexity increases

Engineering Contradiction:
Improvenavigation accuracyVSAvoidinformation complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent divides the navigation information system into two layers: a simplified summarized route layer that reduces information complexity to key maneuvers, and a complete route layer that maintains full navigation accuracy with all detailed maneuvers. Users can navigate using the simpler summarized version while having access to the complete version, thus reducing information complexity without sacrificing navigation accuracy.

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If turn-by-turn navigation is provided to ensure step accuracy, then maneuver precision is improved, but user burden increases

Engineering Contradiction:
Improvemaneuver precisionVSAvoiduser burden
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The patent provides partial action by offering a summarized route that contains only the key maneuvers necessary for successful navigation, rather than requiring users to process every single turn-by-turn instruction. This partial information approach reduces user burden while maintaining sufficient maneuver precision through strategic selection of critical maneuvers that, when remembered, enable successful completion of the entire route.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8583374B1Systems and methods for route summarization
Publication Date: 2013.11.12 GOOGLE LLC
  • US8583374B1 patent drawing
  • US8583374B1 patent drawing
  • US8583374B1 patent drawing

AI summary

Methods and systems for route summarization are described herein. The method includes generating a route from an origin to a destination, the route including a plurality of maneuvers. One or more maneuvers are removed from the plurality of maneuvers. A summarized route is generated that reflects the removal of the one or more maneuvers from the plurality of maneuvers such that the summarized route has fewer maneuvers than the route.