Abstract:
A computing system operates to process multiple transport requests at one time, each of the multiple transport request specifying a pickup location that is within a geographic region. During a given interval when each of the multiple transport request are open, a pool of candidate drivers is determined within the geographic region that can fulfill one or more of the transport requests within a threshold duration of time. A driver is selected for each of the multiple transport requests. In selecting the driver, the computer system implements an optimization process to minimize an estimated time to pick up for at least one of the multiple transport requests.
Abstract:
A travel coordination system provides suggestions to providers for where they should go to reduce the wait time between trips. A geographic region is broken down into zones and a score is generated for each zone. A zone score can be generated by determining the estimated wait time for the zone and generating a model for the wait time. A zone score can also be generated using a model for the wait time using factors that likely contribute to the wait time. The zone score for each zone is displayed to the provider on a road map of the geographic region along with the boundaries of each of the zones and the provider's position within the region. The travel coordination system also suggests driving routes. The travel coordination system selects a target zone and generates candidate routes to the zone. A route is selected based on route scores.
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.