Passenger transit vehicle geolocation

• US 10,210,757 B2
• Filed: 06/21/2017
• Issued: 02/19/2019
• Est. Priority Date: 06/21/2017
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Kan, Reuben, Meyer, Cayden
• Primary Examiner(s): Kan, Yuri
• Application Number:
  US15/629,368
• Publication Number:
  US 20180374348A1
• Time in Patent Office: 608 Days
• CPC Class Codes: G01S 2205/01 specially adapted for specific applications
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G06Q 20/36 using electronic wallets or electronic money safes
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968
• CPC Class Codes: G08G 1/127 to a central station ; Indicators in a central station
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

Locating passenger transit vehicles by detecting interactions. Each interaction is between a transit terminal and a geolocation-enabled user device, and is characterized by data indicative of the interacting terminal, the interacting user device, and the time of interaction. For each detected interaction, a geolocation of the corresponding user device at the time of the interaction is requested; and in response to the requesting, the geolocation of the corresponding user device, the time of the geolocation, and the data indicative of the interacting terminal is received. A particular passenger transit vehicle associated with at least one interacting terminal is identified based on the user device geolocations. The location of the passenger transit vehicle is transmitted for display on user devices.

Claims

1. A method to locate passenger transit vehicles, comprising:

detecting, by one or more computing devices, each of a plurality of interactions, each interaction between one of a plurality of transit terminals and one of a plurality of geolocation-enabled user devices, each interaction characterized by data indicative of the interacting terminal, the interacting user device, and the time of interaction;

for each detected interaction, receiving, by the one or more computing devices from each corresponding user device, a geolocation of the corresponding user device, the time of the geolocation, and the data indicative of the interacting terminal;

geolocating, by the one or more computing devices and in response to the receiving, a particular passenger transit vehicle associated with at least one interacting terminal based on the user device geolocations; and

transmitting, by the one or more computing devices, for display on one or more user devices, the geolocation of at least one geolocated passenger transit vehicle.

2. The method of claim 1, wherein geolocating comprises:

selecting a transit station closest to the received geolocation of the user device;

choosing a passenger transit vehicle corresponding to a route having a stop at the selected transit station closest in time to the received time of the geolocation of the user device; and

geolocating the chosen passenger transit vehicle at the selected station at a time as a function of the time of the received geolocations.

3. The method of claim 2, wherein the transit station is selected only after receiving a predetermined threshold number of geolocations from different user devices closest to the same transit station.

4. The method of claim 2, wherein the transit station is selected only for a received geolocation within a threshold distance of the transit station.

5. The method of claim 1, wherein the interaction is one of an embarkation interaction and a debarkation interaction.

6. The method of claim 1 wherein:

the detecting one or more computing devices is the interacting user device;

the method further comprises, prior to receiving the geolocation of the interacting user device and in response to the detecting, requesting, by the one or more computing devices from the interacting user device, a geolocation of the interacting user device at the time of the interaction; and

the requesting one or more computing devices is one of the interacting transit terminal and a passenger transit vehicle location server.

7. The method of claim 1:

further comprising, receiving, by the one or more computing devices, a route of a passenger transit vehicle associated with an interacting terminal; and

wherein geolocating further comprises assigning a geolocation of the passenger transit vehicle for which a route is received at a point that minimizes a distance between;

the centroid of the user device geolocations associated with the interacting terminal received within a predetermined time window, and

the route received for the passenger transit vehicle associated with the interacting terminal.

8. A computer program product, comprising:

a non-transitory computer-readable storage device having computer-executable program instructions embodied thereon that when executed by a computer cause the computer to locate public transit vehicles, the computer-executable program instructions comprising;

computer-executable program instructions to detect each of a plurality of interactions, each interaction between one of a plurality of public transit terminals and one of a plurality of geolocation-enabled user devices, each interaction characterized by data indicative of the interacting terminal, the interacting user device, and the time of interaction;

computer-executable program instructions to, for each detected interaction, receive, from each corresponding user device, a geolocation of the corresponding user device, the time of the geolocation, and the data indicative of the interacting terminal;

computer-executable program instructions to geolocate, in response to the receiving, a public transit vehicle associated with at least one interacting terminal based on the user device geolocations; and

computer-executable program instructions to transmit, for display on one or more user devices, the geolocation of at least one geolocated public transit vehicle.

9. The computer program product of claim 8, wherein geolocating comprises:

selecting a transit station closest to the received geolocation of the user device;

choosing a transit vehicle corresponding to a route having a stop at the selected transit station closest in time to the received time of the geolocation of the user device; and

geolocating the chosen passenger transit vehicle at the selected station at a time as a function of the time of the received geolocations.

10. The computer program product of claim 9, wherein the transit station is selected only after receiving a predetermined threshold number of geolocations from different user devices closest to the same transit station.

11. The computer program product of claim 9, wherein the transit station is selected only for a received geolocation within a threshold distance of the transit station.

12. The computer program product of claim 8, wherein the interaction is one of an embarkation interaction and a debarkation interaction.

13. The computer program product of claim 8, wherein:

the detecting one or more computing devices is the interacting user device,

the computer-executable program instructions further comprise computer-executable program instructions to request, prior to receiving the geolocation of the interacting user device and in response to the detecting, by the one or more computing devices from the interacting user device, a geolocation of the interacting user device at the time of the interaction; and

the requesting one or more computing devices is one of the interacting transit terminal and a passenger transit vehicle location server.

14. The computer program product of claim 8 wherein:

the computer-executable program instructions further comprise computer-executable program instructions to receive a route of each of a plurality of passenger transit vehicles; and

wherein geolocating further comprises assigning a geolocation of the passenger transit vehicle at a point that minimizes a distance between;

the centroid of the user device geolocations associated with an interacting terminal received within a predetermined time window, and

the route received for the passenger transit vehicle associated with the interacting terminal.

15. A system to locate public transit vehicles, the system comprising:

a storage device; and

a processor communicatively coupled to the storage device, wherein the processor executes application code instructions that are stored in the storage device to cause the system to;

detect each of a plurality of interactions, each interaction between one of a plurality of public transit terminals and one of a plurality of geolocation-enabled user devices, each interaction characterized by data indicative of the interacting terminal, the interacting user device, and the time of interaction;

for each detected interaction, receive, from each corresponding user device, the geolocation of the corresponding user device, the time of a geolocation, and the data indicative of the interacting terminal;

geolocate, in response to the receiving, a public transit vehicle associated with at least one interacting terminal based on the user device geolocations; and

transmit, for display on one or more user devices, the geolocation of at least one geolocated public transit vehicle.

16. The system of claim 15, wherein geolocating comprises:

selecting a transit station closest to the received geolocation of the user device;

choosing a transit vehicle corresponding to a route having a stop at the selected transit station closest in time to the received time of the geolocation of the user device; and

geolocating the chosen passenger transit vehicle at the selected station at a time as a function of the time of the received geolocations.

17. The system of claim 16, wherein the transit station is selected only after receiving a predetermined threshold number of geolocations from different user devices closest to the same transit station.

18. The system of claim 16, wherein the transit station is selected only for a received geolocation within a threshold distance of the transit station.

19. The system of claim 15, wherein the interaction is one of an embarkation interaction and a debarkation interaction.

20. The system of claim 15, wherein:

the processor further executes application code instructions that are stored in the storage device to cause the system to receive a route of each of a plurality of passenger transit vehicles; and

wherein geolocating further comprises assigning a geolocation of the passenger transit vehicle at a point that minimizes a distance between;

the centroid of the user device geolocations associated with an interacting terminal received within a predetermined time window, and

the route received for the passenger transit vehicle associated with the interacting terminal.