Navigation Server Location Extraction Base Area Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems fail to provide users with meaningful information due to noise reduction in movement history data, leading to incomplete or irrelevant suggestions for unfamiliar areas.
Innovation Solution
A navigation server and client system that extracts and stores designated locations based on the user's movement history, distinguishing between daily and occasional stops by analyzing the chronological order of positions and operating states, and designating areas with high passing and visiting frequencies as base areas to improve information relevance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If noise is reduced in movement history data to provide useful information, then information quality is improved, but meaningful information is not provided to the user
Solution Approach 1:
The patent segments movement history data into distinct categories: base area locations (where users frequently stop) and designated locations (where users occasionally stop). This segmentation allows the system to differentiate between routine movements and meaningful stops, providing filtered information that maintains both quality and reliability by focusing on locations outside the base area.
Solution Approach 2:
The patent applies local quality by treating different locations differently based on their characteristics. Base area locations are excluded from designated location candidates, while locations outside the base area are included. This differential treatment ensures that meaningful information is provided for locations with specific local characteristics (occasional stops) while filtering out routine base area movements.
2Ease of operation
If movement history data is processed to extract designated locations, then route search functionality is improved, but system complexity increases
Solution Approach 1:
The patent implements preliminary action by pre-defining base areas and pre-processing movement history data to extract designated locations before route search operations. The server stores base area information and processes movement data in advance, so that when route search is needed, the system can quickly retrieve and filter locations without complex real-time calculations, reducing operational complexity.
Solution Approach 2:
The patent introduces an intermediary approach by using a server-based system that mediates between the navigation client and the movement history data. The server handles complex data processing and storage, while the client performs simpler operations. This intermediary architecture distributes complexity appropriately and simplifies the overall system operation for the end user.
3Measurement precision
If base area is defined to exclude frequent stop locations, then designated location accuracy is improved, but data processing requirements increase
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing base area definitions before processing movement history data. The system pre-determines which locations constitute the base area based on frequency thresholds, so that during subsequent data processing, the server can efficiently exclude these locations without performing complex calculations for each data point, reducing overall data processing requirements.
Solution Approach 2:
The patent uses parameter changes by establishing frequency thresholds and spatial parameters to define base areas. By setting specific criteria (frequency thresholds, distance parameters), the system can efficiently filter locations and process data with standardized parameters rather than complex adaptive algorithms, reducing processing complexity while maintaining accuracy.
Data Source
AI summary
A navigation server and the like are provided which can provide to a user more meaningful information that takes into consideration a movement history of the user. Positions of a moving body X at time points of switching between an operation ON state and an operation OFF state are extracted as “first designated locations” from among a chronological order of positions (probe information) of the moving body X transmitted from a navigation client 2. A designated location is extracted from among the first designated locations of the moving body X based on a requirement that the designated location is outside a base area of the moving body X. The designated location is then stored and held in, or registered in, a server storage device 10.