Estimating demographics associated with a selected geographic area

Information

  • Patent Grant
  • 9467807
  • Patent Number
    9,467,807
  • Date Filed
    Friday, May 8, 2015
    9 years ago
  • Date Issued
    Tuesday, October 11, 2016
    8 years ago
Abstract
In one embodiment, demographics associated with a selected geographic area may be estimated using visitor demographics. For each mobile device of a plurality of mobile devices, a more recent location estimate of the mobile device determined by a positioning system that is within the selected geographic area may be associated with a previous location estimate of the mobile device determined by the positioning system. Origin geographic areas that include the previous location estimates are determined. Demographics associated with the selected geographic area may be estimated based at least in part on demographics associated with the origin geographic areas of the plurality of mobile devices.
Description
BACKGROUND

1. Field


The invention generally relates to finding temporal demographics of anonymous mobile users at different locations and, more specifically, the methods of estimating aggregated temporal demographics of any community of mobile users at any location by aggregating short location sequences (hereafter known as tracks) from individual anonymized users.


2. Description of Related Art


In recent years, the number of mobile and portable computing devices has increased dramatically, and at the same time the number of location-aware applications for such devices has exploded.


Location-based services (LBS) is an emerging area of mobile applications that leverages the ability of new devices to calculate their current geographic positions and report them to a user or to a service. Examples of these services range from obtaining local weather, traffic updates, and driving directions to child trackers, buddy finders and urban concierge services. These new location-aware devices rely on a variety of technologies that all use the same general concept to generate location information. By measuring radio signals originating from known reference points, these devices can mathematically calculate the user's position relative to these reference points.


SUMMARY

Under one aspect of the invention, a method of and system for estimating temporal demographics of mobile users is disclosed.


Under another aspect of the invention, a method of estimating demographic information associated with a selected geographical area based on tracks of travel of a plurality of individuals includes, for each individual of a plurality of individuals, determining a location of an intermediate ending point of a portion of a track of travel of the individual. The intermediate ending point of each track being within a selected geographical area. The method also includes, for each individual of the plurality of individuals, determining a location of an intermediate starting point of the portion of the track of travel of the individual. The intermediate starting point being within a starting geographical area. The method further includes estimating a ratio of individuals transiting into the selected geographical area versus individuals that are residents of the selected geographical area based on a count of the number of tracks having the intermediate ending point within the selected geographical area. The method also includes estimating demographic information associated with the selected geographical area based on the estimated ratio and based on demographic information associated with the starting geographical areas.


Under a further aspect of the invention, the estimating the demographic information associated with the selected geographical area is further based on demographic information associated with residents of the selected geographical area. Under another aspect of the invention, the estimating the ratio and the estimating the demographic information associated with the selected geographical area occurs during a designated time period.


Under still another aspect of the invention, a method of estimating demographic information associated with a selected geographical area based on a track of travel of at least one individual includes, for at least one individual, determining a selected geographical area along a portion of a track of travel of the individual and determining demographic information associated with the at least one individual. The method also includes estimating a ratio of individuals transiting into the selected geographical area versus individuals that are residents of the selected geographical area and estimating demographic information associated with the selected geographical area based on the estimated ratio and based on demographic information associated with the at least one individual.


Under an aspect of the invention, the estimating demographic information associated with the selected geographical area is further based on demographic information associated with residents of the selected geographical area.


Under still other aspects of the invention, systems for estimating demographic information associated with a selected geographical area based on a track of travel of at least one individual include logic for performing the actions recited above. Any of the aspects recited above can be combined with any of the other aspects recited above.





BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of various embodiments of the present invention, reference is now made to the following descriptions taken in connection with the accompanying drawings in which:



FIG. 1 depicts a visual presentation of LBS requests for a portion of the city of Boston.



FIG. 2 depicts nanotracks and transitions from different tiles, including the same tile.



FIG. 3 depicts a set of tiles and transition of users from one tile to another tile, and it shows users aggregate at some points and disperse from that point again to other tiles.



FIG. 4 depicts demographics of a tile is divided to two parts, which are home demographics and visitor demographics.



FIG. 5 depicts an example of transitions of users from different locations and different tiles to a given tile.



FIG. 6 depicts an overview of a process for estimating temporal demographics.





DETAILED DESCRIPTION

As used herein, the term “demographics” means statistical data of a population. Demographics or demographic data includes, but is not limited to age, income, education, race, gender, disabilities, mobility (in terms of travel time to work or number of vehicles available), educational attainment, home ownership, employment status, and etc. The statistical data includes average values, mean values, minimum values, maximum values, standard deviance values, and any other statistical measures known to one skilled in the art.


As used herein, the term “track” means a sequence of locations occupied by a single user and/or device and the times at which they were occupied. Thus, a track can represent a path of travel taken by a user.


As used herein, the term “nanotrack” means a portion of a track between two points of the sequence of location estimates that make up the track. A nanotrack can be a repositioning of a user and/or device between two sequential position estimates (or “one hop”), which is the smallest piece of a track.


As used herein, the term “tile” means a portion of an entire geographical area of interest. In other words, the entire geographical area is divided into multiple tiles. Tiles can be small areas defining the resolution of demographics analysis. Tiles can be the same size everywhere or they can be different sizes in different places based on the required demographics resolution. Example of tile size is 400 m by 400 m or between 400 m and 2 km. The tile size can be defined based on population, and/or number of users, and/or required resolution in an area or resolution of available residential demographics, which can cause tile size to vary from one location to another. The tiles can be of any shape, regular or irregular, including, but not limited to, any polygonal shape, circular, oval, etc. Moreover, the shape and extent of the tile can follow political boundaries and can encompass a town, city, county, state, and/or As used herein, the term “time slice” means a portion of a designated amount of time. For example, as described herein, demographics are calculated for each tile, but demographics can also be different within a single tile at different times of the day. Therefore, the entire time (e.g. a day) is “sliced” into pieces, like segments of one hour, or multiples of hours, or a day. Slices of time segments can be equal or can be different in duration.


As used herein, the term “user” means an LBS user or an individual of a community of interest. FIG. 1 shows an example of density of usage at a specific time in a form of a “heat map” 100, in which a relatively high density of users is shown in darker shaded areas 105, a medium density of users is shown in medium shaded areas 110, and a relatively low density of users are shown in lighter shaded areas 115. As in this figure, identity of users are not known and only the density of users at different times are known.


Under one aspect of the invention, the temporal and spatial demographics of location-based-services (LBS) users are found based on anonymous spatial and temporal density of usage (density of usage quantifies the temporal frequency of location requests emanating from a particular location). It is assumed that the locations of LBS users are known without knowing the users' identities. Although the aggregate of LBS users at different times and different locations is known, there is no user's identification included in the location information and, therefore, individual user demographics are not available. Moreover, because of privacy concerns, the “long tracks” of locations of users are not made available.


Preferred embodiments of the invention provide a method to find the above described demographics by defining a system, which is initialized with aggregate demographics describing the residents of each tile for each time slice which are supplied by a third party such as the U.S. Census Bureau. Then nanotracks are used to extract time-varying demographics caused when users travel outside of the tiles in which they reside. Specifically, a nanotrack leaving a particular tile represents an abstracted individual whose demographics are the average of the origin tile at the moment when the track left the tile. There is no differentiation between users within a given tile at a given time, so users retain anonymity. Anonymity can be defined as K-anonymity, which means only tiles with more than K number of users at a given time slice is considered in the system.


The location of the LBS user is determined using any positioning technology or methodology, e.g., satellite based positioning systems (for example GPS or Galileo), WiFi positioning systems, cell positioning systems, a hybrid satellite-based and WiFi-based positioning system, and/or entered manually.


In general, this aspect of the invention enables one to find temporal demographics of a community at different locations, in which the aggregate of the density of the members of a community in different locations and at different times is known. In other words, temporal demographics of a community at different locations are found based on the demographic of the community from different places and at different times. The aggregate location of members of the community is known without knowing the demographics of individual members. There is also no track of individual members of the community, from which demographics of individual users can be extracted. In other words, each location shows that a member of the community was in that location at that time without knowing exactly which user.


Extended Location:


Under another embodiment, the current location of a user is associated with a previous location of the user. A user's previous location refers to the last time that the location of the user was determined, and in some implementations, it is the location associated with the most recent time that the user used LBS. By doing this, both the current location of a user and the time of usage are known to the system as well as the previous location of the user at the corresponding time.


In one implementation, associating a previous location with a current location is done on the user's device. In other implementations, the aforementioned associating actions occur on a location server. The user's device can associate the current location with the previous location, or the user can have a unique user identification only for a short period time, and the user identification will change after expiration of a defined period. In this case, the user's track for the period of time during which the unique identification was used is known to the system. During this time, the recorded track information will include one or more locations records. Even in this usage scenario, users are still anonymous, and only the current location (and associated time) and the immediately previous location are known. In other words, in this usage case, a small trace of user's track is known.


By knowing the current location and the previous location of a user, one hop of user's track is known, but not the whole track. As set forth above, one hop of the whole track is termed nanotrack herein. A nanotrack is a small part of a user's track, but the entire track of the user movement cannot be rebuilt from nanotracks since there is no user identification attached to nanotracks. Thus, embodiments of the invention prevent the tracking of users based on the collection of nanotracks because each nanotrack merges with other nanotracks arriving at the same location. In other words, an individual user is lost in the crowd. Obviously, there will be no previous location attached to the current location, when no previous location exists.



FIG. 3 shows an example of nanotracks. The rectangles 305 (entitled “Tile”) represent tiles, and the arrows show nanotracks 310, which start in one tile and end in another tile. For example, a user in Tile 9 requests a location determination at a first point in time 315. The next request for a location determination from the same user occurs in Tile 8 at a later time 320. Thus, nanotrack 325 is formed from this series of location determinations.


Illustrative Procedure to Find Demographics:


In one embodiment of the invention, demographics of aggregate anonymous usage at different locations and at different times are determined based on the flow of users between different locations and demographics associated with selected areas (e.g., residential areas).


In one implementation, the techniques disclosed herein are applied when nanotrack for a given percentage of the total number of system users are known. In such a case, the percentage of user for which nanotracks are known become a statistical representation of the entire group of users.


The following description is an illustrative implementation of the techniques for determining the aggregate demographics of a collection of users for a given location at a given time. FIG. 5 shows an example of transitions of users from different locations and different tiles to a given tile. Meanwhile, FIG. 6 shows an overview of a method 600 of determining the aggregate demographics of a collection of users for a given location at a given time. A portion of a coverage area 500 is divided into tiles 505 (only a few rectangular tiles are labeled) (step 605). Tiles can have different sizes and/or shapes, or the tiles' size and/or shape can change adaptively. Moreover, in certain implementations, all tiles within a particular area have the same size and shape, as explained above. The tiles 505 shown with rectangular boxes in FIG. 5 are of the same size and shape.


Next, a designated period of time of interest is sliced into smaller segments (step 610). In some implementations, the time slices are of equal size. In other implementations, the lengths of the time slices vary. Each time slice is one hour over a period of one day is set forth in this illustrative example. However, other time slice durations are within the scope of the invention, e.g., multiple hours or a day, one or more days of a week, etc. Finally, demographic information associated with a number of location determination requests is aggregated at the tile level for each segment of time (step 615).


The act of aggregating the demographic information (step 615) is based on the fact that the aggregate temporal demographics of a tile during a time slice derives from two parts. One part is demographics of residents of the tile, and the second part is demographics of users who have come to this tile from other tiles during that time slice. The first part is termed “home demographics” herein, and the corresponding location estimation requests of those associated with home demographics “home requests”. The second part is termed “visitor demographics” and the corresponding location estimation requests associated with visitor demographics are called “visitor requests”. Demographics of users residing in the tile are taken from demographic information associated with the geographical area of the home area. For example, census data in the U.S.A. provides a good estimate of the demographics of residents of different geographical locations in U.S.A. FIG. 4 shows one tile 400, the total location requests of which are divided to two parts, home demographics 405 and visitor demographics 410.



FIG. 2 depicts nanotracks 205 (transitions between tiles), including the same tile. Considering all users of the LBS system within a tile at a given time, nanotracks 205 show a user's movement from one location (e.g., tile 210) to the next (e.g., 215). In other words, the nanotracks 205 show from which tile the users transitioned before moving into the tile of interest (tile 215). The number of nanotracks from tile j at time t′ to tile k at time t is shown with Tjk(t′,t). Some users may have a nanotrack 220 from the same tile. In other words, a nanotrack from one time slice of a tile to another time slice of the same tile is also occurs. FIG. 5 depicts an example of nanotracks 510 for one tile 515 in Boston for an hour on Monday morning between 8 am and 9 am. Nanotracks 510 are shown with arrows, which start from previous location of a user (tile 505) and point to the new location of the user (tile 515) determined based on location requests.


The ratio of the residential population to the expected population that travels to a given tile during a particular time slice is used as an estimate for ratio of home requests to visitor requests. This ratio of residential population to the expected population traveled to a tile can be estimated by, for example, (a) residential to commercial land used and/or (b) residential to commercial foot-print of real estate. Meanwhile, the ratio of the residential population to the expected population (residents and visitors) of a tile is shown as “R” here. The ratio of home requests to total requests is a function of time, and it is different at different times of day or night. Thus, the ratio R will, in some instances, have different values within different time slices of the time period of interest. The ratio R will vary from 1 to 0.


The demographics of the users making home requests are considered to be the same as the demographics of the residents of the tile. Not only residents, but also their associates (guests and visitors) are assumed to have the same demographics as the residents (unless other demographic information is available for a particular guest or visitor), which, in turn, is the same as the residents of the tile. One way of determining the demographics of residents of tiles is using demographics information that is available through wide data collection of demographics data by governments, e.g., census data in the U.S.A. Residence demographics is represented by “D” herein. Therefore, home requests demographics is going to be “D”, and the demographic information is treated as constant in between updates of the underlying demographic data (e.g., census date updates).


Thus, demographics of a given tile is determined as follows:

R(t)D+[1−R(t)]X(t)

In the equation above, X(t) is the unknown demographic component of those users who traveled to the tile from other tiles at time t (t refers to a time slice) and who made a location determination request.


The total number of nanotracks to tile k at time slice of t, Tk(t), can be written as follows:








T
k



(
t
)


=





t


=

t





1




t


=

t
Nt












j
=
1


j
=
M









T
jk



(


t


,
t

)









In which total number of tiles is M, and Nt is total number of time slices.


Therefore, visitor demographics of tile k, Xk(t) can be found as follows:








X
k



(
t
)


=





t


=

t





1




t


=

t
Nt












j
=
1


j
=
M











T
jk



(


t


,
t

)




T
k



(
t
)





[



R
j



D
j


+


(

1
-

R
j


)




X
j



(

t


)




]









which means the demographics of visitors of tile k is the sum of the demographics of the users that moved from other tiles to tile k according to the ratio of users moved from those tiles relative to all the users moved to tile k. The ratio of residents to people traveling to a tile can be a function of time as well.


Considering all the tiles, there will be one unknown X(t) for each time slot of the tile and also there will be an equation to calculate X(t) for each time slot of the tile. For example, if the number of time slots is Nt, there will be M times Nt number of unknowns and also M times Nt number of equations. From this follows the equation below.









X
k



(
t
)


=





t


=

t
1




t


=

t
Nt












j
=
1


j
=
M











T
jk



(


t


,
t

)




T
k



(
t
)





[



R
j



D
j


+


(

1
-

R
j


)




X
j



(

t


)




]





,





k


[

1
,
M

]


,

t


[


t
1

,

t
Nt


]






The above equation can also be re-written as follows below.






M


{







X
1



(
t
)


=





t


=


t





1




t


=

t
Nt












j
=
1


j
=
M











T

j





1




(


t


,
t

)




T
1



(
t
)





[



R
j



D
j


+


(

1
-

R
j


)




X
j



(

t


)




]












X
2



(
t
)


=





t


=


t





1




t


=

t
Nt












j
=
1


j
=
M











T

j





2




(


t


,
t

)




T
2



(
t
)





[



R
j



D
j


+


(

1
-

R
j


)




X
j



(

t


)




]



















X
M



(
t
)


=





t


=


t





1




t


=

t
Nt












j
=
1


j
=
M











T
jM



(


t


,
t

)




T
M



(
t
)





[



R
j



D
j


+


(

1
-

R
j


)




X
j



(

t


)




]








,

t


[


t
1

,

t
Nt


]








The techniques disclosed herein were set forth relative to user requests for LBS applications. However, the approach can be applied to any community of users or a group of users for which an analysis is desired. User location estimations can be collected through voluntary use of a positioning system or can be automatically collected. In other words, the method can be applied to any community with known temporal density in the geographical area of interest with nanotracks.


The techniques described were also concerning only one previous location. However, the idea can be extended to include more than one previous position. Previous locations can be appended to the current location, optionally, with a limitation on the maximum number of previous locations used. Thus, a maximum number (which can be predefined) of past known locations can be appended to the current location. The last location can also be appended to the current location with as many previous locations as possible within a time limit. In such an implementation case, more than one hop of the user track is known and the same method can be applied. In such a case, each hop can be treated as a nanotrack. When more than one hop of a track is known, demographics of multiple hops can be tied together, because they are coming from the same user.


In one implementation, when multiple hops of a track are available, the demographics of a request from a tile can be used for the entire track for that user. For example, the tile supplying the demographics use for each hop of the track can be a user's residence. A tile can be considered as the location of user's residence based on an R-value. For example, a tile with the highest R-value is considered the user's residence. Optionally, to be considered the user's residence, the R-value must be higher than a given threshold. Alliteratively, a tile can be considered as the location of user's residence based on an R-value and the time of a location estimation request. For example, if an R-value is relatively high, and the location estimation request is made at night time or during a weekend, the tile can be considered the user's residence. Further still, a tile can be considered the user's residence tile if a location estimation request was located in an all-residential tile or if a request was located in a tile at the night time, and an R value during the night time for the tile indicates it is a residential tile.


Because embodiments of the invention are not limited to nanotracks, it can be helpful to think of points along the entire track as intermediate starting and intermediate ending points. In other words, although the user may make a series of 10 location estimates associated with his or her movements during a given time period, the third location estimate can be designated as the intermediate starting point, and the seventh location estimate can be designated as the intermediate ending point. Thus, if the usage case dictates, the demographics of the tile in which intermediate starting point occurs (i.e., the third location estimate) can be used as the user's demographic information. Similarly, this demographic information can be applied to the tile in which the intermediate ending point occurs (i.e., the seventh location estimate) using the techniques disclosed herein.


Implementations of the described techniques can be employed on, for example, a WiFi-based Positioning System (WPS) and/or satellite positioning system that has been deployed on tens of millions of devices. For example, many mobile computing devices and smartphones have WPS and/or GPS capabilities. Moreover, tens of thousands of applications available for use on the mobile computing devices and/or smartphones have aspects that rely on the user's location. Thus, user location requests that are generated by these devices and/or applications can be collected to create a density of users in an area of interest, which can be the entire world. The locations of these users are associated with their previous locations to create nanotracks of users (based on the location determination requests). The techniques disclosed herein can then be used to generate temporal demographics about selected geographic areas.


The techniques and systems disclosed herein may be implemented as a computer program product for use with a computer system or computerized electronic device. Such implementations may include a series of computer instructions, or logic, fixed either on a tangible medium, such as a computer readable medium (e.g., a diskette, CD-ROM, ROM, flash memory or other memory or fixed disk) or transmittable to a computer system or a device, via a modern or other interface device, such as a communications adapter connected to a network over a medium.


The medium may be either a tangible medium (e.g., optical or analog communications lines) or a medium implemented with wireless techniques (e.g., Wi-Fi, cellular, microwave, infrared or other transmission techniques). The series of computer instructions embodies at least part of the functionality described herein with respect to the system. Those skilled in the art should appreciate that such computer instructions can be written in a number of programming languages for use with many computer architectures or operating systems.


Furthermore, such instructions may be stored in any tangible memory device, such as semiconductor, magnetic, optical or other memory devices, and may be transmitted using any communications technology, such as optical, infrared, microwave, or other transmission technologies.


It is expected that such a computer program product may be distributed as a removable medium with accompanying printed or electronic documentation (e.g., shrink wrapped software), preloaded with a computer system (e.g., on system ROM or fixed disk), or distributed from a server or electronic bulletin board over the network (e.g., the Internet or World Wide Web). Of course, some embodiments of the invention may be implemented as a combination of both software (e.g., a computer program product) and hardware. Still other embodiments of the invention are implemented as entirely hardware, or entirely software (e.g., a computer program product).


Moreover, the techniques and systems disclosed herein can be used with a variety of mobile devices. For example, mobile telephones, smart phones, personal digital assistants, satellite positioning units (e.g., GPS devices), and/or mobile computing devices capable of receiving the signals discussed herein can be used in implementations of the invention. The location estimate, source demographic data, and/or temporal demographic data can be displayed on the mobile device and/or transmitted to other devices and/or computer systems. Any or all of the actions for determining the temporal demographic data can be performed on the mobile device. Also, any or all of the actions for determining the temporal demographic data can be performed on a server system remote from the mobile device based on location determination information about the mobile device. Further, it will be appreciated that the scope of the present invention is not limited to the above-described embodiments, but rather is defined by the appended claims; and that these claims will encompass modifications of and improvements to what has been described.

Claims
  • 1. A method of estimating demographics associated with a selected geographic area, comprising: for each mobile device of a plurality of mobile devices, associating a more recent location estimate of the mobile device determined by a positioning system that is within the selected geographic area with a previous location estimate of the mobile device determined by the positioning system, anddetermining an origin geographic area that includes the previous location estimate;estimating demographics associated with the selected geographic area, by a computer system, based at least in part on demographics associated with the origin geographic areas of the plurality of mobile devices; andtransmitting the estimated demographics to at least one other computer system.
  • 2. The method of claim 1, further comprising: dividing a coverage area of the positioning system into a plurality of geographic areas, wherein the selected geographic area and the origin geographic areas are ones of the plurality of geographic areas.
  • 3. The method of claim 2, wherein the plurality of geographic areas each have a same size and shape.
  • 4. The method of claim 1, further comprising: dividing a designated time period used for estimating the demographics associated with the selected geographic area into a plurality of time slices,wherein the more recent location estimates were performed during a different time slice than the previous location estimates of the plurality of mobile devices.
  • 5. The method of claim 4, wherein the estimated demographics are associated with a time slice during which the more recent location estimates were performed.
  • 6. The method of claim 1, wherein the more recent location estimate and the previous location estimate of a given mobile device of the plurality of mobile devices form a portion of a sequence of location estimates for the given mobile device.
  • 7. The method of claim 6, wherein the previous location estimate of the given mobile device is immediately prior to the more recent location estimate of the given mobile device in the sequence of location estimates of the given mobile device.
  • 8. The method of claim 1, wherein the positioning system comprises a WiFi-based positioning system.
  • 9. The method of claim 1, wherein the demographics associated with the origin geographic areas of the plurality of mobile devices are visitor demographics, and the estimating demographics associated with the selected geographic area is based on a combination of the visitor demographics and home demographics of one or more mobile devices whose users are residents of the selected geographic area.
  • 10. The method of claim 9, further comprising: combining the home demographics and the visitor demographics according to a ratio of mobile devices transiting into the selected geographic area versus mobile devices whose users are residents of the selected geographic area.
  • 11. A method of estimating demographics associated with a selected geographic area, comprising: identifying a plurality of mobile devices that are within the selected geographic area based on location requests from the plurality of mobile devices to a positioning system;determining home demographics associated with one or more of the plurality of mobile devices whose users are residents of the selected geographic area;determining visitor demographics associated with one or more of the plurality of mobile devices whose users are transiting into the selected geographic area, the determining visitor demographics performed at least in part by determining an origin geographic area of each of one or more of the mobile devices whose users are transiting into the selected geographic area, andobtaining demographics associated with each origin geographic area;estimating demographics associated with the selected geographic area, by a computer system, based on a combination of the home demographics and the visitor demographics; andtransmitting the estimated demographics to at least one other computer system.
  • 12. The method of claim 11, wherein the estimating further comprises: determining a ratio of the mobile devices transiting into the selected geographic area versus the mobile devices whose users are residents of the selected geographic area; andcombining the home demographics and the visitor demographics according to the ratio.
  • 13. The method of claim 11, wherein the positioning system comprises a WiFi-based positioning system.
  • 14. A non-transitory computer readable medium storing instructions for estimating demographics associated with a selected geographic area, the instructions when executed on one or more processors operable to: for each mobile device of a plurality of mobile devices, associate a more recent location estimate of the mobile device determined by a positioning system that is within the selected geographic area with a previous location estimate of the mobile device determined by the positioning system, anddetermine an origin geographic area in which the previous location estimate was located; andestimate demographics associated with the selected geographic area based at least in part on demographics associated with the origin geographic areas of the plurality of mobile devices.
  • 15. The non-transitory computer readable medium of claim 14, wherein the instructions when executed are further operable to: divide a coverage area of the positioning system into a plurality of geographic areas, wherein the selected geographic area and the origin geographic areas of the plurality of mobile devices are ones of the plurality of geographic areas.
  • 16. The non-transitory computer readable medium of claim 14, wherein the instructions when executed are further operable to: divide a designated time period used for estimating the demographics associated with the selected geographic area into a plurality of time slices,wherein the more recent location estimates were performed during a different time slice than the previous location estimates of the plurality of mobile devices.
  • 17. The non-transitory computer readable medium of claim 14, wherein the more recent location estimates and the previous location estimate of a given mobile device of the plurality of mobile devices form a portion of a sequence of location estimates for the given mobile device.
  • 18. The non-transitory computer readable medium of claim 17, wherein the previous location estimate of the given mobile device is immediately prior to the more recent location estimate of the given mobile device in the sequence of location estimates of the given mobile device.
  • 19. The non-transitory computer readable medium of claim 14, wherein the positioning system comprises a WiFi-based positioning system.
  • 20. The non-transitory computer readable medium of claim 14, wherein the demographics associated with the origin geographic areas of the plurality of mobile devices are visitor demographics, and the estimating demographic information associated with the selected geographic area is based on a combination of the visitor demographics and home demographics of one or more mobile devices whose users are residents of the selected geographic area.
  • 21. A system comprising: software executable on a plurality of mobile devices configured to collect location determination requests and utilize a positioning system to produce location estimates of the mobile devices; anda server configured to receive the location estimates of the plurality of mobile devices from the positioning system and based thereon to: for each mobile device of the plurality of mobile devices, associate a more recent location estimate of the mobile device that is within a first geographic area with a previous location estimate of the mobile device,determine an origin geographic area that includes the previous location estimate, andestimate demographics associated with the first geographic area based at least in part on demographics associated with the origin geographic areas of the plurality of mobile devices.
  • 22. The system of claim 21, wherein the positioning system comprises a WiFi-based positioning system.
RELATED APPLICATIONS

This application is a continuation of and claims benefit under 35 U.S.C. §120 to U.S. Utility application Ser. No. 14/073,952, entitled Method of and System for Estimating Temporal Demographics of Mobile Users, filed Nov. 7, 2013, which is a a continuation of and claims benefit under 35 U.S.C. §120 to U.S. Utility application Ser. No. 13/252,685, entitled Method of and System for Estimating Temporal Demographics of Mobile Users, filed Oct. 4, 2011, now issued as U.S. Pat. No. 8,606,294 on Dec. 10, 2013, which claims the benefit under 35 U.S.C. §119(e) of the U.S. Provisional Application No. 61/389,834, entitled Method of and System for Estimating Temporal Demographics of Mobile Users, filed Oct. 5, 2010, the contents of all of which are incorporated by reference herein.

US Referenced Citations (186)
Number Name Date Kind
4415771 Martinez Nov 1983 A
4991176 Dahbura et al. Feb 1991 A
5315636 Patel May 1994 A
5564121 Chow et al. Oct 1996 A
5940825 Castelli et al. Aug 1999 A
5946615 Holmes et al. Aug 1999 A
6134448 Shoji et al. Oct 2000 A
6249252 Dupray Jun 2001 B1
6262741 Davies Jul 2001 B1
6272405 Kubota et al. Aug 2001 B1
6438491 Farmer Aug 2002 B1
6625647 Barrick, Jr. et al. Sep 2003 B1
6665658 DaCosta et al. Dec 2003 B1
6674403 Gray et al. Jan 2004 B2
6678611 Khavakh et al. Jan 2004 B2
6741188 Miller et al. May 2004 B1
6757518 Spratt et al. Jun 2004 B2
6789102 Gotou et al. Sep 2004 B2
6799049 Zellner et al. Sep 2004 B1
6862524 Nagda et al. Mar 2005 B1
6888811 Eaton et al. May 2005 B2
6915128 Oh Jul 2005 B1
6956527 Rogers et al. Oct 2005 B2
6978023 Dacosta Dec 2005 B2
7042391 Meunier et al. May 2006 B2
7120449 Muhonen et al. Oct 2006 B1
7123928 Moeglein et al. Oct 2006 B2
7167715 Stanforth Jan 2007 B2
7167716 Kim et al. Jan 2007 B2
7197556 Short et al. Mar 2007 B1
7206294 Garahi et al. Apr 2007 B2
7250907 Krumm et al. Jul 2007 B2
7254405 Lin et al. Aug 2007 B2
7271765 Stilp et al. Sep 2007 B2
7305245 Alizadeh-Shabdiz et al. Dec 2007 B2
7317914 Adya et al. Jan 2008 B2
7323991 Eckert et al. Jan 2008 B1
7397424 Houri Jul 2008 B2
7403762 Morgan et al. Jul 2008 B2
7414988 Jones et al. Aug 2008 B2
7417961 Lau Aug 2008 B2
7433673 Everson et al. Oct 2008 B1
7433694 Morgan et al. Oct 2008 B2
7471954 Brachet et al. Dec 2008 B2
7474897 Morgan et al. Jan 2009 B2
7493127 Morgan et al. Feb 2009 B2
7502620 Morqan et al. Mar 2009 B2
7515578 Alizadeh-Shabdiz et al. Apr 2009 B2
7551579 Alizadeh-Shabdiz et al. Jun 2009 B2
7551929 Alizadeh-Shabdiz et al. Jun 2009 B2
7636576 Pfister et al. Dec 2009 B1
7768963 Alizadeh-Shabdiz Aug 2010 B2
7769396 Alizadeh-Shabdiz et al. Aug 2010 B2
7818017 Alizadeh-Shabdiz et al. Oct 2010 B2
7835754 Alizadeh-Shabdiz et al. Nov 2010 B2
7856234 Alizadeh-Shabdiz et al. Dec 2010 B2
7916661 Alizadeh-Shabdiz et al. Mar 2011 B2
7999742 Alizadeh-Shabdiz Aug 2011 B2
8014788 Alizadeh-Shabdiz et al. Sep 2011 B2
8019357 Alizadeh-Shabdiz et al. Sep 2011 B2
8022877 Alizadeh-Shabdiz Sep 2011 B2
8130148 Alizadeh-Shabdiz Mar 2012 B2
8154454 Alizadeh-Shabdiz Apr 2012 B2
8223074 Alizadeh-Shabdiz Jul 2012 B2
8242960 Alizadeh-Shabdiz Aug 2012 B2
8606294 Alizadeh-Shabdiz Dec 2013 B2
9031580 Alizadeh-Shabdiz May 2015 B2
20010053999 Feinberg Dec 2001 A1
20020055956 Krasnoiarov et al. May 2002 A1
20020080063 Bloebaum et al. Jun 2002 A1
20020154056 Gaal et al. Oct 2002 A1
20020173317 Nykanen et al. Nov 2002 A1
20020184331 Blight et al. Dec 2002 A1
20030043073 Gray et al. Mar 2003 A1
20030069024 Kennedy Apr 2003 A1
20030087647 Hurst May 2003 A1
20030114206 Timothy et al. Jun 2003 A1
20030125045 Riley et al. Jul 2003 A1
20030146835 Carter Aug 2003 A1
20030225893 Roese et al. Dec 2003 A1
20040019679 E et al. Jan 2004 A1
20040039520 Khavakh et al. Feb 2004 A1
20040058640 Root et al. Mar 2004 A1
20040068364 Zhao et al. Apr 2004 A1
20040081133 Smavatkul et al. Apr 2004 A1
20040087317 Caci May 2004 A1
20040124977 Biffar Jul 2004 A1
20040157624 Hrastar Aug 2004 A1
20040162896 Cen et al. Aug 2004 A1
20040193367 Cline Sep 2004 A1
20040203847 Knauerhase et al. Oct 2004 A1
20040203904 Gwon et al. Oct 2004 A1
20040204063 Van Erlach Oct 2004 A1
20040205234 Barrack et al. Oct 2004 A1
20040263388 Krumm et al. Dec 2004 A1
20050020266 Backes et al. Jan 2005 A1
20050021781 Sunder et al. Jan 2005 A1
20050037775 Moeglein et al. Feb 2005 A1
20050043040 Contractor Feb 2005 A1
20050055374 Sato Mar 2005 A1
20050108306 Martizano Catalasan May 2005 A1
20050136845 Masuoka et al. Jun 2005 A1
20050164710 Beuck Jul 2005 A1
20050192024 Sheynblat Sep 2005 A1
20050227711 Orwant et al. Oct 2005 A1
20050232189 Loushine Oct 2005 A1
20050251326 Reeves Nov 2005 A1
20060002326 Vesuna Jan 2006 A1
20060009235 Sheynblat et al. Jan 2006 A1
20060040640 Thompson et al. Feb 2006 A1
20060046709 Krumm et al. Mar 2006 A1
20060058957 Hickenlooper et al. Mar 2006 A1
20060058958 Galbreath et al. Mar 2006 A1
20060061476 Patil et al. Mar 2006 A1
20060078122 Dacosta Apr 2006 A1
20060089157 Casey et al. Apr 2006 A1
20060089160 Othmer Apr 2006 A1
20060092015 Agrawal et al. May 2006 A1
20060128397 Choti et al. Jun 2006 A1
20060197704 Luzzatto et al. Sep 2006 A1
20060221918 Wang Oct 2006 A1
20060270421 Phillips et al. Nov 2006 A1
20060293064 Robertson et al. Dec 2006 A1
20070004428 Morgan et al. Jan 2007 A1
20070097511 Das et al. May 2007 A1
20070100955 Bodner May 2007 A1
20070110053 Soni et al. May 2007 A1
20070121560 Edge May 2007 A1
20070126635 Houri Jun 2007 A1
20070150516 Morgan et al. Jun 2007 A1
20070178911 Baumeister et al. Aug 2007 A1
20070184846 Horton et al. Aug 2007 A1
20070210961 Romijn Sep 2007 A1
20070232892 Hirota Oct 2007 A1
20080004888 Davis et al. Jan 2008 A1
20080008117 Alizadeh-Shabdiz Jan 2008 A1
20080008118 Alizadeh-Shabdiz Jan 2008 A1
20080008119 Alizadeh-Shabdiz Jan 2008 A1
20080008121 Alizadeh-Shabdiz Jan 2008 A1
20080033646 Morgan et al. Feb 2008 A1
20080045234 Reed Feb 2008 A1
20080133124 Sarkeshik Jun 2008 A1
20080133336 Altman et al. Jun 2008 A1
20080139219 Boeiro et al. Jun 2008 A1
20080176583 Brachet et al. Jul 2008 A1
20080188242 Carlson et al. Aug 2008 A1
20080248741 Alizadeh-Shabdiz Oct 2008 A1
20080248808 Alizadeh-Shabdiz Oct 2008 A1
20080261622 Lee et al. Oct 2008 A1
20090075672 Jones et al. Mar 2009 A1
20090149197 Morgan et al. Jun 2009 A1
20090175189 Alizadeh-Shabdiz et al. Jul 2009 A1
20090252138 Alizadeh-Shabdiz et al. Oct 2009 A1
20090303112 Alizadeh-Shabdiz Dec 2009 A1
20090303113 Alizadeh-Shabdiz Dec 2009 A1
20090303114 Alizadeh-Shabdiz Dec 2009 A1
20090303115 Alizadeh-Shabdiz Dec 2009 A1
20090303119 Alizadeh-Shabdiz Dec 2009 A1
20090303120 Alizadeh-Shabdiz Dec 2009 A1
20090310585 Alizadeh-Shabdiz Dec 2009 A1
20090312035 Alizadeh-Shabdiz Dec 2009 A1
20090312036 Alizadeh-Shabdiz Dec 2009 A1
20100052983 Alizadeh-Shabdiz Mar 2010 A1
20110012784 Alizadeh-Shabdiz Jan 2011 A1
20110021207 Mogan et al. Jan 2011 A1
20110035420 Alizadeh-Shabdiz et al. Feb 2011 A1
20110045840 Alizadeh-Shabdiz et al. Feb 2011 A1
20110058495 Alizadeh-Shabdiz et al. Mar 2011 A1
20110074626 Alizadeh-Shabdiz et al. Mar 2011 A1
20110080317 Alizadeh-Shabdiz et al. Apr 2011 A1
20110080318 Alizadeh-Shabdiz et al. Apr 2011 A1
20110164522 Alizadeh-Shabdiz et al. Jul 2011 A1
20110235532 Alizadeh-Shabdiz et al. Sep 2011 A1
20110235623 Alizadeh-Shabdiz et al. Sep 2011 A1
20110287783 Alizadeh-Shabdiz et al. Nov 2011 A1
20110306357 Alizadeh-Shabdiz et al. Dec 2011 A1
20110306358 Alizadeh-Shabdiz et al. Dec 2011 A1
20110306359 Alizadeh-Shabdiz et al. Dec 2011 A1
20110306360 Alizadeh-Shabdiz et al. Dec 2011 A1
20110306361 Alizadeh-Shabdiz et al. Dec 2011 A1
20120100872 Alizadeh-Shabdiz et al. Apr 2012 A1
20120108260 Alizadeh-Shabdiz May 2012 A1
20120112958 Alizadeh-Shabdiz et al. May 2012 A1
20120178477 Morgan et al. Jul 2012 A1
20120196621 Alizadeh-Shabdiz et al. Aug 2012 A1
20140221015 Alizadeh-Shabdiz Aug 2014 A1
Foreign Referenced Citations (5)
Number Date Country
WO-2004036240 Apr 2004 WO
WO-2007081356 Jul 2007 WO
WO-2007101107 Sep 2007 WO
WO-2011119575 Sep 2011 WO
WO-2011156549 Dec 2011 WO
Non-Patent Literature Citations (24)
Entry
Curran, et al., “Pinpointing Users with Location Estimation Techniques and Wi-Fi Hotspot Technology,” International Journal of Network Management, 2008, DOI: 10.1002/nem.683, 15 pages.
Griswold et al., “ActiveCampus—Sustaining Educational Communities through Mobile Technology.” UCSD CSE Technical Report #CS200-0714, 2002, 19 pages.
Hazas, M., et al., “Location-Aware Computing Comes of Age,” IEEE, vol. 37, Feb. 2004, pp. 95-97.
Hellebrandt, M., et al., “Estimating Position and Velocity of Mobile in Cellular Radio Network,” IEEE Transactions on Vehicular Technology, vol. 46, No. 1, Feb. 1997, pp. 65-71.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US05/39208, mailed Jan. 29, 2008, 4 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2006/045327, dated Jun. 24, 2008, 6 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2006/06041, dated Nov. 16, 2007, 4 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2006/07299, dated Feb. 11, 2008, 7 pages.
International Search Report and Written Opinion, International Application No. PCT/US07/62721, mailed Nov. 9, 2007, 8 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2008/058345, dated Jun. 30, 2008, 7 pages.
International Search Report and Written Opinion, International Patent Application No. PCT/US08/87969, mailed Mar. 10, 2009, 6 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2010/045438, dated Oct. 6, 2010, 9 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2011/029379, dated Jun. 1, 2011, 15 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2011/039717, dated Dec. 20, 2011; 13 pages.
Kawabata, K. et al., “Risks of using AP locations discovered through war driving,”; Pervasive Computing, May 19, 2006, pp. 67-81.
Kim, M., et al., “Estimating Velocity Using Diversity Reception,” IEEE, 1994, pp. 371-374.
Kirsner, S., “One more way to find yourself,” The Boston Globe, May 23, 2005, Retrieved from www.boston.com, 2 pages.
Krumm, J., et al., “LOCADIO: Inferring Motion and Location from WLAN Signal Strengths,” Proc. of Mobiquitous, Aug. 22-26, 2004, 10 pages.
Lamarca, A., et al., “Place Lab: Device Positioning Using Radio Beacons in the Wild,”; Pervasive Computing, Oct. 2004, pp. 116-133.
Lamarca A., et al., “Self-Mapping in 802.11 Location Systems,” Ubicomp 2005: Ubiquitous Computing, Aug. 23, 2005, pp. 87-104.
Muthukrishnan, K., et al., “Towards Smart Surroundings: Enabling Techniques and Technologies for Localization,” Lecture Notes in Computer Science, vol. 3479, May 2005, 11 pages.
Schilit, et al., “Challenge: Ubiquitous Location-Aware Computing and the”Place Lab Initiative, WMASH'03, Sep. 2003, San Diego, CA, 7 pages.
Supplementary European Search Report for European Application No. 07757413, dated Apr. 6, 2010, 10 pages.
Zhou, R. “Wireless Indoor Tracking System (WITS),” Jul. 2006, retrieved on May 11, 2011 from the internet: <URLhttp://www.ks.uni-freiburg.de/assist/rui/index.php?page=publications>, entire document, 15 pages.
Related Publications (1)
Number Date Country
20150245175 A1 Aug 2015 US
Provisional Applications (1)
Number Date Country
61389834 Oct 2010 US
Continuations (2)
Number Date Country
Parent 14073952 Nov 2013 US
Child 14707818 US
Parent 13252685 Oct 2011 US
Child 14073952 US