IP Library Granted Patent US 10,935,382
Granted Patent B2
US 10,935,382 · App. 16/247,958 · Granted Mar 2, 2021

Dynamically providing position information of a transit object to a computing device

Inventors: Paul-Phillip Holden (San Francisco, CA); Matthew Sweeney (San Francisco, CA)
Assignee: Uber Technologies, Inc.
G01C21/30G01S19/39G06F21/552G06Q10/0833G08G1/13G08G1/205H04W4/024H04W4/40H04W4/44G06F2221/2111G06F2221/2115H04W4/029
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,935,382
App. No.
16/247,958
Granted
Mar 2, 2021
Kind
B2
Abstract

A system and method for providing position information of a transit object to a computing device is provided. Global positioning satellite (GPS) information of a transit object can be periodically received. For each of some of the GPS information, one or more candidate points of a transit system can be identified based on the GPS information. Using the one or more candidate points, a most likely path of travel can be determined. Additional position points along the most likely path of travel can be extrapolated and transmitted to a computing device.

Claims (40)

1. A method for providing position information of a transit object to a computing device, the method being performed by at least one processor of a computing system and comprising:

receiving, from a service provider computing device, a first GPS location point of a

transit object, including a first time stamp, and a second GPS location point of the transit object, and including a second time stamp, each OPS location point corresponding to a latitude and a longitude coordinate of the transit object;

identifying, for the first GPS location point, a first set of candidate location points of a transit system, and for the second GPS location point, a second set of candidate location points of the transit system;

determining a path of travel of the transit object between a first candidate location point of the first set and a second candidate location point of the second set, wherein determining the path of travel of the transit object between the first and second candidate location points is based at least in part on the first OPS location point, the second GPS location point, the first time stamp, and the second time stamp;

determining, from the path of travel, one or more extrapolated location points positioned between the first candidate location point from the first set and the second candidate location point from the second set;

transmitting, to a requester computing device as the service provider operates the transit object to arrive at a service location, the one or more extrapolated location points and at least the first candidate location point or the second candidate location point; and

providing, as the service provider operates the transit object to arrive at the service location, a graphic representation of the transit object in a map user interface, wherein movement of the transit object along a trajectory toward the service location is animated based on the one or more extrapolated location points and at least the first candidate location point or the second candidate location point.

2. The method of claim 1 , wherein identifying the first set and the second set of candidate location points of the transit system includes referencing a transit spatial database of a transit system.

3. The method of claim 2 , wherein each of at least one candidate location point of the first set and at least one candidate location point of the second set corresponds to a location point on a path of travel identified in the transit spatial database.

4. The method of claim 1 , wherein determining the path of travel includes using the first and second time stamps of the first and second GPS location points with at least one of a routing engine, a physics engine, or a hidden Markov model solver.

5. The method of claim 1 , wherein determining the one or more extrapolated location points along the path of travel includes determining an extrapolated time stamp for each of the one or more extrapolated location points.

6. The method of claim 1 , wherein transmitting the one or more extrapolated location points to the requester computing device includes determining a current time associated with the requester computing device and transmitting the one or more extrapolated location points based on the current time.

7. The method of claim 1 , wherein the transit object is one of a vehicle, an airplane, a bicycle, a motorcycle, a train, a light-rail vehicle, a helicopter, or a ship.

8. The method of claim 1 , wherein the first set of candidate location points and the second set of candidate location points are identified based on a first GPS error amount and a second GPS error amount, respectively.

9. A computer system to provide position information of a transit object to a computing device, the computer system comprising:

memory resources storing instructions;

a network interface; and

at least one processor, coupled to the memory resources and the network interface, to execute the instructions, wherein the instructions, when executed by the at least one processor, cause the system to:

receive, from a service provider computing device, a first GPS location point of a transit object, including a first time stamp, and a second GPS location point of the transit object, and including a second time stamp, each GPS location point corresponding to a latitude and a longitude coordinate of the transit object;

identify, for the first GPS location point, a first set of candidate location points of a transit system, and for the second GPS location point, a second set of candidate location points of the transit system;

determine a path of travel of the transit object between a first candidate location point of the first set and a second candidate location point of the second set, wherein determining the path of travel of the transit object between the first and second candidate location points is based at least in part on the first GPS location point, the second GPS location point, the first time stamp, and the second time stamp; determine, from the path of travel, one or more extrapolated location points positioned between the first candidate location point from the first set and the second candidate location point from the second set; transmit, to a requester computing device as the service provider operates the transit

object to arrive at a service location, the one or more extrapolated location points and at least the first candidate location point or the second candidate location point; and

instruct, as the service provider operates the transit object to arrive at the service location, the requester computing device to animate a graphic representation of the transit object in a map user interface, including animating movement of the transit object along a trajectory toward the service location based on the one or more extrapolated location points and at least the first candidate location point or the second candidate location point.

10. The system of claim 9 , wherein identifying the first set and the second set of candidate location points of the transit system includes referencing a transit spatial database of a transit system.

11. The system of claim 10 , wherein each of at least one candidate location point of the first set and at least one candidate location point of the second set corresponds to a location point on a path of travel identified in the transit spatial database.

12. The system of claim 9 , wherein determining the path of travel includes using the first and second time stamps of the first and second GPS location points with at least one of a routing engine, a physics engine, or a hidden Markov model solver.

13. The system of claim 9 , wherein determining the one or more extrapolated location points along the path of travel includes determining an extrapolated time stamp for each of the one or more extrapolated location points.

14. The system of claim 9 , wherein the transit object is one of a vehicle, an airplane, a bicycle, a motorcycle, a train, a light-rail vehicle, a helicopter, or a ship.

15. The system of claim 9 , wherein the first set of candidate location points and the second set of candidate location points are identified based on a first GPS error amount and a second GPS error amount, respectively.

16. A non-transitory computer readable medium storing instructions that, when executed by one or more processors of a system, cause the system to:

receive, from a service provider computing device, a first GPS location point of a transit object, including a first time stamp, and a second GPS location point of the transit

object, and including a second time stamp, each GPS location point corresponding to a latitude and a longitude coordinate of the transit object; identify, for the first GPS location point, a first set of candidate location points of a transit system, and for the second GPS location point, a second set of candidate location points of the transit system;

determine a path of travel of the transit object between a first candidate location point of the first set and a second candidate location point of the second set, wherein determining the path of travel of the transit object between the first and second candidate location points is based at least in part on the first GPS location point, the second GPS location point, the first time stamp, and the second time stamp; determine, from the path of travel, one or more extrapolated location points positioned between the first candidate location point from the first set and the second candidate location point from the second set; transmit, to a requester computing device as the service provider operates the transit

object to arrive at a service location, the one or more extrapolated location points and at least the first candidate location point or the second candidate location point; and

provide, as the service provider operates the transit object to arrive at the service location, a graphic representation of the transit object in a map user interface, wherein movement of the transit object along a trajectory toward the service location is animated based on the one or more extrapolated location points and at least the first candidate location point or the second candidate location point.

17. The non-transitory computer readable medium of claim 16 , wherein identifying the first set and the second set of candidate location points of the transit system includes referencing a transit spatial database of a transit system.

18. The non-transitory computer readable medium of claim 16 , wherein determining the path of travel includes using the first and second time stamps of the first and second GPS location points with at least one of a routing engine, a physics engine, or a hidden Markov model solver.

19. The non-transitory computer readable medium of claim 16 , wherein transmitting the one or more extrapolated location points to the requester computing device includes determining a current time associated with the requester computing device and transmitting the one or more extrapolated location points based on the current time.

20. The non-transitory computer readable medium of claim 16 , wherein the first set of candidate location points and the second set of candidate location points are identified based on a first GPS error amount and a second GPS error amount, respectively.

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 Jan 18, 2019
From: HOLDEN, PAUL-PHILLIP; SWEENEY, MATTHEW
To: UBER TECHNOLOGIES, INC.
Reel/Frame 048059/0638 →
Continuity (3)
Continuation 15596944 · May 16, 2017
Continuation 13672643 · Nov 8, 2012
Related Publication 20190145782A1 · May 16, 2019
Cited By (1)
US 12,213,023