User path determining system and method therefor

• US 9,491,574 B2
• Filed: 02/08/2013
• Issued: 11/08/2016
• Est. Priority Date: 02/09/2012
• Status: Active Grant

• Current Assignee: SITA Information Networking Computing USA Incorporated (Société Internationale de Télécom Aeronautiques (Switzerland))
• Original Assignee: SITA Information Networking Computing USA Incorporated (Société Internationale de Télécom Aeronautiques (Switzerland))
• Inventors: O'Sullivan, Kevin, Cheikh, Stephane
• Primary Examiner(s): Appiah, Charles
• Assistant Examiner(s): HOLLIDAY, JAIME MICHELE
• Application Number:
  US13/763,217
• Publication Number:
  US 20130210454A1
• Time in Patent Office: 1,369 Days
• Field of Search: 455/404.2, 455/414.1, 4554561-457
• US Class Current: 1/1
• CPC Class Codes: G01S 1/685 using pulse modulation, e.g. pulse frequency modulation
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

A system for determining a user'"'"'s path is described. The system comprises a location server arranged to receive location data of a communication device associated with the user, the location data defining the detected position of the communication device at a number of different points in time, the location server further arranged to receive sequence data associated with the location data indicative of the order in which the location data was determined; path determining means for determining the user'"'"'s path passing through points defined by the received location data and the associated sequence data; and a comparator for comparing the determined path of the user with one or more predetermined user paths; wherein the location server processes the received location data depending upon the result of the comparison and corrects the determined user path with the processed location data.

Claims

1. A system for determining a user'"'"'s path comprising:

a. a location server arranged to receive location data of a communication device associated with the user, the location data defining the detected position of the communication device at a number of different points in time, the location server further arranged to receive sequence data associated with the location data indicative of the order in which the location data was determined;

wherein the location server is further arranged to compare the received location data and zone data defining a plurality of zones and to associate the received location data with one of the plurality of zones;

b. path determining means for determining the user'"'"'s path passing through a sequence of zones defined by the associated location data and the associated sequence data;

c. storage means for storing a plurality of pre-generated, predetermined user profiles wherein each pre-generated, predetermined user profile is defined by zone sequence data defining an order in which a given type of user passes through the plurality of zones; and

d. a comparator for comparing the determined path of the user passing through the sequence of zones with one or more pre-generated, predetermined user profiles;

wherein the location server is further arranged to associate the user with a given pre-generated, predetermined user profile and to process and correct the previously determined path of the user depending upon the result of the comparison by, at least in part, eliminating inaccurate location data.

2. A system according to claim 1 in which the location server is further configured to smoothen the determined path or eliminate one or more points on the determined path or interpolate between points on the path based on the result of the comparison.

3. A system according to claim 1 in which the location server is further configured to determine the accuracy of the associated location data based on the result of the comparison.

4. A system according to claim 1 in which the location server is further arranged to track the location of user at a point in time on the path based on real time or cached location data.

5. A system according to claim 1 in which the location server is configured to receive location data comprising timestamp data indicative of when the location of the device was determined.

6. A system according to claim 1 in which the location server is further configured to determine the user'"'"'s dwell time at a particular location or within a zone based on the processed associated location data.

7. A system according to claim 6 in which the location server determines that the device is associated with a staff member if the determined dwell time is greater than a predetermined threshold.

8. A system according to claim 1 in which the location server is further configured to determine the number of points on the determined user path, and preferably to compare the determined number of points with a predetermined threshold stored in a storage means.

9. A system according to claim 8 in which the location server is further configured to determine the user dwell time only if the number points on the determined user path is greater than the predetermined threshold.

10. A system according to claim 1 in which the location server is configured to process the associated location data to eliminate location data associated with an inaccurate path.

11. A system according to claim 1 in which the location server is further configured to determine that a path is inaccurate if the determined user path does not correspond to the predetermined user path.

12. A system according to claim 1 in which the location server is further configured to determine whether the communication device is associated with a staff member or infrastructure located within a zone or whether the communication device is stationary for a substantial period of time.

13. A system according to claim 1 in which the location server is further configured to process the location data to eliminate location data associated with a staff member or infrastructure or location data of a device which has been stationary for a substantial period of time.

14. A system according to claim 1 wherein the storage means is configured to store a departing passenger profile or an arriving passenger profile or a transfer passenger profile or an airport staff profile, or welcoming staff profile or non-passenger user profile.

15. A system according to claim 1 further comprising an administration interface for defining a plurality of zones within a region such as an airport.

16. A system according to claim 1 in which the location server is further configured to determine zone data, from the received location data, indicative of which of a plurality of zones the communication device is located in at each point in time.

17. A system according to claim 16 in which the location server is further configured to associate the determined zone data with the determined location data.

18. A system according to claim 1 in which the location server is further configured to profile the user as a departing passenger or an arriving passenger or a transfer passenger or airport staff, or welcoming staff or non-passenger user based on the comparison of the determined user path and the predetermined user path.

19. A system according to claim 1 in which the location server is further configured to rank the determined user path data based on the number of points which the determined user path passes through or based on the accuracy of the processed associated location data or based on the frequency of the processed location data.

20. A system according to claim 1 in which the location server is further configured to determine a boundary of one or more zones.

21. A system according to claim 1 in which the location server is further configured to determine a first frequency of location detections when the user device is within a first predetermined distance from a zone boundary and a second frequency of location detections when the user device is further away from the zone boundary.

22. A system according to claim 21 in which the location server is further configured to rank the path based on the first and second frequency of detections.

23. A system according to claim 1 in which the location server is further configured to receive location data of a plurality of communication devices, to compare the received location data and the received zone data and, if it is determined that the received location data is in a given zone, to produce associated location data associating the received location data with the given zone and to determine the path of each device and to compare the determined path of each user with one or more predetermined user paths and to process the associated location data depending upon the result of the comparison and to correct each determined user path with the processed associated location data depending upon the result of the comparison.

24. A system according to claim 1 in which the location server is further configured to determine a first frequency of location detections of a first path when the user device is within a first predetermined distance of a zone boundary and a second frequency of location detections of a second path when a further user is within a corresponding predetermined distance from the zone boundary.

25. A system according to claim 24 in which the location server ranks a path with more location detections within the predetermined distance of a zone boundary higher than a path with fewer location detections within the predetermined distance of the zone boundary.

26. A system according to claim 1 further comprising storing means for storing the determined user path.

27. A system according to claim 1 in which the location data of the communication device is determined based on signal strength data received by an access point.

28. A system according to claim 1 in which the location data is received from a third party server arranged to determine the location of the communication device based on signal strength data received by the third party server.

29. A system according to claim 1 wherein the received location data comprises location data defining the detected position of the device at three or more points in time, and wherein the location data is received in a non-periodic or irregular or sporadic manner.

30. A system according to claim 1 in which the location data is determined using a wireless communications system, particularly a wireless communications system employing a wireless protocol according to the Institute of Engineering and technology 802.11 standard.

31. A system according to claim 1 wherein each predetermined path is defined by further location data and associated sequence data indicative of the order of the further location data.

32. A system according to claim 1 wherein the location server is further arranged to process and to correct the determined user path depending upon zone filter criteria.

33. A system according to claim 1 wherein the zone data further defines a plurality of zones corresponding to defined spatial locations.

34. A system for processing user location data comprising:

a. a location server arranged to receive location data of a communication device associated with the user, the location data defining the detected position of the communication device at a number of different points in time, the location server further arranged to receive sequence data associated with the location data indicative of the order in which the location data was determined and to receive zone data defining a plurality of zones;

wherein the location server is further arranged to compare the received location data and the received zone data and, if it is determined that the received location data is in a given zone, to produce associated location data associating the received location data with the given zone;

b. path determining means for determining the user'"'"'s path passing through a sequence of zones defined by the associated location data and the associated sequence data;

c. storage means for storing a plurality of pre-generated, predetermined user profiles wherein each pre-generated, predetermined user profile is defined by zone sequence data defining an order in which a given type of user passes through the plurality of zones; and

d. a comparator for comparing the determined path of the user passing through the sequence of zones with one or more pre-generated, predetermined user profiles;

wherein the location server is further arranged to associate the user with a given pre-generated, predetermined user profile and to process the previously determined user path depending upon the result of the comparison by, at least in part, eliminating inaccurate location data.

35. A method for determining a user'"'"'s path comprising:

a. receiving with a location server location data of a communication device associated with the user, the location data defining the detected position of the communication device at a number of different points in time, receiving, using the location server, sequence data associated with the location data indicative of the order in which the location data was determined and receiving zone data defining a plurality of zones;

further comprising comparing, with the location server, the received location data and the received zone data and, if it is determined that the received location data is in a given zone, producing associated location data associating the received location data with the given zone;

b. determining with a path determining means, the user'"'"'s path passing through a sequence of zones defined by the associated location data and the associated sequence data;

c. storing, using a store, a plurality of pre-generated, predetermined user profiles wherein each pre-generated, predetermined user profile is defined by zone sequence data defining an order in which a given type of user passes through the plurality of zones; and

d. comparing, using a comparator, the determined path of the user passing through the sequence of zones with one or more pre-generated, predetermined user profiles; and

associating the user with a given pre-generated, predetermined user profile and processing and correcting with the location server the previously determined user path depending upon the result of the comparison by, at least in part, eliminating inaccurate location data.

36. A method for processing user location data comprising:

a. receiving, with a receiver, location data of a communication device associated with the user, the location data defining the detected position of the communication device at a number of different points in time, and receiving, with the receiver, sequence data associated with the location data indicative of the order in which the location data was determined and receiving zone data defining a plurality of zones;

further comprising comparing, with the location server, the received location data and the received zone data and, if it is determined that the received location data is in a given zone, producing associated location data associating the received location data with the given zone;

b. determining, using a processor, the user'"'"'s path passing through a sequence of zones defined by the associated location data and the associated sequence data;

c. storing, using a store, a plurality of pre-generated, predetermined user profiles wherein each pre-generated, predetermined user profile is defined by zone sequence data defining an order in which a given type of user passes through the plurality of zones; and

d. comparing, using the processor, the determined path of the user passing through the sequence of zones with one or more pre-generated, predetermined user profiles; and

associating, using the processor, the user with a given pre-generated, predetermined user profile and processing, using the processor, the previously determined user path depending upon the result of the comparison by, at least in part, eliminating inaccurate location data.