-
题名网络最大流问题和典型阻塞流算法研究
被引量：2
- 1
-
-
作者
解季萍
杨超
谢刚
-
机构
昆明理工大学材料与冶金工程学院
西南林学院资源学院
-
出处
《西南林学院学报》
2005年第2期71-72,76,共3页
-
基金
云南省自然科学基金项目(2004E0017M)资助.
-
文摘
简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Goldberg和Rao的二分长度阻塞流算法.
-
关键词
最大流问题
算法
阻塞流
-
Keywords
maximum- flow problem
algorithm
flow decomposition barrier
-
分类号
TP301.06
[自动化与计算机技术—计算机系统结构]
-
-
题名基于阻塞流的多场景终端区容量影响机理
被引量：3
- 2
-
-
作者
李印凤
胡明华
彭瑛
王宏伟
-
机构
南京航空航天大学民航学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2014年第5期928-934,共7页
-
基金
国家自然科学基金资助项目(61104159
71301074)
+1 种基金
国家科技支撑计划资助项目(2011BAH24B08
2011BAH24B09)
-
文摘
为研究终端区容量的影响因素及变化规律和趋势,基于终端区运行特性分析,综合考虑航线长度、飞行速度、管制间隔等因素,采用阻塞流理论和方法,建立了终端区容量网络模型.以杭州萧山机场终端区为例,构建了恶劣天气发生位置、双跑道运行模式等多运行场景,分析了不同因素对终端区容量的作用关系和影响规律.研究结果表明：终端区容量受恶劣天气影响呈不均匀阶梯状递减,下降梯度与航线的可替代性紧密相关,当影响AND方向单一进场航线时,容量下降10-20架次/h;不同的多跑道运行模式下容量相差明显,容量区间在33-108架次/h.
-
关键词
空域容量
影响机理
阻塞流
航路网络
-
Keywords
airspace capacity
impact mechanism
flow decomposition barrier
route network
-
分类号
V355.1
[航空宇航科学与技术—人机与环境工程]
-
-
题名基于阻塞流的机场终端区极限容量评估研究
被引量：1
- 3
-
-
作者
李印凤
胡明华
王宏伟
袁立罡
田文
张颖
-
机构
南京航空航天大学民航学院
国家空管飞行流量管理技术重点实验室
中国民用航空局空中交通管理局
-
出处
《航空计算技术》
2014年第6期4-8,共5页
-
基金
国家自然科学基金项目资助(61104159
71301074)
+2 种基金
国家科技支撑计划项目资助(2011BAH24B08
2011BAH24B09)
中央高校基本科研业务费专项资金(NJ20130017)
-
文摘
为确定机场终端区最大容量保障能力,即极限容量,从终端区运行特点分析出发,综合考虑进离场航线长度、飞行速度、管制间隔等因素,构建进离场网络流模型,并以跑道Pareto容量包络线作为约束,分析进离场航线网络与跑道的耦合关系,建立基于阻塞流的机场终端区极限容量评估模型。以杭州萧山机场终端区为例,验证了模型的可行性和准确性,并借助模型分析了不同流量控制策略下终端区容量包络线的变化趋势。研究表明,随着移交间隔变大,终端区容量包线有内移的趋势,进场容量由33架次/h逐步降为25架次/h。
-
关键词
空域容量
网络流
阻塞流
机场终端区
-
Keywords
airspace capacity
network flow
flow decomposition barrier
airport terminal area
-
分类号
V355.2
[航空宇航科学与技术—人机与环境工程]
-
-
题名基于层次网络的最大流问题研究
- 4
-
-
作者
周玉涛
-
机构
潍坊学院计算机与通信工程学院
-
出处
《科技广场》
2008年第1期40-41,共2页
-
文摘
为了分层实现最大流问题,提出了一种应用DFS策略搜索增广路径,先求得层次网络阻塞流进而最终求得一个最大流的方法。
-
关键词
层次网络
饱和弧
阻塞流
增广路径
-
Keywords
Level Network
Saturation Edge
flow decomposition barrier
Augmenting Path
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名阻塞流测定与动态调整算法
- 5
-
-
作者
徐翠霞
-
机构
潍坊学院计算机与通信工程学院
-
出处
《科技广场》
2007年第7期39-41,共3页
-
文摘
提出了基于深度优先搜索的阻塞流测定与动态调整的算法,精确测定有向流网络中的一个可行流是否为阻塞流,若一个可行流是阻塞流,可以通过动态调整,在流量不变的情况下使之变为一个非阻塞的可行流。本算法为解决网络阻塞和平衡网络负荷提供最佳方案,具有极强的实用性。
-
关键词
阻塞流
饱和弧
动态调整
-
Keywords
flow decomposition barrier
Saturation Edge
Dynamic Adjust
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
