ELECTRONIC MAP ROUTES BASED ON ROUTE PREFERENCES

• US 20100094534A1
• Filed: 10/13/2008
• Published: 04/15/2010
• Est. Priority Date: 10/13/2008
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Naick, Indran, Wilson, Jeff K.
• Application Number:
  US12/250,038
• Publication Number:
  US 20100094534A1
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

Users typically use routing systems including GPS systems, handheld devices, and online map routing services to navigate from one point to another (sometimes through several intermediate points). Routing systems typically calculate a route based on information derived from roadway maps. Typically, routing options focus on determining a shortest route, a route that can be traversed in the least amount of time, a route with the least use of freeways and toll roads, etc. Although routing options may be oriented towards helping users save time and money, the directions are generally confusing and do not take the users'"'"' driving preferences into account. Functionality can be implemented to determine a simplified route, regardless of time and distance, may present a driver with the least challenging set of directions. This may prevent the driver from missing a direction and navigating off the path.

Claims

1. A method comprising:

detecting a request to map a route, wherein the route is a set of waypoints between a starting point and a destination point on an electronic map and wherein a waypoint is a geographic point on the electronic map;

determining one or more route preferences;

determining road metadata, wherein the road metadata is associated with one or more paths between the starting point and the destination point;

determining a route based on the route preferences and the road metadata; and

presenting the route.

2. The method of claim 1, wherein the determining the route based on the route preferences and the road metadata also comprises:

determining a default route, wherein the default route is based on a set of default route preferences;

modifying the default route based on route preferences and road metadata; and

presenting the modified route.

3. The method of claim 2, wherein default route preferences comprise any one of shortest distance, least amount of travel time, least use of freeways, and least use of toll roads.

4. The method of claim 1, wherein the route preferences comprise any one or more of use of major streets, least turns, preference to right turns, least forks in the road, least blind turns, least use of turns following bends, limited intersections with similarly named streets, preference to larger streets, preference to straighter streets, preference to significant intersections, preference to commercial areas over residential areas, least merging onto highways, use of access roads over highways, and time of day factor.

5. The method of claim 1, wherein road metadata comprises information associated with one or more roads and comprises any one or more of a road'"'"'s speed limit, road size, turn angles, traffic conditions, road construction, detours, number of commercial properties, and weather conditions.

6. The method of claim 1, wherein the presenting the route also comprises presenting one or more confusing areas along the default path, wherein the confusing areas are determined based on the user'"'"'s preferences.

7. A method comprising:

determining a starting point and a destination point on an electronic map;

determining one or more route preferences;

evaluating a plurality of paths from the starting point to the destination point based, at least in part, on weights associated with the plurality of paths and road data associated with the plurality of paths, with respect to the determined one or more route preferences;

selecting those of the plurality of paths that comport most with the determined one or more preferences based on said evaluating; and

storing the selected paths of the plurality of paths as a route from the starting point to the destination point in one or more machine-readable media.

8. The method of claim 7, wherein the evaluating the plurality of paths is based on user-defined weights associated with one or more of the route preferences.

9. The method of claim 7, also comprising:

determining one or more routes between the starting point and the destination point from the plurality of evaluated paths;

associating, with the one or more determined routes, a score based on the complexity of the determined routes, wherein the complexity is dependent at least in part on the weights associated with the plurality of paths;

determining a route, from the one or more determined routes, with the least score; and

presenting the route with the least score.

10. The method of claim 9, also comprising:

presenting the plurality of determined routes along with the score associated with the determined routes and time required to traverse the plurality of routes;

detecting a selection of a route from the plurality of determined routes; and

presenting the selected route.

11. The method of claim 9, further comprising:

detecting a modification in weights associated with the plurality of paths;

dynamically determining one or more alternate routes based on the modified paths;

determining the scores associated with the one or more determined alternate routes.

12. One or more machine-readable media having stored therein a program product, which when executed by a set of one or more processors causes the set of one or more processors to perform operations that comprise:

determining a starting point and a destination point on an electronic map;

determining one or more route preferences;

evaluating a plurality of paths from the starting point to the destination point based, at least in part, on weights associated with the plurality of paths and road data associated with the plurality of paths, with respect to the determined one or more route preferences;

selecting those of the plurality of paths that comport most with the determined one or more preferences based on said evaluating; and

storing the selected paths of the plurality of paths as a route from the starting point to the destination point.

13. The machine-readable media of claim 12, wherein said operation of evaluating the plurality of paths is based on user-defined weights associated with one or more of the route preferences.

14. The machine-readable media of claim 12, wherein the operations further comprise:

determining one or more routes between the starting point and the destination point from the plurality of evaluated paths;

associating, with the one or more determined routes, a score based on the complexity of the determined routes, wherein the complexity is dependent at least in part on the weights associated with the plurality of paths;

determining a route, from the one or more determined routes, with the least score; and

presenting the route with the least score.

15. The machine-readable media of claim 14, wherein the operations further comprise:

presenting the plurality of determined routes along with the score associated with the determined routes and time required to traverse the plurality of routes;

detecting a selection of a route from the plurality of determined routes; and

presenting the selected route.

16. The machine-readable media of claim 14, wherein the operations further comprise:

detecting a modification in weights associated with the plurality of paths;

dynamically determining one or more alternate routes based on the modified paths;

determining the scores associated with the one or more determined alternate routes.

17. The machine-readable media of claim 12, wherein the route preferences comprise any one or more of use of major streets, least turns, preference to right turns, least forks in the road, least blind turns, least use of turns following bends, limited intersections with similarly named streets, preference to larger streets, preference to straighter streets, preference to significant intersections, preference to commercial areas over residential areas, least merging onto highways, use of access roads over highways, and time of day factor.

18. An apparatus comprising:

a set of one or more processors;

a road metadata database including information about one or more roads;

a mapping agent operable to,

determine a starting point and a destination point on an electronic map;

determine one or more route preferences;

evaluate a plurality of paths from the starting point to the destination point based, at least in part, on weights associated with the plurality of paths and road data associated with the plurality of paths, with respect to the determined one or more route preferences;

select those of the plurality of paths that comport most with the determined one or more preferences based on said evaluating; and

store the selected paths of the plurality of paths as a route from the starting point to the destination point.

19. The apparatus of claim 18, wherein the mapping agent is further operable to,

determine one or more routes between the starting point and the destination point from the plurality of evaluated paths;

associate, with the one or more determined routes, a score based on the complexity of the determined routes, wherein the complexity is dependent at least in part on the weights associated with the plurality of paths;

determine a route, from the one or more determined routes, with the least score; and

present the route with the least score.

20. The apparatus of claim 18, wherein the mapping agent comprises one or more machine-readable media.