×

Constructing a transit transfer network from transit data

  • US 8,972,185 B1
  • Filed: 10/01/2012
  • Issued: 03/03/2015
  • Est. Priority Date: 10/01/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of constructing a transit transfer network from transit data, comprising:

  • processing, by one or more computing device, transit data to define a plurality of transfer endpoints, including one or more source endpoints and one or more target endpoints;

    determining, by the one or more computing devices, a set of acceptable transfer durations from the one or more source endpoints to the one or more target endpoints for each of a plurality of transfers associated with the transfer endpoints;

    determining, by the one or more computing devices, one or more groups of source endpoints and target endpoints to be merged based at least in part on one or more sets of acceptable transfer durations, each group comprising two or more endpoints, wherein transfers associated with the endpoints in each said group have one or more common acceptable transfer durations; and

    merging, by the one or more computing devices, endpoints in each group to form one or more merged source endpoints and target endpoints based at least in part on one or more sets of acceptable transfer durations wherein the one or more merged endpoints are less than the plurality of transfer endpoints resulting in fewer transfer endpoints than the plurality of transfer endpoints to form the transit transfer network.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×