期刊文献+
共找到346篇文章
< 1 2 18 >
每页显示 20 50 100
改进A*算法、Floyd算法与改进动态窗口法相融合的混合路径规划与仿真
1
作者 张科军 张龙 卢广进 《荆楚理工学院学报》 2025年第2期38-46,共9页
在复杂动态环境下,单一的路径规划算法具有一定的局限性。本算法将改进的A*算法与改进的动态窗口法相融合,在全局最优路径的基础上,实现了局部的实时动态避障。首先,通过对传统A*算法的启发函数进行优化,提高了全局搜索效率。然后,采用F... 在复杂动态环境下,单一的路径规划算法具有一定的局限性。本算法将改进的A*算法与改进的动态窗口法相融合,在全局最优路径的基础上,实现了局部的实时动态避障。首先,通过对传统A*算法的启发函数进行优化,提高了全局搜索效率。然后,采用Floyd算法对全局最优路径进行平滑处理,有效减少了全局最优路径的转折点。最后,针对传统动态窗口法易陷入局部最优等问题,对目标函数进行了优化,将全局最优路径点作为改进动态窗口法的中间目标点,实现了两种算法的融合。仿真结果表明该融合算法获得的路径规划围绕着全局最优路径平滑波动,具有一定的实时动态避障能力。 展开更多
关键词 A*算法 floyd算法 动态窗口法 路径规划
在线阅读 下载PDF
基于改进Floyd-Warshall算法的物流配送最优路径规划模型
2
作者 刘爱萍 《广州航海学院学报》 2025年第3期57-63,共7页
为优化物流配送路径,提升效率并降低时间成本,提出基于改进Floyd-Warshall算法的物流配送最优路径规划模型。通过对弗洛伊德算法(Floyd-Warshall)进行分析,发现该算法具有较高的复杂度。鉴于此,结合K-means聚类对Floyd-Warshall算法进... 为优化物流配送路径,提升效率并降低时间成本,提出基于改进Floyd-Warshall算法的物流配送最优路径规划模型。通过对弗洛伊德算法(Floyd-Warshall)进行分析,发现该算法具有较高的复杂度。鉴于此,结合K-means聚类对Floyd-Warshall算法进行改进。首先利用K-means聚类将物流配送节点以物流配送中心为簇心进行聚类,将物流配送节点进行区域划分,按照起点→起点物流配送中心→终点物流配送中心→终点的顺序,使用Floyd-Warshall算法进行计算得到最佳的配送路径。实验结果表明:使用K-Means聚类可以将物流配送中心的数量按配送节点进行分类;聚类完毕后能够规划出一条最优的物流配送路径;改进后的Floyd-Warshall算法规划的路径更短,规划路径最大相差25公里。 展开更多
关键词 物流配送 floyd-Warshall算法 路径规划 K-MEANS聚类 配送中心
在线阅读 下载PDF
最短路问题的Floyd加速算法与优化 被引量:30
3
作者 张德全 吴果林 刘登峰 《计算机工程与应用》 CSCD 北大核心 2009年第17期41-43,46,共4页
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简... Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。 展开更多
关键词 最短路 floyd算法 加速方法 最短路径
在线阅读 下载PDF
基于Floyd算法的移动机器人最短路径规划研究 被引量:61
4
作者 石为人 王楷 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第10期2088-2092,共5页
最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确... 最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确定关键节点的位置和权值关系,并根据所选节点,基于Floyd算法进行移动机器人的最短路径规划,以及对规划的路径算法进行简化改进,通过实验证明,改进的Floyd算法能实现移动机器人路径的最短和用时的相对减少。 展开更多
关键词 路径规划 floyd算法 垂线法 最短路径
在线阅读 下载PDF
基于Floyd算法的多重最短路问题的改进算法 被引量:47
5
作者 左秀峰 沈万杰 《计算机科学》 CSCD 北大核心 2017年第5期232-234,267,共4页
路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等... 路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。 展开更多
关键词 无向图 floyd算法 多重等价最短路
在线阅读 下载PDF
基于改进Floyd算法的城市交通网络最短路径规划 被引量:17
6
作者 徐达 蔡满春 陈悦 《电子科技》 2017年第7期17-20,共4页
Floyd算法能胜任求解任意两节点之间最短路径任务,但随着节点数的增加,冗余计算也随之增加,文中总结分析了现有研究成果,对Floyd算法进行改进,去除非必要中间节点路径计算,降低计算量,有效提高Floyd算法计算效率。城市交通道路多节点的... Floyd算法能胜任求解任意两节点之间最短路径任务,但随着节点数的增加,冗余计算也随之增加,文中总结分析了现有研究成果,对Floyd算法进行改进,去除非必要中间节点路径计算,降低计算量,有效提高Floyd算法计算效率。城市交通道路多节点的特点使得Floyd算法在最短路径规划过程中计算繁杂,运用改进Floyd算法进行交通节点间最短路径规划,改进算法将原计算复杂度由O(n^3)降低为O(1/2n^3),有效降低了计算复杂度,提高计算效率,在不包含负回路城市交通网络中完成最短路径规划。 展开更多
关键词 改进floyd算法 最短路径 城市交通网络
在线阅读 下载PDF
基于Floyd算法的灵活航迹规划方法 被引量:4
7
作者 张大巧 鲜勇 +1 位作者 王明海 郑晓龙 《弹箭与制导学报》 CSCD 北大核心 2011年第6期55-58,共4页
针对支持卫星通信的巡航导弹预存多个目标打击航迹的特点,给出了一种基于Floyd算法的灵活目标打击航迹规划方法。该方法通过在代价函数中引入高程代价和风险代价,使得Floyd算法能够充分利用地形和威胁信息;通过在算法搜索中考虑导航图... 针对支持卫星通信的巡航导弹预存多个目标打击航迹的特点,给出了一种基于Floyd算法的灵活目标打击航迹规划方法。该方法通过在代价函数中引入高程代价和风险代价,使得Floyd算法能够充分利用地形和威胁信息;通过在算法搜索中考虑导航图的对称性,减少了算法的搜索时间;通过对规划的航迹进行平滑计算,保证了航迹的可行性。给出了灵活航迹的规划步骤和算法复杂性分析,仿真计算结果表明了该方法的有效性。 展开更多
关键词 航迹规划 floyd算法 灵活目标 巡航导弹
在线阅读 下载PDF
基于Floyd算法的校园最短路径问题分析与实现 被引量:9
8
作者 严晓凤 陆济湘 唐双平 《武汉理工大学学报(信息与管理工程版)》 CAS 2012年第6期695-698,703,共5页
利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题。对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使... 利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题。对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使两顶点间的路径长度变短的中间节点序号。最后,在Matlab软件中编程实现,得出校园各地点间的最短路径,结果表明,该方法具有可行性。 展开更多
关键词 ARCGIS 最短路径 floyd算法 MATLAB
在线阅读 下载PDF
稀疏网络的Floyd动态优化算法 被引量:3
9
作者 吴果林 金珍 邓小方 《江西师范大学学报(自然科学版)》 CAS 北大核心 2013年第1期28-32,共5页
通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行... 通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高. 展开更多
关键词 最短路径 floyd算法 插入数组 可达数组 可发数组
在线阅读 下载PDF
基于改进的Floyd算法求节点间所有最短路径 被引量:13
10
作者 朱浩 张玉 《电声技术》 2011年第12期65-67,共3页
网络节点间的最短路径可能不止一条。首先运用加速的Floyd算法得到最短路径长度矩阵;然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比;最后得到每个节点的后继节点,进而得到所有最短路径。计算机... 网络节点间的最短路径可能不止一条。首先运用加速的Floyd算法得到最短路径长度矩阵;然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比;最后得到每个节点的后继节点,进而得到所有最短路径。计算机仿真验证了该算法的高效性。 展开更多
关键词 网络 最短路径 floyd算法 节点
在线阅读 下载PDF
基于Floyd算法的目标拆卸序列优化 被引量:4
11
作者 薛俊芳 张新建 张英利 《现代制造工程》 CSCD 北大核心 2014年第2期83-87,共5页
针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列。首先,分析产品零/部件之间的连接关... 针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列。首先,分析产品零/部件之间的连接关系;然后找到最有可能的拆卸零/部件的切入点,生成拆卸有向图,用时间和拆卸复杂度的乘积来作为拆卸有向图的权重;最后,用Floyd算法在MATLAB软件中仿真,实现寻找拆卸目标零/部件的最优路径,通过图论和Floyd算法的有效结合,能更有效地拆卸零/部件,具有很大的实际意义。 展开更多
关键词 可拆卸性设计 有向图 floyd算法
在线阅读 下载PDF
基于Floyd改进算法的北京产业结构网络强关联模糊聚类分析 被引量:6
12
作者 邢李志 关峻 《科技进步与对策》 CSSCI 北大核心 2013年第7期47-52,共6页
根据复杂网络建模理论,采用投入产出直接消耗系数构建产业结构网络模型,并改良传统的Floyd算法构造强关联矩阵,使该矩阵具有收敛性、唯一性、最优化和无标度等特点,从经济技术信息传递快速性角度出发,描述产业部门之间的技术经济关系,... 根据复杂网络建模理论,采用投入产出直接消耗系数构建产业结构网络模型,并改良传统的Floyd算法构造强关联矩阵,使该矩阵具有收敛性、唯一性、最优化和无标度等特点,从经济技术信息传递快速性角度出发,描述产业部门之间的技术经济关系,最后运用北京市连续8年的4组投入产出数据进行产业部门强关联模糊聚类分析。 展开更多
关键词 产业结构 产业集群 复杂网络 投入产出理论 floyd改进算法
在线阅读 下载PDF
基于Floyd算法的应急指示路径规划 被引量:3
13
作者 徐正平 孟文 +1 位作者 闻晶 陈治金 《照明工程学报》 2013年第1期120-123,共4页
当今很多建筑楼层中,应急指示灯所指示的方向单一,疏散指标路线固定,缺乏灵活多变的指示功能。为实现在动态环境中指示灯路线的规划,本文建议对指示灯进行改进,使其能够双向选择性指示,利用计算机对应急指示灯进行控制。文章讨论了一种... 当今很多建筑楼层中,应急指示灯所指示的方向单一,疏散指标路线固定,缺乏灵活多变的指示功能。为实现在动态环境中指示灯路线的规划,本文建议对指示灯进行改进,使其能够双向选择性指示,利用计算机对应急指示灯进行控制。文章讨论了一种实现方案,即将Floyd算法与MATLAB结合起来进行疏散路径的动态规划与优化,从而得到每一点到出口的最佳安全路径。 展开更多
关键词 floyd算法 疏散指示 指示灯控制 路径选择 MATLAB
在线阅读 下载PDF
最短路问题的Floyd改进算法 被引量:18
14
作者 赵礼峰 梁娟 《计算机技术与发展》 2014年第8期31-34,共4页
目前在不含负回路的网络中,对于求解任意两节点之间最短路问题的方法有很多,Floyd算法是最经典的算法之一,但随着节点数量的增加,重复的计算量也随之增大,从而降低了计算效率。为此,文中通过迭代矩阵和下标标注法对Floyd算法进行了改进... 目前在不含负回路的网络中,对于求解任意两节点之间最短路问题的方法有很多,Floyd算法是最经典的算法之一,但随着节点数量的增加,重复的计算量也随之增大,从而降低了计算效率。为此,文中通过迭代矩阵和下标标注法对Floyd算法进行了改进,改进后的算法既能快速地计算出网络中任意两节点之间的最短路长值,又能更直观地找出最短路径。通过具体实例分析表明,Floyd改进算法减少了重复计算,简化了路径标注方法,提高了计算效率。 展开更多
关键词 最短路 不含负回路网络 floyd改进算法 迭代矩阵
在线阅读 下载PDF
基于Floyd方法的最短路径算法优化算法 被引量:25
15
作者 王荣 江东 韩惠 《甘肃科学学报》 2012年第4期110-114,共5页
最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法... 最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法在很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高. 展开更多
关键词 floyd算法 算法优化 时空复杂度 最短路径
在线阅读 下载PDF
基于Floyd-warshall算法的分布式电源孤岛划分 被引量:5
16
作者 谢潜 武鹏 +4 位作者 周江昕 余浩斌 程浩忠 梅红兴 邢海军 《水电能源科学》 北大核心 2015年第10期173-177,共5页
鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优... 鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优先搜索算法确定孤岛可行域范围,缩小了搜索空间,提高了孤岛搜索效率。实例应用结果表明,孤岛划分模型考虑了负荷的重要程度、动态负荷以及功率平衡、电压、电流等约束,符合工程实际,孤岛划分方法具有合理性和有效性。 展开更多
关键词 孤岛划分 分布式发电 孤岛可行域 floyd-warshall算法
原文传递
运用Floyd算法辨识羊群效应中的“头羊”(意见领袖) 被引量:2
17
作者 薛玉林 吕廷杰 +1 位作者 齐佳音 陈霞 《中国管理科学》 CSSCI 北大核心 2014年第S1期27-32,共6页
随着互联网羊群效应现象的逐步显现,寻找、辨识"头羊"的重要性日益突出。本文通过一些简化和定义,将FLOYD算法的相关原理,引鉴运用到网上的羊群效应"头羊"辨识机制中,将全网交换中点列为网络群体的"头羊"... 随着互联网羊群效应现象的逐步显现,寻找、辨识"头羊"的重要性日益突出。本文通过一些简化和定义,将FLOYD算法的相关原理,引鉴运用到网上的羊群效应"头羊"辨识机制中,将全网交换中点列为网络群体的"头羊"(意见领袖)候选对象,联络服务中心列为网络群体的"联络员"候选对象,从而为羊群效应的管控提供一些依据和参考。 展开更多
关键词 floyd算法 羊群效应 头羊辨识
原文传递
基于Floyd算法的反恐防暴机器人腿部变形策略 被引量:3
18
作者 王传江 李鑫 樊炳辉 《科学技术与工程》 北大核心 2017年第2期70-73,共4页
反恐防暴机器人的腿部变形,能够改变机器人的运行姿态,适应不同的路况,完成跨越壕沟、翻越高墙等障碍物的任务;这就要求机器人能够准确、快速、平稳的变形到相应的姿态以适应不同的路况。通过Floyd算法实现了这一变形要求,Floyd算法是... 反恐防暴机器人的腿部变形,能够改变机器人的运行姿态,适应不同的路况,完成跨越壕沟、翻越高墙等障碍物的任务;这就要求机器人能够准确、快速、平稳的变形到相应的姿态以适应不同的路况。通过Floyd算法实现了这一变形要求,Floyd算法是一种求解有向图中两个节点之间最短路径的算法。把机器人几种常用的姿态简化为有向图中的节点,用姿态变换过程中电机旋转角度和机器人重心偏移量来确定节点之间的连接权值。实验证明,Floyd算法能够快速找到两个姿态之间最短的变换路径,实现了机器人准确、快速、平稳的变形。 展开更多
关键词 变形 floyd算法 权值 最短路径
在线阅读 下载PDF
最短路问题的Floyd算法优化 被引量:17
19
作者 张德全 吴果林 《许昌学院学报》 CAS 2009年第2期10-13,共4页
给出了在不含负回路的网络中Floyd算法的优化方法,通过构造求解最短路径的迭代矩阵和序号矩阵优化了Floyd算法,使计算量降低一倍,并且路径寻找简单、直观、高效.
关键词 最短路 floyd算法 最短路径 优化
在线阅读 下载PDF
Floyd算法的演示模型研究 被引量:7
20
作者 叶奇明 石世光 《海南大学学报(自然科学版)》 CAS 2008年第1期47-50,共4页
路径分析是网络分析最基本的问题,其核心是对最短路径的求解.最短路径算法的优化直接关系到网络分析技术的提高,其求解算法的优劣决定相关软件的性能,通过对Floyd算法基本思想?算法实现步骤和时间复杂度分析,比较了各种算法的时间复杂度... 路径分析是网络分析最基本的问题,其核心是对最短路径的求解.最短路径算法的优化直接关系到网络分析技术的提高,其求解算法的优劣决定相关软件的性能,通过对Floyd算法基本思想?算法实现步骤和时间复杂度分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明Floyd算法的实现机制,为Floyd算法的掌握和优化提供了参考模型. 展开更多
关键词 最短路径 floyd算法 复杂度 演示系统
在线阅读 下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部