Searching similar trajectories by locations
First Claim
1. One or more non-transitory computer-readable storage media encoded with instructions that, when executed by a processor, perform acts comprising:
- receiving global position system (GPS) logs associated with respective individual devices, individual ones of the GPS logs including trajectories that connect a set of geographical locations previously visited by an individual of a respective individual device, the GPS logs having been received from GPS sensors associated with the respective individual devices;
accessing a trajectory map constructed from the GPS logs;
receiving a request for a travel route to multiple geographical locations of interest specified by a user;
determining a trajectory that sequentially connects each of the multiple geographical locations and is within a threshold distance of at least one of the multiple geographical locations based at least in part on;
applying a similarity function to the multiple geographical locations and the trajectories in the trajectory map, wherein the similarity function assesses similarity of the multiple geographical locations to geographic locations used in deriving the trajectories;
determining a plurality of trajectories that have respective proximal similarities to the multiple geographical locations that are less than a predetermined threshold; and
determining an individual trajectory of the plurality of trajectories that sequentially connects the multiple geographical locations, the individual trajectory corresponding to the trajectory; and
providing, as a response to the request for the travel route, the trajectory to a device associated with the user.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for providing a trajectory route to multiple geographical locations of interest are described. This disclosure describes receiving global position system (GPS) logs associated with respective individual devices, each of the GPS logs including trajectories connecting a set of geographical locations previously visited by an individual of a respective individual device. A trajectory route service receives a request for a trajectory connecting a set of geographical locations of interest specified by a user. The trajectory route service calculates a proximal similarity between (1) the set of geographical locations of interest specified by the user, and (2) respective sets of geographical locations from the GPS logs. The trajectory route service constructs the requested trajectory with use of at least one of the trajectories from the GPS logs determined at least in part according to the calculated proximal similarities.
-
Citations
12 Claims
-
1. One or more non-transitory computer-readable storage media encoded with instructions that, when executed by a processor, perform acts comprising:
-
receiving global position system (GPS) logs associated with respective individual devices, individual ones of the GPS logs including trajectories that connect a set of geographical locations previously visited by an individual of a respective individual device, the GPS logs having been received from GPS sensors associated with the respective individual devices; accessing a trajectory map constructed from the GPS logs; receiving a request for a travel route to multiple geographical locations of interest specified by a user; determining a trajectory that sequentially connects each of the multiple geographical locations and is within a threshold distance of at least one of the multiple geographical locations based at least in part on; applying a similarity function to the multiple geographical locations and the trajectories in the trajectory map, wherein the similarity function assesses similarity of the multiple geographical locations to geographic locations used in deriving the trajectories; determining a plurality of trajectories that have respective proximal similarities to the multiple geographical locations that are less than a predetermined threshold; and determining an individual trajectory of the plurality of trajectories that sequentially connects the multiple geographical locations, the individual trajectory corresponding to the trajectory; and providing, as a response to the request for the travel route, the trajectory to a device associated with the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented method comprising:
-
receiving global position system (GPS) logs associated with respective individual devices, individual ones of the GPS logs including trajectories that connect a set of geographical locations previously visited by an individual of a respective individual device, the GPS logs having been received from GPS sensors associated with the respective individual devices; accessing a trajectory map constructed from the GPS logs; receiving a request for a travel route to multiple geographical locations of interest specified by a user; determining a trajectory that sequentially connects each of the multiple geographical locations and is within a threshold distance of at least one of the multiple geographical locations based at least in part on; applying a similarity function to the multiple geographical locations and the trajectories in the trajectory map, wherein the similarity function assesses similarity of the multiple geographical locations to geographic locations used in deriving the trajectories; determining a plurality of trajectories that have respective proximal similarities to the multiple geographical locations that are less than a predetermined threshold; and determining an individual trajectory of the plurality of trajectories sequentially connects the multiple geographical locations, the individual trajectory corresponding to the trajectory; and providing the trajectory to a device associated with the user. - View Dependent Claims (11, 12)
-
Specification