Trajectory Text Characterization for Mobile GPS Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems cannot efficiently convert raw GPS data into text-searchable formats, lacking effective methods for handling large datasets and providing low-level activity recognition and searchable history, especially for mobile devices that generate significant location data.
Innovation Solution
A system processes location data from mobile devices to identify coordinate segments, associate textual characterizations with these segments, and store the data in a diary format, enabling text-based querying and summarization of trajectory data using latent semantic analysis and compression techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If raw GPS data is collected and stored in detail, then measurement precision and data completeness are improved, but data volume and processing complexity increase significantly
Solution Approach 1:
The patent segments continuous trajectory data into discrete coordinate segments with identifiable start and end points. Each segment represents a meaningful portion of the trajectory that can be independently processed and characterized, reducing the overall data volume while preserving essential information.
Solution Approach 2:
The patent creates compressed representations of trajectory data by copying only the essential characteristics (coordinate segments with textual descriptions) rather than storing all raw GPS points. This allows the system to retain measurement precision while significantly reducing data volume through selective replication of key trajectory features.
2Ease of operation
If text-based querying is implemented over trajectory data, then ease of operation and information accessibility are improved, but processing complexity and computational requirements increase
Solution Approach 1:
The patent introduces textual characterizations as an intermediary layer between raw coordinate data and user queries. These text descriptions serve as a mediator that translates complex spatial-temporal trajectory information into human-understandable language, enabling simple text-based searching without requiring complex spatial query processing.
Solution Approach 2:
The patent replaces complex mechanical/spatial query processing with text-based information retrieval. Instead of requiring users to perform complex spatial operations or navigate through detailed trajectory points, the system substitutes this with simple text search operations on characterized segments, dramatically easing user interaction.
3Extent of automation
If automated activity recognition is implemented, then extent of automation and user convenience are improved, but measurement precision requirements and processing complexity increase
Solution Approach 1:
The patent enables the system to automatically characterize trajectory segments and recognize activities without human intervention. The system serves itself by autonomously processing raw GPS data, identifying coordinate segments, generating textual descriptions, and organizing information into searchable formats, all without requiring manual annotation or user input.
Data Source
AI summary
In one embodiment, processing location data collected with a mobile device having a positioning system includes accepting trajectory data representing successive geographic positions of the mobile device, where the positions are associated with corresponding times. A set of coordinate segments is determined to represent in the accepted trajectory data, such that the trajectory data represent repeated traversals of at least some of the coordinate segments. A textual characterization is associated with each segment of the determined set of coordinate segments, and then a representation of the trajectory data (for example, an electronic diary) is formed using the textual characterization of the coordinate segments and stored. In some examples, a text based query associated with the accepted trajectory data is accepted and a response is determined using the stored representation of the trajectory data.