Crowd formation based on physical boundaries and other rules

• US 8,560,608 B2
• Filed: 11/08/2010
• Issued: 10/15/2013
• Est. Priority Date: 11/06/2009
• Status: Expired due to Fees

• Current Assignee: Concert Technology Corporation
• Original Assignee: Waldeck Technology, LLC (Concert Technology Corporation)
• Inventors: Petersen, Steven L., Halber, Eric P., Farrelly, Eugene Matthew
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): Lai, Michael C
• Application Number:
  US12/941,457
• Publication Number:
  US 20120066302A1
• Time in Patent Office: 1,072 Days
• Field of Search: 709/204, 455/457, 455/435.1, 455/435.2, 705/14.52, 705/14.58
• US Class Current: 709/204
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

The present disclosure relates to forming crowds of users taking into account known physical boundaries. In general, current locations of a number of users are obtained. A crowd of users is then formed based on the current locations of the users while taking into account one or more known physical boundaries such that the crowd does not include spatially proximate users on opposite sides of the one or more known physical boundaries. By utilizing known physical boundaries in a spatial crowd formation process, users that are spatially proximate to one another but are separated by a physical boundary are not included in the same crowd. In this manner, the spatial crowd formation process provides accurate and meaningful crowd formation in environments such as, but not limited to, buildings with multiple rooms, shopping malls, or the like.

Claims

1. A computer-implemented method comprising:

receiving, by a server, information identifying one or more known physical boundaries, wherein the one or more known physical boundaries comprise physical boundaries of a Point of Interest (POI);

obtaining, by the server, current locations of a plurality of users via a plurality of mobile devices, each of the plurality of users being a user of a corresponding one of the plurality of mobile devices;

determining, by the server, a subset of users from the plurality of users are located within the one or more known physical boundaries, based on a comparison of the current locations of the subset of users and the one or more known physical boundaries;

forming, by the server, a crowd including the subset of users from the plurality of users, wherein forming the crowd comprises performing a spatial crowd formation process for a bounding region limited to the physical boundaries of the POI, wherein forming the crowd further comprises forming the crowd based on the current locations of the subset of users and the one or more known physical boundaries such that the crowd does not include spatially proximate users that are currently located on opposite sides of the one or more known physical boundaries; and

generating, by the server, crowd data representing the subset of users included in the crowd.

2. The method of claim 1 wherein the one or more known physical boundaries comprise one or more intangible physical boundaries.

3. The method of claim 1 wherein the physical boundaries of the POI comprise tangible physical boundaries of the POI.

4. The method of claim 1 wherein the physical boundaries of the POI are 2-Dimensional (2D) physical boundaries of the POI.

5. The method of claim 1 wherein the physical boundaries of the POI are 3-Dimensional (3D) physical boundaries of the POI.

6. The method of claim 1 wherein forming the crowd comprises:

detecting a triggering event for a spatial crowd formation process, the triggering event being associated with one of the plurality of users;

determining that a current location of the one of the plurality of users is not within physical boundaries defined for any POI including the physical boundaries of the POI;

creating an initial bounding region for the spatial crowd formation process that encompasses the current location of the one of the plurality of users;

determining that the initial bounding region overlaps the physical boundaries of the POI;

excluding a region within the physical boundaries of the POI from the initial bounding region to provide a bounding region for the spatial crowd formation process; and

performing the spatial crowd formation process for the bounding region for the spatial crowd formation process based on the current locations of a second subset of the plurality of users within the bounding region for the spatial crowd formation process to thereby form the crowd including the subset of users.

7. The method of claim 6 wherein detecting the triggering event comprises receiving a location update for the current location of the one of the plurality of users.

8. The method of claim 1 wherein:

generating crowd data for the crowd includes generating an aggregate profile for the crowd; and

the method further comprising

providing access to the crowd data.

9. A computer-implemented method comprising:

obtaining, by a server, current locations of a plurality of users via a plurality of mobile devices, each of the plurality of users being a user of a corresponding one of the plurality of mobile devices; and

forming, by the server, a crowd including a number of users from the plurality of users based on the current locations of the number of users and one or more known physical boundaries, wherein forming the crowd comprises;

detecting, by the server, a triggering event for a spatial crowd formation process, the triggering event being associated with one of the plurality of users;

determining, by the server, that a current location of the one of the plurality of users is within the physical boundaries of a Point of Interest (POI);

creating, by the server, a bounding region for the spatial crowd formation process that encompasses the current location of the one of the plurality of users and is limited by the physical boundaries of the POI; and

performing, by the server, the spatial crowd formation process for the bounding region based on the current locations of a subset of the plurality of users within the bounding region to thereby form the crowd including the number of users.

10. The method of claim 9 wherein detecting the triggering event comprises receiving a location update for the current location of the one of the plurality of users.

11. The method of claim 9 wherein performing the spatial crowd formation process comprises performing the spatial crowd formation process based on the current locations of the subset of the plurality of users within the bounding region and one or more crowd formation rules defined for the POI.

12. The method of claim 11 wherein the one or more crowd formation rules defined for the POI comprise a minimum user density for crowd formation.

13. The method of claim 11 wherein the one or more crowd formation rules defined for the POI comprise a minimum number of users required for a crowd.

14. The method of claim 9 further comprising tagging the crowd with information that identifies the POI as long as the crowd remains located within the physical boundaries of the POI.

15. A server comprising:

a communication interface adapted to communicatively couple the server to a plurality of mobile devices via a network; and

a controller associated with the communication interface and adapted to;

receive information identifying one or more known physical boundaries, wherein the one or more known physical boundaries comprise physical boundaries of a Point of Interest (POI);

obtain current locations of a plurality of users via the plurality of mobile devices, each of the plurality of users being a user of a corresponding one of the plurality of mobile devices;

determine a subset of users from the plurality of users are located within the one or more known physical boundaries, based on a comparison of the current locations of the subset of users and the one or more known physical boundaries;

form a crowd including the subset of users from the plurality of users, wherein the crowd is formed based on the current locations of the subset of users and the one or more known physical boundaries such that the crowd does not include spatially proximate users that are currently located on opposite sides of the one or more known physical boundaries and wherein, in order to form the crowd, the controller is further adapted to perform a spatial crowd formation process for a bounding region limited to the physical boundaries of the POI; and

generate crowd data representing the subset of users included in the crowd.

16. The server of claim 15 wherein the one or more known physical boundaries comprise one or more intangible physical boundaries.

17. The server of claim 15 wherein the physical boundaries of the POI comprise tangible physical boundaries of the POI.

18. The server of claim 15 wherein the physical boundaries of the POI are 2-Dimensional (2D) physical boundaries of the POI.

19. The server of claim 15 wherein the physical boundaries of the POI are 3-Dimensional (3D) physical boundaries of the POI.

20. The server of claim 15 wherein, in order to form the crowd, the controller is further adapted to:

detect a triggering event for a spatial crowd formation process, the triggering event being associated with one of the plurality of users;

determine that a current location of the one of the plurality of users is not within physical boundaries defined for any POI including the physical boundaries of the POI;

create an initial bounding region for the spatial crowd formation process that encompasses the current location of the one of the plurality of users;

determine that the initial bounding region overlaps the physical boundaries of the POI;

exclude a region within the physical boundaries of the POI from the initial bounding region to provide a bounding region for the spatial crowd formation process; and

perform the spatial crowd formation process for the bounding region for the spatial crowd formation process based on the current locations of a subset of the plurality of users within the bounding region for the spatial crowd formation process to thereby form the crowd including the subset of users.

21. The server of claim 20 wherein, in order to detect the triggering event, the controller is further adapted to receive a location update for the current location of the one of the plurality of users.

22. The server of claim 15 wherein the controller is further adapted to:

generate crowd data for the crowd, the crowd data including an aggregate profile for the crowd; and

provide access to the crowd data.

23. A server comprising:

a communication interface adapted to communicatively couple the server to a plurality of mobile devices via a network; and

a controller associated with the communication interface and adapted to;

obtain current locations of a plurality of users of the plurality of mobile devices, each of the plurality of users being a user of a corresponding one of the plurality of mobile devices; and

form a crowd including a number of users from the plurality of users based on the current locations of the number of users and one or more known physical boundaries, wherein, in order to form the crowd, the controller is further adapted to;

detect a triggering event for a spatial crowd formation process, the triggering event being associated with one of the plurality of users;

determine that a current location of the one of the plurality of users is within the physical boundaries of a Point of Interest (POI);

create a bounding region for the spatial crowd formation process that encompasses the current location of the one of the plurality of users and is limited by the physical boundaries of the POI; and

perform the spatial crowd formation process for the bounding region based on the current locations of a subset of the plurality of users within the bounding region to thereby form the crowd including the number of users.

24. The server of claim 23 wherein, in order to detect the triggering event, the controller is further adapted to receive a location update for the current location of the one of the plurality of users.

25. The server of claim 23 wherein the controller is further adapted to perform the spatial crowd formation process based on the current locations of the subset of the plurality of users within the bounding region and one or more crowd formation rules defined for the POI.

26. The server of claim 25 wherein the one or more crowd formation rules defined for the POI comprise a minimum user density for crowd formation.

27. The server of claim 25 wherein the one or more crowd formation rules defined for the POI comprise a minimum number of users required for a crowd.

28. The server of claim 23 wherein the controller is further adapted to tag the crowd with information that identifies the POI as long as the crowd remains located within the physical boundaries of the POI.