Map Data Creation Using Trip Terminal Clustering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current map data for navigation devices, especially for pedestrians, lacks detailed information necessary for accurate route guidance, as it does not adequately represent entrance and exit points of buildings and structures, leading to difficulties in determining start and end points of routes within these areas.
Innovation Solution
A method and apparatus that process position data from navigation devices to calculate trip terminal positions, perform statistical analysis to determine origin locations, and generate more detailed map data, including entrance and exit points, by clustering terminal positions and integrating data from various sources such as GPS, INS, and image processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If map data is constructed using basic road information from official sources and dedicated survey vehicles, then the core map database is established, but the detail level is insufficient for pedestrian navigation
Solution Approach 1:
The patent collects and stores trip terminal positions in advance through GPS tracking of navigation devices. This preliminary data collection enables subsequent statistical analysis to identify origin locations with high precision, resolving the contradiction by preparing information beforehand that enhances both location precision and information content without requiring additional survey operations
Solution Approach 2:
The patent introduces trip terminal positions as an intermediary element between basic road data and detailed origin locations. By clustering these terminal positions statistically, the system derives origin locations that provide the missing detail for pedestrian navigation while building upon the existing core map database
2Reliability
If map data lacks detailed entrance and exit points, then the map database remains simple and manageable, but route guidance accuracy deteriorates
Solution Approach 1:
The patent enables the map data to self-enhance by automatically deriving origin locations from collected trip terminal positions. The system uses statistical clustering of observed navigation data to identify entrance and exit points, allowing the map database to improve its own routing accuracy without requiring manual surveying or complex external data sources
Solution Approach 2:
The patent transforms the map data structure by adding origin locations as a new parameter derived from statistical analysis of trip terminal positions. This parameter change enhances routing accuracy by providing specific entrance and exit points, while the automated derivation process keeps data management relatively simple
Data Source
AI summary
A computerized 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 over a period of time, the method comprising using a processing circuitry to perform the following steps: i. processing the position data; ii. calculating, from the processing of the position data, trip terminal positions at which the navigation device started to generate positions and/or stopped generating positions and which provide an end point of a trip; iii. performing statistical analysis on the terminal positions in order to determine origin locations at which trips commonly terminate and/or originate; iv. generating further map data, which comprises the origin locations.