SYSTEM AND METHOD FOR GENERATING ALTERNATIVE ROUTES

• US 20110137551A1
• Filed: 12/01/2010
• Published: 06/09/2011
• Est. Priority Date: 12/07/2009
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: PERI, Omer Shmuel
• Granted Patent: US 9,037,397 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments

Abstract

A system and method for generating routes is provided. Weights may be computed and associated with route segments. A start and end point may be received. At least one base route from a start to an end point may be generated. A number of alternative routes may be generated and related to the base route. Scores may be computed for routes based on weights associated with relevant segments. Routes may be selected for presentation based on their respective scores.

Claims

1. A method of generating a plurality of route comprising:

receiving a first set of coordinates related to a first location, a second set of coordinates related to a second location, and a route feature preference;

generating a plurality of possible routes from said first location to said second location, wherein each of said possible routes comprises one or more route segments, said route segments associated with a plurality of weights corresponding to respective features;

computing at least one route score for each possible route, said route score based on said route feature preference and said weights of each route segment in said possible route;

selecting a subset of possible routes based on said route scores; and

sending said selected routes for display.

2. The method of claim 1, comprising:

receiving a plurality of route feature preferences;

computing for each said possible route a plurality of route scores based respectively on said route feature preferences; and

selecting the subset of routes having best score for each of said route preferences.

3. The method of claim 1, wherein said features are selected from a group consisting of:

a safety level, a scenic property, a travel cost, a travel time, a travel speed, a service provided, and a length.

4. The method of claim 1, comprising sending a property selected from a name and a ranking with each said selected plurality of routes for display.

5. The method of claim 1, further comprising receiving a revised first location based on a real time update location of a user, and performing said steps of generating, computing, selecting, and sending with respect to said revised first location.

6. The method of claim 1, wherein said route feature preference is retrieved from a user profile.

7. The method of claim 1, comprising:

generating a base route from said first location to said second location, said base route comprising at least two route segments;

selecting at least one segment included in said base route;

modifying at least one parameter associated with said selected segment such that a subsequently generated route from said first location to said second location may exclude said segment from a generated route; and

generating an alternative route from said first location to said second location wherein said alternative route is different from said base route.

8. The method of claim 1, comprising:

associating at least some of said plurality of possible routes with a respective plurality of meaningful names, said plurality of meaningful names based on at least one of;

a road number, a road name and a preference; and

sending said plurality of meaningful names for display in association with said subset of possible routes.