IP Library Granted Patent US 10,701,759
Granted Patent B2
US 10,701,759 · App. 15/600,570 · Granted Jun 30, 2020

Predictive location selection transportation optimization system

Inventors: Pan Pan (San Francisco, CA); Jon Petersen (San Francisco, CA); Kevin Su (San Francisco, CA); Ronak Trivedi (San Francisco, CA)
Assignee: Uber Techologies, Inc.
H04W84/02H04W48/18H04W88/06H04W92/02H04M2242/30H04W24/02H04W64/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,701,759
App. No.
15/600,570
Granted
Jun 30, 2020
Kind
B2
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.

Claims (39)

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 (i) a position of the user at a first time and (ii) a service destination specified by the user;

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 from that predefined service area to the service destination at a second time, wherein the second time corresponds to a predicted delay between the first time and receiving a request for service from the user, 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 the 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 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.

3. The method of claim 1 , 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.

4. The method of claim 3 , 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.

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

6. The method of claim 3 , 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.

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

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

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

10. 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 (i) a position of the user at a first time and (ii) a service destination specified by the user;

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 from that predefined service area to the service destination at a second time, wherein the second time corresponds to a predicted delay between the first time and receiving a request for service from the user, 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 the 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.

11. The network computer system of claim 10 , 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.

12. The network computer system of claim 10 , further comprising instructions to:

receive, over the network, data corresponding to the request for service from the computing device of the user at the second time; and

select an available provider to provide service for the user at a point within the optimal service area.

13. The network computer system of claim 12 , 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.

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

15. The network computer system of claim 12 , further comprising instructions to:

in response to selecting the available provider, transmit, 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.

16. 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 that comprise:

receiving, from a computing device of a user over a network, data corresponding to (i) a position of the user at a first time and (ii) a service destination specified by the user;

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 from that predefined service area to the service destination at a second time, wherein the second time corresponds to a predicted delay between the first time and receiving a request for service from the user, 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 the 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.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Oct 3, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069110/0508 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT (TERM LOAN) AT REEL 050767, FRAME 0076 Recorded Sep 11, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC. AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069133/0167 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2021
From: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 055547/0404 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Oct 24, 2019
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC
Reel/Frame 050817/0600 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0109 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0076 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2017
From: PAN, PAN; PETERSEN, JON; SU, KEVIN; TRIVEDI, RONAK
To: UBER TECHNOLOGIES, INC.
Reel/Frame 043940/0160 →
Continuity (1)
Related Publication 20180338298A1 · Nov 22, 2018