基于改进A-star算法的轮椅无障碍出行路径规划策略研究  

Research on Wheelchair Accessible Travel Path Planning Strategy Based on Improved A-star Algorithm

作　　者：叶楠 高峰 韩宝睿[1] YE Nan;GAO Feng;HAN Baorui(College of Automobile and Traffic Engineering,Nanjing Forestry University,Nanjing 210037,China)

机构地区：[1]南京林业大学汽车与交通工程学院,江苏南京210037

出　　处：《物流科技》2024年第17期83-87,91,共6页Logistics Sci Tech

摘　　要：随着当前城市出行空间环境的复杂化,针对轮椅无障碍出行路径规划问题,文章提出一种基于改进A-star算法的轮椅无障碍出行路径规划策略。首先分析轮椅出行路径的影响因素,通过结合出行障碍以及出行时间两种影响因素将出行地图进行栅格化处理,同时将出行障碍函数融入A-star算法的成本函数中,实现对A-star算法的改进。最后通过实例进行仿真验证,结果表明:改进后的A-star算法可以有效地考虑轮椅出行障碍,并规划出合适的轮椅出行路径,验证了文章所提出策略的有效性。With the complexity of the current urban travel space environment,aiming at the problem of wheelchair accessible travel path planning,this paper proposes a wheelchair accessible travel path planning strategy based on improved A-star algorithm.First,the factors influencing wheelchair travel paths are analyzed.The travel map is rasterized by considering two influencing factors:Travel obstacles and travel time.Additionally,the travel obstacle function is incorporated into the cost function of the A-star algorithm to enhance its performance.Finally,the simulation results demonstrate that the improved A-star algorithm successfully accounts for wheelchair travel obstacles and efficiently plans appropriate paths,thereby validating the effectiveness of the proposed strategy.

关 键 词：轮椅 无障碍出行 A-STAR算法 路径规划 成本函数 

分 类 号：F502[经济管理—产业经济]