V8.0 版权所有© 2001-2026 渝B2-20050021-1
渝公网安备 50019002500403号违法和不良信息举报中心举报邮箱：jubao@cqvip.com
互联网出版许可证 新出网证(渝)字10号机构客服热线 023-67882612
- 改进A*算法、Floyd算法与改进动态窗口法相融合的混合路径规划与仿真 认领 引用
- 1
- 《荆楚理工学院学报》 2025年第2期38-46,共9页
- 在复杂动态环境下,单一的路径规划算法具有一定的局限性。本算法将改进的A*算法与改进的动态窗口法相融合,在全局最优路径的基础上,实现了局部的实时动态避障。首先,通过对传统A*算法的启发函数进行优化,提高了全局搜索效率。然后,采用F... 展开更多
- 关键词 A*算法 Floyd算法 动态窗口法 路径规划
- 基于改进Floyd-Warshall算法的物流配送最优路径规划模型 认领 引用
- 2
- 《广州航海学院学报》 2025年第3期57-63,共7页
- 为优化物流配送路径,提升效率并降低时间成本,提出基于改进Floyd-Warshall算法的物流配送最优路径规划模型。通过对弗洛伊德算法(Floyd-Warshall)进行分析,发现该算法具有较高的复杂度。鉴于此,结合K-means聚类对Floyd-Warshall算法进... 展开更多
- 关键词 物流配送 Floyd-Warshall算法 路径规划 K-Means聚类 配送中心
- 基于改进遗传算法与比例导引法的无人船动态路径规划 认领 引用
- 3
- 《中国航海》 CSCD 北大核心 2026年第3期36-43,74,共8页
- 为解决无人船在复杂航行环境下的自主路径规划问题,提出一种改进遗传算法(IGA)与比例导引法(PN)相融合的路径规划方法。该方法首先利用IGA实现全局路径的优化搜索,并结合Floyd算法进行双向平滑处理,以获得更加合理与可航行的航迹;在此... 展开更多
- 关键词 通信导航 路径规划 改进遗传算法 比例导引法 无人船 Floyd算法
- 不确定环境下国际铁路班列运输最短路径算法——以四川广元为例 认领 引用
- 4
- 《科技通报》 2026年第5期84-91,共8页
- 针对国际铁路运输路径不确定性问题,本文以四川广元为例,研究不确定环境下国际铁路班列最短路径优化方法。综合考虑政策法规变动、地缘政治风险、自然灾害、气候条件及市场需求波动等因素,基于交通感知技术获取大规模运输网络数据,构建... 展开更多
- 关键词 不确定环境 国际铁路 最短路径 运输网络 Floyd算法 Dijkstra算法
- 基于Floyd算法的扇形中深孔爆破布孔优化设计 认领 引用 被引量：17
- 5
- 《爆破》 CSCD 北大核心 2021年第1期64-69,152,共6页
- 地下矿中深孔爆破炮孔布置设计直接影响爆破效果和生产成本,前期研究提出的基于单源最短路径的优化算法极大提升了布孔优化设计的效率,但不能完全满足生产实际的应用。分析了炮孔布置与中深孔爆破参数的关联性,将炮孔孔底距作为主要控... 展开更多
- 关键词 中深孔爆破 炮孔设计 最短路径问题 Floyd算法 Auto CAD二次开发
- 基于Floyd的化工园区毒气泄漏人员疏散路径规划 认领 引用 被引量：13
- 6
- 《消防科学与技术》 CAS 北大核心 2021年第10期1475-1478,共4页
- 提出基于Floyd算法的化工园区有毒气体泄漏人员疏散路径规划,利用高斯烟团模型模拟有毒气体泄漏后在大气中的动态扩散过程,在保证疏散路线安全的条件下,运用Floyd算法计算最优疏散路径。研究给出了一套针对化工园区液氨泄漏事故人员疏... 展开更多
- 关键词 公共安全 化工园区 泄漏 Floyd算法 疏散路径
- 最短路问题的Floyd加速算法与优化 认领 引用 被引量：31
- 7
- 《计算机工程与应用》 北大核心 2009年第17期41-43,46,共3页
- Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简... 展开更多
- 关键词 最短路 Floyd算法 加速方法 最短路径
- 基于Floyd算法的移动机器人最短路径规划研究 认领 引用 被引量：62
- 8
- 《仪器仪表学报》 EI CAS 北大核心 2009年第10期2088-2092,共5页
- 最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确... 展开更多
- 关键词 路径规划 Floyd算法 垂线法 最短路径
- 基于聚类-Floyd-遗传算法的“车辆+无人机”城市物流配送路径优化 认领 引用 被引量：19
- 9
- 《科学技术与工程》 北大核心 2024年第21期9186-9193,共8页
- 为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆+无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度... 展开更多
- 关键词 车辆+无人机 聚类算法 Floyd算法 遗传算法 路径优化
- 基于复合脆性关联度与改进Floyd算法的连锁故障预测 认领 引用 被引量：5
- 10
- 《电力科学与技术学报》 CAS 北大核心 2018年第4期58-65,72,共8页
- 电力系统连锁故障的实质是脆性源被攻击后电力系统中故障的传播过程。为了对连锁故障的传播路径进行辨识,提出一种基于复合脆性关联度与改进Floyd算法的连锁故障预测方法。首先,分析连锁故障传播机理;其次,综合考虑连锁故障过程中各支... 展开更多
- 关键词 连锁故障预测 脆性 复合脆性关联度 改进的Floyd算法 危险支路集
- 基于Floyd算法的灵活航迹规划方法 认领 引用 被引量：4
- 11
- 《弹箭与制导学报》 CSCD 北大核心 2011年第6期55-58,共4页
- 针对支持卫星通信的巡航导弹预存多个目标打击航迹的特点,给出了一种基于Floyd算法的灵活目标打击航迹规划方法。该方法通过在代价函数中引入高程代价和风险代价,使得Floyd算法能够充分利用地形和威胁信息;通过在算法搜索中考虑导航图... 展开更多
- 关键词 航迹规划 Floyd算法 灵活目标 巡航导弹
- 一种改进的Floyd算法 认领 引用 被引量：17
- 12
- 《东华理工大学学报（自然科学版）》 CAS 2019年第1期78-81,共4页
- Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向和数据存储的角度,对其进行了改进。理论分析和实验结果表明,... 展开更多
- 关键词 最短路径 Floyd算法 时间复杂度 数据存储
- 基于Floyd算法的目标拆卸序列优化 认领 引用 被引量：4
- 13
- 《现代制造工程》 CSCD 北大核心 2014年第2期83-87,共5页
- 针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列。首先,分析产品零/部件之间的连接关... 展开更多
- 关键词 可拆卸性设计 有向图 Floyd算法
- 最短路问题的Floyd改进算法 认领 引用 被引量：18
- 14
- 《计算机技术与发展》 2014年第8期31-34,共4页
- 目前在不含负回路的网络中,对于求解任意两节点之间最短路问题的方法有很多,Floyd算法是最经典的算法之一,但随着节点数量的增加,重复的计算量也随之增大,从而降低了计算效率。为此,文中通过迭代矩阵和下标标注法对Floyd算法进行了改进... 展开更多
- 关键词 最短路 不含负回路网络 Floyd改进算法 迭代矩阵
- 稀疏网络的Floyd动态优化算法 认领 引用 被引量：3
- 15
- 《江西师范大学学报（自然科学版）》 CAS 北大核心 2013年第1期28-32,共5页
- 通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行... 展开更多
- 关键词 最短路径 Floyd算法 插入数组 可达数组 可发数组
- 基于Floyd算法的海温时间序列分割 认领 引用 被引量：6
- 16
- 《数理统计与管理》 CSSCI 北大核心 2019年第2期326-333,共8页
- 时间序列数据的处理及挖掘一直是业界关注的热点,而海表温度也一直是人们观测、研究和预报的重要对象。本文主要考虑对一年的跨度进行切割,使得落在每个切割区间的海表温度数据满足最优的正态分布,以便对遥感数据的异常性作出检验。结合... 展开更多
- 关键词 海表温度 时间序列 正态分割 Floyd算法
- 基于Floyd-warshall算法的分布式电源孤岛划分 认领 引用 被引量：5
- 17
- 《水电能源科学》 北大核心 2015年第10期173-177,共5页
- 鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优... 展开更多
- 关键词 孤岛划分 分布式发电 孤岛可行域 Floyd-warshall算法
- 基于禁忌搜索和Floyd混合算法的物流配送路线规划 认领 引用 被引量：5
- 18
- 《物流技术》 2017年第10期83-86,91,共4页
- 以某医药集团湖北配送业务为背景,采用禁忌搜索算法对药品物流配送路线进行了规划,在此基础上运用Floyd算法对规划的路线进行路网匹配,生成与配送区域实际道路相吻合的最优路径。实际应用表明,经过这种混合算法生成的行车路线不仅与实... 展开更多
- 关键词 配送路线规划 禁忌搜索算法 Floyd算法 物流
- Floyd算法的演示模型研究 认领 引用 被引量：7
- 19
- 《海南大学学报（自然科学版）》 CAS 2008年第1期47-50,共4页
- 路径分析是网络分析最基本的问题,其核心是对最短路径的求解.最短路径算法的优化直接关系到网络分析技术的提高,其求解算法的优劣决定相关软件的性能,通过对Floyd算法基本思想?算法实现步骤和时间复杂度分析,比较了各种算法的时间复杂度... 展开更多
- 关键词 最短路径 Floyd算法 复杂度 演示系统
