FLOYD算法相关论文
为了提高船舶火灾环境下人员应急疏散能力，本文基于船舶人员疏散时间计算精确数学模型，采用FLOYD算法与水力模型相结合的方法构建了......
近些年来,无人机的应用越来越受到欢迎,在户外情况下,GPS定位系统可以使用,可以确保无人机在室外环境稳定飞行。相比于室内情况,GP......
生物废水处理厂主要依靠活性污泥中大量的微生物,如细菌、原生动物和后生动物,去除污水中的有机物。污水中原生动物和后生动物生物......
随着城市重大火灾事件不断发生,道路的复杂情况总是会延误救火车辆到达时间,致使火灾损失惨重。因此,如何有效保障消防救援人员以......
增强现实、自动驾驶、智慧城市、工业互联网等新型业务应用对网络算力的需求逐渐增强,然而,边缘算力网络系统面临着网络共存的问题......
针对供应链网络建立及最短路径优化问题,运用Floyd算法,引入0-1变量,建立符合目标要求的供应链网络;寻找道路破坏与成本费用之间的......
在游戏设计过程中,为了使玩家快速找寻到目标对象,提升目标查询速度和查询效能,游戏对寻路算法的要求越来越高。本文以游戏中从当......
针对大型建筑人员疏散问题,本文以大型建筑作为研究对象,以最短疏散时间为目的,建立基于0-1规划的大型建筑最佳疏散路径,提出应急......
化工园区供电网络优化设计是国家综合管理部门、电网工程项目法人及融资方进行项目决策的重要依据。化工园区内企业在生产活动中极......
摘 要：“数据结构”是计算机类专业的核心课程，学习内容抽象难理解，理论教学与实际应用容易脱节，教学中应将抽象的数据类型与现实建立......
长期以来图像显著性研究都是人类视觉研究的一个重要组成部分,对于它的研究存在于神经科学、心理学、计算机科学等学科的交叉领域......
城市交通网络是一个典型的复杂网络。它具有复杂的动力学行为、时空特性和结构特征。目前，如何运用复杂网络的研究方法去分析交通网......
半个世纪以来，随着研究的不断深入，已有多种模型用于基因调控网络的构建，包括布尔网络模型、贝叶斯网络模型、微分方程模型等，并取得了......
摘要：为解决单目标玩家在仅知道当天的天气状况下如何规划最佳行动策略的问题，提出一种基于贪心算法的动态规划策略。通过分析单目标......
近年来,我国农产品市场的迅猛发展伴随着物流技术不断提高,冷链物流也随之迎来新的机遇与挑战。城市农产品冷链物流运输是冷链物流......
矿井突水灾害是最常见的矿井灾害之一。矿井突水不仅危害大,而且灾害延续时间长。在突水灾害发生时,如何制定切实可行的应急救援路......
论文从驮背运输的政策背景和发展现状入手,分析现代运输行业未来趋向,全球性与跨区域性的经济贸易活动越来越普及,联运运输组织模......
近年来全球矿石和原油资源逐渐枯竭,世界各国对节能减排和环境保护更加重视。跟传统汽车相比,电动汽车以电能作为动力支撑,在使用......
一、绪论 最短路径问题因为其问题的普遍性，以及应用的实际性，不仅是数据结构的热点问题，也是数学信息学科、计算机学科、地理信息......
针对公交专用车道设置的特点,给出一种基于Floyd算法的公交专用车道设置模型。该模型把城市中主干道十字路口作为节点,利用百度地......
近年来,我国的城市规模逐渐扩大,出行成为人们工作、生活必不可少的环节.但传统的公共交通模式已经不能满足人们对出行次数与质量......
【摘要】随着轨道交通线路网络规模扩大，乘客出行有多种路径可选。目前市场上还没有一款针对城市轨道交通最短出行路径推送、故障点......
交通运输作为物流的最重要组成部分，它的快速发展促进了物资交流和人们的往来，大大的缩短了货物运输时间，提高了工作效率。在保证一定......
无线传感器网络最基本的功能之一是确定事件发生的位置或获取消息的节点位置，对无线传感器网络应用的有效性起着关键性的作用。而定......
根据不同情况的要求,采用多种算法来确定邮路规划.1)按照邮车不超载的要求,提出改进型贪心算法,得到符合条件的邮路规划,并结合实......
Floyd算法可以求出网络中任意两点间的最短距离，但是，许多学生都感到Floyd算法很难掌握。究其原因，是Floyd算法的计算公式形式复杂，不......
针对侦查工作中追踪犯罪嫌疑人路径规划难、效率低的问题,提出了一种利用城市监控卡口网络寻找最优路径追踪犯罪嫌疑人的视频侦查......
描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某......
期刊
摘 要：由于警务资源有限，提高交巡警服务平台的工作效率至关重要。本文讨论了如何根据城市的实际情况与需求合理地设置交巡警服务平......
配送车辆优化调度问题是物流系统中的一个重要环节,本软件借助VB语言,在分析静态配送的基础上,针对不断变化的市场需求,建立动态的......
【摘 要】本文根据城市的实际情况与需求，合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源。针对交巡警服务平台管......
本论文以某市为例,就2011年数学建模国赛B题数据,设置交巡警服务平台的相关情况,建立数学模型。根据交通网络图中各个点和边的信息......
配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的Dijkstar算法和Floyd算法,并指出了它们的......
期刊
通过对某运输公司为10个客户配送货物问题的研究,把根据给定的路线距离矩阵制定合理的行驶路线问题转化为图论中的最短路径问题.建......
高含硫天然气站场处理的天然气中含有大量的剧毒性硫化氢气体,因此对于站场和周边居民而言,为了避免出现毒气泄漏事故伤害,必须制......
火灾救援是城市消防工作的一个重要方面,火灾发生后,如何确定一条最佳路径是一个值得研究的内容。本文运用运筹学图论相关知识,针......
火灾救援是城市消防工作的一个重要方面,火灾发生后,如何确定一条最佳路径是一个值得研究的内容。运用运筹学图论相关知识,针对消......
文章主要建立交巡警服务平台的设置与调度的数学模型,首先用Floyd算法结合Matlab软件寻找给定图中顶点间最短路径,将到达最短距离......
本文主要介绍了数学建模中的一个常用的方法（Floyd算法）。我们首先介绍了邻接矩阵的定义。其次，阐述了Floyd算法的具体内容以及Floyd......
合理设置交巡警服务平台,分配各平台的管辖范围,调度警务资源是当今城市面临的一大课题。本文针对不同情况,建立相应数学模型对交......
地下矿中深孔爆破炮孔布置设计直接影响爆破效果和生产成本,前期研究提出的基于单源最短路径的优化算法极大提升了布孔优化设计的......
本文主要针对如何以最短路径穿越沙漠的策略进行了相关研究,利用Floyd算法、建立随机概率天气模型,研究出了一种在规定时间内到达......
非法游行事件严重危害社会秩序,非法游行群体移动路径的精准预测对区域警力的高效布控具有重要指导作用。现有相关研究无法同时顾......
