System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network

• US 8,504,035 B2
• Filed: 11/08/2011
• Issued: 08/06/2013
• Est. Priority Date: 11/09/2010
• Status: Active Grant

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Inventors: Shin, Hyung Sik, Miyake, Motoharu, Watanabe, Fujio
• Primary Examiner(s): SIVJI, NIZAR N
• Application Number:
  US13/291,730
• Publication Number:
  US 20120115476A1
• Time in Patent Office: 637 Days
• Field of Search: 701/300, 701/117, 340/928, 705/1, 455/456, 709/235
• US Class Current: 455/435.1
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Methods and apparatuses are disclosed herein for population tracking, counting and/or movement estimation. In one embodiment, the method comprises receiving mobile phone operational data indicative of user equipment location, where the event data includes location area update messages and periodic registration messages; and performing travel estimation based on the mobile phone operation data, including performing interpolation on data associated with one or more individuals in a population to estimate intermediate positions of a trajectory of each of the one or more individuals for a specified time period based on a shortest path mesh sequence estimation algorithm.

Claims

1. A method comprising:

receiving mobile phone operational data indicative of user equipment location, the mobile phone operational data comprising location area update messages and periodic registration messages;

filtering the mobile phone operational data based on time and area to select a portion of user equipment location information to produce filtered mobile phone operation data;

performing travel estimation based on the filtered mobile phone operation data, including performing interpolation on data associated with one or more individuals in a population to estimate intermediate positions of a trajectory of each of the one or more individuals for a specified time period using a shortest path estimation algorithm that determines a shortest path between pairs of points based on geographic information associated with the user terminals, weights associated with geographic areas, and probabilities associated with likelihoods of a user terminal moving between geographic areas; and

counting a number of individuals in population at a given time and at a given area.

2. The method defined in claim 1 wherein performing interpolation comprises applying a shortest path mesh sequence estimation algorithm.

3. The method defined in claim 1 wherein performing interpolation comprises:

(a) defining boundary meshes containing first and second meshes;

(b) assigning a probability of movement to each mesh that is adjacent to the first and second meshes; and

(c) finding a most probable sequence of meshes connecting the first and second meshes using the shortest path algorithm.

4. The method defined in claim 3 wherein assigning a probability of movement is based on geographic information.

5. The method defined in claim 3 further comprising:

repeating (a)-(c) for a plurality of links;

storing an estimated trajectory of each of the plurality of links; and

connecting all the plurality of link to create the trajectory.

6. The method defined in claim 3 wherein (a)-(c) are performed for the first and second meshes if a calculated velocity of an associated user terminal is greater than a threshold.

7. The method defined in claim 6 further comprising estimating a trajectory between the first and second meshes using a straight line algorithm if the calculated velocity is less than the threshold.

8. The method defined in claim 1 further comprising pre-processing received mobile phone operational data to produce pre-processed data by

converting service area identity (SAI) data to latitude and longitude values;

and

estimating a location of an individual'"'"'s user equipment based on the latitude and longitude values.

9. The method defined in claim 8 wherein the latitude and longitude values correspond to one selected from a group consisting of:

sector center, sector edge, mesh center, and multiple points within a sector.

10. The method defined in claim 1 wherein counting a number of individuals in population at a given time and at a given area is performed per one or both of sector and mesh.

11. The method defined in claim 1 wherein the mobile phone operational data comprises user identification (UID) information and time stamp information.

12. An apparatus comprising:

a memory to store instructions;

a processor coupled to the memory to execute instructions from the memory, wherein in response to executing the instructions, the processor receives mobile phone operational data indicative of user equipment location, where the mobile phone operational data includes location area update messages and periodic registration messages, and

further wherein the processor;

filters the mobile phone operational data based on time and area to select a portion of user equipment location information to produce filtered mobile phone operation data;

performs travel estimation based on the filtered mobile phone operation data, including performing interpolation on data associated with one or more individuals in a population to estimate intermediate positions of a trajectory of each of the one or more individuals for a specified time period using a shortest path estimation algorithm that determines a shortest path between pairs of points based on geographic information associated with the user terminals, weights associated with geographic areas, and probabilities associated with likelihoods of a user terminal moving between geographic areas; and

counts a number of individuals in population at a given time and at a given area.

13. The apparatus defined in claim 12 wherein the processor performs interpolation by applying a shortest path mesh sequence estimation algorithm.

14. The apparatus defined in claim 12 wherein the processor performs interpolation by:

(a) defining boundary meshes containing first and second meshes;

(b) assigning a probability of movement to each mesh that is adjacent to the first and second meshes; and

(c) finding a most probable sequence of meshes connecting the first and second meshes using the shortest path algorithm.

15. The apparatus defined in claim 14 wherein assigning a probability of movement is based on geographic information.

16. The apparatus defined in claim 14 wherein the processor:

repeats (a)-(c) for a plurality of links;

stores an estimated trajectory of each of the plurality of links; and

connects all the plurality of link to create the trajectory.

17. The apparatus defined in claim 14 wherein the processor performs (a)-(c) for the first and second meshes if a calculated velocity of an associated user terminal is greater than a threshold.

18. The apparatus defined in claim 17 wherein the processor estimates a trajectory between the first and second meshes using a straight line algorithm if the calculated velocity is less than the threshold.

19. An article of manufacture having one or more non-transitory computer readable storage media storing executable instructions thereon which when executed cause a system to perform a method for estimating travel behavior in a mobile network, the method comprising:

receiving mobile phone operational data indicative of user equipment location, the mobile phone operational data comprising location area update messages and periodic registration messages;

filtering the mobile phone operational data based on time and area to select a portion of user equipment location information to produce filtered mobile phone operation data;

performing travel estimation based on the filtered mobile phone operation data, including performing interpolation on data associated with one or more individuals in a population to estimate intermediate positions of a trajectory of each of the one or more individuals for a specified time period using a shortest path estimation algorithm that determines a shortest path between pairs of points based on geographic information associated with the user terminals, weights associated with geographic areas, and probabilities associated with likelihoods of a user terminal moving between geographic areas; and

counting a number of individuals in population at a given time and at a given area.

20. The article of manufacture defined in claim 19 wherein performing interpolation comprises:

(a) defining boundary meshes containing first and second meshes;

(b) assigning a probability of movement to each mesh that is adjacent to the first and second meshes; and

(c) finding a most probably sequence of meshes connecting the first and second meshes using the shortest path algorithm.