Navigation Apparatus Map Data Segmentation and Storage Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Navigation apparatuses face limitations in writing map data into portable storage media with flash memory, as the data must be divided into grid units, leading to a low upper limit for writing and potential deletion of outer region data, along with copyright protection issues.

Innovation Solution

A navigation apparatus and method that involves storing map data in a portable storage medium by dividing it into manageable regions, detecting the storage capacity, and writing data in a way that maximizes the number of writes while protecting copyright by associating navigation identification information and coordinates with the data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If map data is written into portable storage medium with flash memory by dividing into grid units, then map data can be stored in portable storage medium, but the upper limit for number of writing times becomes very low (approximately 100 to 200 times)

Engineering Contradiction:
Improvemap data storage capacityVSAvoidwriting durability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent divides map data into multiple data files organized in a tree structure with hierarchical directories (e.g., region directories, grid unit directories). This segmentation allows selective writing and management of map data portions, reducing the impact of write limitations by enabling incremental updates without requiring complete re-writing of all map data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The navigation apparatus pre-organizes map data into a hierarchical file structure with regions and grid units before writing to the portable storage medium. This preliminary organization enables efficient data management and reduces the frequency of complete re-writes, thereby extending the usable life of the flash memory.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If map data for predetermined range is written into portable storage medium, then navigation functions can be executed with portable storage medium, but map data for entire outer portion will be deleted when exceeding maximum storage capacity

Engineering Contradiction:
Improvenavigation functionalityVSAvoidmap data completeness
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

Map data is divided into multiple data files organized by geographic regions and grid units in a hierarchical directory structure. This segmentation allows the system to selectively load and write only the necessary map data portions, preventing loss of outer region data while maintaining navigation functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical directory structure as an additional organizational dimension, arranging map data files in nested directories representing different geographic scopes (regions containing grid units). This dimensional organization enables efficient storage and retrieval of map data at multiple scales, preserving both central and outer region data.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Ease of operation

If map data is written into portable storage medium, then user can receive navigation functions by inserting portable storage medium, but copyright of map data needs to be protected

Engineering Contradiction:
Improveuser convenienceVSAvoidcopyright protection mechanism
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments map data into multiple data files with hierarchical organization, allowing the system to manage and protect copyright through file-level control. This segmentation enables selective access and authentication mechanisms without compromising user convenience in accessing navigation functions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The navigation apparatus acts as an intermediary between the portable storage medium and the user, implementing copyright protection mechanisms through controlled access to map data files. The system verifies authorization before allowing access to protected content, balancing copyright protection with user convenience.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7945382B2Navigation apparatus and method
Publication Date: 2011.05.17 AISIN AW CO LTD
  • US7945382B2 patent drawing
  • US7945382B2 patent drawing
  • US7945382B2 patent drawing

AI summary

A navigation apparatus and method increase the upper limit for the number of times map data may be written into a portable storage medium. A CPU reads an initial radius and an additional radius increment from a ROM and repeatedly adds the additional radius increment to the initial radius to obtain, with each addition, a new calculated radius centered on coordinates of a central geographic point of a map data extracting-region. The map data for each secondary grid unit within the map data extracting-region is sequentially read out from a CD-ROM. Then, when the map data within the incrementally enlarged map data extracting-region exceeds the maximum storage capacity of the SD memory card, the CPU deducts the last added increment of radius from the calculated radius to obtain a map region to be stored. The CPU sequentially reads out from the CD-ROM the map data for each grid unit within the map region to be stored and sequentially writes the grid units of map data into the SD memory card.