Route Navigation Database Data Filtering and Storage Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation database systems for vehicles like locomotives face challenges in generating and managing track or path features and locations data, requiring significant storage capacity and lacking efficient data processing methods to reduce data complexity.

Innovation Solution

A method that acquires route data in a first format, re-formats it into a second format, filters it to reduce the number of locations, and stores the dataset in computer memory, using techniques like conflict resolution, data standardization, and adaptive point spacing to create a navigation database system capable of handling survey data efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If route data is stored in complete detail with all survey locations, then data accuracy is maintained, but data storage requirements increase significantly

Engineering Contradiction:
Improvedata accuracyVSAvoiddata storage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and removes redundant route location data from the complete survey dataset, keeping only the essential locations needed for navigation. This extraction process eliminates unnecessary data points while preserving the critical information required for accurate route guidance, thereby reducing storage requirements without sacrificing data accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different data retention strategies to different sections of the route based on local characteristics. High-detail data is preserved in areas requiring precise navigation, while lower-detail representations are used in less critical sections. This localized quality approach optimizes the balance between data accuracy and storage efficiency by matching data detail to actual navigation needs.

Inventive Principle:
Principle #3Local quality

2Loss of information

If all survey locations are retained in the navigation database, then complete route information is available, but system complexity increases

Engineering Contradiction:
Improveroute information completenessVSAvoidsystem complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system extracts and removes redundant route location data from the complete survey dataset, keeping only the essential locations needed for navigation. This extraction process eliminates unnecessary data points while preserving the critical information required for accurate route guidance, thereby reducing storage requirements without sacrificing data accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the route data into meaningful sections or zones, organizing the data structure to reflect logical divisions in the route. This segmentation allows the system to manage complex route information more efficiently by breaking it down into manageable segments, reducing overall system complexity while maintaining information completeness.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If route data is processed with detailed filtering criteria, then data accuracy improves, but processing time increases

Engineering Contradiction:
Improvedata accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary filtering and processing to the route data during the database generation phase, before the data is used for navigation. By performing data filtering, validation, and optimization in advance, the system ensures high data accuracy is achieved upfront, eliminating the need for time-consuming processing during actual navigation operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transforms route data from one format to another, changing parameters such as coordinate systems, data structures, and representation methods. This parameter transformation optimizes the data for both accuracy and efficient processing, allowing the system to maintain high precision while reducing processing time through optimized data representation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8521344B2System and method for generating a route navigation database
Publication Date: 2013.08.27 WESTINGHOUSE AIR BRAKE TECH CORP
  • US8521344B2 patent drawing
  • US8521344B2 patent drawing
  • US8521344B2 patent drawing

AI summary

A computer-readable storage medium having stored thereon a computer program including instructions, which, when executed by a computer, cause the computer to acquire route data in a first format for a route, the route data comprising a plurality of route parameters for a plurality of route locations. The computer is further programmed to re-format the acquired route data in the first format into a second format different from the first format, filter the reformatted route data into a route dataset having a lesser number of route locations than the number of route locations in the acquired route data, and to store the route dataset in computer memory.