Back to results
US 12,631,463 B2Granted
Route identification and clustering for real-time mapping
AssigneeApple Inc.
InventorsFatemeh Ghafoori, Christina Selle, Christine Zhu, Michael P. Dal Santo, Venkata Sai Sriharsha Sammeta, Kevin M. Lynch
Life of this patent
Estimating the term…
Abstract
The subject technology provides for route identification and clustering for real-time mapping. Various clustering techniques can identify groupings of relevant prior routes that can later be mapped against a current route. Filtering and matching techniques can be applied to identify and cluster prior routes. Tracked activity can also be compared against applicable prior activities to provide movement metrics and real-time comparisons between current and one or more recorded activities.
Claims20
A method, comprising:
- clustering a plurality of route traversals that have been traversed by a mobile computing device into a plurality of groupings of route traversals, the clustering comprising:
- receiving the plurality of route traversals that have been traversed by the mobile computing device;
- pre-filtering the plurality of route traversals based on a route characteristic;
- and
- applying time series matching to the filtered plurality of route traversals to cluster the plurality of route traversals into the plurality of groupings of route traversals,
- wherein each respective grouping includes respective route traversals that are within a threshold distance of each other and correspond to a respective route;
- displaying, based on a current location of the mobile computing device at a first time, a representation of a respective grouping of the plurality of groupings of route traversals, the respective grouping including at least one of a fastest traversal for the respective route or a most recent traversal for the respective route;
- receiving, by the mobile computing device, a selection of the displayed representation corresponding to one of the respective grouping of the plurality of groupings;
- obtaining, at a second time later than the first time and during traversal of a current route by the mobile computing device, an updated current location of the mobile computing device;
- comparing the updated current location and the second time with at least one of the route traversals of the selected one of the respective grouping of the plurality of groupings;
- and
- displaying, based on the comparing, an indication of progress along the current route relative to the at least one of the route traversals during traversal of the current route by the mobile computing device.
9 more elements
A mobile computing device comprising:
- a memory;
- and
- a processor configured to:
- cluster a plurality of route traversals that have been traversed by the mobile computing device into a plurality of groupings of route traversals by:
- receiving the plurality of route traversals that have been traversed by the mobile computing device;
- pre-filtering the plurality of route traversals based on a route characteristic;
- and
- applying time series matching to the filtered plurality of route traversals to cluster the plurality of route traversals into the plurality of groupings of route traversals, wherein each respective grouping includes respective route traversals that are within a threshold distance of each other and correspond to a respective route;
- display, based on a current location of the mobile computing device at a first time, a representation of a respective grouping of the plurality of groupings of route traversals, the respective grouping in the subset including at least one of a fastest traversal for the respective route or a most recent traversal for the respective route;
- receive, by the mobile computing device, a selection of the displayed representation corresponding to one of the respective grouping of the plurality of groupings;
- obtain, at a second time later than the first time and during traversal of a current route by the mobile computing device, an updated current location of the mobile computing device;
- compare the updated current location and the second time with at least one of the route traversals of the selected one of the respective grouping of the plurality of groupings;
- and
- display, based on the comparing, an indication of progress along the current route relative to the at least one of the route traversals during traversal of the current route by the mobile computing device.
11 more elements
A method comprising
- obtaining, by a mobile computing device, a previously-stored route traversed by the mobile computing device or another mobile computing device, the previously-stored route comprising a plurality of data points;
- identifying, by the mobile computing device, an array of geographic cells encompassing the previously-stored route;
- obtaining, by the mobile computing device, a current location of the mobile computing device and a current time;
- determining, by the mobile computing device, whether the current location is within any of the geographic cells encompassing the previously-stored route;
- responsive to a determination, by the determining, that the current location is within one of the geographic cells encompassing the previously-stored route, filtering the plurality of data points of the previously-stored route to a subset of the plurality of data points that are encompassed within the one of the geographic cells;
- searching the subset of the plurality of data points that are encompassed within the one of the geographic cells to identify a location along the previously-stored route that is proximal to the current location;
- comparing the current time with a time associated with the identified location along the previously-stored route;
- and
- displaying, by the mobile computing device, and based on the comparing, an indication of progress along a current route relative to progress along the previously-stored route.
6 more elements
Dependencies are inferred from the claim text.