Automated wayfinding of an accessible route

• US 9,909,880 B2
• Filed: 11/09/2015
• Issued: 03/06/2018
• Est. Priority Date: 11/09/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Carter, William S., Curtis-Davidson, Jr., William A., Hartley, John C., Ramanan, Sridhar, Sanchez, John C.
• Primary Examiner(s): Anwari, Maceeh
• Application Number:
  US14/935,884
• Publication Number:
  US 20170131104A1
• Time in Patent Office: 848 Days
• Field of Search: 701533
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

Embodiments of the invention relate to selecting a path for navigation based on path accessibility. A set of one or more paths is generated, with each path including path elements associated with path traversal. A list of preference data is stored. A set of accessible paths is dynamically calculated, which includes evaluating elements of each path of the generated set against the list of preference data. The set of accessible paths is converted into a path selection. The path selection is navigated, which includes visually displaying the path selection.

Claims

1. A method for dynamic route navigation comprising:

dynamically generating, by a processor, an electronic map having a plurality of elements, the elements including at least four nodes, each node corresponding to a point of interest, and at least three edges, each edge corresponding to a path between any two nodes;

assigning two or more attributes to each element, wherein each attribute is associated with a characteristic of the element, the characteristic selected from the group consisting of;

a physical characteristic, and an accessibility characteristic;

dynamically assessing an accessible route for traversal by a navigating entity utilizing the electronic map including;

comparing, by the processor, a first assigned attribute of the two or more assigned attributes to one or more first accessibility criteria associated with the navigating entity, each first accessibility criteria associated with a first preference value, the first preference value selected from the group consisting of;

a rejection of the associated first accessibility criteria and a requirement for the associated first accessibility criteria;

identifying, by the processor, at least four elements as navigable based on the comparison;

ranking each of the identified at least four navigable elements based on comparing, by the processor, a second assigned attribute of the two or more assigned attributes to one or more second accessibility criteria associated with the navigating entity, each second accessibility criteria associated with a second preference value, the second preference value is a priority for the associated second accessibility criteria; and

identifying, by the processor, at least three of the at least four navigable elements as preferable based on the ranking, the at least three preferable elements including at least two nodes and at least one path; and

converting the dynamically assessed accessible route, including the identified at least three preferable elements, into a route selection; and

navigating, by the processor, the selected route.

2. The method of claim 1, further comprising calculating a current location during traversal of the selected route, and dynamically re-assessing the selected route during traversal, including evaluating an encountered node in the selected route against the assigned two or more attributes.

3. The method of claim 2, wherein the dynamic re-assessment validates passage through the encountered node.

4. The method of claim 1, further comprising calculating a current location during traversal of the selected route, and dynamically re-assessing the selected route during traversal, including evaluating an encountered edge in the route against the assigned two or more attributes.

5. The method of claim 4, wherein the dynamic re-assessment validates passage through the encountered edge.

6. The method of claim 1, wherein dynamically assessing the accessible route includes evaluating at least one of the elements against category criteria assigned to each element.

17. The method of claim 1, wherein the accessibility criteria is related to physical impairment.

7. A computer program product for dynamic route navigation, the computer program product comprising a non-transitory computer readable storage medium having program code embodied therewith, the program code executable by a processing unit to:

dynamically generate an electronic map having a plurality elements, the elements include at least four or more nodes, each node corresponding to a point of interest, and at least three edges, each edge corresponding to a path between any two nodes;

assign two or more attributes to each element, wherein each attribute is associated with a characteristic of the element, the characteristic selected from the group consisting of;

a physical characteristic, and an accessibility characteristic;

dynamically assess an accessible route for traversal by a navigating entity utilizing the electronic map including;

compare a first assigned attribute of the two or more assigned attributes to one or more first accessibility criteria associated with the navigating entity, each first accessibility criteria associated with a first preference value, the first preference value selected from the group consisting of;

a rejection of the associated first accessibility criteria and a requirement for the associated first accessibility criteria;

identify at least four elements as navigable based on the comparison;

rank each of the identified at least four navigable elements based on a comparison of a second assigned attribute of the two or more assigned attributes to one or more second accessibility criteria associated with the navigating entity, each second accessibility criteria associated with a second preference value, the second preference value is a priority for the associated second accessibility criteria; and

identify at least three of the at least four navigable elements as preferable based on the ranking, the at least three preferable elements including at least two nodes and at least one path; and

convert the dynamically assessed accessible route, including the identified at least three preferable elements, into a route selection; and

navigate the selected route.

8. The computer program product of claim 7, further comprising program code to calculate a current location during traversal of the selected route, and dynamically re-assessing the selected route during traversal, including evaluating an encountered node in the selected route against the assigned two or more attributes.

9. The computer program product of claim 8, wherein the dynamic re-assessment validates passage through the encountered node.

10. The computer program product of claim 7, further comprising program code to calculate a current location during traversal of the selected route, and dynamically re-assess the selected route during traversal, including evaluating an encountered edge in the route against the assigned two or more attributes.

11. The computer program product of claim 10, wherein the dynamic re-assessment validates passage through the encountered edge.

12. The computer program product of claim 7, wherein dynamically assessing the accessible route includes program code to evaluate at least one of the elements against category criteria assigned to each element.

13. A computer system comprising:

a processing unit operatively coupled to memory;

a tool in communication with the processing unit to dynamically navigate a route, including;

dynamically generate an electronic map having a plurality of elements, the elements include at least four nodes, each node corresponding to a point of interest, and at least three edges, each edge corresponding to a path between any two nodes;

assign two or more attributes to each element, wherein each attribute is associated with a characteristic of the element, the characteristic selected from the group consisting of;

a physical characteristic and an accessibility characteristic;

dynamically assess an accessible route for traversal by a navigating entity utilizing the electronic map including;

compare a first assigned attribute of the two or more assigned attributes to one or more first accessibility criteria associated with the navigating entity, each first accessibility criteria associated with a first preference value, the preference value selected from the group consisting of;

a rejection of the associated first preference value and a requirement for the associated first preference value;

identify at least four elements as navigable by the navigating entity based on the comparison;

rank each of the identified at least four navigable elements based on a comparison of a second assigned attribute of the two or more assigned attributes to one or more second accessibility criteria associated with the navigating entity, each second accessibility criteria associated with a second preference value, the second preference value is a priority for the associated second accessibility criteria; and

identify at least three of the at least four navigable elements as preferable based on the ranking, the at least three preferable elements including at least two nodes and at least one path; and

convert the dynamically assessed accessible route, including the identified at least three preferable elements, into a route selection; and

navigate the selected route.

14. The system of claim 13, further comprising the processing unit to calculate a current location during traversal of the selected route, and dynamically re-assess the selected route during traversal, including evaluate an encountered node in the selected route against the assigned two or more attributes.

15. The system of claim 13, further comprising the processing unit to calculate a current location during traversal of the selected route, and dynamically re-assess the selected route during traversal, including evaluate an encountered edge in the route against the assigned two or more attributes.

16. The system of claim 13, wherein assessment of a route includes the processing unit to evaluate at least one of the elements against category criteria assigned to each element.