Learning transportation modes from raw GPS data
First Claim
1. In a computing environment, a method comprising:
- processing positioning data into a plurality of segments, the positioning data comprising location-related information and timing-related information; and
determining a predicted mode of transportation for respective segments.
2 Assignments
0 Petitions
Accused Products
Abstract
Described is a technology by which raw GPS data is processed into segments of a trip, with a predicted mode of transportation (e.g., walking, car, bus, bicycling) determined for each segment. The determined transportation modes may be used to tag the GPS data with transportation mode information, and/or dynamically used. Segments are first characterized as walk segments or non-walk segments based on velocity and/or acceleration. Features corresponding to each of those walk segments or non-walk segments are extracted, and analyzed with an inference model to determine probabilities for the possible modes of transportation for each segment. Post-processing may be used to modify the probabilities based on transitioning considerations with respect to the transportation mode of an adjacent segment. The most probable transportation mode for each segment is selected.
322 Citations
20 Claims
-
1. In a computing environment, a method comprising:
-
processing positioning data into a plurality of segments, the positioning data comprising location-related information and timing-related information; and determining a predicted mode of transportation for respective segments. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. In a computing environment, a system comprising:
-
a segmentation mechanism configured to separate GPS data into a plurality of segments; a feature extraction mechanism configured to extract features for respective segments; and an inference model configured to use at least some of the features extracted for respective segments to infer a transportation mode for respective segments. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. One or more computer-readable media having computer-executable instructions, which when executed perform actions, comprising:
-
processing GPS data into walk segments and non-walk segments based on velocity data or acceleration data, or both velocity data and acceleration data; determining a length of respective segments; comparing the lengths of the segments against a merge threshold distance, and merging any segment having a length below the threshold distance into another segment; comparing the lengths of the segments against a certainty threshold distance; and for any uncertain segments that do not meet the certainty threshold distance, determining whether a number of consecutive uncertain segments is present, and if so, merging the consecutive uncertain segments into a non-walk segment; and determining a predicted mode of transportation for respective walk segments and for respective non-walk segments, based on features of respective segments. - View Dependent Claims (17, 18, 19, 20)
-
Specification