KY开元·(中国)集团

基于贪婪算法的轮椅使用者路径规划方法

2025-08-03 09:11

  江南JN体育步骤1,将轮椅使用者的出行需求、身体状况、心理因素和安全性作为约束条件,根据约

  在上述的数学模型中,包涵了目标函数和限定条件,每个参数的代表含义如下:Z

  对于一个城市的路网建立,设无数个微小的控制区域连接,并为每个控制区域编号,控

  制区域的编号由0开始;选择控制区域的控制点,控制点为交叉路汇处和无障碍设施,

  根据控制点的情况进行人工实地考察,排除不合理的控制点,不合理的控制点指无障碍设

  施设计不合理,剩下的控制点即为轮椅使用者出行的合适的补给点,补给点的标号由0开

  对每个控制区域的补给点用人工输入方式的进行数据整理,将前一补给点对应连通的

  后续补给点用邻接表的形式进行整理归纳表出,然后根据邻接表构建该区域的邻接矩阵;

  从起点找出后续与起点相连通的补给点集合里找出单位距离友好度收益最大的补给

  点i,然后找出与i后续连通的补给点集合里单位距离友好度收益最大的补给点j,直到最后

  前面对每个控制区域的补给点进行了标号,根据每个控制区域的补给点的索引找出补

  据统计,中国65岁以上老年人口有1.7亿人,残疾人口有8500多万,其中脊髓损伤

  下肢瘫痪的群体达130万人。中国轮椅使用者联合会发布的数据显示,目前我国轮椅使用者

  总数超过8500万,其中视力轮椅使用者数1200多万,肢体轮椅使用者数近2500万。然而残疾

  人的数量在持续增长,这是由于人口老龄化,老年人有较高的残疾风险以及全球与残疾有

  关的慢性健康状况增加。逐年增长的残疾人口和快速变化的社会结构,对完善残疾人福利

  保障和公共服务提出了迫切的要求。除此以外,孕妇、儿童、伤病人员、携带较重行李者,也

  都对无障碍出行提出了迫切需求。据初步估计,未来几年中我国轮椅使用者将超过1亿人

  次。在城市中,轮椅使用者等行动不便人群日常出行遭遇“残疾路”,面对的是复杂的路况以

  随着社会可持续发展理念和“以人为本”的社会价值观的提出,社会的全面发展已

  成为未来社会的发展主题。轮椅使用者对窗外世界的向往愈发强烈,现有的出行导航APP要

  针对的是能独立出行的人士,对于轮椅使用者有很大的局限性,没有针对轮椅使用者出行

  轮椅使用者出行路线的优化体现,要结合着使用者的出行需要、行程时间安排、体

  力状况等,来生成一条最适合使用者的最佳出行线路,而不仅仅只是根据物理位置的最短

  步骤1,将轮椅使用者的出行需求、身体状况、心理因素和安全性作为约束条件,根

  号,控制区域的编号由0开始;选择控制区域的控制点,控制点为交叉路汇处和无障碍

  设施,根据控制点的情况进行人工实地考察,排除不合理的控制点,不合理的控制点指无障

  碍设施设计不合理,剩下的控制点即为轮椅使用者出行的合适的补给点,补给点的标号由0

  通的后续补给点用邻接表的形式进行整理归纳表出,然后根据邻接表构建该区域的邻接矩

  补给点i,然后找出与i后续连通的补给点集合里单位距离友好度收益最大的补给点j,直到

  况:身体状况、安全需求、无障碍设施、出行舒适度、出行便捷性等等。将考虑因素作为部分

  作为导航路线选择标准,因此能够让轮椅使用者独立出行最优化。这能够让他们去欣赏世

  界的美好,而不再认为自己肢体的缺陷是一种累赘或者负担,大大改变他们的内心深处的

  为使本发明的目的、技术方案及优点更加清楚明白,以下根据附图并列举实施例,

  将轮椅使用者的出行需求、身体状况、心理因素和安全性作为约束条件,根据约束

  点的集合构建合适的邻接矩阵,从起点开始依次找出单位距离收益最大的补给点,按照先

  后的顺序进行排列,输出合适点集,在地图层显示并将路径绘制出来。具体的流程如下图1

  无障碍路径设计采用JavaScript语言进行编写,可基于高德地图JS  API在web端

  运行。将矩阵的建立和友好度数值的计算过程省略,只列出无障碍路径规划算法代码:

  如图2所示,轮椅使用者路径规划系统包括:无障碍设施信息模块、位置模块和导

  2、位置模块:定位用户的当前位置,临近无障碍设施播报,路线、导航模块:对其进行路线规划,实时导航、路线]

  明的实施方法,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领

  域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其

 谷歌地图 百度地图