Spatiotemporal encounters detection in historical movement datasets

摘要

Methods, system and computer program products for spatiotemporal encounters detection of a plurality of moving objects are disclosed. The method includes receiving a dataset of a plurality of objects moving in a domain, structuring the dataset in a data structure to detect a plurality of spatiotemporal encounters among the plurality of objects, outputting a list of the detected spatiotemporal encounters. The plurality of spatiotemporal encounters may be detected in a single sweep over the received dataset.

主权项

1. A method for spatiotemporal encounters detection of a plurality of moving objects, said method comprising:
receiving a dataset comprising a plurality of data structures each one of said plurality of data structures mapping spatial coordinates and a time interval of each one of a plurality of objects moving in a domain; ordering said plurality of data structures according to respective said spatial coordinates of said plurality of objects; detecting a plurality of spatiotemporal encounters among said plurality of objects by correlating between respective said spatial coordinates and respective said time interval of at least two of said plurality of objects in different data structures of said plurality of data structures; and outputting a list of said detected spatiotemporal encounters, wherein said plurality of spatiotemporal encounters are detected in a single sweep over said plurality of data structures using a sliding window having a temporal window size (ΔT) and a spatial window size (ΔS) that determine a spatiotemporal encounter wherein said data structure comprises a spatial index structures selected from the group consisting of: sorted lists, K-D trees, range trees, and any combinations thereof; wherein said detecting are performed using pre-defined temporal and spatial thresholds for comparing the distance between the relevant instances' time stamps and spatial location to the said newly added instance.