Pre-computed service metric lookup for a network-based service

Abstract

A network system for managing a network-based service (e.g., an on-demand transport service) is configured to pre-compute, based on historical data, a plurality of service metrics that are maintained in a searchable database. In response to user interaction with a user application to view available service options, the user application can cause session data indicating start and service locations to be transmitted to the network system. In response, the network system can translate the start and service locations to a first and second search keys, respectively. The search keys can be used to query the database for the relevant service metric for the session. The network system can transmit the relevant service metric to the user device to enable the user device to display information relating to the session (e.g., a price for requesting the network-based service) that is based at least in part on the relevant service metric.

What is claimed is: 
     
       1. A network system for managing a network-based service within a geographic region, comprising:
 one or more processors; and 
 one or more memory resources storing instructions that, when executed by the one or more processors of the network system, cause the network system to:
 determine, based on historical data associated with past instances of the network-based service, a plurality of pre-computed service metrics associated with the network-based service; 
 maintain the plurality of pre-computed service metrics in a database; 
 in response to receiving, from a user device of a first user of the network-based service, session data associated with the first user, retrieve, using the session data, a first pre-computed service metric from the plurality of pre-computed service metrics maintained in the database by querying the database using a start location and a service location indicated by the session data; 
 
 transmit, to the user device of the first user, a set of data to cause a user application executing on the user device to present a user interface for submitting a request for the network-based service, wherein the user interface displays information relating to the first pre-computed service metric retrieved using the session data associated with the first user; and 
 in response to receiving, from the user device, request data corresponding to the request for the network-based service by the first user, associate the first pre-computed service metric with the request. 
 
     
     
       2. The network system of  claim 1 , wherein the executed instructions further cause the network system to translate at least one of the start location and the service location to a search key for querying the database for the first pre-computed service metric. 
     
     
       3. The network system of  claim 1 , wherein the executed instructions further cause the network system to:
 translate the start location and the service location to a first search key and a second search key, respectively; and 
 query the database for the first pre-computed service metric using the first search key and the second search key. 
 
     
     
       4. The network system of  claim 1 , wherein the executed instructions further cause the network system to:
 translate the start location to a first search key for querying the database for the first pre-computed service metric by (i) converting the start location to a first intermediate identifier, and (ii) converting the first intermediate identifier to the first search key; and 
 translate the service location to a second search key for querying the database for the first pre-computed service metric by (i) converting the service location to a second intermediate identifier, and (ii) converting the second intermediate identifier to the second search key. 
 
     
     
       5. The network system of  claim 4 :
 wherein the first intermediate identifier identifies a first geographic subregion in which the start location is located, and the first search key identifies a first cluster of geographic subregions that includes the first geographic subregion; and 
 wherein the second intermediate identifier identifies a second geographic subregion in which the service location is located, and the second search key identifies a second cluster of geographic subregions that includes the second geographic subregion. 
 
     
     
       6. The network system of  claim 5 , wherein the first pre-computed service metric is associated with the first geographic subregion and the second geographic subregion. 
     
     
       7. The network system of  claim 5 :
 wherein the geographic region comprises a plurality of geographic subregions, including the first geographic subregion and the second geographic subregion; and 
 wherein the executed instructions further cause the network system to determine, in advance of receiving the session data, a plurality of clusters of geographic subregions for the geographic region that includes the first cluster of geographic subregion and the second cluster of geographic subregion. 
 
     
     
       8. The network system of  claim 7 , wherein each of the plurality of service metrics is associated with two clusters of geographic subregions from the plurality of clusters of geographic subregions. 
     
     
       9. The network system of  claim 7 , wherein the executed instructions further cause the network system to update the determination of the plurality of clusters of geographic subregions for the geographic region. 
     
     
       10. The network system of  claim 1 :
 wherein the executed instructions further cause the network system to determine, in response to receiving the session data, a dynamic parameter based on the session data; and 
 wherein associating the first pre-computed service metric with the request for the network-based service by the first user comprises determining, based on the dynamic parameter and the first pre-computed service metric, a service parameter for the request for the network-based service by the first user. 
 
     
     
       11. The network system of  claim 1 , wherein the first pre-computed service metric corresponds to a fare estimate for fulfillment of the first user's request for the network-based service. 
     
     
       12. The network system of  claim 11 , wherein the first pre-computed service metric corresponds to a cap for a fare estimate for fulfillment of the first user's request for the network-based service. 
     
     
       13. The network system of  claim 1 , wherein the executed instructions further cause the network system to identify a service provider from a plurality of service providers to fulfill the request for the network-based service by the first user. 
     
     
       14. A computer-implemented method comprising:
 determining, based on historical data associated with past instances of a network-based service, a plurality of pre-computed service metrics associated with the network-based service; 
 maintaining the plurality of pre-computed service metrics in a database; 
 in response to receiving, from a user device of a first user of the network-based service, session data associated with the first user, retrieve, using the session data, a first pre-computed service metric from the plurality of pre-computed service metrics maintained in the database by querying the database using a start location and a service location indicated by the session data; 
 transmitting, to the user device of the first user, a set of data to cause a user application executing on the user device to present a user interface for submitting a request for the network-based service, wherein the user interface displays information relating to the first pre-computed service metric retrieved using the session data associated with the first user; and 
 in response to receiving, from the user device, request data corresponding to the request for the network-based service by the first user, associating the first pre-computed service metric with the request. 
 
     
     
       15. The computer-implemented method of  claim 14 , further comprising translating at least one of the start location and the service location to a search key for querying the database for the first pre-computed service metric. 
     
     
       16. The computer-implemented method of  claim 14 , further comprising:
 translating the start location and the service location to a first search key and a second search key, respectively; and 
 querying the database for the first pre-computed service metric using the first search key and the second search key. 
 
     
     
       17. The computer-implemented method of  claim 14 , further comprising:
 translate the start location to a first search key for querying the database for the first pre-computed service metric by (i) converting the start location to a first intermediate identifier, and (ii) converting the first intermediate identifier to the first search key; and 
 translate the service location to a second search key for querying the database for the first pre-computed service metric by (i) converting the service location to a second intermediate identifier, and (ii) converting the second intermediate identifier to the second search key. 
 
     
     
       18. The computer-implemented method of  claim 14 , wherein the first pre-computed service metric corresponds to a fare estimate for fulfillment of the first user's request for the network-based service. 
     
     
       19. The computer-implemented method of  claim 14 , further comprising:
 determining, in response to receiving the session data, a dynamic parameter based on the session data; and 
 wherein associating the first service pre-computed metric with the request for the network-based service by the first user comprises determining a service parameter for request for the network-based service by the first user based on the dynamic parameter and the first pre-computed service metric. 
 
     
     
       20. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a network system, cause the network system to:
 determine, based on historical data associated with past instances of a network-based service, a plurality of pre-computed service metrics associated with the network-based service; 
 maintain the plurality of pre-computed service metrics in a database;
 in response to receiving, from a user device of a first user of the network-based service, session data associated with the first user, retrieve, using the session data, a first pre-computed service metric from the plurality of pre-computed service metrics maintained in the database by querying the database using a start location and a service location indicated by the session data; 
 
 transmit, to the user device of the first user, a set of data to cause a user application executing on the user device to present a user interface for submitting a request for the network-based service, wherein the user interface displays information relating to the first pre-computed service metric retrieved using the session data associated with the first user; and 
 in response to receiving, from the user device, request data corresponding to the request for the network-based service by the first user, associate the first pre-computed service metric with the request.