Patent ID: 8577380
Filing Date: 2013-11-05
Classification: G06T

Abstract:
1. Method for an automatic identification of urban dense areas from cell phones records, by using computing means that receive as inputs: a geographical region R, a time period Δt for which dense areas in the region R need to be computed, a set of BTSs in the region R, a set of CDRs generated by individuals during said time period Δt using said set of BTSs of the region R, a coverage C and a granularity ε, the method comprising: a) determining by the computing means a graph G=(V, E), being V=vertexes and E=edges, using Delaunay triangulation, where each vertex v b) eliminating from E all the edges in E with a distance between two connecting BTS larger than ε, so that a desired spatial granularity is ensured; c) associating a weight w d) constructing a data structure L that contains said dense areas using said edges of E; and e) applying a “Maximum Spanning Tree” type algorithm to detect dense areas given by said data structure L.