2025-09-05 12:56
江南JN体育本发明公开了一种基于贪婪算法的轮椅使用者路径规划方法,包括以下步骤:步骤1,根据约束条件,对模型做出假设:步骤2,建立函数模型:步骤3,确定用户的起终点步骤4,根据起终点筛选路径上合适的补给点步骤5,在筛选的补给点构建邻接矩阵步骤6,从起点依次找出单位距离内友好度收益最大的补给点步骤7,将选取的补给点按自身编号进行排序;步骤8,在地图层上转化为路劲并绘制。本发明的优点是:增强轮椅使用者独立出行的能力。
(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112229410 A (43)申请公布日 2021.01.15 (21)申请号 5.3 (22)申请日 2020.10.15 (71)申请人 西华大学 地址 610039 四川省成都市郫都区红光镇 红光大道9999号 (72)发明人 周泳江易磊罗睿杨诗霞 (74)专利代理机构 成都方圆聿联专利代理事务 所(普通合伙) 51241 代理人 苟铭 (51)Int.Cl. G01C 21/20 (2006.01) 权利要求书2页 说明书7页 附图2页 (54)发明名称 基于贪婪算法的轮椅使用者路径规划方法 (57)摘要 本发明公开了一种基于贪婪算法的轮椅使 用者路径规划方法,包括以下步骤:步骤1,根据 约束条件,对模型做出假设:步骤2,建立函数模 型:步骤3,确定用户的起终点步骤4,根据起终点 筛选路径上合适的补给点步骤5,在筛选的补给 点构建邻接矩阵步骤6,从起点依次找出单位距 离内友好度收益最大的补给点步骤7,将选取的 补给点按自身编号进行排序;步骤8,在地图层上 转化为路劲并绘制。本发明的优点是:增强轮椅 使用者独立出行的能力。 A 0 1 4 9 2 2 2 1 1 N C CN 112229410 A 权利要求书 1/2页 1.一种基于贪婪算法的轮椅使用者路径规划方法,包括以下步骤: 步骤1,将轮椅使用者的出行需求、身体状况、心理因素和安全性作为约束条件,根据约 束条件,对模型做出以下假设: 1.起终点之间距离正常; 2.轮椅使用者在进行空间变换时必须使用无障碍设施; 3.每个补给点最多被使用一次; 4.各补给点间的位置距离可获取; 5.每个补给点根据道路及设施有一个等级评分; 步骤2,根据上述假设建立如下的函数模型: Friend =S×I +F×I +P×I i flatness reasonability reduction 在上述的数学模型中,包涵了目标函数和限定条件,每个参数的代表含义如下:Z :目 Max 标函数,即单位友好度收益最大化; Friend :第i个无障碍设施友好度;S:道路长度,单位千米(Km); i Iflatness:道路平整系数;F:无障碍设施评分; Ireasonability:无障碍设施合理系数;P:道路剩余价值; Ireduction:道路折减系数; 单位道路的友好度收益; 代表以初始点V1作为起始点; 2 2 CN 112229410 A 权利要求书 2/2页 代表以V 作为终止点; n 步骤3,确定用户的起终点 步骤4,根据起终点筛选路径上合适的补给点; 因为对于一个城市的路网建立,设无数个微小的控制区域连接,并为每个控制区域编 号,控制区域的编号由0开始;选择控制区域的控制点,控制点为交叉路汇处和无障碍 设施,根据控制点的情况进行人工实地考察,排除不合理的控制点,不合理的控制点指无障 碍设施设计不合理,剩下的控制点即为轮椅使用者出行的合适的补给点,补给点的标号由0 开始; 步骤5,在筛选的补给点构建邻接矩阵 对每个控制区域的补给点用人工输入方式的进行数据整理,将前一补给点对应连通的 后续补给点用邻接表的形式进行整理归纳表出,然后根据邻接表构建该区域的邻接矩阵; 步骤6,从起点依次找出单位距离内友好度收益最大的补给点 从起点找出后续与起点相连通的补给点集合里找出单位距离友好度收益 最 大的补给点i,然后找出与i后续连通的补给点集合里单位距离友好度收益 最大的 补给点j,直到最后一个补给点为目的地,此算法结束; Friend =S×I +F×I +P×I i flatness reasonability reduction 步骤7,将选取的补给点按自身编号进行排序; 前面对每个控制区域的补给点进行了标号,根据每个控制区域的补给点的索引找出补 给点的编号,排序顺序按照选取的先后顺序进行排序; 步骤8,在地图层上转化为路劲并绘制。 3 3 CN 112229410 A 说明书 1/7页 基于贪婪算法的轮椅使用者路径规划方法 技术领域 [0001] 本发明涉及轮椅使用者导航技术领域,特别涉及一种基于贪婪算法的轮椅使用者 路径规划方法。 背景技术 [0002] 据统计,中国65岁以上老年人口有1.7亿人,残疾人口有8500多万,其中脊髓损伤 下肢瘫痪的群体达130万人。中国轮椅使用者联合会发布的数据显示,目前我国轮椅使用者 总数超过8500万,其中视力轮椅使用者数1200多万,肢体轮椅使用者数近2500万。然而残疾 人的数量在持续增长,这是由于人口老龄化,老年人有较高的残疾风险以及全球与残疾有 关的慢性健康状况增加。逐年增长的残疾人口和快速变化的社会结构,对完善残疾人福利 保障和公共服务提出了迫切的要求。除此以外,孕妇、儿童、伤病人员、携带较重行李者,也 都对无障碍出行提出了迫切需求。据初步估计,未来几年中我国轮椅使用者将超过1亿人 次。在城市中,轮椅使用者等行动不便人群日常出行遭遇“残疾路”,面对的是复杂的路况以 及楼梯台阶。 [0003] 随着社会可持续发展理念和“以人为本”的社会价值观的提出,社会的全面发展已 成为未来社会的发展主题。轮椅使用者对窗外世界的向往愈发强烈,现有的出行导航APP要 针对的是能独立出行的人士,对于轮椅使用者有很大的局限性,没有针对轮椅使用者出行 的优化和需求,无法较好地适应轮椅使用者的出行需求。 [0004] 轮椅使用者出行路线的优化体现,要结合着使用者的出行需要、行程时间安排、体 力状况等,来生成一条最适合使用者的最佳出行线路,而不仅仅只是根据物理位置的最短 距离来生成最短的出行线] 本发明针对现有技术的缺陷,提供了一种基于贪婪算法的轮椅使用者路径规划方 法,解决了现有技术中存在的缺陷。 [0006] 为了实现以上发明目的,本发明采取的技术方案如下: [0007] 一种基于贪婪算法的轮椅使用者路径规划方法,包括以下步骤: [0008] 步骤1,将轮椅使用者的出行需求、身体状况、心理因素和安全性作为约束条件,根 据约束条件,对模型做出以下假设: [0009] 1.起终点之间距离正常; [0010] 2.轮椅使用者在进行空间变换时必须使用无障碍设施; [0011] 3.每个补给点最多被使用一次; [0012] 4.各补给点间的位置距离可获取; [0013] 5.每个补给点根据道路及设施有一个等级评分。 [0014] 步骤2,根据上述假设建立如下的函数模型: 4 4 CN 112229410 A 说明书 2/7页 [0015] [0016] Friend =S×I +F×I +P×I i flatness reasonability reduction [0017] [0018] [0019] [0020] [0021] [0022] [0023] 在上述的数学模型中,包涵了目标函数和限定条件,每个参数的代表含义如下: Z :目标函数,即单位友好度收益最大化; Max [0024] Friend :第i个无障碍设施友好度;S:道路长度,单位千米(Km); i [0025] Iflatness:道路平整系数;F:无障碍设施评分; [0026] Ireasonability:无障碍设施合理系数;P:道路剩余价值; [0027] Ireduction:道路折减系数; :单位道路的友好度收益。 [0028] 代表以初始点V 作为起始点; 1 [0029] 代表以V 作为终止点。 n [0030] 步骤3,确定用户的起终点 [0031] 步骤4,根据起终点筛选路径上合适的补给点 [0032] 因为对于一个城市的路网建立,设无数个微小的控制区域连接,并为每个控制区 域编号,控制区域的编号由0开始。选择控制区域的控制点,控制点为交叉路汇处和无 障碍设施,根据控制点的情况进行人工实地考察,排除不合理的控制点,不合理的控制点指 无障碍设施设计不合理,例如坡度过大、坡道入口处修建防撞桩等,剩下的控制点即为轮椅 5 5 CN 112229410 A 说明书 3/7页 使用者出行的合适的补给点,补给点的标号由0开始。 [0033] 步骤5,在筛选的补给点构建邻接矩阵 [0034] 对每个控制区域的补给点用人工输入方式的进行数据整理,将前一补给点对应连 通的后续补给点用邻接表的形式进行整理归纳表出,然后根据邻接表构建该区域的邻接矩 阵。 [0035] 步骤6,从起点依次找出单位距离内友好度收益最大的补给点 [0036] 从起点找出后续与起点相连通的补给点集合里找出单位距离友好度收益 最大的补给点i,然后找出与i后续连通的补给点集合里单位距离友好度收益 最大的补给点j,直到最后一个补给点为目的地,此算法结束。 [0037] Friend =S×I +F×I +P×I i flatness reasonability reduction [0038] [0039] 步骤7,将选取的补给点按自身编号进行排序 [0040] 前面对每个控制区域的补给点进行了标号,根据每个控制区域的补给点的索引找 出补给点的编号,排序顺序按照选取的先后顺序进行排序。 [0041] 步骤8,在地图层上转化为路劲并绘制。 [0042] 与现有技术相比,本发明的优点在于: [0043] 不再以距离、时间或者费用的最优为目标,而是综合考虑轮椅使用者的各方面情 况:身体状况、安全需求、无障碍设施、出行舒适度、出行便捷性等等。将考虑因素作为部分 约束条件,合理利用无障碍设施,选择一条适合轮椅使用者出行的最优路线] 增强轮椅使用者独立出行的能力,使他们更加积极且阳光地面对社会。将友好度 作为导航路线选择标准,因此能够让轮椅使用者独立出行最优化。这能够让他们去欣赏世 界的美好,而不再认为自己肢体的缺陷是一种累赘或者负担,大大改变他们的内心深处的 想法和认知。具有专用导航软件,使其出行更加独立化、人性化、多样化。 附图说明 [0045] 图1是本发明实施例轮椅使用者路径规划方法流程图; [0046] 图2是本发明实施例轮椅使用者路径规划系统结构框图。 具体实施方式 [0047] 为使本发明的目的、技术方案及优点更加清楚明白,以下根据附图并列举实施例, 对本发明做进一步详细说明。 [0048] (1)无障碍出行路径规划的数学模型建立 [0049] 将轮椅使用者的出行需求、身体状况、心理因素和安全性作为约束条件,根据约束 条件,对模型做出以下假设: [0050] 1.起终点之间距离正常; [0051] 2.轮椅使用者在进行空间变换时必须使用无障碍设施; [0052] 3.每个补给点最多被使用一次; 6 6 CN 112229410 A 说明书 4/7页 [0053] 4.各补给点间的位置距离可获取; [0054] 5.每个补给点根据道路及设施有一个等级评分。 [0055] 根据上述假设建立如下的函数模型: [0056] [0057] Friend =S×I +F×I +P×I i flatness reasonability reduction [0058] [0059] [0060] [0061] [0062] [0063] [0064] 在上述的数学模型中,包涵了目标函数和限定条件,每个参数的代表含义如下: Z :目标函数,即单位友好度收益最大化; Max [0065] Friend :第i个无障碍设施友好度;S:道路长度,单位千米(Km); i [0066] Iflatness:道路平整系数;F:无障碍设施评分; [0067] Ireasonability:无障碍设施合理系数;P:道路剩余价值; [0068] Ireduction:道路折减系数; :单位道路的友好度收益。 [0069] 代表以初始点V 作为起始点; 1 [0070] 代表以V 作为终止点。 n [0071] (2)无障碍路径规划算法的设计 [0072] 根据用户所需导航路线的起终点,筛选起终点之间合适的补给点,利用各个补给 点的集合构建合适的邻接矩阵,从起点开始依次找出单位距离收益最大的补给点,按照先 7 7 CN 112229410 A 说明书 5/7页 后的顺序进行排列,输出合适点集,在地图层显示并将路径绘制出来。具体的流程如下图1 所示; [0073] (3)无障碍路径规划算法的实现 [0074] 无障碍路径设计采用JavaScript语言进行编写,可基于高德地图JS API在web端 运行。将矩阵的建立和友好度数值的计算过程省略,只列出无障碍路径规划算法代码: [0075] 8 8 CN 112229410 A 说明书 6/7页 [0076] 9 9 CN 112229410 A 说明书 7/7页 [0077] [0078] (4)本发明也可以单独应用在独立的一个APP轮椅使用者路径规划系统中。 [0079] 如图2所示,轮椅使用者路径规划系统包括:无障碍设施信息模块、位置模块和导 航模块 [0080] 1、无障碍设施信息模块:对无障碍设施的类型进行简要说明 [0081] 2、位置模块:定位用户的当前位置,临近无障碍设施播报,路线、导航模块:对其进行路线规划,实时导航、路线] 本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发 明的实施方法,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领 域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其 它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。 10 10 CN 112229410 A 说明书附图 1/2页 图1 11 11 CN 112229410 A 说明书附图 2/2页 图2 12 12
2、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问加。
3、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
4、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
高中语文革命题材课文阅读与写作能力培养策略研究教学研究课题报告.docx
2025年淮安市专业技术人员公需试题-党的二十届三中全会精神解读.docx
《文献检索与毕业论文写作》课件第三章 常用英文数据库的使用 .pptx
子宫内膜癌分子分型临床应用中国专家共识(2024年版)解读PPT课件.pptx
原创力文档创建于2008年,本站为文档C2C交易模式,即用户上传的文档直接分享给其他用户(可下载、阅读),本站只是中间服务平台,本站所有文档下载所得的收益归上传人所有。原创力文档是网络服务平台方,若您的权利被侵害,请发链接和相关诉求至 电线) ,上传者