Path planning method for wheelchair users 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 not being able to better adapt to the travel needs of wheelchair users, and the lack of optimization and needs of wheelchair users

Active Publication Date: 2022-08-05
XIHUA UNIV
View PDF0 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
  • Path planning method for wheelchair users based on greedy algorithm
  • Path planning method for wheelchair users based on greedy algorithm
  • Path planning method for wheelchair users based on greedy algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail below according to the accompanying drawings and examples.

[0048] (1) Mathematical model establishment of barrier-free travel path planning

[0049] Taking the travel needs, physical conditions, 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 changing spaces;

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

[0053] 4. The location distance between each supply point can be obtained;

[0054] 5. Each supply point has a grade based on roads and facilities.

[0055] Based on the above assumptions, the following functional model is established:

[0056]

[0057] friend...

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 path planning method for a wheelchair user based on a greedy algorithm, comprising the following steps: step 1, making assumptions on the model according to constraint conditions; step 2, establishing a function model; step 3, determining the starting and ending points of the user 4. Screen the appropriate supply points on the path according to the starting and ending points. Step 5. Construct an adjacency matrix at the selected supply points. Step 6. Find the supply point with the largest friendliness gain per unit distance from the starting point. Step 7. Press the selected supply point. Sort by its own number; step 8, convert it to road strength on the map layer and draw it. The advantage of the present invention is that the ability of the wheelchair user to travel independently is enhanced.

Description

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

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 Patents(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