Discovering theme and attribute oriented travel routes and relevant geographic entities along a route

摘要

Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for determining routes. Starting and destination points, and any user constraints, are identified for travel. Initial routes are determined between the starting and destination points. Each initial route is segmented into segments. Attribute oriented routes are determined using the segments. Entities associated with each segment are determined. Attributes are identified for each entity and are aggregated and ranked along all the determined initial routes, and emerging attributes are determined. Attribute oriented routes are determined based on the emerging attributes including: identifying a theme for an attribute oriented route, identifying a set of entities from the determined entities that are associated with the emerging attributes, and creating the attribute oriented route that passes through a region that includes the entities. At least one attribute oriented route and information related to the theme are provided.

主权项

1. A computer-implemented method, comprising:
identifying a starting point and a destination point for travel by a user including any constraints of the user regarding the travel; determining one or more initial routes between the starting point and the destination point; for each initial route, segmenting the route into a plurality of segments based on one or more criteria; and determining attribute oriented routes using the segments including:
determining one or more entities associated with each segment;identifying attributes for each determined entity;aggregating and ranking the attributes along all the determined initial routes and determining one or more emerging attributes;determining one or more attribute oriented routes based on the emerging attributes including identifying a theme for an attribute oriented route based on one or more of the emerging attributes, identifying a set of entities from the determined entities that are associated with the one or more emerging attributes, and creating the attribute oriented route that passes through a region that includes the set of entities, wherein determining one or more attribute oriented routes includes scoring a particular region based on matching emerging attributes of the particular region compared to one or more goals and determining routes that maximize an aggregate rank based on the scoring under the constraints; andproviding at least one attribute oriented route and information related to the theme to a device associated with the user.