GPS Track Analysis for Missing Path Detection in Navigation Maps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mapping and navigation services often lack up-to-date and accurate data for paths that are navigable on foot or by bicycle, such as crossings, underpasses, and overpasses, as they focus primarily on automobile routes.
Innovation Solution
A system and method that utilize a routing module, scoring module, and map module to generate candidate routes based on location signals from mobile devices, calculate route scores, and identify missing paths by analyzing transition segments not present in existing mapping data, which are then flagged or added as new paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If mapping data focuses primarily on automobile routes, then automobile navigation accuracy is improved, but paths for other modes of travel (foot, bicycle) are missing or incomplete
Solution Approach 1:
The system processes GPS track data from mobile devices to identify paths usable by multiple modes of transportation (automobile, foot, bicycle). By analyzing transition segments in GPS tracks and comparing them against existing mapping data, the system discovers paths that serve universal transportation needs, not just automobile-specific routes.
Solution Approach 2:
The system uses actual user GPS track data from mobile devices to automatically discover and add missing paths to the mapping database. Instead of relying on manual mapping or automobile-centric data collection, the system leverages self-recorded user movement patterns to identify and validate new paths, allowing the mapping data to improve itself through user-generated data.
2Reliability
If map data includes only well-known automobile paths, then data verification is easier, but many actual usable paths (crossings, underpasses, overpasses) are missing
Solution Approach 1:
The system implements a feedback mechanism where GPS track data from mobile devices is continuously analyzed to identify transition segments that represent potential missing paths. These identified paths are then added to the mapping database, creating a continuous loop of data collection, analysis, verification, and updating that progressively improves path completeness while maintaining reliability through systematic validation.
Solution Approach 2:
The system performs preliminary analysis of GPS track data to identify candidate transition segments before formally adding them to the mapping database. By pre-processing and validating GPS tracks to extract potential path segments and comparing them against existing map data, the system prepares verified path information in advance, ensuring reliability before incorporation into the official mapping data.
Data Source
AI summary
Systems, methods, and machine-readable media for refining mapping data are provided. One or more candidate routes may be identified based on input location coordinates of a mobile device. The one or more candidate routes may be compared to previously stored mapping data, and based on the comparison, a route score for each candidate route may be calculated. Based on the route score, a route most likely traveled by the mobile device based on the input location coordinates may be selected. The candidate route most likely traveled by the mobile device user may be analyzed to determine whether it contains a transition segment between one location coordinate and the next location coordinate in the input location coordinates that is not along a existing path known to the previously stored mapping data. The transition segment which is not part of the previously stored mapping data may be identified as a missing path of the previously stored mapping data.