期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到344篇文章
< 1 2 … 18 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
改进A*算法、Floyd算法与改进动态窗口法相融合的混合路径规划与仿真
1
作者 张科军 张龙 卢广进 《荆楚理工学院学报》 2025年第2期38-46,共9页
在复杂动态环境下,单一的路径规划算法具有一定的局限性。本算法将改进的A*算法与改进的动态窗口法相融合,在全局最优路径的基础上,实现了局部的实时动态避障。首先,通过对传统A*算法的启发函数进行优化,提高了全局搜索效率。然后,采用F... 在复杂动态环境下,单一的路径规划算法具有一定的局限性。本算法将改进的A*算法与改进的动态窗口法相融合,在全局最优路径的基础上,实现了局部的实时动态避障。首先,通过对传统A*算法的启发函数进行优化,提高了全局搜索效率。然后,采用Floyd算法对全局最优路径进行平滑处理,有效减少了全局最优路径的转折点。最后,针对传统动态窗口法易陷入局部最优等问题,对目标函数进行了优化,将全局最优路径点作为改进动态窗口法的中间目标点,实现了两种算法的融合。仿真结果表明该融合算法获得的路径规划围绕着全局最优路径平滑波动,具有一定的实时动态避障能力。 展开更多
关键词 A*算法 floyd算法 动态窗口法 路径规划
在线阅读 下载PDF
基于聚类-Floyd-遗传算法的“车辆+无人机”城市物流配送路径优化 被引量：11
2
作者 李楠 辛春阳 《科学技术与工程》 北大核心 2024年第21期9186-9193,共8页
为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆+无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度... 为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆+无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度慢、易陷入局部最优的问题。对无人机容量进行灵敏度分析表明,无人机的配送能力随载重量增大而显著提升,载重量和最大航程同步提升能更好地发挥无人机的配送能力。和单纯车辆配送的方式相比,“车辆+无人机”配送模式总配送成本降低36.1%,总配送时间减少34.5%。证明了该算法在城市物流配送方面具有一定实用价值。 展开更多
关键词 车辆+无人机 聚类算法 floyd算法 遗传算法 路径优化
在线阅读 下载PDF
基于Floyd算法的5G基站区域储能分配策略 被引量：1
3
作者 杨海 谢亚琴 《广西师范大学学报（自然科学版）》 CAS 北大核心 2024年第2期41-54,共14页
由于5G集中在人群密集区域配置,需要的基站数量多且能耗大,因此,运营商需要支付的购电成本很多。为了降低运营商的购电成本,本文提出一种基于Floyd算法的5G基站区域储能分配策略。首先,将供电网络中的5G基站区域储电站等效为一系列节点... 由于5G集中在人群密集区域配置,需要的基站数量多且能耗大,因此,运营商需要支付的购电成本很多。为了降低运营商的购电成本,本文提出一种基于Floyd算法的5G基站区域储能分配策略。首先,将供电网络中的5G基站区域储电站等效为一系列节点,并根据节点之间的距离信息计算出传输损失率矩阵;其次,对各节点的储能情况进行分析,并根据其储能情况将节点分为供能节点与需求节点;最后,基于Floyd算法来合理调配该储能网络中的能量。仿真结果表明,在不引入外部供电和引入外部供电两种情况下,本文所提出的系统在运行2 a或150 d后分别达到稳定状态,系统不再需要额外从公用电网购电,减轻了电网供电压力的同时,降低了运营商的购电成本。 展开更多
关键词 储能分配 5G基站 floyd算法 供电压力 能量共享
在线阅读 下载PDF
利用Floyd算法优化设计旅游路线——以苏州市为例 被引量：1
4
作者 赵强 沈正平 +1 位作者 史春云 叶青 《地理空间信息》 2024年第3期95-98,共4页
旅游业是近代以来发展最迅速的产业之一。旅游路线规划时应注重提升旅游全程的游行比,即游览过程成本与旅游全程成本之比。交通成本是旅行成本中最具优化价值的成本因素之一。Floyd算法是一种寻找给定加权图中顶点间最短路径的算法。首... 旅游业是近代以来发展最迅速的产业之一。旅游路线规划时应注重提升旅游全程的游行比,即游览过程成本与旅游全程成本之比。交通成本是旅行成本中最具优化价值的成本因素之一。Floyd算法是一种寻找给定加权图中顶点间最短路径的算法。首先从地理学角度对Floyd算法的数据选取进行改进;再提出Floyd边权值矩阵数据处理方法;最后利用Floyd算法对苏州市旅游路线进行优化设计。结果表明,串联苏州市各5A级景区的成本最优旅游环线为:拙政园→留园→虎丘山风景名胜区→金鸡湖景区→同里古镇→周庄古镇→太湖景区→尚湖风景区→拙政园。 展开更多
关键词 旅游活动 路线规划 floyd算法
在线阅读 下载PDF
Floyd多源最短路径算法的并行化研究 被引量：1
5
作者 龚宁静 《现代计算机》 2024年第1期66-69,共4页
首先对现有的Floyd多源最短路径算法进行分析,指出了该算法执行效率低下,无法在数据量大的稠密图上高效运行这一问题。为解决这一问题,从并行计算的角度着手研究,将算法中插入点给定时进行一次矩阵迭代并逐条刷新所有当前最短路径的顺... 首先对现有的Floyd多源最短路径算法进行分析,指出了该算法执行效率低下,无法在数据量大的稠密图上高效运行这一问题。为解决这一问题,从并行计算的角度着手研究,将算法中插入点给定时进行一次矩阵迭代并逐条刷新所有当前最短路径的顺序过程优化为基于并行计算的同步刷新过程。该优化使得Floyd算法的时间复杂度由原来的立方阶降低为线性阶,从理论上提高了算法的执行效率,使该算法对数据量大的稠密图顺利进行计算和求解成为了可能。 展开更多
关键词 floyd算法 并行计算 最短路径 多源 矩阵运算
在线阅读 下载PDF
融合路径生成过程的改进Floyd算法的最短路径问题研究
6
作者 范倪圣 胡益波 +2 位作者 柯锦鸿 王佳祺 夏小云 《现代信息科技》 2024年第11期31-39,共9页
为了解决传统Floyd算法生成路径中出现的结点遗漏问题,提出三种构造路径的方法对Floyd算法进行改进。首先,使用代数方法推演了三种方法构造路径的过程,分别证明了三种方法的正确性;然后,证明了基于“递归法+后继顶点法”组合方法在增减... 为了解决传统Floyd算法生成路径中出现的结点遗漏问题,提出三种构造路径的方法对Floyd算法进行改进。首先,使用代数方法推演了三种方法构造路径的过程,分别证明了三种方法的正确性;然后,证明了基于“递归法+后继顶点法”组合方法在增减序列存在“zz”“zjz”或“jzj”其中一种子串的条件下,Floyd算法生成的路径中存在结点遗漏的情况,解答了出现结点遗漏的原因;最后,对Floyd算法的正确编写方法给出建议。实验结果表明,基于Floyd算法改进的三种构造路径的方法能够生成不遗漏结点的最短路径。 展开更多
关键词 floyd算法 生成路径 结点遗漏 递归法 后继顶点法
在线阅读 下载PDF
基于改进A^(*)算法的矿用巡检机器人路径规划
7
作者 张辉 苏国用 +2 位作者 赵东洋 杨宇豪 何凯 《太原理工大学学报》 北大核心 2025年第3期559-566,共8页
【目的】针对煤矿井下环境非结构化、局部可通行区域窄以及传统A^(*)算法规划路径存在搜索时间长、搜索节点多、路径冗余节点多、路径平滑度较差等问题,提出一种基于改进A^(*)算法的矿用巡检机器人路径规划算法。【方法】首先在传统A^(*... 【目的】针对煤矿井下环境非结构化、局部可通行区域窄以及传统A^(*)算法规划路径存在搜索时间长、搜索节点多、路径冗余节点多、路径平滑度较差等问题,提出一种基于改进A^(*)算法的矿用巡检机器人路径规划算法。【方法】首先在传统A^(*)算法的启发函数中引入预估消耗的指数函数和障碍物覆盖率之和,以提高搜索效率,缩短搜索时间;其次改进传统8邻域搜索为9邻域搜索,从而避免无用搜索,减少搜索节点数量;然后通过Floyd算法剔除路径中的冗余节点;最后采用改进3阶贝塞尔曲线完成路径平滑任务。【结果】结果表明:相较于传统A^(*)算法,在特定的20×20、30×30和40×40栅格地图下,改进A^(*)算法使得搜索时间分别缩短44.1%、63.8%和84.8%,搜索节点分别减少31.6%、47.9%和71%;路径平滑算法能够减少路径节点,改善路径平滑度,更适用于矿用巡检机器人的路径规划。 展开更多
关键词 矿用巡检机器人 路径规划 改进A^(*)算法 floyd算法 贝塞尔曲线
在线阅读 下载PDF
机场航站楼火灾人员疏散路径研究
8
作者 张龙财 刘明辉 +2 位作者 刘晨宇 徐健平 刘斌 《舰船电子工程》 2025年第1期101-105,共5页
航站楼是航空运输的重要组成部分,一旦发生火灾将对人员的生命财产安全造成威胁。针对航站楼发生火灾时人员疏散问题,提出基于改进Floyd算法的航站楼火灾人员疏散路径规划,建立航站楼火灾模型,分析航站楼中的烟气弥漫情况,在保证疏散路... 航站楼是航空运输的重要组成部分,一旦发生火灾将对人员的生命财产安全造成威胁。针对航站楼发生火灾时人员疏散问题,提出基于改进Floyd算法的航站楼火灾人员疏散路径规划,建立航站楼火灾模型,分析航站楼中的烟气弥漫情况,在保证疏散路径节点安全的前提下,计算得出最优疏散路径。通过案例分析表明,该模型科学合理,可以为航站楼发生火灾时的人员疏散路径规划提供理论基础和技术支撑。 展开更多
关键词 航站楼 应急疏散 Pyrosim floyd算法
在线阅读 下载PDF
基于AFD融合算法的运输机器人路径规划方法 被引量：1
9
作者 袁杰 张迎港 +3 位作者 加尔肯别克 张宁宁 刘超 谢霖伟 《农业机械学报》 北大核心 2025年第6期594-607,共14页
为提高运输机器人在导航中的自主性和安全性,需要进行有效合理的路径规划。本研究提出了一种改进型AFD(A*Fuzzy-DWA)融合算法,以解决经典A*算法在运输机器人路径规划中存在的问题,如搜索时间长、路径冗余、拐点多且不平滑、动态避障能... 为提高运输机器人在导航中的自主性和安全性,需要进行有效合理的路径规划。本研究提出了一种改进型AFD(A*Fuzzy-DWA)融合算法,以解决经典A*算法在运输机器人路径规划中存在的问题,如搜索时间长、路径冗余、拐点多且不平滑、动态避障能力不足等。该算法通过设计障碍率评价指标优化评价函数以减少搜索时间和遍历节点,进而设计Smooth Floyd方法简化全局路径,并采用圆内切平滑策略进一步优化路径,最后设计评价函数权重模糊推理方法提高局部路径规划效率,从而实现全面的路径优化。仿真实验结果表明,与对比算法相比,AFD算法在静态和动态环境下的全局及局部路径长度和运行时间均显著减小。实际场景验证进一步证实了该算法在提升运输机器人自主导航能力和安全性方面的有效性。 展开更多
关键词 运输机器人 路径规划 Smooth floyd方法 圆内切策略 模糊推理 融合算法
在线阅读 下载PDF
复杂地区铁路工程建设风险知识图谱的建立与分析方法 被引量：2
10
作者 李晓健 陈雍君 +3 位作者 邱实 卢睿 蔡超勋 石越峰 《铁道学报》 北大核心 2025年第5期187-196,共10页
极端气候环境和活跃的地理地质条件导致铁路工程建设风险灾变趋势不明以及关键影响因素评估困难。提出建立知识图谱来演绎与分析铁路工程建设风险的方法,从因果视角通过自顶向下和自底向上相结合的方式建立复杂地区铁路工程建设风险知... 极端气候环境和活跃的地理地质条件导致铁路工程建设风险灾变趋势不明以及关键影响因素评估困难。提出建立知识图谱来演绎与分析铁路工程建设风险的方法,从因果视角通过自顶向下和自底向上相结合的方式建立复杂地区铁路工程建设风险知识图谱,揭示风险因素之间的层级关系;运用网络密度、卡茨中心性指标对知识图谱进行整体性分析与风险排序;构建基于改进Floyd-Warshall算法的多源最长路径计算模型,用于求解有向-无环-无权网络的风险致因链;以复杂地区铁路“四电”接触网工程建设风险为例进行论证。该方法的分析结果为复杂地区铁路工程建设风险预防与管控措施的制定提供理论依据,对于指导复杂地区铁路工程的可靠性建设具有积极意义。 展开更多
关键词 复杂地区 铁路工程 知识图谱 floyd-Warshall算法 卡茨中心性
在线阅读 下载PDF
最短路问题的Floyd加速算法与优化 被引量：30
11
作者 张德全 吴果林 刘登峰 《计算机工程与应用》 CSCD 北大核心 2009年第17期41-43,46,共4页
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简... Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。 展开更多
关键词 最短路 floyd算法 加速方法 最短路径
在线阅读 下载PDF
基于Floyd算法的移动机器人最短路径规划研究 被引量：60
12
作者 石为人 王楷 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第10期2088-2092,共5页
最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确... 最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确定关键节点的位置和权值关系,并根据所选节点,基于Floyd算法进行移动机器人的最短路径规划,以及对规划的路径算法进行简化改进,通过实验证明,改进的Floyd算法能实现移动机器人路径的最短和用时的相对减少。 展开更多
关键词 路径规划 floyd算法 垂线法 最短路径
在线阅读 下载PDF
基于Floyd算法的多重最短路问题的改进算法 被引量：45
13
作者 左秀峰 沈万杰 《计算机科学》 CSCD 北大核心 2017年第5期232-234,267,共4页
路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等... 路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。 展开更多
关键词 无向图 floyd算法 多重等价最短路
在线阅读 下载PDF
基于改进Floyd算法的城市交通网络最短路径规划 被引量：17
14
作者 徐达 蔡满春 陈悦 《电子科技》 2017年第7期17-20,共4页
Floyd算法能胜任求解任意两节点之间最短路径任务,但随着节点数的增加,冗余计算也随之增加,文中总结分析了现有研究成果,对Floyd算法进行改进,去除非必要中间节点路径计算,降低计算量,有效提高Floyd算法计算效率。城市交通道路多节点的... Floyd算法能胜任求解任意两节点之间最短路径任务,但随着节点数的增加,冗余计算也随之增加,文中总结分析了现有研究成果,对Floyd算法进行改进,去除非必要中间节点路径计算,降低计算量,有效提高Floyd算法计算效率。城市交通道路多节点的特点使得Floyd算法在最短路径规划过程中计算繁杂,运用改进Floyd算法进行交通节点间最短路径规划,改进算法将原计算复杂度由O(n^3)降低为O(1/2n^3),有效降低了计算复杂度,提高计算效率,在不包含负回路城市交通网络中完成最短路径规划。 展开更多
关键词 改进floyd算法 最短路径 城市交通网络
在线阅读 下载PDF
基于Floyd算法的灵活航迹规划方法 被引量：4
15
作者 张大巧 鲜勇 +1 位作者 王明海 郑晓龙 《弹箭与制导学报》 CSCD 北大核心 2011年第6期55-58,共4页
针对支持卫星通信的巡航导弹预存多个目标打击航迹的特点,给出了一种基于Floyd算法的灵活目标打击航迹规划方法。该方法通过在代价函数中引入高程代价和风险代价,使得Floyd算法能够充分利用地形和威胁信息;通过在算法搜索中考虑导航图... 针对支持卫星通信的巡航导弹预存多个目标打击航迹的特点,给出了一种基于Floyd算法的灵活目标打击航迹规划方法。该方法通过在代价函数中引入高程代价和风险代价,使得Floyd算法能够充分利用地形和威胁信息;通过在算法搜索中考虑导航图的对称性,减少了算法的搜索时间;通过对规划的航迹进行平滑计算,保证了航迹的可行性。给出了灵活航迹的规划步骤和算法复杂性分析,仿真计算结果表明了该方法的有效性。 展开更多
关键词 航迹规划 floyd算法 灵活目标 巡航导弹
在线阅读 下载PDF
基于Floyd算法的校园最短路径问题分析与实现 被引量：9
16
作者 严晓凤 陆济湘 唐双平 《武汉理工大学学报（信息与管理工程版）》 CAS 2012年第6期695-698,703,共5页
利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题。对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使... 利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题。对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使两顶点间的路径长度变短的中间节点序号。最后,在Matlab软件中编程实现,得出校园各地点间的最短路径,结果表明,该方法具有可行性。 展开更多
关键词 ARCGIS 最短路径 floyd算法 MATLAB
在线阅读 下载PDF
稀疏网络的Floyd动态优化算法 被引量：3
17
作者 吴果林 金珍 邓小方 《江西师范大学学报（自然科学版）》 CAS 北大核心 2013年第1期28-32,共5页
通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行... 通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高. 展开更多
关键词 最短路径 floyd算法 插入数组 可达数组 可发数组
在线阅读 下载PDF
基于改进的Floyd算法求节点间所有最短路径 被引量：13
18
作者 朱浩 张玉 《电声技术》 2011年第12期65-67,共3页
网络节点间的最短路径可能不止一条。首先运用加速的Floyd算法得到最短路径长度矩阵;然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比;最后得到每个节点的后继节点,进而得到所有最短路径。计算机... 网络节点间的最短路径可能不止一条。首先运用加速的Floyd算法得到最短路径长度矩阵;然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比;最后得到每个节点的后继节点,进而得到所有最短路径。计算机仿真验证了该算法的高效性。 展开更多
关键词 网络 最短路径 floyd算法 节点
在线阅读 下载PDF
基于Floyd算法的目标拆卸序列优化 被引量：4
19
作者 薛俊芳 张新建 张英利 《现代制造工程》 CSCD 北大核心 2014年第2期83-87,共5页
针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列。首先,分析产品零/部件之间的连接关... 针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列。首先,分析产品零/部件之间的连接关系;然后找到最有可能的拆卸零/部件的切入点,生成拆卸有向图,用时间和拆卸复杂度的乘积来作为拆卸有向图的权重;最后,用Floyd算法在MATLAB软件中仿真,实现寻找拆卸目标零/部件的最优路径,通过图论和Floyd算法的有效结合,能更有效地拆卸零/部件,具有很大的实际意义。 展开更多
关键词 可拆卸性设计 有向图 floyd算法
在线阅读 下载PDF
基于Floyd改进算法的北京产业结构网络强关联模糊聚类分析 被引量：6
20
作者 邢李志 关峻 《科技进步与对策》 CSSCI 北大核心 2013年第7期47-52,共6页
根据复杂网络建模理论,采用投入产出直接消耗系数构建产业结构网络模型,并改良传统的Floyd算法构造强关联矩阵,使该矩阵具有收敛性、唯一性、最优化和无标度等特点,从经济技术信息传递快速性角度出发,描述产业部门之间的技术经济关系,... 根据复杂网络建模理论,采用投入产出直接消耗系数构建产业结构网络模型,并改良传统的Floyd算法构造强关联矩阵,使该矩阵具有收敛性、唯一性、最优化和无标度等特点,从经济技术信息传递快速性角度出发,描述产业部门之间的技术经济关系,最后运用北京市连续8年的4组投入产出数据进行产业部门强关联模糊聚类分析。 展开更多
关键词 产业结构 产业集群 复杂网络 投入产出理论 floyd改进算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 18 下一页 到第 页
使用帮助 返回顶部