Sketch aided route selection for navigation devices and applications

• US 9,116,009 B2
• Filed: 03/15/2013
• Issued: 08/25/2015
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Tahoe Research Limited (f/k/a Learndale Limited) (Vector Capital Corporation)
• Original Assignee: Intel Corporation
• Inventors: Raffa, Giuseppe
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): BERNS, MICHAEL ANDREW
• Application Number:
  US13/839,613
• Publication Number:
  US 20140278093A1
• Time in Patent Office: 893 Days
• Field of Search: 701/533, 701/429
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G06F 3/01 Input arrangements or combined input and output arrangements for interaction between user and computer G06F3/16 takes precedence

Abstract

One particular example includes a system, comprising a processor and a memory to store instructions that when executed by the processor performs operations, comprising displaying a map of a first area on a display; receiving an instruction to designate a second area on the map to be avoided; displaying the second area to be avoided on the map; and generating a route from a first point to a second point, where the route does not go through the second area to be avoided.

Claims

1. An apparatus for route selection in navigation devices and applications, the apparatus comprising:

at least one processor;

at least one memory element;

at least one module adapted, when executed by the processor, to;

provide a map of a given area to be displayed on a display;

receive a first indication of a first instruction entered on the display to designate a first area on the map to be preferred;

provide a designation of the first area on the map to be displayed on the display;

receive a second indication of a second instruction entered on the display to designate a second area on the map to be avoided, wherein the first and second instructions are associated with first and second drawing activities performed on the display while the map of the given area is displayed, the first and second drawing activities to define the first and second areas, respectively, within the given area;

provide a designation of the second area on the map to be displayed on the display, wherein the designation of the first area is distinguishable from the designation of the second area based on respective types of the designations;

receive an indication of a third instruction entered on the display to designate a third area on the map that is acceptable, wherein the third instruction is associated with a third drawing activity performed on the display while the map of the given area is displayed, the third drawing activity to define the acceptable area within the given area;

provide a designation of the third area on the map to be displayed on the display;

generate a route from a first point to a second point in the given area, wherein the generated route does not pass through the second area to be avoided, and wherein at least some of the generated route passes through the first area, and wherein at least a portion of the generated route passes through the third area if the generated route cannot be completed within the first area; and

provide the generated route to be displayed on the display.

2. The apparatus of claim 1, wherein a user is provided an option to define the second area to be avoided on the map using an avoid area symbol or an avoid area color.

3. The apparatus of claim 1, wherein a user is provided an option to define the first area on the map by using a preferred area symbol or a preferred area color.

4. The apparatus of claim 1, wherein the display is a touch display, and wherein a user is provided an option to define the first area by drawing a preferred area symbol on the display.

5. The apparatus of claim 1, wherein the at least one module is further adapted, when executed by the processor, to:

assign a first weight factor to the first area to be preferred; and

assign a second weight factor to the second area to be avoided, wherein the route is generated based, at least in part, on the first and second weight factors.

6. The apparatus of claim 5, wherein voronoi diagrams are used to assign the second weight factor to the second area to be avoided.

7. The apparatus of claim 1, wherein the at least one module is further adapted, when executed by the processor, to:

generate multiple routes from the first point to the second point, wherein a particular route that crosses an area to be avoided is discarded.

8. The apparatus of claim 7, wherein an algorithm compares the multiple routes to determine which of the multiple routes pass through the second area that is to be avoided.

9. The apparatus of claim 8, wherein the algorithm is a dynamic time warping (DTW) algorithm.

10. The apparatus of claim 1, wherein the at least one module is further adapted, when executed by the processor, to:

receive another indication of another instruction entered on the display to select a preferred road on the map, wherein the generated route from the first point to the second point at least partially includes the preferred road.

11. The apparatus of claim 10, wherein a user is provided an option to select the preferred road on the map by using a preferred road symbol or a preferred road color.

12. The apparatus of claim 1, wherein the at least one module is further adapted, when executed by the processor, to:

zoom on the map of the second area to provide a more detailed view of the second area.

13. One or more non-transitory tangible media that includes code for execution and when executed by a processor operable to perform operations comprising:

providing a map of a given area to be displayed on a display;

receiving a first indication of a first instruction entered on the display to designate a first area on the map to be preferred;

providing a designation of the first area on the map to be displayed on the display;

receiving a second indication of a second instruction entered on the display to designate a second area on the map to be avoided, wherein the first and second instructions are associated with first and second drawing activities performed on the display while the map of the given area is displayed, the first and second drawing activities to define the first and second areas, respectively, within the given area;

providing a designation of the second area on the map to be displayed on the display, wherein the designation of the first area is distinguishable from the designation of the second area based on respective types of the designations;

receiving an indication of a third instruction entered on the display to designate a third area on the map that is acceptable, wherein the third instruction is associated with a third drawing activity performed on the display while the map of the given area is displayed, the third drawing activity to define the acceptable area within the given area;

providing a designation of the third area on the map to be displayed on the display;

generating a route from a first point to a second point in the given area, wherein the generated route does not pass through the second area to be avoided, and wherein at least some of the generated route passes through the first area, wherein at least a portion of the generated route passes through the third area if the generated route cannot be completed within the first area; and

providing the generated route to be displayed on the display.

14. The media of claim 13, wherein a user is provided an option to define the second area to be avoided on the map using an avoid area symbol or an avoid area color.

15. The media of claim 13, wherein a user is provided an option to define the first area on the map by using a preferred area symbol or a preferred area color.

16. The media of claim 13, wherein the display is a touch display, and wherein a user is provided an option to define the first area by drawing a preferred area symbol on the display.

17. The media of claim 13, the operations further comprising:

assigning a first weight factor to the first area to be preferred; and

assigning a second weight factor to the second area to be avoided, wherein the route is generated based, at least in part, on the first and second weight factors.

18. The media of claim 17, wherein voronoi diagrams are used to assign the second weight factor to the second area to be avoided.

19. The media of claim 13 the operations further comprising:

generating multiple routes from the first point to the second point, wherein a particular route that crosses an area to be avoided is discarded.

20. The media of claim 13, wherein an algorithm compares multiple routes to determine which of the multiple routes pass through the second area that is to be avoided.

21. The media of claim 13, the operations further comprising:

receiving another indication of another instruction entered on the display to select a preferred road on the map, wherein the generated route from the first point to the second point at least partially includes the preferred road.

22. The media of claim 21, wherein a user is provided an option to select the preferred road on the map by using a preferred road symbol or a preferred road color.

23. A method for route selection in navigation devices and applications, comprising:

providing a map of a given area to be displayed on a display;

receiving a first indication of a first instruction entered on the display to designate a first area on the map to be preferred;

provide a designation of the first area on the map to be displayed on the display;

receiving a second indication of a second instruction entered on the display to designate a second area on the map to be avoided, wherein the first and second instructions are associated with first and second drawing activities performed on the display while the map of the given area is displayed, the first and second drawing activities to define the first and second areas, respectively, within the given area;

providing a designation of the second area on the map to be displayed on the display, wherein the designation of the first area is distinguishable from the designation of the second area based on respective types of the designations;

receiving an indication of a third instruction entered on the display to designate a third area on the map that is acceptable, wherein the third instruction is associated with a third drawing activity performed on the display while the map of the given area is displayed, the third drawing activity to define the acceptable area within the given area;

providing a designation of the third area on the map to be displayed on the display;

generating a route from a first point to a second point in the given area, wherein the generated route does not pass through the second area to be avoided, and wherein at least some of the generated route passes through the first area, wherein at least a portion of the generated route passes through the third area if the generated route cannot be completed within the first area; and

providing the generated route to be displayed on a display.

24. The method of claim 23, wherein a user is provided an option to define the second area to be avoided on the map using an avoid area symbol or an avoid area color.

25. The method of claim 23, further comprising:

assigning a first weight factor to the first area to be preferred; and

assigning a second weight factor to the second area to be avoided, wherein the route is generated based, at least in part, on the first and second weight factors.