Crowd formation based on physical boundaries and other rules
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.
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.