System and method for selecting and presenting a route to a user
First Claim
1. A method for selecting and presenting a route to a user, comprising:
- storing at least a portion of routes taken by a plurality of users;
receiving from a particular user a request for at least one recommended route from an origination point to a destination point;
formulating a query based on user specified parameters to obtain routes taken by other users, wherein the specified parameters include the origination point, the destination point, and characteristics of other users;
retrieving a plurality of the stored routes taken by other users in response to the query; and
presenting the at least one recommended route to the particular user using at least one of the received routes that most closely matches the specified parameters.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system are provided for selecting and presenting a route to a user. An exemplary embodiment includes storing at least a portion of routes taken by a plurality of users; receiving from a particular user a request for at least one recommended route from an origination point to a destination point; formulating a query based on user specified parameters to obtain routes taken by other users, wherein the specified parameters include the origination point, the destination point and characteristics of other users of other users; retrieving a plurality of the stored routes taken by other users in response to the query; and presenting the at least one recommended route to the particular user using at least one of the received routes that most closely matches the specified parameters.
-
Citations
35 Claims
-
1. A method for selecting and presenting a route to a user, comprising:
-
storing at least a portion of routes taken by a plurality of users;
receiving from a particular user a request for at least one recommended route from an origination point to a destination point;
formulating a query based on user specified parameters to obtain routes taken by other users, wherein the specified parameters include the origination point, the destination point, and characteristics of other users;
retrieving a plurality of the stored routes taken by other users in response to the query; and
presenting the at least one recommended route to the particular user using at least one of the received routes that most closely matches the specified parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A system for selecting and presenting a route to a user, comprising:
-
at least one route database for storing at least a portion of routes taken by at least one user;
a routing module coupled to the route database for receiving from a particular user a request for at least one recommended route from an origination point to a destination point, wherein in response to the request, the routing module is further functional for, formulating a query based on user specified parameters to obtain routes taken by other users, wherein the specified parameters include the origination point, the destination point, and characteristics of other users;
retrieving from the at least one route database a plurality of the stored routes taken by one or more other users in response to the query; and
presenting the at least one recommended route to the particular user using at least one of the received routes that most closely matches the specified parameters. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. An executable software product stored on a computer-readable medium containing program instructions for selecting and presenting a route to a user, the program instructions for:
-
storing at least a portion of routes taken by a plurality of users;
receiving from a particular user a request for at least one recommended route from an origination point to a destination point;
formulating a query based on user specified parameters to obtain routes taken by other users, wherein the specified parameters include the origination point, the destination point, and characteristics of other users;
retrieving a plurality of the stored routes taken by other users in response to the query; and
presenting the at least one recommended route to the particular user using at least one of the received routes that most closely matches the specified parameters.
-
-
34. A server-based method for selecting and presenting a route to a user, comprising:
-
storing at least a portion of routes taken by a plurality of users in a route database on a network server;
receiving from a particular user a request for at least one recommended route from an origination point to a destination point, wherein the request further specifies characteristics of other users;
generating one or more candidate routes from the origination point to the destination point;
using the characteristics of other users specified in the request to filter which set of users should be queried for their routes;
generating an origin region around the origination point, and generating a destination region around the destination point;
querying the route database for the routes of the filter set of users having at least a beginning segment falling within the origin region or an ending segment falling within the destination region;
assigning weights to the candidate routes based in part on how much the routes retrieved in response to the query overlap the candidate routes; and
selecting one or more of the candidate routes having a highest assigned weight and presenting the selected routes to the user.
-
-
35. A peer-to-peer method for selecting and presenting a route to a user, comprising:
-
locally storing at least a portion of routes taken by each of a plurality of users in respective ones of a plurality of user devices, wherein each of the user devices are capable of communicating with the other user devices over a network;
on a particular one of the user devices, receiving a request for at least one recommended route from an origination point to a destination point, wherein the request further specifies characteristics of other users;
generating one or more candidate routes from the origination point to the destination point;
using the characteristics of other users specified in the request to filter which set of users should be queried for their routes;
querying the devices of the filter set of users for routes related to at least one of the origination point and the destination point, wherein in response, each one of the queried devices, generates an origin region around the origination point and generates a destination region around the destination point, retrieves the stored routes having at least a beginning segment falling within the origin region or an ending segment falling within the destination region, and returns the retrieved routes;
assigning weights to the candidate routes based in part on how much the returned routes overlap the candidate routes; and
selecting one or more of the candidate routes having a highest assigned weight and presenting the selected routes to the user.
-
Specification