IP Library Granted Patent US 8,781,725
Granted Patent B2
US 8,781,725 · App. 11/614,363 · Granted Jul 15, 2014

Methods and apparatus for capability-specific routing

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,781,725
App. No.
11/614,363
Granted
Jul 15, 2014
Kind
B2
Abstract

A method is provided for performing capability-specific routing. The method includes receiving location information specifying a location. At least one capability indicator representative of user capabilities is also received. A database is accessed, the database specifying, based on user capabilities, facilities that can be accessed by a user, as well as respective geographic locations of specified facilities. A determination is then made as to the facilities that are associated with the received location that are compatible with the received capability indicator. Position information specifying a position may also be received, and at least one route may be determined between the location and the position, the route being compatible with the capability indicator. An apparatus and a computer program product are also provided.

Claims (146)

1. A computer implemented method comprising:

storing, by at least one processor, data that includes:

information relating to a plurality of geographic locations,

information relating to a plurality of facilities,

a plurality of accessibility-related characteristics, and

a plurality of subjective characteristics that include information regarding access to each of the plurality of geographic locations,

each of the plurality of subjective characteristics relating to an accessibility-related characteristic of the plurality of accessibility-related characteristics;

receiving, by the at least one processor, location information specifying a geographic location,

the specified geographic location corresponding to one of the plurality of geographic locations;

receiving, by the at least one processor, at least one capability indicator representative of user capabilities of a user;

accessing, by the at least one processor, the data;

determining, by the at least one processor, one or more facilities, associated with the geographic location, that are compatible with the user capabilities based on comparing the at least one capability indicator to the information relating to the plurality of geographic locations, the information relating to the plurality of facilities, the plurality of accessibility-related characteristics, and the plurality of subjective characteristics;

receiving, by the at least one processor, information relating to a plurality of routes for accessing the specified geographic location;

selecting, by the at least one processor and based on the comparison, a route, of the plurality of routes, that is compatible with the user capabilities by prioritizing the route over each other route, of the plurality of routes, based on the route including a minimum number of obstacles associated with the user capabilities; and

providing, by the at least one processor and to the user, information relating to the selected route.

2. The method according to claim 1 , further comprising:

receiving position information specifying a position of the user; and

determining, based on the position information, the plurality of routes.

3. The method according to claim 2 , where

when accessing the data, the method includes:

accessing data associated with one or more pedestrian facilities and one or more transportation services that can be accessed by the user, and

when determining the plurality of routes, the method includes:

determining the plurality of routes by incorporating at least one of personal transport or the one or more transportation services.

4. The method according to claim 1 , where, when selecting the route, the method includes:

selecting the route based on at least one route criterion.

5. The method according to claim 1 , where the selected route is based on at least one of:

a minimization of route distance,

a minimization of personal transport involvement, or

a minimization of a time required for travel.

6. The method according to claim 4 , further comprising:

receiving the at least one route criterion.

7. The method according to claim 1 , where, when providing the information relating to the selected route, the method includes:

providing the information relating to the selected route using at least one of:

a graphical map of the route,

a Braille map of the route,

one or more textual directions representative of the route, or

an audible signal including one or more directions representative of the route.

8. The method according to claim 1 , where the at least one capability indicator indicates at least one of:

frailty,

weakness,

deafness,

blindness,

guide dog use,

wheelchair use,

walker use,

crutch use,

cane use, or

mental capacity.

9. The method according to claim 1 , where the data includes information regarding at least one of:

one or more sidewalks that can be accessed by the user,

one or more intersections that can be accessed by the user,

one or more walkways that can be accessed by the user,

one or more roadways that can be accessed by the user,

one or more transportation services that can be accessed by the user, or

one or more public buildings that can be accessed by the user.

10. The method according to claim 1 , where, when determining the one or more facilities, the method includes:

determining one or more facilities within a specified radius of the geographic location.

11. An apparatus comprising:

a memory that includes data, the data including:

information relating to a plurality of geographic locations,

information relating to a plurality of facilities,

a plurality of accessibility-related characteristics, and

a plurality of subjective characteristics that include information regarding access to each of the plurality of geographic locations,

each of the plurality of subjective characteristics relating to an accessibility-related characteristic of the plurality of accessibility-related characteristics; and

a processor to:

receive information specifying a geographic location,

the specified geographic location corresponding to one of the plurality of geographic locations;

receive at least one capability indicator representative of one or more user capabilities of a user;

determine, by accessing the data, one or more facilities, associated with the geographic location, that are compatible with the one or more user capabilities based on comparing the at least one capability indicator to the information relating to the plurality of geographic locations, the information relating to the plurality of facilities, the plurality of accessibility-related characteristics, and the plurality of subjective characteristics;

receive information relating to a plurality of routes for accessing the specified geographic location;

select, based on the comparison, a route, of the plurality of routes, that is compatible with the user capabilities by prioritizing the route over each other route, of the plurality of routes, based on the route including a minimum number of obstacles associated with the user capabilities; and

provide, to the user, information relating to the selected route.

12. The apparatus according to claim 11 , where the processor is further to:

receive position information specifying a position of the user, and

determine, based on the position information, the plurality of routes.

13. The apparatus according to claim 12 , where

the processor, when accessing the data, is further to:

access data associated with one or more pedestrian facilities and one or more transportation services that can be accessed by the user; and

the processor, when determining the plurality of routes, is further to:

determine the plurality of routes by incorporating at least one of personal transport or the one or more transportation services.

14. The apparatus according to claim 11 , where the processor, when selecting the route, is further to:

select the route based on at least one route criterion.

15. The apparatus according to claim 11 , where the processor, when providing the information relating to the selected route, is further to:

provide the information relating to the selected route using at least one of:

a graphical map of the route,

a Braille map of the route,

one or more textual directions representative of the route, or

an audible signal including one or more directions representative of the route.

16. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions which, when executed by at least one processor, cause the at least one processor to:

store data that includes:

information relating to a plurality of geographic locations,

information relating to a plurality of facilities,

a plurality of accessibility-related characteristics, and

a plurality of subjective characteristics that include information regarding access to each of the plurality of geographic locations,

each of the plurality of subjective characteristics relating to an accessibility-related characteristic of the plurality of accessibility-related characteristics;

receive location information specifying a geographic location,

the specified geographic location corresponding to one of the plurality of geographic locations;

receive at least one capability indicator representative of user capabilities of a user;

access the data;

determine one or more facilities, associated with the geographic location, that are compatible with the user capabilities based on comparing the at least one capability indicator to the information relating to the plurality of geographic locations, the information relating to the plurality of facilities, the plurality of accessibility-related characteristics, and the plurality of subjective characteristics;

receive information relating to a plurality of routes for accessing the specified geographic location;

select, based on the comparison, a route, of the plurality of routes, that is compatible with the user capabilities by prioritizing the route over each other route, of the plurality of routes, based on the route including a minimum number of obstacles associated with the user capabilities; and

provide, to the user, information relating to the selected route.

17. The computer-readable medium according to claim 16 , where the instructions further comprise:

one or more instructions to receive position information specifying a position of the user; and

one or more instructions to determine, based on the position information, the plurality of routes.

18. The computer-readable medium according to claim 17 , where

the one or more instructions to access the data include:

one or more instructions to access data associated with one or more pedestrian facilities and one or more transportation services that can be accessed by the user; and

the one or more instructions to determine the plurality of routes include:

one or more instructions to determine the plurality of routes by incorporating at least one of personal transport or the one or more transportation services.

19. The computer-readable medium according to claim 16 , where the one or more instructions to select the route include:

one or more instructions to select the route based on at least one route criterion.

20. The computer-readable medium according to claim 16 , where the selected route is based on at least one of:

a minimization of route distance,

a minimization of personal transport involvement, or

a minimization of a time required for travel.

21. The computer-readable medium according to claim 19 , where the instructions further comprise:

one or more instructions to receive the at least one route criterion.

22. The computer-readable medium according to claim 16 , where the one or more instructions to provide the information relating to the selected route include:

one or more instructions to provide the information relating to the selected route using at least one of:

a graphical map of the route,

a Braille map of the route,

one or more textual directions representative of the route, or

an audible signal including one or more directions representative of the route.

23. The computer-readable medium according to claim 16 , where the at least one capability indicator indicates at least one of:

frailty,

weakness,

deafness,

blindness,

guide dog use,

wheelchair use,

walker use,

crutch use,

cane use, or

mental capacity.

24. The computer-readable medium according to claim 16 , where the data includes information regarding at least one of:

one or more sidewalks that can be accessed by the user,

one or more intersections that can be accessed by the user,

one or more walkways that can be accessed by the user,

one or more roadways that can be accessed by the user,

one or more transportation services that can be accessed by the user, or

one or more public buildings that can be accessed by the user.

25. The computer-readable medium according to claim 16 , where the one or more instructions to determine the one or more facilities include:

one or more instructions to determine one or more facilities within a specified radius of the geographic location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2009
From: VERIZON LABORATORIES INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 023455/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2006
From: BUCCHIERI, VITTORIO
To: VERIZON LABORATORIES INC.
Reel/Frame 018673/0331 →