Sketch aided route selection for navigation devices and applications

• US 9,689,704 B2
• Filed: 08/24/2015
• Issued: 06/27/2017
• 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): Tarcza, Thomas
• Assistant Examiner(s): BERNS, MICHAEL ANDREW
• Application Number:
  US14/834,012
• Publication Number:
  US 20160054141A1
• Time in Patent Office: 673 Days
• 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 navigational route selection, the apparatus comprising:

at least one processor;

a touch controller coupled to a display to detect touch input received at the display, the touch input comprising one or more instructions; and

a route selection module for execution by the at least one processor to generate a route based on the touch input received at the display, wherein the route selection module, when executed by the at least one processor, is to;

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

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

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

receive an indication of a second instruction to designate a second area on the map to be acceptable;

provide a designation of the second area as acceptable on the map to be displayed on the display with the designation of the first area as preferred; and

generate the route from a first point to a second point, wherein at least a portion of the generated route passes through the second area based, at least in part, on determining the generated route cannot be completed within the first area.

2. The apparatus of claim 1, wherein an option is provided for a user to select the first area and the second area by drawing on the display.

3. The apparatus of claim 2, wherein the option to select the first area by drawing on the display includes using a first symbol or a first color, and wherein the option to select the second area by drawing on the display includes using a second symbol or a second color.

4. The apparatus of claim 1, wherein the route selection module, when executed by the at least one processor, is to:

receive another indication of another instruction to designate a road on the map to be preferred, wherein the generated route at least partially includes the preferred road.

5. The apparatus of claim 4, wherein an option is provided for a user to select the preferred road by drawing a road symbol over the preferred road on the display.

6. The apparatus of claim 4, wherein the route selection module, when executed by the at least one processor, is to:

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

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

7. The apparatus of claim 6, wherein voronoi diagrams are used to assign the first and second weight factors.

8. The apparatus of claim 1, wherein the route selection module, when executed by the at least one processor, is to:

receive a third indication of a third instruction to designate a third area on the map to be avoided, wherein the generated route does not pass through the third area.

9. The apparatus of claim 8, wherein the route selection module, when executed by the at least one processor, is to:

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

assign a penalty factor to the third area to be avoided; and

assign a second weight factor or a second penalty factor to the second area, wherein the route is generated based, at least in part, on the weight factor assigned to the first area, the penalty factor assigned to the third area, and one of the second weight factor or the second penalty factor assigned to the second area.

10. The apparatus of claim 8, wherein the route selection module, when executed by the at least one processor, is to:

generate multiple routes from the first point to the second point; and

compare the multiple routes to determine routes that pass through the first area, routes that pass through the second area, and routes that pass through the third area.

11. The apparatus of claim 1, wherein the route selection module, when executed by the at least one processor, is to:

receive a third indication of a third instruction to designate a third area on the map based on a level of preference relative to the first and second areas, wherein respective levels of preference for the first area, the second area, and the third area are based on a scale of preferences.

12. One or more non-transitory computer readable media including code for execution stored thereon, the code when executed by a machine causes the machine to:

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

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

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

receive an indication of a second instruction to designate a second area on the map to be acceptable;

provide a designation of the second area as acceptable on the map to be displayed on the display with the designation of the first area as preferred;

generate a route from a first point to a second point, wherein at least a portion of the generated route passes through the second area based, at least in part, on determining the generated route cannot be completed within the first area; and

provide the generated route to be displayed on the display.

13. The non-transitory computer readable media of claim 12, wherein the display is a touch display, and wherein an option is provided for a user to select the first area and the second area by drawing on the touch display.

14. The non-transitory computer readable media of claim 12, wherein the code, when executed by the machine, causes the machine to:

receive another indication of another instruction to select a preferred road on the map, wherein the generated route at least partially includes the preferred road.

15. The non-transitory computer readable media of claim 14, wherein the display is a touch display, and wherein an option is provided for a user to select the preferred road by drawing a road symbol over the preferred road on the display.

16. The non-transitory computer readable media of claim 14, wherein the code, when executed by the machine, causes the machine to:

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

assign a second weight factor to the preferred road, wherein the second weight factor is greater than the first weight factor, wherein the route is generated based, at least in part, on the first and second weight factors.

17. The non-transitory computer readable media of claim 12, wherein the code, when executed by the machine, causes the machine to:

receive a third indication of a third instruction to designate a third area on the map to be avoided, wherein the generated route does not pass through the third area.

18. A method for navigational route selection, the method comprising:

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

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

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

receiving an indication of a second instruction to designate a second area on the map to be acceptable;

providing a designation of the second area as acceptable on the map to be displayed on the display with the designation of the first area as preferred;

generating a route from a first point to a second point, wherein at least a portion of the generated route passes through the second area based, at least in part, on determining the generated route cannot be completed within the first area; and

providing the generated route to be displayed on the display.

19. The method of claim 18, further comprising:

receiving a third indication of a third instruction to designate a third area on the map based on a level of preference relative to the first and second areas, wherein respective levels of preference for the first area, the second area, and the third area are based on a scale of preferences.