IP Library Granted Patent US 8,543,331
Granted Patent B2
US 8,543,331 · App. 12/167,963 · Granted Sep 24, 2013

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,543,331
App. No.
12/167,963
Granted
Sep 24, 2013
Kind
B2
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 (37)

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.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENT. SERVICES DEVELOPMENT CORPORATION LP
Reel/Frame 041041/0716 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2009
From: ELECTRONIC DATA SYSTEMS, LLC
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 022449/0267 →
CHANGE OF NAME Recorded Mar 24, 2009
From: ELECTRONIC DATA SYSTEMS CORPORATION
To: ELECTRONIC DATA SYSTEMS, LLC
Reel/Frame 022460/0948 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 3, 2008
From: RISOV, MARIE; KASRAVI, KAS; WICK, COREY W.
To: ELECTONIC DATA SYSTEMS CORPORATION
Reel/Frame 021196/0393 →