Real-time resource management for on-demand services

Patent metadata

Field	Value
Publication number	US-10460411-B2
Application number	US-201615251845-A
Country	US
Kind code	B2
Filing date	Aug 30, 2016
Priority date	Aug 30, 2016
Publication date	Oct 29, 2019
Grant date	Oct 29, 2019

Abstract

A method and system for determining and updating a value pertaining to supply and/or demand conditions of a service in a specified geographic region is provided. The method and system enable resources to be managed over multiple geographic regions. The system determines an initial value pertaining to supply and/or demand conditions in the specified geographic area based on data collected from provider and requester devices. The system determines whether the initial value requires real-time update to account for unpredictable and fast-changing variations in supply and/or demand conditions that can cause imbalance in resource allocation across the multiple geographic regions. If the system determines that the initial value requires real-time update, the system generates a real-time value based on supply and/or demand information pertaining to conditions in nearby geographic regions. The system facilitates the provision of the service using real-time value or the initial value, depending on the determination.

First claim

What is claimed is:

1. A method of performing real-time updates for a network-based service, the method being performed by one or more processors and comprising:
periodically computing respective values of a parameter of the network-based service for a plurality of geographic regions, including computing a first value of the parameter for a first geographic region and a second value of the parameter for a second geographic region based, at least in part, on data received over a network from a plurality of provider devices and a plurality of requester devices during a first time period;
in response to receiving a request for the network-based service over the network from a first requester device, determining whether to perform real-time update of the first value for the first geographic region, wherein the request for the network-based service is associated with the first geographic region; and
in response to determining to perform real-time update of the first value for the first geographic region, (i) determining an updated value of the parameter for the first geographic region based, at least in part, on the second value of the parameter for the second geographic region that is physically adjacent to the first geographic region, (ii) associating the updated value, rather than the first value, with the request for the network-based service, (iii) causing the first requester device to display content reflective of the updated value, rather than the first value, being associated with the request for the network-based service, and (iv) storing the updated value as the value of the parameter for the first geographic region.

2. The method of claim 1 , wherein determining whether to perform real-time update for the first value of the first geographic region includes computing a metric associated with the first geographic region and determining whether the metric exceeds or falls below a threshold.

3. The method of claim 2 , wherein the metric is an estimated time duration for one or more providers to reach a service location within the first geographic region.

4. The method of claim 2 , wherein the metric is a distance between one or more providers and a service location within the first geographic region.

5. The method of claim 2 , wherein the metric is a utilization rate of providers.

6. The method of claim 1 , wherein determining the updated value for the first geographic region comprises computing a probability that a service request associated with the first geographic region will be fulfilled by a provider located in the second geographic region.

7. The method of claim 1 , further comprising:
in response to computing the first value of the parameter of the first geographic region, causing at least some of the plurality of provider devices to display content reflective of the first value being associated with the first geographic region;
identifying a first provider to fulfill the request for the network-based service that is associated with the first geographic region; and
after identifying the first provider for request for the network-based service, causing a first provider device of the first provider to display content of the updated value, rather than the first value, being associated with the request for the network-based service.

8. The method of claim 7 , wherein the content reflective of the first value being associated with the first geographic region displayed on at least some of the plurality of provider devices comprises a map.

9. The method of claim 1 , further comprising:
computing the first value of the parameter for the first geographic region based, at least in part, on a number of requesters and a number of providers located within the first geographic region during the first time period as indicated by the data received from the plurality of provider devices and the plurality of requester devices.

10. The method of claim 9 , wherein the first value comprises an adjustment from a default value, the adjustment being based, at least in part, on the number of requesters and the number of providers located within the first geographic region during the first time period.

11. A computer system comprising:
one or more processors;
one or more memory resources storing instructions that, when executed by the one or more processors, cause the computer system to:
periodically compute respective values of a parameter of a network-based service for a plurality of geographic regions, including computing a first value of the parameter for a first geographic region and a second value of the parameter for a second geographic region based, at least in part, on data received over a network from a plurality of provider devices and a plurality of requester devices during a first time period;
in response to receiving a request for the network-based service over the network from a first requester device, determine whether to perform real-time update of the first value for the first geographic region, wherein the request for the network-based service is associated with the first geographic region; and
in response to determining to perform real-time update of the first value for the first geographic region, (i) determine an updated value of the parameter for the first geographic region based, at least in part, on the second value of the parameter for the second geographic region that is physically adjacent to the first geographic region, (ii) associate the updated value, rather than the first value, with the request for the network-based service, (iii) cause the first requester device to display content reflective of the updated value, rather than the first value, being associated with the request for the network-based service, and (iv) storing the updated value as the value of the parameter for the first geographic region.

12. The computer system of claim 11 , wherein determining whether to perform real-time update for the first value of the first geographic region includes computing a metric associated with the first geographic region and determining whether the metric exceeds or falls below a threshold.

13. The computer system of claim 12 , wherein the metric is an estimated time duration for one or more providers to reach a service location within the first geographic region.

14. The computer system of claim 12 , wherein the metric is a distance between one or more providers and a service location within the first geographic region.

15. The computer system of claim 12 , wherein the metric is a utilization rate of providers.

16. The computer system of claim 11 , wherein determining the updated value for the first geographic region includes computing a probability that a service request associated with the first geographic region will be fulfilled by a provider located in the second geographic region.

17. The computer system of claim 11 , wherein the executed instructions further cause the computer system to:
in response to computing the first value of the parameter of the first geographic region, cause at least some of the plurality of provider devices to display content reflective of the first value being associated with the first geographic region;
identify a first provider to fulfill the request for the network-based service that is associated with the first geographic region; and
after identifying the first provider for request for the network-based service, cause a first provider device of the first provider to display content of the updated value, rather than the first value, being associated with the request for the network-based service.

18. The

Assignees

• Uber Technologies Inc

Inventors

• Liu Yifang

Classifications

• G06Q10/06311

  Scheduling, planning or task assignment for a person or group · CPC title

• G06Q50/30 Primary

  Physics · mapped topic

• H04L67/18

  Electricity · mapped topic

• H04L67/16

  Electricity · mapped topic

• H04L67/52

  specially adapted for the location of the user terminal · CPC title