The present invention relates to the field of monitoring systems. More particularly, the invention relates to a system and method for tracking the whereabouts of people, particularly in urban settings.
The ability to continuously track the whereabouts of people can be very useful to security personnel, to those conducting advertisement related marketing studies, and for determining a concentration of pedestrian or vehicle traffic, and can even be life saving, for example following a catastrophic event.
However, a system that provides continuous and quickly reacting tracking services requires expensive tracking and processing equipment, and additionally imposes a large load on its computer resources due to the need of maintaining a database for each person being tracked as a result of the huge amount of information that has to be saved.
It is an object of the present invention to provide a system for continuously tracking the whereabouts of people that is considerably more inexpensive to maintain than one of the prior art.
It is an additional object of the present invention to provide a method for continuously tracking the whereabouts of people that requires considerably less computer resources than one of the prior art.
Other objects and advantages of the invention will become apparent as the description proceeds.
The present invention provides a method for tracking the whereabouts of people, particularly in urban settings, comprising the steps of establishing a cell grid within a given geographical region; receiving positional data records associated with each of a plurality of mobile devices within said region, from a base station; generating, from said received positional data records and for each corresponding user of said plurality of mobile devices, an estimated location indicator (ELI) associated with a data object in each of every cell of said grid traversed by said corresponding user within a given period of time; and generating a shortest predicted path between each of said generated ELIs.
The present invention is also directed to a system for tracking the whereabouts of people, particularly in urban settings, comprising a plurality of mobile devices, each of which held or accessed by a corresponding user of a mobile data network; a base station for coordinating call and data traffic with respect to said plurality of mobile devices within a given geographical region in which a cell grid has been established and for generating positional data records associated with each of said plurality of mobile devices within said region; and a computing device for receiving said positional data records, for generating, from said received positional data records and for each corresponding user of said plurality of mobile devices, an estimated location indicator (ELI) associated with a data object in each of every cell of said grid traversed by said corresponding user within a given period of time, and for generating a shortest predicted path between each of said generated ELIs.
In the drawings:
The system and method of the present invention provide continuous people tracking capabilities over a mobile data network while reducing the required amount of computer resources by obtaining region related data for a person being monitored at each of different times and then generating a shortest predicted path between the corresponding points. This method has great utility in urban settings at which a person has much freedom in deciding a desired path.
The network over which the mobile devices communicate is described as being a cellular network, but it will be appreciated that the invention is similarly applicable to other networks as well.
In CDR database 6 is stored user associated data related to each instance of cellular network activity, including calls, text messages, data usage and cell tower registration. The user associated data that is recorded includes the number of the calling party, the number of the called party, the time when the call started, the duration of the call, the phone number charged for the call, an indication of whether the call was answered, the route by which the communication instance entered the exchange, the route by which the communication instance left the exchange, the communication instance type, and the location of the mobile device during the communication instance.
Computing device 20, which may be a server, has a buffer 18, a tracking database 22, a filtering module 26, and a processing module 28. In tracking database 22 is stored a generated user-specific path for all users recorded in the CDR.
Computing device 20 has a working agreement with base station 5 to receive via data network 15 the recently generated data stored in CDR database 6. Due to local security regulations, the user's name for each mobile device cannot be divulged; however, certain user parameters that are of benefit to the tracking system are provided. The received CDR data is temporarily stored in buffer 18 for a sufficient time needed by processing module 28 to process the CDR data and to thereby generate a user-specific path, as will be described hereinafter, until the received CDR data is automatically destroyed, in accordance with security regulations.
In the following description, the user-specific path is described as being generated for individuals advancing within a vehicle, but it will be appreciated that the invention is also applicable to pedestrians.
Each CDR data object may be stored as a tuple in the form of <timestamp, user ID, cell ID>. The cell ID is associated with the physical location and coverage area of the cell, data which is maintained by the cellular service provider. Processing module 28 generates an estimated location indicator (ELI) for each received CDR data object.
In order to appreciate the method of the present invention, reference is now made to
Due to the large number of possibilities for travelling from one location to another, a user-specific path cannot be easily predicted.
As schematically illustrated in
In addition, various tangible points of interest such as parks, buildings, restaurants, and train stations are generally found in each cell, and may capture the attention of a user or alternatively may cause the user to travel in a direction away from the tangible element. Thus the presence of a point of interest within a cell further adds to the uncertainty as to the path of a user.
In the method of the present invention, the timestamp provided by the CDR data helps to define the elapsed time difference of a trip from one ELI to another. To further reduce the number of possibilities concerning along which route the user travelled, a plurality of transitional points between adjacent cells are predefined, preferably offline, e.g. transitional point 43 shown in
Each cell may be divided into a predetermined number of subzones in step 61, for each of which an iteratable ELI is generated. For each cell, the number of iteratable ELIs is generally greater than the number of transitional points. In step 63, the processing module performs an iterative pair-wise process whereby one ELI is selected from each cell and from one of the subzones, and the estimated time to travel between the two ELIs is compared with the CDR-derived time of travel. The estimated time of travel is generally dependent on the known number of traffic lights between the two selected ELIs, the average waiting time at each traffic light, and the resulting average travel time. If the estimated time to travel between the two ELIs does not match the CDR-derived time of travel, a different pair of ELIs is examined in step 65, one from each cell and from one of the subzones. After two ELIs are provisionally found between which the estimated time to travel matches the CDR-derived time of travel, the two provisionally selected ELIs are filtered out in step 67 if the predicted path therebetween does not pass through a transitional point. Step 63 is repeated until the predicted path passes through a transitional point, while taking into account various heuristic considerations. Accordingly, the location for the given user at a given time is identified in step 69 as coinciding with the transitional point related to the predicted path, and likewise the number of people at a given time and at the given transitional point is then counted in step 71.
The predicted path may be more accurate when CDR data for three or more different cells is employed, allowing the possibilities for the shortest predicted path between cells to be narrowed by being able to more accurately match the corresponding estimated time to travel with the inter-cell, CDR-derived time of travel.
In another embodiment schematically illustrated in
In the aggregation model, data provider 74, e.g. a base station, generates CDR data for each of a large number of people and transmits it to aggregator module 76 of the computing device. Aggregator module 76 relies on data generated by road path matcher 78 associated with the processing module to output the results.
Aggregator module 76 is able to perform the following functions for a given time frame: (1) retrieve a user-specific path, (2) identify all other users that traversed the same path and at the same transitional point, and (3) cluster the identified people into groups according to the duration of the path traversing event.
From the observed data, two mean times are identified: 20 minutes and 30 minutes. The aggregator module then partitions, by K-means clustering, the average traveling time of each person to the cluster with the closest mean time. Any algorithm known to those skilled in the art for clustering is suitable. Thus in this example two people have been aggregated in each of the two average groups.
The mean time of each average group is then matched with a path extending from Cell A to Cell B and then to Cell C which is associated with a corresponding estimated time, for example as described hereinabove with respect to
It will be appreciated that the aforementioned tracking method is also applicable to tracking pedestrians who traverse known walkways.
While some embodiments of the invention have been described by way of illustration, it will be apparent that the invention can be carried out with many modifications, variations and adaptations, and with the use of numerous equivalents or alternative solutions that are within the scope of persons skilled in the art, without exceeding the scope of the claims.
Number | Date | Country | Kind |
---|---|---|---|
229814 | Dec 2013 | IL | national |
Number | Name | Date | Kind |
---|---|---|---|
20100070160 | Haatainen | Mar 2010 | A1 |
20120028650 | Cooper | Feb 2012 | A1 |
20130304363 | Dai | Nov 2013 | A1 |
20140278028 | Nye | Sep 2014 | A1 |
Entry |
---|
European Search Report from a counterpart foreign application, 2 pages, mailed on or after Apr. 2, 2015. |
Number | Date | Country | |
---|---|---|---|
20150163638 A1 | Jun 2015 | US |