Predictive location selection transportation optimization system

Patent metadata

Field	Value
Publication number	US-11006479-B2
Application number	US-202016890162-A
Country	US
Kind code	B2
Filing date	Jun 2, 2020
Priority date	May 19, 2017
Publication date	May 11, 2021
Grant date	May 11, 2021

Abstract

A method and system for predictive location selection are described. A network computer system can preselect a service area, prior to receiving a service request from a user, based on the position of the user, a destination, and proximate available service providers, among other factors. In response to the user inputting the destination, the network computer system determines probability scores for predefined service areas based on likelihoods of the proximate available service providers being available at a time when the user submits a service request. The network computer system uses the probability scores to select an appropriate service area and transmits data corresponding to the optimal service area to the user.

First claim

What is claimed is:

1. A method for operating a network computer system, the method being performed by one or more processors of the network computer system and comprising:
receiving, from a computing device of a user over a network, data corresponding to a position of the user at a first time;
based on the position of the user, selecting a plurality of providers and a plurality of predefined service areas;
generating probability scores for at least some of the predefined service areas, the probability scores based on predicted availability of the plurality of providers to provide service to the user within that predefined service area at a second time, wherein determining the predicted availability of a given provider within a given predefined service area at the second time is based, at least in part, on a comparison of a directional heading of the given provider and a service destination specified by the user;
determining an optimal service area, from the plurality of predefined service areas, based on the probability scores; and
transmitting, to the computing device of the user, data corresponding to the optimal service area.

2. The method of claim 1 , wherein the second time corresponds to a predicted delay between the first time and receiving a request for service from the user.

3. The method of claim 2 , wherein determining the predicted availability of the given provider within a given predefined service area at the second time is based on an aggregate of factors including one or more of: travel speed for the given provider, distance of the given provider to the given predefined service area, backtracking distance of the given provider to the given predefined service area, traffic conditions, the service destination specified by the user, a deviation between the directional heading for the given provider and a heading towards the service destination, number of people in a vehicle driven by the given provider, a prediction that the given provider receives another service request before the second time, and historical availability data for the given predefined service area.

4. The method of claim 2 , further comprising:
receiving, over the network, data corresponding to the request for service from the computing device of the user at the second time; and
selecting an available provider to provide service for the user at a point within the optimal service area.

5. The method of claim 4 , wherein the data corresponding to the optimal service area is transmitted, to the computing device of the user, to be displayed on the computing device in response to the user submitting the request for service.

6. The method of claim 4 , wherein the data corresponding to the optimal service area includes walking directions from the position of the user to the optimal service area.

7. The method of claim 4 , further comprising:
in response to selecting the available provider, transmitting, to the computing device of the user to be displayed on the computing device, data corresponding to the available provider and the point within the optimal service area.

8. The method of claim 1 , wherein the optimal service area has the highest probability score among the predefined service areas.

9. The method of claim 1 , wherein the predefined service areas are road intersections.

10. The method of claim 1 , wherein the probability scores are further based on predicted availability of the plurality of providers to provide service to a plurality of service requesters including the user.

11. A network computer system comprising:
one or more processors; and
one or more memory resources storing instructions that, when executed by the one or more processors, cause the network computer system to:
receive, from a computing device of a user over a network, data corresponding to a position of the user at a first time;
based on the position of the user, select a plurality of providers and a plurality of predefined service areas;
generate probability scores for at least some of the predefined service areas, the probability scores based on predicted availability of the plurality of providers to provide service to the user within that predefined service area at a second time, wherein determining the predicted availability of a given provider within a given predefined service area at the second time is based, at least in part, on a comparison of a directional heading of the given provider and a service destination specified by the user;
determine an optimal service area, from the plurality of predefined service areas, based on the probability scores; and
transmit, to the computing device of the user, data corresponding to the optimal service area.

12. The network computer system of claim 11 , wherein the second time corresponds to a predicted delay between the first time and receiving a request for service from the user.

13. The network computer system of claim 12 , wherein determining the predicted availability of the given provider within a given predefined service area at the second time is based on an aggregate of factors including one or more of: travel speed for the given provider, distance of the given provider to the given predefined service area, backtracking distance of the given provider to the given predefined service area, traffic conditions, the service destination specified by the user, a deviation between the directional heading for the given provider and a heading towards the service destination, number of people in a vehicle driven by the given provider, a prediction that the given provider receives another service request before the second time, and historical availability data for the given predefined service area.

14. The network computer system of claim 12 , further comprising: receiving, over the network, data corresponding to the request for service from the computing device of the user at the second time; and
selecting an available provider to provide service for the user at a point within the optimal service area.

15. The network computer system of claim 14 , wherein the data corresponding to the optimal service area is transmitted, to the computing device of the user, to be displayed on the computing device in response to the user submitting the request for service.

16. The network computer system of claim 14 , wherein the data corresponding to the optimal service area includes walking directions from the position of the user to the optimal service area.

17. The network computer system of claim 14 , further comprising:
in response to selecting the available provider, transmitting, to the computing device of the user to be displayed on the computing device, data corresponding to the available provider and the point within the optimal service area.

18. The network computer system of claim 11 , wherein the optimal service area has the highest probability score among the predefined service areas.

19. The network computer system of claim 11 , wherein the predefined service areas are road intersections.

20. A non-transitory computer-readable medium that stores instructions, executable by one or more processors, to cause the one or more processors to perform operations including:
receiving, from a computing device of a user over a network, data corresponding to a position of the user at a first time;
based on the position of the user, selecting a plurality of providers and a plurality of predefined service areas;
generating probability scores for at least some of the predefined service areas, the probability scores ba

Assignees

• Uber Technologies Inc

Inventors

• Pan Pan
• Petersen Jon
• Su Kevin
• Trivedi Ronak

Classifications

• H04W48/18 Primary

  Selecting a network or a communication service · CPC title

• H04W24/02

  Arrangements for optimising operational condition · CPC title

• H04W64/00

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• H04W92/02

  Inter-networking arrangements · CPC title

• H04M2242/30

  Determination of the location of a subscriber · CPC title