Patent Document ID: 9995588
Application ID: 14747883
Patent Status: 1

Claim One:
1. A method of identifying at least one anomaly in a path taken by a plurality of objects, said method comprising: controlling at least one processor to execute computer code that performs the steps of: inputting a plurality of trajectories, wherein each trajectory comprises a data set indicative of a path taken by a plurality of vehicles from a starting point to an ending point, wherein the starting point and ending point are substantially similar for each trajectory and wherein each of the plurality of trajectories is manned to a road network: identifying a plurality of sub-trajectories within the input trajectories, wherein each of the plurality of sub-trajectories comprise a portion of the path taken by the plurality of vehicles: identifying a set of sub-trajectories, within the plurality of sub-trajectories, that are anomalous when compared to other sub-trajectories within the plurality of subtrajectories, wherein the anomalous sub-trajectories deviate from a predetermined standard, wherein the identifying comprises identifying an average travel time with respect to the each of the plurality of sub-trajectories using a historical distribution of travel times and wherein the anomalous sub-trajectories are identified based upon the sub-trajectory exceeding the average travel time by a predetermined deviation amount; and obtaining a maximal anomalous sub-trajectory from among the identified set of anomalous sub-trajectories by sorting the anomalous sub-trajectories within the set of sub-trajectories and identifying the anomalous sub-trajectory from the sorted set, wherein the maximal anomalous sub-trajectory comprises a sub-trajectory associated with one of the plurality of vehicles that identifies the one of the plurality of vehicles as engaging in an undesired driving pattern.