SELECTING A ROUTE TO A DESTINATION BASED ON ZONES
First Claim
1. A method comprising:
- receiving, at a travel coordination system from a provider device, a current location of a provider that is available to transport a rider, the provider operating the provider device in communication with the travel coordination system;
identifying, by the travel coordination system, a destination for the provider;
determining, by the travel coordination system, a set of candidate routes from the current location of the provider to the destination;
generating, by the travel coordination system for each candidate route in the set of candidate routes, a route score, wherein generating a route score for a candidate route comprises;
identifying a set of zones through which the candidate route passes,determining, for each zone in the set of zones, an estimated wait time at an arrival time at the zone in the set of zones for the provider by traveling along the candidate route, the estimated wait time being an estimated amount of time the provider is expected to wait in the zone before receiving an assignment request to transport a rider in the zone, andgenerating a route score for the candidate route based on the estimated wait times for the set of zones;
selecting, by the travel coordination system, a route from the set of candidate routes based on a route score corresponding to the selected route; and
transmitting, by the travel coordination system, data of the selected route to the provider device.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving, at a travel coordination system from a provider device, a current location of a provider that is available to transport a rider, the provider operating the provider device in communication with the travel coordination system; identifying, by the travel coordination system, a destination for the provider; determining, by the travel coordination system, a set of candidate routes from the current location of the provider to the destination; generating, by the travel coordination system for each candidate route in the set of candidate routes, a route score, wherein generating a route score for a candidate route comprises; identifying a set of zones through which the candidate route passes, determining, for each zone in the set of zones, an estimated wait time at an arrival time at the zone in the set of zones for the provider by traveling along the candidate route, the estimated wait time being an estimated amount of time the provider is expected to wait in the zone before receiving an assignment request to transport a rider in the zone, and generating a route score for the candidate route based on the estimated wait times for the set of zones; selecting, by the travel coordination system, a route from the set of candidate routes based on a route score corresponding to the selected route; and transmitting, by the travel coordination system, data of the selected route to the provider device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer-readable storage medium storing computer program instructions to perform steps comprising:
-
receiving, at a travel coordination system from a provider device, a current location of a provider that is available to transport a rider, the provider operating the provider device in communication with the travel coordination system; identifying, by the travel coordination system, a destination for the provider; determining, by the travel coordination system, a set of candidate routes from the current location of the provider to the destination; generating, by the travel coordination system for each candidate route in the set of candidate routes, a route score, wherein generating a route score for a candidate route comprises; identifying a set of zones through which the candidate route passes, determining, for each zone in the set of zones, an estimated wait time at an arrival time at the zone in the set of zones for the provider by traveling along the candidate route, the estimated wait time being an estimated amount of time the provider is expected to wait in the zone before receiving an assignment request to transport a rider in the zone, and generating a route score for the candidate route based on the estimated wait times for the set of zones; selecting, by the travel coordination system, a route from the set of candidate routes based on a route score corresponding to the selected route; and transmitting, by the travel coordination system, data of the selected route to the provider device. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification