Map Matching Method for Indoor Positioning Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems face inaccuracies in determining a user's position, especially indoors, due to errors in GPS signals and the inability to precisely reflect the real position on a map, leading to incorrect mapping results.
Innovation Solution
A method that selectively performs space matching or network matching based on user selection, incorporating a history of previous map matching and accumulating position data to improve accuracy, allowing for correct reflection of the user's real position on a map.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If GPS signal-based position calculation is used, then the positioning function can be implemented, but the position accuracy deteriorates due to tens of meters error causing incorrect map display
Solution Approach 1:
The patent introduces map data as an intermediary element between the GPS receiver and the position display. The map matching unit uses map data (roads, buildings, spaces) as a reference framework to mediate the conversion of raw GPS coordinates into accurate map positions, resolving the contradiction between positioning availability and accuracy
Solution Approach 2:
The patent implements a feedback mechanism where the calculated position is continuously compared with map data, and the discrepancy is used to adjust and correct the position. The map matching unit provides feedback by determining whether the position lies on a road, building, or space, and adjusts the displayed position accordingly to improve accuracy
2Measurement precision
If conventional network map matching is performed, then the position can be corrected to nearest road data, but the real position of indoor users cannot be precisely reflected
Solution Approach 1:
The patent segments the map data into three distinct types: road data, building data, and space data. This segmentation allows the system to handle different environments (outdoor roads vs. indoor spaces) separately, improving both position correction accuracy and adaptability to indoor environments by selecting the appropriate data type for matching
Solution Approach 2:
The patent implements a dynamic map matching approach that adaptively selects between road matching, building matching, and space matching based on the current environment. The system dynamically adjusts the matching strategy rather than using a fixed conventional approach, enabling versatile handling of both outdoor and indoor scenarios
3Device complexity
If map matching is performed without considering space data, then the processing complexity is reduced, but the position accuracy in indoor environments deteriorates
Solution Approach 1:
The patent segments the map matching process into distinct phases: road matching, building matching, and space matching. This segmentation allows the system to add space data consideration without overwhelming complexity, as each matching type follows a similar procedural framework adapted to its specific data type
Solution Approach 2:
The patent performs preliminary actions by first conducting road matching, then building matching, and finally space matching in a hierarchical sequence. This preliminary action approach allows the system to progressively refine position accuracy without processing all data types simultaneously, managing complexity while improving indoor position accuracy
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method for performing a map matching in a user terminal includes determining a space where the user terminal is located using positioning data that is measured at predetermined time intervals, searching one or more links that are located within a range of a preset distance from the space as a candidate link, selecting one of the candidate links which best meets at least one suitability criterion of at least two suitability criteria including distance suitability and space suitability, and carrying out the map matching with respect to the selected one candidate link.