Floyd算法

摘要： 针对光伏、风机等间歇性电源作为配电系统供电恢复电源的情况,首先提出电源系统互补联合运行判据,将具有互补特性的电源进行联合运行;然后提出一种结合Floyd算法与Prim算法、考虑电源最短路径的孤岛划分方法;在此基础上,设计了考虑多源孤岛互补特性的故障恢复流程。算例结果表明,所提出的考虑多源孤岛互补特性的供电故障恢复方法,可以有效减小间歇性电源的出力波动对孤岛恢复容量的影响,能够恢复更多负荷,提升恢复效果。

摘要： 增强现实、自动驾驶、智慧城市、工业互联网等新型业务应用对网络算力的需求逐渐增强,然而,边缘算力网络系统面临着网络共存的问题——负载不均衡,导致一部分边缘服务器无法满足业务应用的处理需求,另一部分边缘服务器的算力资源处于空闲状态。为了高效协同地感知利用泛在、异构的算力资源,提升6G通信网络的内生感知和算力自适应能力,急需对边缘算力网络中任务路由策略以及算力资源分配进行研究。首先介绍了面向6G网络愿景的算力感知网络的演进和需求,然后构建了任务调度智能决策、存储资源和算力资源按需分配的联合优化路由控制与资源分配的智能任务调度模型,最后提出了一种基于Floyd算法的算力感知路由调度策略解决智能任务调度问题。仿真结果表明,与就近调度固定分配资源策略相比,所提的基于Floyd算法的算力感知路由调度策略可以让更多的用户受益,缩短用户业务的平均处理时延,提高边缘算力网络中存储资源和计算资源的利用率。

摘要： 针对跳点搜索(jump point search,JPS)路径规划算法在大尺度复杂场景下存在内存资源消耗较大、路径结果平滑度较低且路径过于靠近障碍物等问题,提出融合安全势场等级函数与优化Floyd算法的改进JPS算法。首先建立了安全等级函数对栅格地图中的栅格状态进行重新赋值构建安全等级地图;然后改进了启发式函数,引入目标与主方向两项偏置函数项结合安全等级函数项,进一步减少对称性搜索带来的时间消耗,改善了所规划路径的安全程度;其次通过添加二次平滑算法流程优化了Floyd算法;最后结合B-spline样条插值法,进一步提高了改进算法所规划路径的平滑程度。仿真实验验证了改进优化算法在内存资源消耗、路径长度、路径平滑程度以及路径安全程度都有显著提升。

摘要： 疫情期间,某市出现了防疫物资匮乏问题,为得到合理的疫情防疫物资配送方案,本文利用Floyd算法,以供给点到需求点的最短供给时间、最大运输量为目标,建立综合评价经济效益和时间效益的风险度模型,再对风险度数值进行多目标线性规划,最终得到经济快速且风险度最低的防控物资运输方案。结果表明:当运输时间的权重为0.19,运输总量的权重为0.81时,可得到最低风险度数值298.2;最佳方案为甲_(1)向丁_(1)运输18 t物资;甲_(2)向丁_(1)运输16 t物资;甲_(3)向丁_(2)运输6 t物资;甲_(4)向丁_(1)运输12 t物资,向丁_(3)运输3 t物资;甲_(5)向丁_(1)运输14 t物资;甲_(6)不运输;甲_(7)向丁_(2)运输14 t物资,向丁_(3)运输8 t物资;甲_(8)向丁_(2)运输20 t物资;甲_(10)向丁_(3)运输14 t物资;甲_(9)、甲_(11)和甲_(12)不进行运输。该方案可达到经济、快速运输防控物资的目的。

摘要： 标准A^(*)算法存在着无法考虑移动机器人运动特性及处理后的路径不利于移动机器人运动等问题。针对这一问题提出了一种新改进A^(*)算法,通过环境信息引入障碍物权重系数来改进算法的启发函数并进行全局路径规划;优化搜索节点的选取方式和设定障碍物与路径之间的安全距离;基于对移动机器人的运动特性的考虑优化其路径,并在不同环境地图中与其他算法进行仿真实验对比分析。相关实验表明:基于新改进A^(*)算法规划的路径始终与障碍物保持一定的安全距离;改进A^(*)算法在时间上相比标准A^(*)算法平均减少了80%,路径长度平均减少了2%,路径转角平均降低了82%。改进后算法相比其他算法在时间、搜索节点以及平滑度上有很大的改进,融合机器人环境信息和运动特性的规划路径算法可为移动机器人的路径规划提供一种新的方法。

摘要： 水电工程对外交通规划设计的传统方法繁琐复杂、成果直观性差、缺乏系统的理论模型。为此,以旭龙水电站为工程背景,结合地图Web API技术、WebGIS技术和最优路径算法设计了水电工程对外交通运输路径优化系统。首先针对该工程具有的多源、多路径以及多种运输方式特点的路径优化问题,建立了一种可自定义优化目标的多源多层路径优化模型,并采用最优路径算法求解求优;然后使用编程语言实现数学模型,并提出了基于百度地图API的数据自动获取和管理方法,以及结合WebGIS技术的方案可视化方法。应用结果表明:该系统可以实现从数据获取到方案优选全过程的自动化,以及基于GIS平台的方案可视化,验证了该系统的可行性与实际应用价值。

摘要： 非法游行事件严重危害社会秩序,非法游行群体移动路径的精准预测对区域警力的高效布控具有重要指导作用.现有相关研究无法同时顾及游行事件中吸引要素和排斥要素对游行群体路径选择的综合影响,导致对游行群体未来移动路径的预测精度低.为此,提出了一种多要素约束下的非法游行路径动态预测方法.首先借助距离衰减理论,耦合游行群体实时位置和地理多要素空间分布构建动态加权无向图,在此基础上建立多要素约束的路径优化数学模型,利用Floyd算法求解游行群体当前位置与目的地间的移动路径.通过对3个非法游行历史事件进行实验对比分析发现,所提方法预测结果与真实游行路径在长度、路段和节点3个维度的吻合度均高于80％,比现有方法更精准有效.

摘要： 本文主要针对牛奶配送员配送的牛奶最优路线进行了相关研究,利用Floyd 算法制定了配送员的最佳配送路线。首先利 用给定牛奶站和给定配送点的条件下,综合考虑配送成本、牛奶新鲜度及每次运载量,确定配送员的最佳配送路线。其次寻找牛 奶新鲜程度与时间的衰减函数,再设每瓶牛奶的新鲜程度,进而求出总的牛奶新鲜度与配送时间及订奶量之间的关系。最后建立新 鲜度总函数,线型评价路径指标,利用计算机迭代运算,并求出最佳路径。

摘要： 借助Floyd算法,分析了旅游情境下单源多目的地的路线规划问题.结合最近邻思想设计遍历景点的最短路线规划算法,通过具体实例进行验证,提出了在简单因素下的多目标整体最优路线规划,为旅游最短路线的个性化定制提供了解决方案,同时也为单源多目的地多目标路线规划问题提供了一定思路.

摘要： 本文主要针对如何以最短路径穿越沙漠的策略进行了相关研究,利用Floyd算法、建立随机概率天气模型,研究出了一种在规定时间内到达终点的最优策略。首先,由于假设中对挖矿和采购次数进行限制且得出了元素之间的距离矩阵,建立天气矩阵并根据限制条件进行起点和村庄补给的分配优化。利用基于Floyd算法,计算特殊元素之间的最短路径,其次,使用randsrc函数建立随机概率天气模型,将晴天的概率在0至1之间进行调整,且在本关中,晴天天气进行挖矿可以盈利,但是高温天气挖矿会亏损,可以分别得到各个概率下的目标函数值,权衡可得到最优策略。最后,综合参考博弈论以及游戏心理的模型,融合其他玩家选择的概率因素,综合对本关进行讨论即可。

摘要： 氨作为有效的制冷剂,在食品加工行业得到了广泛应用,但因其可燃、易爆、有毒和在常温常压下表现为气态等特性,一旦发生泄漏和扩散,将对人员的生命财产造成严重危害.液氨泄漏后,及时迅速地将危险区域的人群转移至安全地点是减少人员伤亡的有效途径.本文提出了基于Floyd算法的人员疏散路径规划模型,采用高斯烟团模型对液氨泄漏后影响区域的动态变化进行分析,以疏散路径的安全性以及疏散时间最短为目标,进行疏散路线的全局优化.并用一个实例通过MATLAB编程对该模型求得的最优路径进行了验证.该研究可为事故应急救援和现场决策提供支持.

摘要： 氨作为有效的制冷剂,在食品加工行业得到了广泛应用,但因其可燃、易爆、有毒和在常温常压下表现为气态等特性,一旦发生泄漏和扩散,将对人员的生命财产造成严重危害.液氨泄漏后,及时迅速地将危险区域的人群转移至安全地点是减少人员伤亡的有效途径.本文提出了基于Floyd算法的人员疏散路径规划模型,采用高斯烟团模型对液氨泄漏后影响区域的动态变化进行分析,以疏散路径的安全性以及疏散时间最短为目标,进行疏散路线的全局优化.并用一个实例通过MATLAB编程对该模型求得的最优路径进行了验证.该研究可为事故应急救援和现场决策提供支持.

摘要： 氨作为有效的制冷剂,在食品加工行业得到了广泛应用,但因其可燃、易爆、有毒和在常温常压下表现为气态等特性,一旦发生泄漏和扩散,将对人员的生命财产造成严重危害.液氨泄漏后,及时迅速地将危险区域的人群转移至安全地点是减少人员伤亡的有效途径.本文提出了基于Floyd算法的人员疏散路径规划模型,采用高斯烟团模型对液氨泄漏后影响区域的动态变化进行分析,以疏散路径的安全性以及疏散时间最短为目标,进行疏散路线的全局优化.并用一个实例通过MATLAB编程对该模型求得的最优路径进行了验证.该研究可为事故应急救援和现场决策提供支持.

摘要： 氨作为有效的制冷剂,在食品加工行业得到了广泛应用,但因其可燃、易爆、有毒和在常温常压下表现为气态等特性,一旦发生泄漏和扩散,将对人员的生命财产造成严重危害.液氨泄漏后,及时迅速地将危险区域的人群转移至安全地点是减少人员伤亡的有效途径.本文提出了基于Floyd算法的人员疏散路径规划模型,采用高斯烟团模型对液氨泄漏后影响区域的动态变化进行分析,以疏散路径的安全性以及疏散时间最短为目标,进行疏散路线的全局优化.并用一个实例通过MATLAB编程对该模型求得的最优路径进行了验证.该研究可为事故应急救援和现场决策提供支持.

摘要： 氨作为有效的制冷剂,在食品加工行业得到了广泛应用,但因其可燃、易爆、有毒和在常温常压下表现为气态等特性,一旦发生泄漏和扩散,将对人员的生命财产造成严重危害.液氨泄漏后,及时迅速地将危险区域的人群转移至安全地点是减少人员伤亡的有效途径.本文提出了基于Floyd算法的人员疏散路径规划模型,采用高斯烟团模型对液氨泄漏后影响区域的动态变化进行分析,以疏散路径的安全性以及疏散时间最短为目标,进行疏散路线的全局优化.并用一个实例通过MATLAB编程对该模型求得的最优路径进行了验证.该研究可为事故应急救援和现场决策提供支持.

摘要： 针对公交专用车道设置的特点,给出一种基于Floyd算法的公交专用车道设置模型.该模型把城市中主干道十字路口作为节点,利用百度地图提供的API获得各节点的经纬度并获取节点之间的连接信息,使用Floyd算法求得任意两个节点的最短路径及距离,通过统计在最短路径中各路段的出现次数、出行频次及各路段道次,获得一种定量化的设置标准,并给出相应公交专线设置方案.

摘要： 针对公交专用车道设置的特点,给出一种基于Floyd算法的公交专用车道设置模型.该模型把城市中主干道十字路口作为节点,利用百度地图提供的API获得各节点的经纬度并获取节点之间的连接信息,使用Floyd算法求得任意两个节点的最短路径及距离,通过统计在最短路径中各路段的出现次数、出行频次及各路段道次,获得一种定量化的设置标准,并给出相应公交专线设置方案.

摘要： 针对公交专用车道设置的特点,给出一种基于Floyd算法的公交专用车道设置模型.该模型把城市中主干道十字路口作为节点,利用百度地图提供的API获得各节点的经纬度并获取节点之间的连接信息,使用Floyd算法求得任意两个节点的最短路径及距离,通过统计在最短路径中各路段的出现次数、出行频次及各路段道次,获得一种定量化的设置标准,并给出相应公交专线设置方案.

摘要： 氨作为有效的制冷剂,在食品加工行业得到了广泛应用,但因其可燃、易爆、有毒和在常温常压下表现为气态等特性,一旦发生泄漏和扩散,将对人员的生命财产造成严重危害.液氨泄漏后,及时迅速地将危险区域的人群转移至安全地点是减少人员伤亡的有效途径.本文提出了基于Floyd算法的人员疏散路径规划模型,采用高斯烟团模型对液氨泄漏后影响区域的动态变化进行分析,以疏散路径的安全性以及疏散时间最短为目标,进行疏散路线的全局优化.并用一个实例通过MATLAB编程对该模型求得的最优路径进行了验证.该研究可为事故应急救援和现场决策提供支持.

摘要： 氨作为有效的制冷剂,在食品加工行业得到了广泛应用,但因其可燃、易爆、有毒和在常温常压下表现为气态等特性,一旦发生泄漏和扩散,将对人员的生命财产造成严重危害.液氨泄漏后,及时迅速地将危险区域的人群转移至安全地点是减少人员伤亡的有效途径.本文提出了基于Floyd算法的人员疏散路径规划模型,采用高斯烟团模型对液氨泄漏后影响区域的动态变化进行分析,以疏散路径的安全性以及疏散时间最短为目标,进行疏散路线的全局优化.并用一个实例通过MATLAB编程对该模型求得的最优路径进行了验证.该研究可为事故应急救援和现场决策提供支持.

摘要： 本发明公开了一种基于Floyd算法的个性化地铁乘车路线规划方法，包括如下步骤：首先将各相邻站点间的耗时记录在一个二维数组A中，然后根据用户的出行需求、个性化乘车需求级别和所有站点的人流量情况，筛选出满足用户需求的站点；接着利用Floyd算法从所有剩下的满足用户需求的站点中选择耗时最短的路线，并将中间站点记录在二维数组B中；最后将所有取出的中间站点连接起来即可得到乘车路线，即站点a→站点b→站点c→站点d→站点e。本发明可根据用户的需求设置对应级别的个性化，即可使乘车路线避开拥挤的站点，虽然这可能导致花费更多的时间，但同时也能在一定程度上降低拥挤站点带来的安全隐患。

摘要： 本发明公开一种基于Floyd算法的通信网络边权匿名方法，其包括以下步骤：1)确定通信网络G的节点集V(o

摘要： 本发明涉及数据信息查询与判断技术领域，尤其涉及一种基于Floyd算法的自动查询方法，包括如下步骤：步骤1.系统运行，进行实例化执行器；步骤2.执行器实例化后注册到带权有向图，生成带权有向图；步骤3.调用Floyd算法获取所有实例化后的执行器之间最短距离和路径；步骤4.外部查询器通过图架构获取起始执行器和目标执行器；步骤5.通过起始执行器和目标执行器获取执行器之间的最短距离和路径；步骤6.执行目标执行器链路获取最终结果并返回；步骤7.重复上述步骤，本发明只要查询过一次的数据,在其它函数中再次查询时,不再增加系统IO，同时当维护关系发生变更时,无需修改原有代码。

摘要： 本发明涉及一种基于跨链网关和Floyd算法的可信跨链路由方法，属于区块链跨链路由技术领域。本发明利用跨链网关实现区块链之间的信息交互，在跨链路由网络中求最短路径问题时降低迭代次数和中间数据，利用Floyd算法选择跨链任务路由的跨链最短路径。本方法没有异构区块链的限制和中心化的风险，提高了区块链系统的可扩展性。同时，具有良好的可靠性，采用了迪杰斯特拉算法添加动态规划，可执行性可以保证。本方法效率高，无论是在空间复杂度还是时间复杂度上都进行了显著优化。

摘要： 本发明请求保护一种基于改进Floyd算法的交通网络线路优化方法，该方法包括：建立城市交通网络拓扑模型；将选取节点的平均度、网络直径、平均路径、网络效率和平均聚类系数汇总分析结果；利用改进的Floyd算法缩短运行时长，提高仿真效率；改进节点之间的边权值，再对比二次仿真的结果；重新改变交通网络图，对比三次仿真结果，优化了交通网络的工作效率。

摘要： 本发明公开了一种基于Floyd算法的应急救援交通路径优化方法，包括以下几个步骤：S1，开始；S2，建立模型优化目标，模型优化目标包括总救援时间最短、总救援行驶距离最短、总救援费用损耗最低；步骤S3，建立模型，模型包括变量定义及条件约束；步骤S4，建立目标函数模型及路径优化模型；步骤S5，运用Floyd算法对应急救援交通路径进行优化；本发明对应急救援交通路径进行优化，建立多目标路径优化模型，并进行仿真验证，使得在发生紧急事件时，能更好的控制紧急事件的扩大，减少损失和影响，更快的组织恢复正常状态，对应急救援交通和政府应急决策有一定的指导意义。

摘要： 本发明涉及一种基于Floyd算法的电动汽车充换电服务网络优化规划方法，其包括以下步骤：步骤1、建立或调用电动汽车充换电需求模型；步骤2、采用Floyd算法根据电动汽车充换电需求模型进行电动汽车充换电站的选址规划；步骤3、在选址规划方案的基础上进行定容规划；步骤4、记录选址定容规划方案，循环执行数次，通过比较得出最优选址定容规划方案。本发明有效提高了充换电站运营水平、提升了电网的经济运行水平、提高了分布式电源消纳能力。

摘要： 本发明适用于自动控制技术领域，提供了一种基于floyd算法的激光叉车路径搜索方法，包括：S1、获取离激光叉车的当前位置p最近的站点S_st，基于站点S_st来确定位置p在环境拓扑地图中的起始路段；S2、基于floyd算法搜索站点S_st到目标站点S_end的最短路径roadList；S3、判断起始路段与最短路径roadList中的首个路段是否重合；S4、若不重合，则在最短路径roadList中的首个路段前插入起始路段；S5、遍历路段roadList，将相同行驶方向的相邻路段进行合并，得到激光叉车行驶路径上的路径名集合roadNameList。即使激光叉车的当前位置不在环境拓扑地图的站点上，也能基于floyd算法来进行路的规划。

摘要： 本发明公开了一种基于floyd算法的无人机路径规划方法，基于floyd的动态路径规划，从图的带权邻接矩阵A＝[a(i,j)]n×n开始，递归地进行n次更新，即由矩阵D(0)＝A，按一个公式，构造出矩阵D(1)；又用同样的公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n‑1)构造出矩阵D(n)，矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径，通过此种方法找出始终节点间的最短路径。

摘要： 本发明适用于自动控制技术领域，提供了一种基于floyd算法的激光叉车路径搜索方法，包括：S1、获取离激光叉车的当前位置p最近的站点S_st，基于站点S_st来确定位置p在环境拓扑地图中的起始路段；S2、基于floyd算法搜索站点S_st到目标站点S_end的最短路径roadList；S3、判断起始路段与最短路径roadList中的首个路段是否重合；S4、若不重合，则在最短路径roadList中的首个路段前插入起始路段；S5、遍历路段roadList，将相同行驶方向的相邻路段进行合并，得到激光叉车行驶路径上的路径名集合roadNameList。即使激光叉车的当前位置不在环境拓扑地图的站点上，也能基于floyd算法来进行路的规划。