Point-of-interest latency prediction using mobile device location history

Abstract

A latency analysis system determines a latency period, such as a wait time, at a user destination. To determine the latency period, the latency analysis system receives location history from multiple user devices. With the location histories, the latency analysis system identifies points-of-interest that users have visited and determines the amount of time the user devices were at a point-of-interest. For example, the latency analysis system determines when a user device entered and exited a point-of-interest. Based on the elapsed time between entry and exit, the latency analysis system determines how long the user device was inside the point-of-interest. By averaging elapsed times for multiple user devices, the latency analysis system determines a latency period for the point-of-interest. The latency analysis system then uses the latency period to provide latency-based recommendations to a user. For example, the latency analysis system may determine a shopping route for a user.

1 - 20 . (canceled) 
     
     
         21 . A computer-implemented method to determine queue wait times, comprising:
 by a latency analysis computing system:
 receiving fine-grained location data for a plurality of user computing devices, the fine-grained location data comprising information identifying a plurality of locations for each of the plurality of user computing devices and a corresponding time at which each of the plurality of user computing devices was at each location; 
 determining, for each user computing device, a latency interval for a point of interest, the latency interval comprising an amount of time that elapses between a first time at which the fine-grained location data indicates that a particular user computing device arrives at a queue and a second time at which the fine-grained location data indicates that the particular user computing device leaves the queue, the queue comprising a particular area within an area comprising the point of interest; 
 determining, based on the determined latency intervals, a queue wait time for the point of interest; and 
 presenting content comprising the determined queue wait time. 
   
     
     
         22 . The computer-implemented method of  claim 21 , wherein presenting the content comprises transmitting a notification to one or more receiving computing devices. 
     
     
         23 . The computer-implemented method of  claim 21 , further comprising, by the latency analysis computing system, receiving, from a first user computing device, a request related to the point of interest, wherein the content comprising the determined queue wait time is presented to the first user computing device. 
     
     
         24 . The computer-implemented method of  claim 21 , wherein the content comprising the determined queue wait time comprises a qualitative comparison of the queue wait time at the point of interest compared to a second queue wait time at a second point of interest. 
     
     
         25 . The computer-implemented method of  claim 21 , wherein the content comprising the determined queue wait time comprises a quantitative comparison of the queue wait time at the point of interest compared to a second queue wait time at a second point of interest. 
     
     
         26 . The computer-implemented method of  claim 21 , wherein the content comprises a total time determination for the point of interest comprising a drive time and the queue wait time, the drive time comprising a time for a first user computing device to move from a current location of the first user computing device to the point of interest. 
     
     
         27 . The computer-implemented method of  claim 21 , further comprising:
 by the latency analysis computing system:
 determining a population of users at the point of interest; and 
 adjusting a length of the queue wait time based on the population of users. 
   
     
     
         28 . The computer-implemented method of  claim 27 , wherein adjusting the length of the queue wait time comprises increasing the length of the queue wait time in response to determining that the population of users at the point of interest is greater than a specified amount. 
     
     
         29 . The computer-implemented method of  claim 27 , wherein adjusting the length of the queue wait time comprises decreasing the length of the queue wait time in response to determining that the population of users at the point of interest is less than a specified amount. 
     
     
         30 . The computer-implemented method of  claim 21 , further comprising:
 by the latency analysis computing system:
 determining one or more second queue wait times for each of one or more second points of interest not comprising the point of interest. 
 estimating a first travel time for a particular user computing device to move from a current location to the point of interest; 
 estimating one or more second travel times for the particular user computing device to move from the current location to each of the one or more second points of interest; 
 determining a first total experience time based on the queue wait time for the point of interest and the first travel time; and 
 determining one or more second total experience times based on the one or more second queue wait times and the corresponding one or more second travel times, 
 wherein presenting content comprising the determined queue wait time comprises presenting information, via the particular user computing device, comprising the first total experience time and the one or more second total experience times. 
   
     
     
         31 . The computer-implemented method of  claim 30 , wherein presenting content further comprises presenting, via the particular user computing device, a ranking of the point of interest and the one or more second points of interest according to the determined first total experience time and the determined one or more second total experience times.