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.

1 . (canceled) 
     
     
         2 . 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 the network-based service, a plurality of pre-computed service metrics associated with the network-based service; 
 receive, from a user device of a first user of the network-based service, session data for a session between the network-based service and the first user; 
 determine whether a service metric is applicable to the session; 
 in response to determining that the service metric is applicable to the session, retrieve, using the session data, a first pre-computed service metric from the plurality of pre-computed service metrics; and 
 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 service 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. 
   
     
     
         3 . The network system of  claim 2 , wherein the first pre-computed service metric corresponds to a fare estimate for fulfillment of the service request. 
     
     
         4 . The network system of  claim 2 , wherein the first pre-computed service metric corresponds to a cap for a fare estimate for fulfillment of the service request. 
     
     
         5 . The network system of  claim 2 , wherein the instructions, when executed by the one or more processors of the network system, cause the network system to:
 determine, in response to receiving the session data, a dynamic parameter based on the session data; and   determine, based on the dynamic parameter and the first pre-computed service metric, a service parameter for the service request.   
     
     
         6 . The network system of  claim 2 , wherein the instructions, when executed by the one or more processors, cause the network system to:
 translate a location of the session data to a search key; and   query a database storing the plurality of pre-computed service metrics for the first pre-computed service metric using the search key.   
     
     
         7 . The network system of  claim 2 , wherein the instructions, when executed by the one or more processors, cause the network system to:
 translate a start location of the session data to a first search key;   translate a service location of the session data to a second search key; and   query a database storing the plurality of pre-computed service metrics for the first pre-computed service metric using the first search key and the second search key.   
     
     
         8 . The network system of  claim 7 ,
 wherein the first search key corresponds to a first cluster of geographic subregions including a first geographic subregion including the start location, and   wherein the second search key corresponds to a second cluster of geographic subregions including a second geographic subregion including the service location.   
     
     
         9 . The network system of  claim 8 , wherein the instructions, when executed by the one or more processors of the network system, cause the network system to:
 determine a plurality of clusters of geographic subregions for the geographic region that includes the first cluster of geographic subregions and the second cluster of geographic subregions.   
     
     
         10 . The network system of  claim 7 ,
 wherein translating the start location to the first search key includes (i) converting the start location to a first intermediate identifier, and (ii) converting the first intermediate identifier to the first search key; and   wherein translating the service location to the second search key includes (i) converting the service location to a second intermediate identifier, and (ii) converting the second intermediate identifier to the second search key.   
     
     
         11 . The network system of  claim 10 ,
 wherein the first intermediate identifier identifies a first geographic subregion in which the start location is located, and the first search key identifies a 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 cluster of geographic subregions that includes the second geographic subregion.   
     
     
         12 . The network system of  claim 2 , wherein the instructions, when executed by the one or more processors of the network system, cause the network system to:
 determine a plurality of clusters of geographic subregions for the geographic region, wherein each of the plurality of service metrics is associated with two clusters of geographic subregions from the plurality of clusters of geographic subregions.   
     
     
         13 . The network system of  claim 12 , wherein the instructions, when executed by the one or more processors, cause the network system to:
 update the determination of the plurality of clusters of geographic subregions for the geographic region.   
     
     
         14 . A computer-implemented method comprising:
 determining, based on historical data associated with the network-based service, a plurality of pre-computed service metrics associated with the network-based service;   receiving, from a user device of a first user of the network-based service, session data for a session between the network-based service and the first user;   determining whether a service metric is applicable to the session;   in response to determining that the service metric is applicable to the session, retrieving, using the session data, a first pre-computed service metric from the plurality of pre-computed service metrics; and   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 service 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.   
     
     
         15 . The computer-implemented method of  claim 14 , wherein the first pre-computed service metric corresponds to a fare estimate for fulfillment of the service request. 
     
     
         16 . The computer-implemented method of  claim 14 , wherein the first pre-computed service metric corresponds to a cap for a fare estimate for fulfillment of the service request. 
     
     
         17 . The computer-implemented method of  claim 14 , further comprising:
 translating a start location of the session data to a first search key;   translating a service location of the session data to a second search key; and   querying a database storing the plurality of pre-computed service metrics for the first pre-computed service metric using the first search key and the second search key.   
     
     
         18 . The computer-implemented method of  claim 17 ,
 wherein the first search key corresponds to a first cluster of geographic subregions including a first geographic subregion including the start location, and   wherein the second search key corresponds to a second cluster of geographic subregions including a second geographic subregion including the service location.   
     
     
         19 . The computer-implemented method of  claim 18 , further comprising:
 determining a plurality of clusters of geographic subregions for the geographic region that includes the first cluster of geographic subregions and the second cluster of geographic subregions.   
     
     
         20 . The computer-implemented method of  claim 14 , further comprising:
 determining a plurality of clusters of geographic subregions for the geographic region, wherein each of the plurality of service metrics is associated with two clusters of geographic subregions from the plurality of clusters of geographic subregions.   
     
     
         21 . 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 the network-based service, a plurality of pre-computed service metrics associated with the network-based service;   receive, from a user device of a first user of the network-based service, session data for a session between the network-based service and the first user;   determine whether a service metric is applicable to the session;   in response to determining that the service metric is applicable to the session, retrieve, using the session data, a first pre-computed service metric from the plurality of pre-computed service metrics; and   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 service 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.