floyd算法相关论文
为了提高船舶火灾环境下人员应急疏散能力，本文基于船舶人员疏散时间计算精确数学模型，采用FLOYD算法与水力模型相结合的方法构建了......
近些年来,无人机的应用越来越受到欢迎,在户外情况下,GPS定位系统可以使用,可以确保无人机在室外环境稳定飞行。相比于室内情况,GP......
生物废水处理厂主要依靠活性污泥中大量的微生物,如细菌、原生动物和后生动物,去除污水中的有机物。污水中原生动物和后生动物生物......
随着城市重大火灾事件不断发生,道路的复杂情况总是会延误救火车辆到达时间,致使火灾损失惨重。因此,如何有效保障消防救援人员以......
增强现实、自动驾驶、智慧城市、工业互联网等新型业务应用对网络算力的需求逐渐增强,然而,边缘算力网络系统面临着网络共存的问题......
针对供应链网络建立及最短路径优化问题,运用Floyd算法,引入0-1变量,建立符合目标要求的供应链网络;寻找道路破坏与成本费用之间的......
提出基于Floyd算法的化工园区有毒气体泄漏人员疏散路径规划,利用高斯烟团模型模拟有毒气体泄漏后在大气中的动态扩散过程,在保证......
在DIMA平台开放性体系架构的背景下,飞机航电与机电等系统功能逐渐渗透融合,面向DIMA架构的全电刹车系统是未来飞机刹车系统的主流......
研究了多受灾点的应急物资运送方案的优化问题.首先将各城市路径分布图进行简化,对各节点重新编号,采用Floyd算法求出各城市运送物......
邮轮作为大型远洋客船存在遇到高风险的突发事件的的情况,目前在针对突发事件的应急疏散算法方面缺乏相应的科学设计。文章通过对......
在信息技术飞速发展的背景下,如何利用地图交通大数据统筹规划末端配送,满足多快件寄送的个性化需求成为邮政业的研究热点。文章综......
在游戏设计过程中,为了使玩家快速找寻到目标对象,提升目标查询速度和查询效能,游戏对寻路算法的要求越来越高。本文以游戏中从当......
针对“穿越沙漠”游戏的策略求解问题,本文从玩家角度出发,利用数学语言对“穿越沙漠”游戏规则进行详细刻画,以玩家最终抵达终点......
高通量染色质构象捕获(HiC)技术可反映染色体各位点之间的接触情况,为研究染色体三维空间结构和基因共调控机制提供依据。但目前受......
制造/再制造闭环物流网络,即再制造方式的正逆向物流集成网络。合理优化制造/再制造物流网络,就是为每一件成品和回收品的流动选择......
为解决移动机器人路径规划难题,设计了融合改进A*算法和动态窗口法的全局动态路径规划方法。首先,基于传统A*算法结合JPS算法对子......
针对大型建筑人员疏散问题,本文以大型建筑作为研究对象,以最短疏散时间为目的,建立基于0-1规划的大型建筑最佳疏散路径,提出应急......
针对当前的防疫要求和居民对生活物资的需求,提出了一种结合改进人工蜂群和Floyd算法的多机器人的运输路径规划的融合算法。首先筛......
摘 要：“数据结构”是计算机类专业的核心课程，学习内容抽象难理解，理论教学与实际应用容易脱节，教学中应将抽象的数据类型与现实建立......
长期以来图像显著性研究都是人类视觉研究的一个重要组成部分,对于它的研究存在于神经科学、心理学、计算机科学等学科的交叉领域......
城市交通网络是一个典型的复杂网络。它具有复杂的动力学行为、时空特性和结构特征。目前，如何运用复杂网络的研究方法去分析交通网......
半个世纪以来，随着研究的不断深入，已有多种模型用于基因调控网络的构建，包括布尔网络模型、贝叶斯网络模型、微分方程模型等，并取得了......
本文运用图论、线性规划等相关知识规划出在设定条件下,穿越沙漠的最优策略。在整个游戏时段内每天天气状况事先全部已知的前提下,......
为了解决当前工业自动导引车(automated guided vehicle, AGV)栅格地图下路径规划算法存在路径转弯较多、弯曲度较大、搜路时间较......
近年来,我国农产品市场的迅猛发展伴随着物流技术不断提高,冷链物流也随之迎来新的机遇与挑战。城市农产品冷链物流运输是冷链物流......
矿井突水灾害是最常见的矿井灾害之一。矿井突水不仅危害大,而且灾害延续时间长。在突水灾害发生时,如何制定切实可行的应急救援路......
论文从驮背运输的政策背景和发展现状入手,分析现代运输行业未来趋向,全球性与跨区域性的经济贸易活动越来越普及,联运运输组织模......
近年来全球矿石和原油资源逐渐枯竭,世界各国对节能减排和环境保护更加重视。跟传统汽车相比,电动汽车以电能作为动力支撑,在使用......
一、绪论 最短路径问题因为其问题的普遍性，以及应用的实际性，不仅是数据结构的热点问题，也是数学信息学科、计算机学科、地理信息......
提出了一种基于特高频传感器和信号到达时间差来定位电力变压器内部局部放电的新方法.通过仿真变压器内部所有可能的放电点,建立TD......
求解全源最短路径的Floyd算法是许多实际应用基础上的关键构建块,由于其时间复杂度较高,串行Floyd算法不适用于大规模输入图计算,......
针对公交专用车道设置的特点,给出一种基于Floyd算法的公交专用车道设置模型。该模型把城市中主干道十字路口作为节点,利用百度地......
近年来,我国的城市规模逐渐扩大,出行成为人们工作、生活必不可少的环节.但传统的公共交通模式已经不能满足人们对出行次数与质量......
过载支路切除引起的潮流转移是导致连锁过载跳闸的主要原因.本文分析了过载支路切除后的潮流转移特征,介绍了输电断面的基本概念和......
在详细分析工业厂区铁路网络特点的基础上，根据Gauss-Seidel迭代法思想，对Floyd算法进行了改进，解决了工业厂区铁路运输优化仿真......
在当前的产业复杂网络的研究中，最常见的研究方式是构建类似于简单物理网络的、无权无向的产业网络。但是，在这类产业网络中节点之间......
【摘要】随着轨道交通线路网络规模扩大，乘客出行有多种路径可选。目前市场上还没有一款针对城市轨道交通最短出行路径推送、故障点......
交通运输作为物流的最重要组成部分，它的快速发展促进了物资交流和人们的往来，大大的缩短了货物运输时间，提高了工作效率。在保证一定......
供应链活动的一部分,是为了满足客户需要而对商品、服务以及相关信息从产地到消费地的高效、低成本流动和储存进行的规划、实施与......
讨论了许多网络算法，对FLOYD算法做出修改，修改的FLOYD算法能处理边有两种权的网络。最短距离树是对网络应用Prim，Floyd算法或双权算......
近年来,物流配送作为“第三方利润源泉”在我国迅速兴起,如何在提高物流配送效率的同时降低成本成为一个非常重要的研究课题。进行......
无线传感器网络最基本的功能之一是确定事件发生的位置或获取消息的节点位置，对无线传感器网络应用的有效性起着关键性的作用。而定......
针对已有电网潮流转移路径搜索方法的不全面性,提出了基于加权网络模型的电网潮流转移下危险线路的识别方法.从电网拓扑结构和潮流......
合理规划电力系统应急服务点对于保证应急资源及时运送，进而降低停电损失具有重要意义。现有电力系统应急方面的研究多侧重于应急平......
