METHOD AND SYSTEM FOR DETECTING DUPLICATE TRAVEL PATH INFORMATION
First Claim
1. A method for detecting possible duplicate travel path information, comprising:
- obtaining a set of travel paths comprising at least two travel paths from a travel path database in communication with at least one processor;
at the at least one processor, breaking each travel path into at least one leg, wherein the at least one leg comprises at least one segment, wherein the at least one segment comprises a single unit of travel with an origin and a destination;
at the at least one processor, comparing each leg in each travel path to each leg in every other travel path in the set of travel paths to determine whether any travel paths are duplicates by determining whether any segments in any legs are similar by determining whether any segments have the same origin and/or the same destination as other segments in other legs in the set of travel paths wherein the legs are defined as computerized sequences of segment origins and destinations, and at least one computerized subsequence is utilized to find common segment origins and destinations; and
at the at least one processor, listing any candidate paths that are possible duplicates.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and system for detecting possible duplicate travel path information, comprising: obtaining a set of travel paths with at least two travel paths from a travel path database in communication with a processor, the processor, breaking each travel path into at least one segment, wherein the at least one segment comprises a single unit of travel with an origin and a destination; the processor, comparing each leg in each travel path to each leg in every other travel path in the set of travel paths to determine whether any travel paths are duplicates by determining whether any segments in any legs are similar by determining whether any segments have the same origin and/or the same destination as other segments in other legs in the set of travel paths, and listing any segment paths that are possible duplicates.
-
Citations
16 Claims
-
1. A method for detecting possible duplicate travel path information, comprising:
-
obtaining a set of travel paths comprising at least two travel paths from a travel path database in communication with at least one processor; at the at least one processor, breaking each travel path into at least one leg, wherein the at least one leg comprises at least one segment, wherein the at least one segment comprises a single unit of travel with an origin and a destination; at the at least one processor, comparing each leg in each travel path to each leg in every other travel path in the set of travel paths to determine whether any travel paths are duplicates by determining whether any segments in any legs are similar by determining whether any segments have the same origin and/or the same destination as other segments in other legs in the set of travel paths wherein the legs are defined as computerized sequences of segment origins and destinations, and at least one computerized subsequence is utilized to find common segment origins and destinations; and at the at least one processor, listing any candidate paths that are possible duplicates. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for detecting possible duplicate travel path information, comprising:
-
at least one processor configured for; obtaining a set of travel paths comprising at least two travel paths from a travel path database in communication with the at least one processor; breaking each travel path into at least one leg, wherein the at least one leg comprises at least one segment, wherein the at least one segment comprises a single unit of travel with an origin and a destination; comparing each leg in each travel path to each leg in every other travel path in the set of travel paths to determine whether any travel paths are duplicates by determining whether any segments in any legs are similar by determining whether any segments have the same origin and/or the same destination as other segments in other legs in the set of travel paths wherein the legs are defined as computerized sequences of segment origins and destinations, and at least one computerized subsequence is utilized to find common segment origins and destinations; and listing any candidate paths that are possible duplicates. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification