改进A^(*)算法的移动机器人的路径规划 被引量：10

1

作者 沈显庆 马志鹏 +1 位作者 孙启智 王贺 《黑龙江科技大学学报》 2021年第4期494-499,共6页

针对传统A^(*)算法计算量大、搜索效率低、转折次数多等问题,提出了一种改进A^(*)算法。通过划分传统A^(*)算法的邻域节点等级,优先搜索高级组中的子节点,将双向平滑理念引入到Floyd-Warshall算法中,减少路径中的拐点个数,使规划路径更... 针对传统A^(*)算法计算量大、搜索效率低、转折次数多等问题,提出了一种改进A^(*)算法。通过划分传统A^(*)算法的邻域节点等级,优先搜索高级组中的子节点,将双向平滑理念引入到Floyd-Warshall算法中,减少路径中的拐点个数,使规划路径更加平滑,对比仿真研究传统A^(*)算法和改进A^(*)算法。结果表明,改进后的A^(*)算法路径长度最大缩减2.8%,搜索时间及转折次数仅为传统A^(*)算法的58.94%和62.5%,寻优能力较好。 展开更多

关键词 路径规划 传统A^(*)算法 优化选择子节点 floyd-warshall算法

下载PDF 职称材料

考虑负荷等级的电力应急物资储备库选址模型 被引量：7

2

作者 卞辰耀 房鑫炎 《电力系统及其自动化学报》 CSCD 北大核心 2017年第1期78-83,共6页

电力应急物资储备库地址的选取对电力受灾地区的救援工作起到了关键性的作用。首先综合运用了层次分析法和网络分析法对某地区的负荷点进行权重评估并分等级;然后引入了线路故障等效因子和恶化因子对不同等级的负荷点建立函数模型并以... 电力应急物资储备库地址的选取对电力受灾地区的救援工作起到了关键性的作用。首先综合运用了层次分析法和网络分析法对某地区的负荷点进行权重评估并分等级;然后引入了线路故障等效因子和恶化因子对不同等级的负荷点建立函数模型并以总损失函数为目标函数;最后综合运用了局部中心点思想、Dijkstra算法和Floyd-Warshall算法对模型进行求解。实际算例证明了该模型和求解方法的合理性和有效性,有助于电力应急物资的调度。 展开更多

关键词 储备库选址 层次分析法 网络分析法 局部中心点 floyd-warshall算法

下载PDF 职称材料

航空弹药动态调运决策优化建模与仿真研究 被引量：7

3

作者 田德红 何建敏 +1 位作者 齐洁 孙海信 《西北工业大学学报》 EI CAS CSCD 北大核心 2018年第6期1236-1242,共7页

针对航空弹药调运决策问题,综合考虑战场实时交通状况和敌方攻击等不确定性因素以及各航空弹药保障部门之间的协同作用,将道路交通状况和敌方攻击情况转化为路段通行时间参数,基于多源时间最短路径问题以及Floyd-Warshall算法对模型进... 针对航空弹药调运决策问题,综合考虑战场实时交通状况和敌方攻击等不确定性因素以及各航空弹药保障部门之间的协同作用,将道路交通状况和敌方攻击情况转化为路段通行时间参数,基于多源时间最短路径问题以及Floyd-Warshall算法对模型进行求解,得到了航空弹药最优运输路径以及参与调配的储存点组合。通过作战环境中航空弹药调运问题的仿真研究,将航空弹药动态调运决策模型与传统的模型进行了对比分析,发现动态调运决策模型可以根据作战情况及时调整调运决策,能够为作战提供更加可靠的保障。 展开更多

关键词 航空弹药 动态调运 优化 floyd-warshall算法

下载PDF 职称材料

Floyd多源最短路径算法的并行化研究 被引量：1

4

作者 龚宁静 《现代计算机》 2024年第1期66-69,共4页

首先对现有的Floyd多源最短路径算法进行分析,指出了该算法执行效率低下,无法在数据量大的稠密图上高效运行这一问题。为解决这一问题,从并行计算的角度着手研究,将算法中插入点给定时进行一次矩阵迭代并逐条刷新所有当前最短路径的顺... 首先对现有的Floyd多源最短路径算法进行分析,指出了该算法执行效率低下,无法在数据量大的稠密图上高效运行这一问题。为解决这一问题,从并行计算的角度着手研究,将算法中插入点给定时进行一次矩阵迭代并逐条刷新所有当前最短路径的顺序过程优化为基于并行计算的同步刷新过程。该优化使得Floyd算法的时间复杂度由原来的立方阶降低为线性阶,从理论上提高了算法的执行效率,使该算法对数据量大的稠密图顺利进行计算和求解成为了可能。 展开更多

关键词 floyd算法 并行计算 最短路径 多源 矩阵运算

下载PDF 职称材料

基于Floyd-warshall算法的分布式电源孤岛划分 被引量：4

5

作者 谢潜 武鹏 +4 位作者 周江昕 余浩斌 程浩忠 梅红兴 邢海军 《水电能源科学》 北大核心 2015年第10期173-177,共5页

鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优... 鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优先搜索算法确定孤岛可行域范围,缩小了搜索空间,提高了孤岛搜索效率。实例应用结果表明,孤岛划分模型考虑了负荷的重要程度、动态负荷以及功率平衡、电压、电流等约束,符合工程实际,孤岛划分方法具有合理性和有效性。 展开更多

关键词 孤岛划分 分布式发电 孤岛可行域 floyd-warshall算法

下载PDF 职称材料

基于最小费用流模型的不正常航班恢复问题研究 被引量：3

6

作者 李炎隆 卜鹏 +2 位作者 余菲 张岳 张昕 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第9期73-80,共8页

突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常... 突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常航班的恢复问题进行描述,实现了对航班在空间和时间上的追踪。基于最小费用流模型,建立了以最小总延误时间为目标函数的整数规划模型,模型同时考虑了航班延误,飞机置换及航班取消的调度策略,并提出采用Floyd-Warshall算法对建立的模型进行求解。最后,通过算例对模型及算法进行验证。研究结果表明:针对突发状况,建立的模型及算法可提出合理的航班恢复方案,证明了模型及算法的可行性及有效性。建立的模型具有普适性,对不正常航班恢复问题的研究具有借鉴意义。 展开更多

关键词 航空运输 不正常航班 最小费用流模型 floyd-warshall算法 时空网络 整数规划模型

下载PDF 职称材料

基于GPU的并行APSP问题的研究 被引量：2

7

作者 张凌洁 赵英 《电子设计工程》 2012年第17期15-18,22,共5页

Floyd-Warshall算法是图论中APSP(All-Pair Shortest Paths)问题的经典算法,为了加快计算速度,提出使用GPU通用计算来实现。文章先从算法的原理入手,层层深入,提出了可以在GPU上运行的并行F-W算法。之后,又根据矩阵分块的原理和GPU共享... Floyd-Warshall算法是图论中APSP(All-Pair Shortest Paths)问题的经典算法,为了加快计算速度,提出使用GPU通用计算来实现。文章先从算法的原理入手,层层深入,提出了可以在GPU上运行的并行F-W算法。之后,又根据矩阵分块的原理和GPU共享存储器的使用,实现了改进的GPU并行F-W算法。通过大量测试实验,得到了该GPU并行程序相对于传统CPU并行程序产生超过百倍的加速比的结论。 展开更多

关键词 floyd—warshall算法 APSP GPU 高性能计算 共享存储器

下载PDF 职称材料

考虑交叉口阻抗的交通分配模型 被引量：2

8

作者 张津玮 吴中 《科技通报》 2020年第10期73-76,81,共5页

以原有的交通用户均衡的分配模型作为依据和基础,将交叉口延误阻抗考虑到模型的构建中来,对不同类型的交叉口阻抗进行影响分析,并明确了交叉口阻抗函数,构建了考虑交叉口阻抗的交通分配模型。考虑交叉口阻抗的交通分配算法新思路,结合... 以原有的交通用户均衡的分配模型作为依据和基础,将交叉口延误阻抗考虑到模型的构建中来,对不同类型的交叉口阻抗进行影响分析,并明确了交叉口阻抗函数,构建了考虑交叉口阻抗的交通分配模型。考虑交叉口阻抗的交通分配算法新思路,结合算例用Floyd-Warshall算法计算费用值通过对比实验检验模型的可行性。说明考虑交叉口阻抗的交通分配模型能够合理分配交通流,节省时间成本。 展开更多

关键词 交叉口延误 交通阻抗 交通分配 信号控制 floyd-warshall算法

下载PDF 职称材料

混合智能算法在AGV全局路径规划中的应用研究 被引量：1

9

作者 李青欣 蔡延光 《电脑开发与应用》 2011年第7期55-56,60,共3页

首先采用网络拓扑图法对AGV工作空间建模,将AGV路径规划问题即可转化为求解网络拓扑图的最短路径问题。然后用Floyd-Warshall算法求拓扑图的可行路径点;再用改进的自适应遗传算法来调整各个可行路径点,得到最优或近似最优的路径。MATLA... 首先采用网络拓扑图法对AGV工作空间建模,将AGV路径规划问题即可转化为求解网络拓扑图的最短路径问题。然后用Floyd-Warshall算法求拓扑图的可行路径点;再用改进的自适应遗传算法来调整各个可行路径点,得到最优或近似最优的路径。MATLAB仿真结果表明本算法行之有效,可以较为准确地搜索到AGV的全局最优路径。 展开更多

关键词 AGV 最优路径规划 网络拓扑图 floyd-warshall算法 自适应遗传算法

下载PDF 职称材料

考虑路径损耗的热电联供型微网三层能量优化策略

10

作者 凌凯 王灿 +4 位作者 张高瑞 王傲奇 褚四虎 田福银 李欣然 《中国电力》 CSCD 北大核心 2023年第2期102-113,共12页

为了降低微网对外部系统的依赖与微网自身的运行成本,针对热电联供型微网群,提出了一种三层能量优化策略。该策略不仅构建了以各微网运行成本最小为目标的下层优化运行模型、各主体间交互成本最小为目标的上层优化运行模型,还新构建了... 为了降低微网对外部系统的依赖与微网自身的运行成本,针对热电联供型微网群,提出了一种三层能量优化策略。该策略不仅构建了以各微网运行成本最小为目标的下层优化运行模型、各主体间交互成本最小为目标的上层优化运行模型,还新构建了以能量传输路径损耗最小为目标的中间层优化运行模型。该中间层模型通过易货交易和买卖交易的方式提高微网间能量互济能力,并基于Floyd-Warshall算法为微网间能量交易搜索最优传输路径。算例结果显示,该三层优化策略具有良好的适用性,相比其他优化策略,能量传输过程损耗更低、微网间能量互济能力更强,各微网运行成本更小。 展开更多

关键词 热电联供型微网 三层能量优化 能量互济 路径损耗 floyd-warshall算法

下载PDF 职称材料

无人机灾情应急响应系统 被引量：1

11

作者 左先旺 《电子测试》 2019年第11期79-81,共3页

本文设计了一个无人机灾情应急响应系统,能够针对灾害破坏情况快速的进行应急救援响应。对受灾地区进行医疗包补给和主要道路受损情况侦察。以美国2017年波多黎各岛发生的海啸为例,根据波多黎各岛的主要交通网络以及人口分布密度。建立... 本文设计了一个无人机灾情应急响应系统,能够针对灾害破坏情况快速的进行应急救援响应。对受灾地区进行医疗包补给和主要道路受损情况侦察。以美国2017年波多黎各岛发生的海啸为例,根据波多黎各岛的主要交通网络以及人口分布密度。建立了包含45个节点和60条路线的加权交通网络模型,并结合各类型无人机的续航能力和搭载医疗物资能力,利用最小生成树、改善的Floyd-Warshall算法等。确定该灾情应急响应系统中无人机的类型及数量,以及不同无人机的续航路线,能够在最短的时间内完成医疗物资运送以及道路侦察任务。 展开更多

关键词 无人机灾情应急响应系统 波多黎各岛海啸 最小生成树 floyd-warshall算法

下载PDF 职称材料

铁路客票快速经由算法的研究与实现 被引量：2

12

作者 张霞 单杏花 +1 位作者 戴琳琳 尹伊伊 《铁路计算机应用》 2018年第12期23-26,共4页

为解决铁路既有运能和路网布局导致的高峰期无票及小站间无直达车的问题,以计算推荐换乘站为目的,提出了铁路客票快速经由算法;通过对比分析既有经由算法,根据应用程序实现复杂程度,使用GemFire平台搭建了铁路旅程规划系统模型。经测试... 为解决铁路既有运能和路网布局导致的高峰期无票及小站间无直达车的问题,以计算推荐换乘站为目的,提出了铁路客票快速经由算法;通过对比分析既有经由算法,根据应用程序实现复杂程度,使用GemFire平台搭建了铁路旅程规划系统模型。经测试,算法准确高效,可实现旅客有效中转换乘,提高铁路客运资源利用率。 展开更多

关键词 经由算法 传递闭包 邻接表 邻接矩阵 弗洛伊德算法

下载PDF 职称材料

基于混合聚类算法的高压配电网网架规划

13

作者 权钊龙 邢洁 +1 位作者 景小敏 郭斌 《电气应用》 2021年第12期80-87,共8页

以高压配电网为研究对象,建立了含建设运营、故障停电损失及资产回收等成本的全寿命周期成本规划模型,提出一种基于混合聚类算法的高压配电网规划方法。首先,根据规划区域的负荷分布情况,利用DBSCAN算法与K-means算法相结合的混合聚类... 以高压配电网为研究对象,建立了含建设运营、故障停电损失及资产回收等成本的全寿命周期成本规划模型,提出一种基于混合聚类算法的高压配电网规划方法。首先,根据规划区域的负荷分布情况,利用DBSCAN算法与K-means算法相结合的混合聚类算法对供电分区及变电站进行划分;然后,结合区域容载比的要求,确定各供电区待建变电站总容量;最后,利用Floyd-Warshall算法求解满足目标函数要求的变电站站址和接线形式,得到整个供电区域内的高压配电网规划方案。通过某实际规划区作为算例,验证了模型和方法的实用性和有效性。 展开更多

关键词 高压配电网 混合聚类算法 供电分区 全寿命周期成本规划模型 floyd-warshall算法

下载PDF 职称材料

多型地空导弹武器系统调运优化模型

14

作者 刘战 宋贵宝 +1 位作者 姜子劼 宋传洲 《兵工自动化》 2021年第2期70-74,共5页

为在防控作战中利用有效资源在最短时间将地空导弹武器系统展开部署,建立最短路模型及装备调运优化模型。以多型地空导弹武器系统在最短时间内完成由多驻地至各个发射阵地的调运为目标,利用Floyd-Warshall算法进行解算,提出作战需求下... 为在防控作战中利用有效资源在最短时间将地空导弹武器系统展开部署,建立最短路模型及装备调运优化模型。以多型地空导弹武器系统在最短时间内完成由多驻地至各个发射阵地的调运为目标,利用Floyd-Warshall算法进行解算,提出作战需求下的装备调运方案及路线规划。结果表明:该模型有效、可行,可为相关研究和决策提供依据。 展开更多

关键词 地空导弹 最短路模型 调运优化模型 floyd-warshall算法

下载PDF 职称材料

基于最短路径的世界杯赛程分析——以南非世界杯为例

15

作者 林竞 《赣南师范学院学报》 2010年第3期57-60,共4页

以2010年南非世界杯决赛阶段赛程安排为例,提出了利用图结构中的最短路径的理论来分析世界杯决赛阶段赛程安排对各组球队的影响程度的方法.根据具体的赛程安排,利用图结构中的最短路径的理论和每对顶点间的最短路径算法做出具体分析,得... 以2010年南非世界杯决赛阶段赛程安排为例,提出了利用图结构中的最短路径的理论来分析世界杯决赛阶段赛程安排对各组球队的影响程度的方法.根据具体的赛程安排,利用图结构中的最短路径的理论和每对顶点间的最短路径算法做出具体分析,得出其中的规律,并且给出相应的建议. 展开更多

关键词 世界杯 赛程 最短路径 floyd-warshall算法

下载PDF 职称材料

基于引力模型的广度优先路径搜索算法在全球价值链位置测度中的应用 被引量：1

16

作者 邢李志 韩宇 《工业技术经济》 北大核心 2022年第3期87-97,共11页

本文基于亚洲开发银行发布的国家间投入产出数据构建了全球产业价值链网络模型,从经济物理学视角对比了2000年和2019年世界各国产业部门与其上下游产业部门间的紧密程度,考察了产业部门在全球价值链上所处的相对位置。研究表明:(1)全球... 本文基于亚洲开发银行发布的国家间投入产出数据构建了全球产业价值链网络模型,从经济物理学视角对比了2000年和2019年世界各国产业部门与其上下游产业部门间的紧密程度,考察了产业部门在全球价值链上所处的相对位置。研究表明:(1)全球价值链网络发展整体呈异质性,但后向或前向产业关联中具有竞争优势可促进产业部门在另一侧的竞争优势提升;(2)2000~2019年,各国产业部门的后向和前向紧密度总体呈增长态势,但中国和美国在连接全球价值链中上游供给侧和下游需求侧的作用最为显著;(3)低技术含量、中高技术含量与公共和福利服务产业相对更加贴近上游供给侧,而基础类产业和商业服务类产业相对更加贴近下游需求侧。 展开更多

关键词 全球价值链 国家间投入产出表 弗洛伊德算法 紧密中心性 异质性 经济物理学

下载PDF 职称材料

基于图数据库和百度地图的快递物流系统的设计与实现 被引量：2

17

作者 张孝良 曾庆涛 +1 位作者 唐明杰 黄蕙 《北京印刷学院学报》 2021年第2期141-149,共9页

在全球科技迅速发展的今天,电子商务、手机支付、网购等之前没有或还在发展阶段的行业正在逐渐壮大发展起来,网购正在渗透进人们生活的方方面面。然而,网购不比实体店,从仓库到买家手中,可能需要经过很长一段距离,这就是物流行业的兴起... 在全球科技迅速发展的今天,电子商务、手机支付、网购等之前没有或还在发展阶段的行业正在逐渐壮大发展起来,网购正在渗透进人们生活的方方面面。然而,网购不比实体店,从仓库到买家手中,可能需要经过很长一段距离,这就是物流行业的兴起之时。物流的高效运转、合理的路线规划,分拨规则,保证了买家能够在最快时间收到货物,并且完整、无损。本文围绕高效率分拨、基于图数据库和百度地图api相关技术支持,以及Floyd-Warshall算法,建立一个快递物流平台,找寻更优化的物流运送路线及信息录入、分拨、查询、运送于一体的行业解决方案。 展开更多

关键词 图数据库 快递物流平台 百度地图API Neo4J floyd-warshall算法

下载PDF 职称材料

Floyd-Warshall算法的C语言实现 被引量：4

18

作者 郭志军 《安庆师范学院学报（自然科学版）》 2008年第4期26-28,共3页

Floyd-Warshall算法是一种找出赋权图中各结点之间的最短距离的高效算法,该算法不仅适用权值大于等于零的一般问题,也可用于权值小于零的问题。通过对算法的研究,给出Floyd-Warshall算法的一个C语言程序。

关键词 赋权图 floyd—warshall算法 C语言程序

下载PDF 职称材料