Constructing a transit transfer network from transit data
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.
2 Assignments
0 Petitions
Accused Products
Abstract
A computer-implemented method of constructing a transit transfer network from transit data comprises processing transit data to define a plurality of transfer endpoints; determining a set of acceptable transfer durations for each of a plurality of transfers associated with the transfer endpoints; determining one or more groups of endpoints to be merged, 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 the endpoints in each group to form one or more merged endpoints.
-
Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method of constructing a transit transfer network from transit data, comprising:
-
defining, by one or more computing device, a plurality of transfer endpoints, including one or more source endpoints and one or more target endpoints, based on the transit information; determining, by the one or more computing devices, incompatible endpoints based at least in part on one or more sets of acceptable transfer durations from the one or more source endpoints and one or more target endpoints for each of a plurality of transfers associated with the transfer endpoints; selecting, by the one or more computing devices, one or more sets of source endpoints and target endpoints to be merged based at least in part on one or more sets of acceptable transfer durations such that the endpoints of each set are not incompatible; and merging, by the one or more computing devices, the endpoints of each set to form at least one merged source endpoint and target endpoint based at least in part on one or more sets of acceptable transfer durations, wherein the 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 Dependent Claims (9, 10)
-
-
11. An apparatus comprising at least one processor and at least one memory storing instructions when executed by the at least one processor cause the at least one processor to:
-
process transit data to define a plurality of transfer endpoints, including one or more source endpoints and one or more target endpoints; determine a set of acceptable transfer durations from the one or more source endpoints and one or more target endpoints for each of a plurality of transfers associated with the transfer endpoints; determine 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 merge the 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 Dependent Claims (12, 13, 14)
-
-
15. An apparatus comprising at least one processor and at least one memory storing instructions when executed by the at least one processor cause the at least one processor to
define a plurality of transfer endpoints, including one or more source endpoints and one or more target endpoints based on the transit information; -
determine incompatible endpoints based at least in part on one or more sets of acceptable transfer durations from the one or more source endpoints and one or more target endpoints for each of a plurality of transfers associated with the transfer endpoints; select one or more sets of source endpoints and target endpoints to be merged based at least in part on one or more sets of acceptable transfer durations such that the endpoints of each set are not incompatible; and merge the endpoints of each set to form at least one merged source endpoint and target endpoint based at least in part on one or more sets of acceptable transfer durations wherein the 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 Dependent Claims (16)
-
-
17. A transit directions system comprising a query resolution module to resolve user queries for transit directions, a transit interface to receive transit data from one or more transit data providers, and a transit transfer network module to form a transit transfer network using received transit data, wherein the transit transfer network module comprises:
-
an endpoint definition module to define a plurality of transfer endpoints, including one or more source endpoints and one or more target endpoints based on transit data; an incompatibilities module to determine incompatible endpoints based at least in part on sets of acceptable transfer durations from the one or more source endpoints and one or more target endpoints for each of a plurality of transfers associated with the transfer endpoints; a set selection module to select one or more sets of source endpoints and target endpoints to be merged based at least in part on one or more sets of acceptable transfer durations such that the endpoints of each set are not incompatible; and a conflation module to merge the endpoints of each set to form at least one merged sourced endpoint and target endpoint based at least in part on one or more sets of acceptable transfer durations wherein the 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 Dependent Claims (18, 19, 20)
-
Specification