Pattern matching in point-of-interest (POI) traffic analysis

摘要

A method of determining presence of mobile communication devices at points-of-interest. The method comprises analyzing location data of a mobile communication device by a clustering application executing on a computer system, determining clusters of the location data by the clustering application, determining cluster centroids by the clustering application, determining a plurality of routes traveled by the device by a routing application based on the centroids, analyzing the centroids and the routes by a patterning application, determining a pattern of association between the centroids and the routes by the patterning application, observing a previously determined pattern of centroids by the patterning application, and based on observing the previously determined pattern of centroids, determining a route traveled by the device by the patterning application, whereby an instance of determining the route traveled by the device by the routing application is avoided.