| 摘要 |
Systems, methods and computer program products for using location data from mobile devices to estimate the length of queues for a resource are described herein. An embodiment includes identifying a queue location for a resource, receiving a plurality of periodic updates from a plurality of mobile devices in the queue location, each periodic update including an identification and a position of the mobile device and a time of measurement, and storing the identification, location and time of measurement for each device in a queue data structure. The embodiment further includes determining when a device exits the queue location and moving the stored information for that device from the queue data structure to an exit data structure. Methods are provided for using the information in the data structures to estimate the length of the queue, waiting time and the speed of the line. |
| 主权项 |
1. A computer implemented method, comprising:
identifying, by a computing device, a queue location for a resource and initializing a queue data structure and an exit data structure associated with the resource; receiving, by the computing device, a plurality of periodic updates from a plurality of mobile devices in the queue location, each periodic update including an identification of the mobile device, a position of the mobile device, and a time of measurement; when a mobile device is determined to have entered the queue location, storing, by the computing device, the mobile device identification, position and time of measurement at the end of a queue data structure with the time of measurement further stored as a queue entrance time; when a mobile device is determined to be already in the queue location, updating, by the computing device, the position and time of measurement in the queue data structure; when a mobile device is determined to have exited the queue location, moving, by the computing device, the identification, position, time of measurement and queue entrance time for the mobile device from the queue data structure to the exit data structure; estimating, by the computing device, an average speed of the line based on an average rate of mobile devices exiting the queue location; and estimating, by the computing device, a queue waiting time based on dividing a number of elements in the queue data structure by the average speed of the line. |
