CORRELATING TRANSPORTATION DATA

• US 20120066251A1
• Filed: 12/29/2010
• Published: 03/15/2012
• Est. Priority Date: 09/10/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ben-Haim, Noam, Gontmakher, Alex
• Granted Patent: US 8,880,490 B2
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083

Abstract

Methods, systems, and apparatus, including executable instructions encoded on one or more machine-readable storage media, for correlating transportation data are described. A transportation schedule that includes planned records for first trips and associations between the first trips and corresponding first trip IDs may be accessed. A transportation status update that includes actual records for second trips and associations between the second trips and corresponding second trip IDs may be received. Information relating one or more of the first trip IDs to one or more of the second trip IDs may be obtained. The information may be used to identify a trip that is common to both the transportation schedule and the transportation status update. An update for the trip using the transportation status update may be provided.

Claims

1. A method performed by one or more processing devices, comprising:

accessing a transportation schedule comprising planned records for first trips, the first trips being associated with corresponding first trip identifiers;

receiving a transportation status update comprising actual records for second trips, the second trips being associated with corresponding second trip identifiers;

obtaining information relating one or more of the first trip identifiers to one or more of the second trip identifiers;

using the information to identify a trip that is common to both the transportation schedule and the transportation status update; and

providing an update for the trip using the transportation status update.

2. The method of claim 1, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table, the translation table being part of the transportation status update.

3. The method of claim 1, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table;

and

wherein the method further comprises;

generating the translation table by correlating information included in the planned records to information included in the actual records.

4. The method of claim 1, wherein the information included in the planned records and the information included in the actual records comprises one or more of trip timetables, transportation line names, station names, and geographic coordinates.

5. The method of claim 1, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table;

and

wherein the method further comprises;

generating the translation table based on information included in different versions of the transportation schedule.

6. The method of claim 1, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is a second transportation schedule comprising planned records for the second trips, the second trips being associated with the corresponding second trip identifiers.

7. The method of claim 1, further comprising:

comparing the actual records for second trips with the planned records for first trips; and

based on comparing the actual records for second trips with the planned records for first trips, identifying a trip that is included in the second trips and not included in the first trips.

8. A method performed by one or more processing devices, comprising:

comparing schedule information comprising planned records for first trips with records for second trips, the first trips being associated with first trip identifiers, and the second trips being associated with second trip identifiers;

based on the comparing, identifying commonalities between the first trips and second trips;

using the commonalities to identify a first and second identifier for a trip; and

constructing a translation table that relates the first and second identifiers.

9. The method of claim 8, wherein the records for second trips comprise planned records for the second trips.

10. The method of claim 8, wherein the records for second trips comprise actual records for second trips.

11. The method of claim 8, wherein identifying commonalities between the first trips and second trips comprises correlating, between the first trips and second trips, one or more of trip timetables, transportation line names, station names, geographic coordinates, and trip descriptions.

12. A system comprising:

one or more processing devices; and

one or more machine-readable media comprising instructions which, when executed by the one or more processing devices, cause the one or more processing devices to perform operations comprising;

accessing a transportation schedule comprising planned records for first trips, the first trips being associated with corresponding first trip identifiers;

receiving a transportation status update comprising actual records for second trips, the second trips being associated with corresponding second trip identifiers;

obtaining information relating one or more of the first trip identifiers to one or more of the second trip identifiers;

using the information to identify a trip that is common to both the transportation schedule and the transportation status update; and

providing an update for the trip using the transportation status update.

13. The system of claim 12, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table, the translation table being part of the transportation status update.

14. The system of claim 12, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table;

and

wherein the operations further comprise;

generating the translation table by correlating information included in the planned records to information included in the actual records.

15. The system of claim 12, wherein the information included in the planned records and the information included in the actual records comprises one or more of trip timetables, transportation line names, station names, and geographic coordinates.

16. The system of claim 12, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table;

and

wherein the operations further comprise;

generating the translation table based on information included in different versions of the transportation schedule.

17. The system of claim 12, wherein the operations further comprise:

comparing the actual records for second trips with the planned records for first trips; and

based on comparing the actual records for second trips with the planned records for first trips, identifying a trip that is included in the second trips and not included in the first trips.

18. One or more machine-readable storage media for storing instructions that are executable by one or more processing devices to perform operations comprising:

accessing a transportation schedule comprising planned records for first trips, the first trips being associated with corresponding first trip identifiers;

receiving a transportation status update comprising actual records for second trips, the second trips being associated with corresponding second trip identifiers;

obtaining information relating one or more of the first trip identifiers to one or more of the second trip identifiers;

using the information to identify a trip that is common to both the transportation schedule and the transportation status update; and

providing an update for the trip using the transportation status update.

19. The one or more machine-readable storage media of claim 18, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table, the translation table being part of the transportation status update.

20. The one or more machine-readable storage media of claim 18, wherein the information relating one or more of the first trip identifiers to one or more of the second trip identifiers is part of a translation table;

and

wherein the operations further comprise;

generating the translation table by correlating information included in the planned records to information included in the actual records.

21. A system comprising:

one or more processing devices; and

means for performing operations comprising;

accessing a transportation schedule comprising planned records for first trips, the first trips being associated with corresponding first trip identifiers;

receiving a transportation status update comprising actual records for second trips, the second trips being associated with corresponding second trip identifiers;

obtaining information relating one or more of the first trip identifiers to one or more of the second trip identifiers;

using the information to identify a trip that is common to both the transportation schedule and the transportation status update; and

providing an update for the trip using the transportation status update.

22. A system comprising:

one or more processing devices; and

one or more machine-readable media comprising instructions which, when executed by the one or more processing devices, cause the one or more processing devices to perform operations comprising;

comparing schedule information comprising planned records for first trips with records for second trips, the first trips being associated with first trip identifiers, and the second trips being associated with second trip identifiers;

based on the comparing, identifying commonalities between the first trips and second trips;

using the commonalities to identify a first and second identifier for a trip; and

constructing a translation table that relates the first and second identifiers.

23. One or more machine-readable storage media for storing instructions that are executable by one or more processing devices to perform operations comprising:

comparing schedule information comprising planned records for first trips with records for second trips, the first trips being associated with first trip identifiers, and the second trips being associated with second trip identifiers;

based on the comparing, identifying commonalities between the first trips and second trips;

using the commonalities to identify a first and second identifier for a trip; and

constructing a translation table that relates the first and second identifiers.

24. A system comprising:

one or more processing devices; and

means for performing operations comprising;

comparing schedule information comprising planned records for first trips with records for second trips, the first trips being associated with first trip identifiers, and the second trips being associated with second trip identifiers;

based on the comparing, identifying commonalities between the first trips and second trips;

using the commonalities to identify a first and second identifier for a trip; and

constructing a translation table that relates the first and second identifiers.