Wheelchair user path planning method based on greedy algorithm

A technology of path planning and greedy algorithm, applied in the direction of navigation calculation tools, etc., can solve the problems of no optimization and needs of wheelchair users, and can not better adapt to the travel needs of wheelchair users, so as to achieve the effect of enhancing the ability of independent travel

Active Publication Date: 2021-01-15
XIHUA UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Wheelchair users yearn for the world outside the window more and more. Existing travel navigation apps are aimed at people who can travel independently, which has great limitations for wheelchair users, and there is no optimization and demand for wheelchair users. Not well adapted to the travel needs of wheelchair users

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Wheelchair user path planning method based on greedy algorithm
  • Wheelchair user path planning method based on greedy algorithm
  • Wheelchair user path planning method based on greedy algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0048] (1) Establishment of mathematical model for barrier-free travel path planning

[0049] Taking the travel needs, physical condition, psychological factors and safety of wheelchair users as constraints, the following assumptions are made for the model according to the constraints:

[0050] 1. The distance between the start and end points is normal;

[0051] 2. Wheelchair users must use barrier-free facilities when making space changes;

[0052] 3. Each supply point can be used at most once;

[0053] 4. The location distance between the supply points can be obtained;

[0054] 5. Each supply point has a level score according to roads and facilities.

[0055] According to the above assumptions, the following functional model is established:

[00...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a wheelchair user path planning method based on a greedy algorithm, which comprises the following steps: step 1, assuming a model according to constraint conditions; step 2, establishing a function model; step 3, determining a start point and an end point of a user; step 4, screening proper supply points on a path according to the start point and the end point; step 5, constructing an adjacent matrix at the screened supply points; step 6, sequentially finding out the supply points with the maximum friendliness earnings within the unit distance from the starting point, and step 7, sorting the selected supply points according to the numbers of the supply points; and step 8, converting into road strength on the map layer and drawing. The method has the advantage that the independent travel capacity of a wheelchair user is enhanced.

Description

technical field [0001] The invention relates to the technical field of wheelchair user navigation, in particular to a greedy algorithm-based path planning method for wheelchair users. Background technique [0002] According to statistics, there are 170 million elderly people over 65 years old in China, and more than 85 million people with disabilities, including 1.3 million people with spinal cord injuries and paralyzed lower limbs. According to data released by the China Wheelchair Users' Federation, the total number of wheelchair users in my country currently exceeds 85 million, including more than 12 million visual wheelchair users and nearly 25 million physical wheelchair users. Yet the number of persons with disabilities continues to grow due to population aging, higher risk of disability among older adults, and a global increase in disability-related chronic health conditions. The growing population of disabled people and the rapidly changing social structure have put...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20
CPCG01C21/20
Inventor 周泳江易磊罗睿杨诗霞
Owner XIHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap