Detecting Important Transit Stops for Transit Trip Grouping

• US 20150345973A1
• Filed: 04/27/2015
• Published: 12/03/2015
• Est. Priority Date: 05/30/2014
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Flier, Holger-Frederik Robert, Graells, Albert
• Application Number:
  US14/696,527
• Publication Number:
  US 20150345973A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083

Abstract

Systems and methods for identifying a direction name associated a transit trip along a transit line for use in, for instance, grouping departure times or arrival times associated with transit trips at a transit stop are provided. Data indicative or an ordering ranking the plurality of transit stops in terms of importance can be accessed. Important transit stops between the reference transit stop and an ending transit stop associated with a transit trip can be identified using the ordering of the plurality of transit stops. The station names associated with the identified important transit stops can be used as a basis for the direction name associated with the transit trip at the particular reference transit stop. Departure times can be grouped by the identified direction names and using other parameters, such as by headsign.

Claims

1. A computer-implemented method of determining a direction name associated with a transit trip along a transit line, the method comprising:

identifying, by the one or more computing devices, a plurality of transit stops along a transit line;

accessing, by the one or more computing devices, data indicative of an ordering for the plurality of transit stops along the transit line, the ordering ranking each of the plurality of transit stops based at least in part on a frequency of use of the transit stop in a transit network; and

identifying, by the one or more computing devices, a direction name associated with a transit trip along the transit line at a reference transit stop based at least in part the data indicative of the ordering for the plurality of transit stops along the transit line.

2. The computer-implemented method of claim 1, wherein the method further comprises providing for display, by the one or more computing devices, the direction name in conjunction with a transit time associated with the transit trip at the reference transit stop.

3. The computer-implemented method of claim 1, wherein the direction name is determined based at least in part on a station name associated with a transit stop identified based at least in part on the ordering of the plurality of transit stops.

4. The computer-implemented method of claim 2, wherein providing for display, by the one or more computing devices, the direction name in conjunction with a transit time associated with the transit trip at the reference transit stop comprises:

grouping, by the one or more computing devices, the transit time associated with the transit trip based at least in part the direction name; and

providing for display, by the one or more computing devices, a plurality of transit times grouped by the direction name.

5. The computer-implemented method of claim 2, wherein providing for display, by the one or more computing devices, the direction name in conjunction with a plurality of transit times for the transit line at the reference transit stop comprises:

grouping, by the one or more computing devices, the transit time associated with the transit trip based at least in part transit name, direction name, and headsign; and

providing for display, by the one or more computing devices, a plurality of transit times grouped by transit line, direction name, and headsign.

6. The computer-implemented method of claim 1, wherein the ordering for the plurality of transit stops is determined based at least in part on a number of departures at each of the plurality of transit stops over a time period.

7. The computer-implemented method of claim 1, wherein the ordering for the plurality of transit stops is determined based at least in part on a number of arrivals at each of the plurality of transit stops a time period.

8. The computer-implemented method of claim 1, wherein the ordering for the plurality of transit stops is determined based at least in part on a number of transfers associated with each of the plurality of transit stops.

9. The computer-implemented method of claim 1, wherein the ordering is a weak ordering.

10. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, a direction name associated with the transit line at the reference transit stop comprises:

identifying, by the one or more computing devices, a highest ranked transit stop in the ordering that is located downstream of the reference transit stop along the transit line; and

identifying, by the one or more computing devices, the station name of the highest ranked transit stop as the direction name.

11. The computer-implemented method of claim 1, wherein the transit line is associated with a first transit trip and a second transit trip, the first transit trip being associated with at least one transit stop that is different from a plurality of transit stops associated with the second transit trip.

12. The computer-implemented method of claim 11, wherein determining, by the one or more computing devices, a direction name associated with the transit line at the reference transit stop comprises:

identifying, by the one or more computing devices, a highest ranked transit stop common to both the first transit trip and the second transit trip and located downstream of the reference transit stop along the transit line; and

identifying, by the one or more computing devices, a station name associated with the highest ranked transit stop common to both the first transit trip and the second transit trip as the direction name.

13. The computer-implemented method of claim 1, wherein the transit time comprises a departure time.

14. A computing system, comprising:

a display device;

one or more processors; and

one or more memory devices, the one or more memory devices comprising computer-readable instructions that when executed by the one or more processors cause the one or more processors to perform operations, the operations comprising;

identifying a plurality of transit stops along a transit line;

accessing data indicative of an ordering for the plurality of transit stops along the transit line, the ordering ranking each of the plurality of transit stops based at least in part on a frequency of use of the transit stop in a transit network;

determining a direction name associated with a transit trip along the transit line at a reference transit stop based at least in part the data indicative of the ordering for the plurality of transit stops along the transit line;

grouping the transit time associated with the transit trip based at least in part the direction name; and

providing for display on the display device a plurality of transit times grouped by the direction name.

15. The computing system of claim 15, wherein the plurality of transit times are grouped by transit line, direction name, and headsign.

16. The computing system of claim 15, wherein the operation of determining a direction name associated with a transit trip along the transit line at a reference transit stop based at least in part the data indicative of the ordering for the plurality of transit stops along the transit line comprises:

identifying a highest ranked transit stop in the ordering that is located downstream of the reference transit stop along the transit line; and

identifying the station name of the highest ranked transit stop as the direction name.

17. The computing system of claim 15, wherein the operation of determining a direction name associated with a transit trip along the transit line at a reference transit stop based at least in part the data indicative of the ordering for the plurality of transit stops along the transit line comprises:

identifying a highest ranked transit stop common to both the first transit trip and the second transit trip and located downstream of the reference transit stop along the transit line; and

identifying a station name associated with the highest ranked transit stop common to both the first transit trip and the second transit trip as the direction name.

18. One or more tangible, non-transitory computer-readable media comprising computer-readable instructions that when executed by one or more processors cause the one or more processors to perform operations, the operations comprising:

identifying a plurality of transit stops along a transit line;

accessing data indicative of an ordering for the plurality of transit stops along the transit line, the ordering ranking each of the plurality of transit stops based at least in part on a frequency of use of the transit stop in a transit network;

determining a direction name associated with the transit line at a reference transit stop based at least in part the data indicative of the ordering for the plurality of transit stops along the transit line; and

grouping the plurality of transit times associated with the reference transit stop based at least in part the direction name; and

providing for display in user interface on the display device, a plurality of transit times grouped by the direction name.

19. The one or more tangible, non-transitory computer-readable media of claim 18, wherein the operation of determining a direction name associated with a transit trip along the transit line at a reference transit stop based at least in part the data indicative of the ordering for the plurality of transit stops along the transit line comprises:

identifying a highest ranked transit stop in the ordering that is located downstream of the reference transit stop along the transit line; and

identifying the station name of the highest ranked transit stop as the direction name.

20. The one or more tangible, non-transitory computer-readable media of claim 18, wherein the operation of determining a direction name associated with a transit trip along the transit line at a reference transit stop based at least in part the data indicative of the ordering for the plurality of transit stops along the transit line comprises:

identifying a highest ranked transit stop common to both the first transit trip and the second transit trip and located downstream of the reference transit stop along the transit line; and

identifying a station name associated with the highest ranked transit stop common to both the first transit trip and the second transit trip as the direction name.