Map Data Granularity via Position Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current map data for navigation devices lacks granular information, particularly about lane-level details, which limits its utility in route planning and traffic prediction.
Innovation Solution
A method that processes position data from navigation devices to determine accuracy, filters out inaccurate data, and assigns it to specific lanes, generating more accurate and granular map data for lane selection based on traffic conditions or desired routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If map data is collected from basic sources like Ordnance Survey and dedicated vehicles, then map data coverage is achieved, but the granularity and utility of the data is limited
Solution Approach 1:
The patent repurposes consumer navigation devices for multiple functions: not only for navigation but also for data collection and map enhancement. The devices serve as both end-user navigation tools and distributed sensors that contribute to improving map data granularity across multiple regions simultaneously
Solution Approach 2:
The system enables map data improvement through self-service mechanisms where navigation devices automatically contribute position data during normal operation. The devices self-organize into a distributed network that continuously enhances map granularity without requiring manual intervention or specialized data collection operations
2Measurement precision
If position data from multiple navigation devices is processed to improve map granularity, then data accuracy improves, but processing complexity increases
Solution Approach 1:
The patent merges position data from multiple independent navigation devices into a unified map data structure. By combining observations from numerous devices traveling along the same routes, the system achieves high measurement precision through data aggregation and statistical processing
Solution Approach 2:
The system introduces an intermediary processing layer that mediates between raw position data from devices and the final map data structure. This intermediary layer handles the complex processing tasks of filtering, validating, and integrating position data, thereby managing processing complexity while maintaining accuracy
3Adaptability or versatility
If lane-level detail information is added to map data, then route planning utility improves, but data processing and validation difficulty increases
Solution Approach 1:
The patent segments road data into lane-level components, dividing the road network into discrete lane segments with specific attributes. This segmentation enables detailed route planning at the lane level while organizing data in a manageable structure that facilitates validation through comparison with known road geometries
Data Source
AI summary
A computerised method of creating map data from a plurality of trips where each trip comprises position data derived from the positions of at least one navigation device 200 over a period of time, the method comprising using a processing circuitry to perform the following steps: i. processing the position data; ii. determining from the processing the believed accuracy of the position data constituting a trip; iii. reducing the weight applied to and/or removing position data in which the belief is below a predetermined threshold to generate filtered position data; iv. deriving information about the road 700 based upon the filtered position data; and v. generating further map data.