期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于图论的卢浮宫博物馆人员疏散模型的构建与分析 被引量:1
1
作者 陈铭锟 《电脑知识与技术》 2020年第1期172-173,共2页
近年来,大型博物馆紧急事故频发,如何以一种合理、快速的疏散计划来应对显得极为重要。因此,本文以卢浮宫博物馆为模型,根据其各通道路线的信息,以及人在逃离时的平均安全速度,基于图论构建了最短路径网络流模型。做出适当假设,根据Ford... 近年来,大型博物馆紧急事故频发,如何以一种合理、快速的疏散计划来应对显得极为重要。因此,本文以卢浮宫博物馆为模型,根据其各通道路线的信息,以及人在逃离时的平均安全速度,基于图论构建了最短路径网络流模型。做出适当假设,根据Ford—Fulkerson算法以及最大流最小割定理,求解出逃离卢浮宫的最大人流量和具体最佳逃生路线,并建立最大流量网络流模型。根据通道优先级评估该模型,并在最后提出了将该模型推广到其他大型建筑的方法。 展开更多
关键词 Ford—Fulkerson算法 最大流最小割定理 最佳逃生路线 最大流网络模型
下载PDF
基于网络流的嵌入式互联网中流量控制与优化 被引量:6
2
作者 田鹤 赵海 邵士亮 《控制理论与应用》 EI CAS CSCD 北大核心 2019年第6期965-974,共10页
针对嵌入式互联网中实时应用的受限问题,本文提出优化网络资源,平衡网络流量的解决问题思路.基于此,采用图论中的最大流最小割定理,在最小物理网络拓扑结构中构建流量控制模型,并提出一种动态离散粒子群优化算法(DDPSO).DDPSO通过优化... 针对嵌入式互联网中实时应用的受限问题,本文提出优化网络资源,平衡网络流量的解决问题思路.基于此,采用图论中的最大流最小割定理,在最小物理网络拓扑结构中构建流量控制模型,并提出一种动态离散粒子群优化算法(DDPSO).DDPSO通过优化模型中的最大流函数继而优化控制网络流量.仿真实验证明:本文提出的DDPSO算法在定义域内具有较好的收敛性;当采用分级优化策略优化控制网络流量时,本文提出的优化策略可以有效优化网络流量,充分利用网络资源,以保证实时应用要求. 展开更多
关键词 嵌入式互联网 最大流最小割定理 动态离散粒子群优化算法(DDPSO) 流量控制
下载PDF
散点状危险天气区域下终端区进场空域利用率 被引量:2
3
作者 张兆宁 徐子航 《中国民航大学学报》 CAS 2020年第5期1-4,共4页
危险天气是影响航空安全,导致航班延误的重要因素,为了衡量危险天气下终端区空域的使用情况,计算终端区的空域利用率,分析散点状危险天气区域对于航空器进场飞行的影响,基于最大流最小割的扩展定理,确定受影响航段的容量变化,从流容比... 危险天气是影响航空安全,导致航班延误的重要因素,为了衡量危险天气下终端区空域的使用情况,计算终端区的空域利用率,分析散点状危险天气区域对于航空器进场飞行的影响,基于最大流最小割的扩展定理,确定受影响航段的容量变化,从流容比角度建立散点状危险天气区域下的终端区进场空域利用率模型。选取国内某终端区,在其受散点状危险天气区域影响时,评估其小时利用率,并与正常天气下的利用率进行对比。研究表明:模型计算所得利用率符合实际情况,可体现散点状危险天气区域对于终端区进场空域利用率的影响。 展开更多
关键词 危险天气 终端区 空域利用率 进场飞行 最大流最小割
下载PDF
Ad Hoc网络中的区域划分和资源分配问题的研究
4
作者 郭巍 汤志高 +1 位作者 赵伟 曹华林 《数学的实践与认识》 CSCD 北大核心 2007年第14期25-34,共10页
针对Ad Hoc网络中的区域划分和资源分配问题,在充分保证不出现通信盲区前提下,分别就有湖泊和无湖泊两种情况建立最优化模型,利用计算机搜索求解得到较为满意的结果;对于网络的抗毁性主要从图论的连通性方面入手,利用最大流量最小割集定... 针对Ad Hoc网络中的区域划分和资源分配问题,在充分保证不出现通信盲区前提下,分别就有湖泊和无湖泊两种情况建立最优化模型,利用计算机搜索求解得到较为满意的结果;对于网络的抗毁性主要从图论的连通性方面入手,利用最大流量最小割集定理,分别对各划分方式的抗毁性进行讨论,得到Ad Hoc网络的抗毁性较强;通过建立最小最大模型,得到较为节能的区域划分方式及信道安排. 展开更多
关键词 最大流量最小割集定理 抗毁性 最小最大模型
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部