搜索到559篇“ FLOYD算法“的相关文章
- 改进A*算法、Floyd算法与改进动态窗口法相融合的混合路径规划与仿真
- 2025年
- 在复杂动态环境下,单一的路径规划算法具有一定的局限性。本算法将改进的A*算法与改进的动态窗口法相融合,在全局最优路径的基础上,实现了局部的实时动态避障。首先,通过对传统A*算法的启发函数进行优化,提高了全局搜索效率。然后,采用Floyd算法对全局最优路径进行平滑处理,有效减少了全局最优路径的转折点。最后,针对传统动态窗口法易陷入局部最优等问题,对目标函数进行了优化,将全局最优路径点作为改进动态窗口法的中间目标点,实现了两种算法的融合。仿真结果表明该融合算法获得的路径规划围绕着全局最优路径平滑波动,具有一定的实时动态避障能力。
- 张科军张龙卢广进
- 关键词：A*算法FLOYD算法路径规划
- 基于Floyd算法的图像处理方法、电子设备、存储介质和程序产品
- 本申请提出了一种基于Floyd算法的图像处理方法、电子设备、存储介质和程序产品，所述方法包括步骤：获取待处理图像并设定邻域范围；获取待处理像素的灰度值；提供误差列表；提供缓存区域；将所述误差列表中待处理像素的第一误差值存...
- 高蓉李洋覃正才刘德平
- 基于Floyd算法的5G基站区域储能分配策略被引量：1
- 2024年
- 由于5G集中在人群密集区域配置,需要的基站数量多且能耗大,因此,运营商需要支付的购电成本很多。为了降低运营商的购电成本,本文提出一种基于Floyd算法的5G基站区域储能分配策略。首先,将供电网络中的5G基站区域储电站等效为一系列节点,并根据节点之间的距离信息计算出传输损失率矩阵;其次,对各节点的储能情况进行分析,并根据其储能情况将节点分为供能节点与需求节点;最后,基于Floyd算法来合理调配该储能网络中的能量。仿真结果表明,在不引入外部供电和引入外部供电两种情况下,本文所提出的系统在运行2 a或150 d后分别达到稳定状态,系统不再需要额外从公用电网购电,减轻了电网供电压力的同时,降低了运营商的购电成本。
- 杨海谢亚琴
- 关键词：FLOYD算法
- 利用Floyd算法优化设计旅游路线——以苏州市为例被引量：1
- 2024年
- 旅游业是近代以来发展最迅速的产业之一。旅游路线规划时应注重提升旅游全程的游行比,即游览过程成本与旅游全程成本之比。交通成本是旅行成本中最具优化价值的成本因素之一。Floyd算法是一种寻找给定加权图中顶点间最短路径的算法。首先从地理学角度对Floyd算法的数据选取进行改进;再提出Floyd边权值矩阵数据处理方法;最后利用Floyd算法对苏州市旅游路线进行优化设计。结果表明,串联苏州市各5A级景区的成本最优旅游环线为:拙政园→留园→虎丘山风景名胜区→金鸡湖景区→同里古镇→周庄古镇→太湖景区→尚湖风景区→拙政园。
- 赵强沈正平史春云叶青
- 关键词：旅游活动FLOYD算法
- 融合路径生成过程的改进Floyd算法的最短路径问题研究
- 2024年
- 为了解决传统Floyd算法生成路径中出现的结点遗漏问题,提出三种构造路径的方法对Floyd算法进行改进。首先,使用代数方法推演了三种方法构造路径的过程,分别证明了三种方法的正确性;然后,证明了基于“递归法+后继顶点法”组合方法在增减序列存在“zz”“zjz”或“jzj”其中一种子串的条件下,Floyd算法生成的路径中存在结点遗漏的情况,解答了出现结点遗漏的原因;最后,对Floyd算法的正确编写方法给出建议。实验结果表明,基于Floyd算法改进的三种构造路径的方法能够生成不遗漏结点的最短路径。
- 范倪圣胡益波柯锦鸿王佳祺夏小云
- 关键词：FLOYD算法
- 基于Floyd算法的A股股票组合搭建策略分析与设计
- 寻找市场异象,挖掘投资策略,获取超额收益一直是股票市场研究者和实践者追求的重要目标。当前量化投资、算法交易兴起为股票投资策略设计注入了新的力量,提供了新的工具。应用量化工具改进、创新投资策略成为从业者的重要能力体现。本文...
- 姜凯元
- 关键词：FLOYD算法龙头股
- 一种基于Floyd算法的输电断面快速搜索方法
- 本发明涉及一种基于Floyd算法的输电断面快速搜索方法，方法包括以下步骤：步骤1：潮流转移特性分析；步骤2：构建基于图论的网络拓扑关系；步骤3：基于Floyd算法的输电断面快速搜索；步骤4：并行输电断面搜索；步骤5：仿真...
- 张树森徐峰亮王建华
- 基于Floyd算法的管网能量富余比最小的设计方法
- 本发明属于供水管网设计领域，公开了一种基于Floyd算法的管网能量富余比最小的设计方法，包括以下步骤：建立供水管网的水力模型；找出管网局部区域的供水关键点；利用Floyd算法计算出各关键点到水源距离最短的路径作为输水主管...
- 陈积义徐菡玲崔佳
- 基于Floyd算法的管网能量富余比最小的设计方法
- 本发明属于供水管网设计领域，公开了一种基于Floyd算法的管网能量富余比最小的设计方法，包括以下步骤：建立供水管网的水力模型；找出管网局部区域的供水关键点；利用Floyd算法计算出各关键点到水源距离最短的路径作为输水主管...
- 陈积义徐菡玲崔佳
- Floyd算法实现地铁乘车指引与优化
- 2023年
- 为了解决当下时常拥挤的地铁站点对少数特殊群体的乘车造成不便以及潜在安全隐患的问题,本文提出了一个利用Floyd算法模拟实现地铁个性化乘车导航系统的设计思路,对利用算法模拟导航功能的基本流程和个性化功能实现优化导航路线提出了具体的设计方案。系统最终测试的结果表明,采用该方案设计的地铁个性化乘车导航系统基本能够实现为少数群体优化乘车路线的功能。
- 宋维维刘亦沙胡兰馨
- 关键词：FLOYD算法个性化导航
相关作者
- 郭强
- 作品数：45被引量：227H指数：9
- 供职机构：西北工业大学理学院应用数学系
- 研究主题：FLOYD算法 网络 迭代算法 运输问题 最短路径
- 朱家明
- 作品数：832被引量：1,430H指数：12
- 供职机构：安徽财经大学
- 研究主题：MATLAB SPSS 影响因素 主成分分析 多元线性回归
- 范昌胜
- 作品数：17被引量：31H指数：3
- 供职机构：陕西广播电视大学
- 研究主题：FLOYD算法 车辆路径问题 多车场 最优路径算法 晶粒粗化
- 吴果林
- 作品数：28被引量：75H指数：3
- 供职机构：桂林航天工业学院
- 研究主题：FLOYD算法 FLOYD 最短路径 KRYLOV子空间 最短路问题
- 廖清芬
- 作品数：144被引量：1,472H指数：22
- 供职机构：武汉大学
- 研究主题：低频振荡 电力系统 振荡中心 配电网 电网
