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

• US 10,180,330 B2
• Filed: 05/16/2017
• Issued: 01/15/2019
• Est. Priority Date: 11/08/2012
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Uber Technologies, Inc.
• Inventors: Holden, Paul-Phillip, Sweeney, Matthew
• Primary Examiner(s): Cass, Jean Paul
• Application Number:
  US15/596,944
• Publication Number:
  US 20170248430A1
• Time in Patent Office: 609 Days
• Field of Search: 701 42
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G06F 21/552 involving long-term monitoring or reporting
• CPC Class Codes: G06F 2221/2111 Location-sensitive, e.g. geographical location, GPS
• CPC Class Codes: G06F 2221/2115 Third party
• CPC Class Codes: G06Q 10/0833 Tracking
• CPC Class Codes: G08G 1/13 the indicator being in the form of a map
• CPC Class Codes: G08G 1/205 Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 4/44 for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]

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

1. A method for operating a computer system to arrange services for requesters, the method being performed by at least one processor of a computing system and comprising:

receiving a request for a service to be initiated at a service location, the request received from a requester operating a requester computing device;

selecting a service provider for the requester according to the service location and a position of a computing device of the service provider, the service provider having an associated vehicle, and the computing device of the service provider being independent from the requester computing device;

receiving, from the service provider computing device, a first GPS location point of the vehicle, including a respective first GPS error amount and a first time stamp, and a second GPS location point of the vehicle, and including a respective second GPS error amount and a second time stamp, each GPS location point corresponding to a latitude and a longitude coordinate of the vehicle;

identifying, for the first GPS location point, a first set of candidate location points of a transit system, each candidate point within a first distance corresponding to the first GPS error amount for the first GPS location point, and for the second GPS location point, a second set of candidate location points of the transit system, each candidate point within a second distance corresponding to the second GPS error amount for the second GPS location point;

determining a path of travel of the vehicle 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 vehicle 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;

determining, from the path of travel, at least one extrapolated location point positioned between the first candidate location point from the first set and the second candidate location point from the second set;

transmitting, to the requester computing device as the service provider operates the vehicle to arrive at the service location, a set of extrapolated location points and at least the first candidate location point or the second candidate location point; and

instructing, as the service provider operates the vehicle to arrive at the service location, the requester computing device to animate a graphic representation of the vehicle in a map user interface, including animating movement of the vehicle along a trajectory toward the service location using the 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 at least one extrapolated location point along the path of travel includes determining an extrapolated time stamp for each of the extrapolated location points.

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

7. A computer system to arrange services for requesters, 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 a request for a service to be initiated at a service location, the request received from a requester operating a requester computing device;

select a service provider for the requester using the service location and a position of a computing device of the service provider, the service provider having an associated vehicle and being independent from the requester computing device;

receive, from the service provider computing device, a first GPS location point of the vehicle, including a respective first GPS error amount and a first time stamp, and a second GPS location point of the vehicle, including a respective second GPS error amount and a second time stamp, each GPS location point corresponding to a latitude and a longitude of the vehicle;

identify, for the first GPS location point, a first set of candidate location points of a transit system, each candidate point within a first distance corresponding to the first GPS error amount for the first GPS location point, and for the second GPS location point, a second set of candidate location points of the transit system, each candidate point within a second distance corresponding to the second GPS error amount for the second GPS location point;

determine a path of travel of the vehicle between a first candidate location point of the first set and a second candidate point of the second set, wherein determining the path of travel of the vehicle 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, along the path of travel, at least one extrapolated location point positioned between the first candidate location point from the first set and the second candidate location point from the second set;

transmit, to the requester computing device as the service provider operates the vehicle to arrive at the service location, a set of 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 vehicle to arrive at the service location, the requester computing device to animate a graphic representation of the vehicle in a map user interface, including animating movement of the vehicle along a trajectory toward the service location using the extrapolated location points and at least the first candidate location point or the second candidate location point.

8. The computer system of claim 7, wherein the instructions cause the system to identify the first set and the second set of more candidate location points of a transit system by referencing a transit spatial database of the transit system.

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

10. The computer system of claim 7, wherein the one or more processors determine the path of travel by 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.

11. The computer system of claim 7, wherein the instructions cause the system to determine the at least one extrapolated location point along the path of travel by determining an extrapolated time stamp for each of the extrapolated location points.

12. The computer system of claim 7, wherein the instructions cause the system to transmit the set of the at least one extrapolated location point to the requester computing device by determining a current time associated with the requester computing device and transmitting the set of the extrapolated location points based on the current time.