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算法的公交专用车道设置模型。该模型把城市中主干道十字路口作为节点,利用百度地......
近年来,我国的城市规模逐渐扩大,出行成为人们工作、生活必不可少的环节.但传统的公共交通模式已经不能满足人们对出行次数与质量......
【摘要】随着轨道交通线路网络规模扩大,乘客出行有多种路径可选。目前市场上还没有一款针对城市轨道交通最短出行路径推送、故障点......
交通运输作为物流的最重要组成部分,它的快速发展促进了物资交流和人们的往来,大大的缩短了货物运输时间,提高了工作效率。在保证一定......
无线传感器网络最基本的功能之一是确定事件发生的位置或获取消息的节点位置,对无线传感器网络应用的有效性起着关键性的作用。而定......
根据不同情况的要求,采用多种算法来确定邮路规划.1)按照邮车不超载的要求,提出改进型贪心算法,得到符合条件的邮路规划,并结合实......
Floyd算法可以求出网络中任意两点间的最短距离,但是,许多学生都感到Floyd算法很难掌握。究其原因,是Floyd算法的计算公式形式复杂,不......
针对侦查工作中追踪犯罪嫌疑人路径规划难、效率低的问题,提出了一种利用城市监控卡口网络寻找最优路径追踪犯罪嫌疑人的视频侦查......
描述了使用Floyd算法求最短路径的三种路径重构的方法:正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某......
期刊
摘 要:由于警务资源有限,提高交巡警服务平台的工作效率至关重要。本文讨论了如何根据城市的实际情况与需求合理地设置交巡警服务平......
配送车辆优化调度问题是物流系统中的一个重要环节,本软件借助VB语言,在分析静态配送的基础上,针对不断变化的市场需求,建立动态的......
【摘 要】本文根据城市的实际情况与需求,合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源。针对交巡警服务平台管......