Map Update Area Determination Using Point Distance and Representative Coordinates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mobile terminal devices face increased processing load and performance burden when updating map information, particularly due to the need for route searches and map data updates during user movement.
Innovation Solution
A method for determining an update area using a system with a point identification unit and a target area determination unit, which identifies two points on a map and determines a target area for update based on distance and position information of representative points, allowing for efficient map information updates without excessive processing load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If route search is performed to determine map information for update, then the destination area can be accurately identified, but the processing load increases and processing performance requirements are burdened
Solution Approach 1:
The patent extracts only the essential elements needed for update area determination (two points and their coordinates) from the complex route search process. By calculating the distance between two points and comparing it with the map information data structure, the system determines update areas without performing full route searches, thus reducing processing load while maintaining accuracy.
Solution Approach 2:
The map information is divided into multiple areas with representative points for each area. The system segments the map into manageable units and determines which segments need updating by checking if two points fall within the same area boundaries, avoiding the need to process the entire map or perform complex route analyses.
2Productivity
If map information is updated using current location and movement tracking, then the map can be continuously updated during user movement, but the processing load increases due to continuous route searches
Solution Approach 1:
The system performs preliminary actions by storing the coordinates of representative points for each map area in advance. When updating is needed, it simply compares the coordinates of two points with the pre-stored representative point coordinates to determine area inclusion, eliminating the need for continuous route searches and reducing processing load during movement.
3Loss of energy
If the map is divided into multiple areas for update, then communication load is reduced, but determining which areas need updating becomes more complex
Solution Approach 1:
Each map area is assigned local quality characteristics through its representative point coordinates. The system uses these localized coordinate references to quickly determine which specific areas need updating by simple coordinate comparison, making the determination process straightforward despite the map being divided into multiple areas.
Data Source
AI summary
An object of the present invention is to provide a method for determining an update area, an information processing device, and a program that appropriately determines an area for updating map information. The method for determining the update area is implemented by an update area determination system, and the update area determination system includes a point identification unit and a target area determination unit. The point identification unit executes a point identification procedure for identifying two points on a map, and the target area determination unit executes a target area determination procedure for determining a target area that is a target for an update when map information is updated using a distance between the two points and position information of a representative point preset for each of a plurality of areas formed by dividing the map.