Apparatus, and associated method, for planning and displaying a route path

• US 8,543,331 B2
• Filed: 07/03/2008
• Issued: 09/24/2013
• Est. Priority Date: 07/03/2008
• Status: Active Grant

• Current Assignee: Ent Services Development Corporation LP (DXC Technology Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Risov, Marie, Kasravi, Kas, Wick, Corey W.
• Primary Examiner(s): Marc, McDieunel
• Application Number:
  US12/167,963
• Publication Number:
  US 20100004858A1
• Time in Patent Office: 1,909 Days
• Field of Search: 701/25, 701/35, 701/207, 701/208, 701/209, 701/200, 701/201, 701/202, 701/211, 701/212, 701/213, 701/217, 701/225, 701/400, 701/411, 701/416, 701/420, 701/421, 701/438, 701/440, 701/446, 701/450, 701/451, 701/453, 701/454, 340/988, 340/905, 340/990, 340/991, 340/993, 340/995.1, 340/995.12, 340/995.17, 340/995.18, 340/995.19, 340/995.22, 340/995.23, 340/995.24, 342/357.31, 342/357.75, 342/450, 342/457, 455/456.5, 731/78.R
• US Class Current: 701/425
• 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/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

An electronic map device apparatus, and an associated method, creates a route between a route source and a route destination for display at the electronic map device. Locations, area, and features that a user does not desire to encounter during travel along the route are identified and form exclusion information. The exclusion information is entered by way of a user interface. The exclusion information is utilized in the formation of the selected route. A mapping that identifies the selected route is displayed at a display device of the user interface.

Claims

1. An apparatus for facilitating route planning between a route source and a route destination, said apparatus comprising:

a user input device for accepting user input identifying at least one excluded entity, each excluded entity being associated with at least one geographic location;

a location point exclusion identifier configured to identify geographic locations associated with an excluded entity; and

a route mapper configured to map a route between the route source and the route destination, wherein the route is a selected route that is selected from among available routes between the route source and route destination by avoiding selection of a route along which a user would encounter a geographic location associated with an excluded entity.

2. The apparatus of claim 1 further comprising a pattern identifier configured to identify user exclusion patterns based upon user-entered exclusion information.

3. The apparatus of claim 2 wherein said route mapper is further configured to map the selected route utilizing a pattern identified by said pattern identifier,

wherein said route mapper identifies additional geographic locations based on the identified user exclusion patterns, said route mapper then selects the selected route to avoid said additional geographic locations that were identified based on the identified user exclusion patterns.

4. The apparatus of claim 3 wherein the exclusion information further identifies time-of-day information and wherein said route mapper is further configured to utilize the time-of-day information to map the route.

5. The apparatus of claim 1 further comprising a route visualizer configured to provide a visualization of the route mapped by said route mapper.

6. The apparatus of claim 1 wherein the entity is associated with Geographical Information Service (GIS) exclusion information.

7. The apparatus of claim 1 wherein if, from among the available routes between the route source and route destination, there is no route that avoids geographic locations associated with said entity, said router mapper selects that route that includes a least number of encounters with geographic locations associated with said entity.

8. The apparatus of claim 1 further comprising a position detector configured to identify a current location of said apparatus and add that current location to a list of geographic locations to be avoided based on corresponding input from said user-input device.

9. The apparatus of claim 1, wherein said entity is a business and said user input device accepts user input identifying said business.

10. An apparatus for facilitating route planning between a route source and a route destination, said apparatus comprising:

a user input device for accepting user input identifying at least one geographic location that is to be excluded from route planning;

a route mapper configured to map a route between the route source and the route destination, wherein the route is a selected route that is selected from among available routes between the route source and route destination by avoiding selection of a route passing said at least one geographic location to be excluded from route planning; and

a position detector configured to identify a current location of said apparatus,

wherein said current location is added to a list of geographic locations to be excluded from route planning, said current location being added to said list based on corresponding input from said user-input device while the apparatus is at that location.

11. The apparatus of claim 10 wherein if, from among the available routes between the route source and route destination, there is no route that avoids all the geographic locations to be excluded from route planning, said router mapper selects that route that includes a least number of encounters with the geographic locations to be excluded from route planning.

12. The apparatus of claim 10 further comprising a pattern identifier configured to identify user exclusion patterns based upon user-entered exclusion information;

wherein said route mapper identifies additional geographic locations to be excluded from route planning based on the identified user exclusion patterns.

13. A method for facilitating route planning of a route between a route source and a route destination with a processor device, said method comprising:

with said processor device, receiving user input, through an input actuator device in communication with said processor device, said user input identifying at least a first location exclusion point that is to be avoided when selecting a route between the route source and destination;

with said processor device, identifying an exclusion pattern based on said user input;

with said processor device, identifying additional location exclusion points not specified by user input but based on said exclusion pattern; and

with said processor device, mapping the route between the route source and the route destination by avoiding any potential route that includes either a location exclusion point specified by user input or any of the additional location exclusion points identified based on the exclusion pattern.

14. The method of claim 13 further comprising generating a visualization of the route generated during said mapping.

15. The method of claim 13 further comprising:

receiving user input identifying an excluded entity; and

identifying location exclusion points that are geographic locations associated with that excluded entity.

16. The method of claim 13 further comprising:

identifying a current location of a user; and

upon receiving corresponding user input, including that current location as a location exclusion point specified by user input.

17. The method of claim 13 further comprising, if no potential route exists between the route source and route destination that avoids all location exclusion points, mapping a selected route between the route source and the route destination using a potential route that encounters a fewest number of location exclusion points.

18. The method of claim 13, further comprising:

weighting roads as to which should be most avoided; and

mapping the route based on said weighting of roads as to which should be most avoided.