Patent ID: 8645402
Filing Date: 2014-02-04
Classification: G06Q

Abstract:
1. A method comprising: receiving trip data that includes points representative of geographic locations traversed during a plurality of corresponding independently-traversed separate trips; storing the trip data in a storage device; retrieving the stored trip data from the storage device; determining a particular geographic space occupied by the trip data; receiving transportation network data that describes geographic locations and links between the geographic locations of the transportation network data; partitioning the stored trip data and transportation network data across a plurality of processing units executing on one or more processors, wherein the stored trip data is partitioned into subsets, wherein each subset of stored trip data is a respective one of the corresponding independently-traversed separate trips, and wherein the transportation network data is partitioned into subsets, and wherein each subset of transportation network data includes geographic space data containing a corresponding one of the independently-traversed separate trips from the stored trip data; and organizing the stored trip data according to a predetermined function; at each of the plurality of processing units executing on the one or more processors, locally matching a subset of the stored trip data to a corresponding subset of the transportation network data to identify a subset of paths of the transportation network data traversed by each subset of stored trip data.