Trajectory matching using ambient signals
AssigneeSamsung Electronics Co., Ltd.
InventorsYifei JIANG, Koichi MORI, Shalinder S. SIDHU
Life of this patent
Estimating the term…
Abstract
A technique to automatically determine a shape of a path based on crowdsourced trajectory data is disclosed. Trajectory data is collected for a plurality of crowdsourced paths. The trajectory data for each of the plurality of crowdsourced paths is associated with at least one uniquely identifiable ambient signal. Anchor points may be identified corresponding to a transition in a characteristic of trajectory data of an individual crowdsourced path. Matching may be performed based on analyzing matching patterns of anchor points and evaluating the matches. Various embodiments involve using a linked node structure to represent one or more traces and/or indicate routes in a particular geographical area.
Claims21
A computer implemented method, comprising:
- collecting trajectory data for a plurality of crowdsourced paths, wherein the trajectory data for each of the plurality of paths is associated with at least one uniquely identifiable ambient signal;
- and
- automatically determining a shape of a path based on the trajectory data for the plurality of crowdsourced paths and their at least one associated ambient signal.
A system comprising:
- a processor and a memory;
- a trajectory merging and correction unit;
- a trajectory matching unit;
- and
- a mapping unit;
- the system configured to collect trajectory data for a plurality of crowdsourced paths, wherein the trajectory data for each of the plurality of paths is associated with at least one uniquely identifiable ambient signal and
- automatically determine a shape of a path based on the trajectory data for the plurality of crowdsourced paths and their at least one associated ambient signal.
A computer implemented method, comprising:
- maintaining a linked node structure based on one or more traces wherein:
- the linked node structure includes one or more nodes and one or more links;
- each node is associated with a particular geographical location traversed by the one or more traces;
- and
- each link connects a pair of nodes indicating an available path between locations associated with the connected nodes;
- matching one or more points of a new trace with one or more nodes in the linked node structure wherein each point is identified based on an identifiable change in the new trace;
- and
- updating the linked node structure based on the matching.
Dependencies are inferred from the claim text.