INTELLIGENT QUEUING FOR USER SELECTION IN PROVIDING ON-DEMAND SERVICES
First Claim
1. A method for arranging a transport service through use of computing devices, the method being performed by one or more processors of a computing device and comprising:
- for a given geographic region, receiving a plurality of transport requests from a plurality of client devices, each transport request including a pickup location that is within the given geographic region and that is specified by a user that operates the respective client device;
storing, in a queue corresponding to the given geographic region, a plurality of user identifiers corresponding to the plurality of users that made the plurality of transport requests, the queue being stored in a memory resource that is accessible by the computing device;
receiving, from a driver device of a driver, (i) information indicating that the driver is available to provide a transport service for a user, and (ii) information about a current location of the driver device, the current location being within the given geographic region; and
in response to receiving the information indicating that the driver is available, selecting a user identifier from the queue based, at least in part, on (i) the pickup locations specified by the plurality of users and (ii) the current location of the driver device, wherein the user identifier is selected to assign a corresponding user to the driver.
6 Assignments
0 Petitions
Accused Products
Abstract
A system and method for arranging an on-demand service is described. A computing device can maintain a queue that includes a plurality of user identifiers corresponding to a plurality of users. Each user identifier is added to the queue in response to receiving a request for service from a corresponding user. The computing device receives information from a device of a service provider that the service provider is available to provide service to users. In response to receiving the information, the computing device selects a user identifier from the queue to assign a corresponding user to the service provider based, at least in part, on specified on-demand service locations corresponding to the plurality of user identifiers and a current location of the service provider.
111 Citations
20 Claims
-
1. A method for arranging a transport service through use of computing devices, the method being performed by one or more processors of a computing device and comprising:
-
for a given geographic region, receiving a plurality of transport requests from a plurality of client devices, each transport request including a pickup location that is within the given geographic region and that is specified by a user that operates the respective client device; storing, in a queue corresponding to the given geographic region, a plurality of user identifiers corresponding to the plurality of users that made the plurality of transport requests, the queue being stored in a memory resource that is accessible by the computing device; receiving, from a driver device of a driver, (i) information indicating that the driver is available to provide a transport service for a user, and (ii) information about a current location of the driver device, the current location being within the given geographic region; and in response to receiving the information indicating that the driver is available, selecting a user identifier from the queue based, at least in part, on (i) the pickup locations specified by the plurality of users and (ii) the current location of the driver device, wherein the user identifier is selected to assign a corresponding user to the driver. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a computing device, cause the computing device to:
-
for a given geographic region, receive a plurality of transport requests from a plurality of client devices, each transport request including a pickup location that is within the given geographic region and that is specified by a user that operates the respective client device; store, in a queue corresponding to the given geographic region, a plurality of user identifiers corresponding to the plurality of users that made the plurality of transport requests, the queue being stored in a memory resource that is accessible by the computing device; receive, from a driver device of a driver, (i) information indicating that the driver is available to provide a transport service for a user, and (ii) information about a current location of the driver device, the current location being within the given geographic region; and in response to receiving the information indicating that the driver is available, select a user identifier from the queue based, at least in part, on (i) the pickup locations specified by the plurality of users and (ii) the current location of the driver device, wherein the user identifier is selected to assign a corresponding user to the driver. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A method for arranging transport services through use of computing devices, the method being performed by one or more processors of a computing device and comprising:
-
for a given geographic region, receiving a plurality of transport requests from a plurality of client devices, each transport request including a pickup location that is within the given geographic region and that is specified by a user that operates the respective client device; storing, in a queue corresponding to the given geographic region, a plurality of user identifiers corresponding to the plurality of users that made the plurality of transport requests, the queue being stored in a memory resource that is accessible by the computing device; determining, based on information received from a set of driver devices, that a predetermined number of drivers operating the set of driver devices are available in the given geographic region to provide transport services for users, the information including a current location of each driver device; for each of the plurality of user identifiers, determining a set of metrics based on the pickup location associated with that user identifier and the current location of each driver device; and arranging multiple transport services by selecting the predetermined number of user identifiers from the queue to be assigned to the predetermined number of drivers based on the set of metrics associated with each of the plurality of user identifiers. - View Dependent Claims (19, 20)
-
Specification