Navigation Map Tile Acquisition for Memory-Constrained Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation devices face memory constraints and performance degradation due to the need for pre-loaded or downloadable maps that may not cover the user's location, especially in areas with limited communication, leading to a shortage of necessary maps for navigation.

Innovation Solution

A method and system that allows users to select a departure and destination, determine the necessary maps for the route, acquire locally unavailable maps via a communication network, and provide them in a map view, including options for purchasing and downloading maps with varying levels of detail and turn-by-turn information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If maps are pre-loaded or downloaded before use, then map coverage is improved, but memory space consumption increases and performance degradation occurs

Engineering Contradiction:
Improvemap coverageVSAvoidmemory space consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system performs preliminary determination of necessary maps based on the calculated route before actual navigation begins. This allows the system to identify and acquire only the specific map tiles needed for the planned route, rather than pre-loading entire map regions or relying on uncertain download availability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system divides the map into discrete tiles and determines availability on a tile-by-tile basis along the route. This granular approach allows selective acquisition of only those specific map tiles that cover the navigation path, optimizing memory usage while ensuring complete route coverage.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If maps are downloaded depending on actual position, then memory space is saved, but map shortage occurs when communication is unavailable

Engineering Contradiction:
Improvememory spaceVSAvoidmap availability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system calculates the complete route in advance and determines all necessary map tiles before navigation begins. This preliminary planning ensures that all required maps are identified and acquired beforehand, eliminating reliance on real-time communication during actual navigation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system autonomously determines route requirements and identifies necessary map tiles without requiring continuous communication or user intervention during navigation. The apparatus independently assesses its own map needs based on the calculated route and acquires only those specific tiles required.

Inventive Principle:
Principle #25Self-service

3Reliability

If all necessary maps are acquired for the route, then navigation reliability is improved, but acquisition time and complexity increase

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidmap acquisition time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system acquires maps at the precise moment they are needed during route calculation, rather than pre-acquiring all possible maps or waiting until navigation begins. This just-in-time acquisition approach minimizes delays while ensuring complete map coverage.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs map availability determination and acquisition during the route calculation phase, before navigation begins. This preliminary map preparation ensures that all necessary maps are ready when needed, eliminating delays during actual navigation while maintaining efficient resource usage.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8515818B2Method, user interface, apparatus, server, system, and computer program for providing a map view
Publication Date: 2013.08.20 NOKIA TECHNOLOGIES OY
  • US8515818B2 patent drawing
  • US8515818B2 patent drawing
  • US8515818B2 patent drawing

AI summary

A method for providing a map view is disclosed. The method comprises enabling selection of a departure and a destination among a plurality of location items; determining a route between the selected departure and the selected destination; determining necessary maps for covering said route; determining locally unavailable maps among said necessary maps; and acquiring said locally unavailable maps. Corresponding apparatus, server, system, user interface, and computer program are also disclosed.