KY开元·(中国)集团

JN江南·(中国区)体育官方网站-JN SPORTS基于贪心算法的轮椅使用者路径规划方法docx

2025-09-10 14:37

  摘要随着社会老龄化,以残障人士为典型的无障碍出行愈发受到关注。创立无障碍出行环境,既是社会文明进步的重要标志,也是城市功能和城市品质提升的必然要求,同时也是我国进入老龄化社会开展的现实需要。为了顺应时代潮流,应在现有的地图导航上做出改进,在原有高德地图的路线规划算法上增添了对出行友好度的定义,让出行路线对轮椅使用者而言更加轻松。

  中图分类号:TN96文献标识码:A文章编号:1007-0745〔2021〕02-0001-03

  中国轮椅使用者联合会发布的数据显示,目前我国轮椅使用者总数超过8500万,其中肢体轮椅使用者数近2500万,未来轮椅使用者数量将继续增长【1】。在城市中,轮椅使用者等行动不便人群日常出行遭遇“残疾路〞,面对的是复杂的路况以及楼梯台阶。目前社会对于轮椅使用者的出行主要停留在完善轮椅使用者出行设施方面,增加无障碍厕所、提供无障碍通道等。对于轮椅使用者出行导航方面,我国现有的导航APP主要针对的是能独立出行的普通人士,且地图导航APP没有针对轮椅使用者出行的优化,更没有开发针对轮椅使用者出行的APP或者小程序【2】。

  对于轮椅出行者的出行问题可以简化为点与点之间的连接,是一个自顶而下的选择,符合贪心算法的特点。轮椅出行者的出行问题的优化测度需要进行一定的改变,结合实际情况的分析,根据轮椅使用者出行的特点,对贪心算法启发性规那么进行修改,最终得出一种基于贪心算法的改进轮椅使用者出行的方法。轮椅使用者出行路线的优化表达在,要结合使用江南JN体育者的出行需要、行程时间安排、体力状况等,来生成一条最适合使用者的最正确出行线路。该算法把轮椅使用者的需求、身体状况及其心理作为约束条件,最终找出一条满足轮椅使用者需求的最正确出行路线基于贪心算法的路径规划

  对于轮椅使用者出行问题,Dijkstra算法【3】是一种盲目的搜寻,虽然可以得出结果但是对于特定限制的问题,得出的结论并不适用;对于A*算法【4】,虽然能根据启发规那么得到满足要求的结论,但是无法满足轮椅使用者出行的需求。

  友好度:对于每一个补给点,结合道路条件、无障碍设施的合理性和平安性等多方面因素评价得出的总体评分。

  对于上述的问题,基于贪心算法的路径规划采用贪心算法对单位距离范围内友好度收益最大的补给点进行选取,作为无障碍出行的补给点集合,根据选取的补给点集合创造相对应的邻接矩阵;根据设置的限定条件,逐一搜索集合内单位距离友好度收益最大且满足要求的补给点,算法停止最终条件为下一补给点为最终目的地,那么终止算法并输出结果。

  轮椅使用者出行中需要兼顾时间和距离的平衡,也需要考虑轮椅使用者的身体状况和出行存在的问题,轮椅使用者的出行主要存在

  〔2〕轮椅使用者的出行不只是一个简单的点对点的三维移动,而是一种对着空间有更加苛刻要求和诸多限制的移动;

  〔3〕轮椅使用者的出行心理与正常人存在差异,当出行需求受阻,他会产生自卑心理;

 谷歌地图 百度地图