Real-time resource management for on-demand services

• US 10,460,411 B2
• Filed: 08/30/2016
• Issued: 10/29/2019
• Est. Priority Date: 08/30/2016
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Uber Technologies, Inc.
• Inventors: Liu, Yifang
• Primary Examiner(s): White, Dylan C
• Application Number:
  US15/251,845
• Publication Number:
  US 20180060990A1
• Time in Patent Office: 1,155 Days
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

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.

Claims

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 computer system of claim 11, wherein the executed instructions further cause the computer system to:

compute 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.

19. The computer system of claim 18, 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.

20. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a computer system, 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) store the updated value as the value of the parameter for the first geographic region.