最小费用最大流模型在航班衔接问题中的应用

针对单枢纽航线网络的特点，以所需同飞机数最少，航班在枢纽机场的过站衔接最紧凑为目标，提出了描述航班衔接问题的最小费用最大流网络模型：首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港，商港时刻为结点，建立了一个描述航班节衔接问题的单源汇网络，从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题，利用dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少，且过站衔接最紧凑的航班节衔接方案，为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。     

基于最小时间的航线选择问题

针对空中航线选择优化问题,分析了空中交通流的特点。结合航班在航线上等待点空中盘旋的情况,考虑从求解空中飞行时间最短的角度,建立了航线网络中航班最小费用流问题的数学模型,给出了求解这种最小费用流的算法。通过航线网络的简单算例,求出了最佳航线以及相应航线流量,说明了模型和算法的具体应用。     

求解网络最小流问题的图单纯形算法

堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。所谓网络最小流是指一个运输网络发生最严重堵塞情况下的最大流量，它是设计运输网络，特别是紧急疏散网络的一个重要参数。本文在网络堵塞流研究的基础上，根据网络最小流是饱和流的特点，从组合优化角度定义了网络最小流问题，并提出了求解网络最小流的图单纯形算法，文中详细介绍了实施这种图单纯形算法的基本理论和步骤，并用实例进行了说明。     

关于运输网络堵塞流动的研究——分支定界法在求解网络最小流上的应用（Ⅲ）

堵塞是以人为主体在运输网络中经常发生的一种现象。本文中所定义的网络最小流是指在最严重堵塞的情况下通过网络的最大流量，是设计和运行一个运输网络，特别是一个紧急疏散网络的重要参数。本文在堵塞流理论研究的基础上，提出了一种用分支定界思想来求解网络最小流问题的方法，并用实例说明了该算法过程及其应用领域     

用配点法求结构瞬态响应

本文运用配点法,对用有限元建立的动力方程求结构的瞬态响应。文中提供两种计算方法;(一)逐步配点法;(二)最小二乘配点法。为了与各种逐步积分法作比较,文末有一算例,表明按这两种方法计算,其误差是较小的。     

求多边形最小包容矩形的遗传算法

建立了求任意多边形包容矩形的数学模型 ,将求最小包容矩形问题转化为函数优化问题 ,并用遗传算法求得函数的最优解     

关于哈密顿轨问题最小流模型的讨论

MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法     

不正常航班恢复的一种改进的列生成算法

分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。     

超声速和高超声速粘性绕流QPNS方程的GLS有限元解

从完全非定常Ｎ－Ｓ方程（ＦＮＳ）中略去流向粘性导数导出拟抛物Ｎ－Ｓ方程（ＱＰＮＳ），ＱＰＮＳ技术结合经典抛物推进和拟时松弛，拟时松弛能有效地抑制解的发散。本文导出的熵变量形式ＱＰＮＳ方程具有对称性和自动满足热力第二定律，这将提高解的稳定性，伽辽金／最小二乘法（ＧＬＳ）被用来构造ＱＰＮＳ的弱解式。对于钝前缘物体，ＱＰＮＳ在前缘区并不适用，本文代之以用ＦＮＳ求解该区，由离散解得到的非对称线性方程组，对     

复合材料翼面结构满足颤振速度约束优化设计

本文对复合材料翼面结构进行了满足颤振速度约束的最小重量设计。目标函数为结构重量,颤振速度及工艺尺寸要求为约束条件,运用可行方向法求解优化问题。文中用双三次多项式来模拟翼面复合材料蒙皮厚度,多项式系数及其他有限元的厚度或横截面积为设计变量,通过变量成组减小设计规模,用解析法求颤振速度对设计变量的导数。文后用本法对两个机翼盒段模型进行了优化设计。     

网络最大流的图单纯形解法

提出网络饱和流的概念，重新定义了网络最大流问题，并提出了求解最大流的图单纯形算法。该方法避免了２Ｆ算法的缺点，其计算复杂性为Ｏ（２ｍｎ）。     

RESEARCH ON THE LOCAL BLOCKAGE OF A TRANSPORTATION NETWORK AND ITS MINIMUM FLOW CAPACITY

ＲＥＳＥＡＲＣＨＯＮＴＨＥＬＯＣＡＬＢＬＯＣＫＡＧＥＯＦＡＴＲＡＮＳＰＯＲＴＡＴＩＯＮＮＥＴＷＯＲＫＡＮＤＩＴＳＭＩＮＩＭＵＭＦＬＯＷＣＡＰＡＣＩＴＹＮｉｎｇＸｕａｎｘｉ（ＩｎｄｕｓｔｒｙａｎｄＢｕｓｉｎｅｓｓＣｏｌｌｅｇｅ，ＮＵＡＡ２９ＹｕｄａｏＳ...     

RESEARCH ON THE BLOCKING FLOW IN A TRANSPORTATION NETWORK──THE GENERAL CONCEPTS AND THEORY OF THE BLOCKING FLOW

ＲＥＳＥＡＲＣＨＯＮＴＨＥＢＬＯＣＫＩＮＧＦＬＯＷＩＮＡＴＲＡＮＳＰＯＲＴＡＴＩＯＮＮＥＴＷＯＲＫ──ＴＨＥＧＥＮＥＲＡＬＣＯＮＣＥＰＴＳＡＮＤＴＨＥＯＲＹＯＦＴＨＥＢＬＯＣＫＩＮＧＦＬＯＷ￥ＮｉｎｇＸｕａｎｘｉ（ＩｎｄｕｓｔｒｙａｎｄＢｕｓｉｎｅｓ...     

有向网络中无环最小饱和流问题及其算法

假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。     

从二维图像直线光流场求解三维刚体旋转运动参数

本文将图像直线的三个参数对时间的导数定义成直线光流场,找出了在透视投影模型下运动刚体上的空间直线与其投影的图像直线之间的关系,提出了一种利用单目图像序列中两幅连续图像的三对直线光流场,通过解线性方程组得到刚体旋转运动的算法,同时还可以得到摄像机的一个内参数焦距。由于是解线性方程组,无需迭代和给出迭代初值且所需要的直线数目少,所以该算法简单,运算速度较快,容易实现。     

基于大规模并行D-W分解算法的空中交通短期流量管理模型研究

针对空中交通短期流量管理问题,给出了整机型的空中交通短期流量管理模型(ST-TFMP)。运用大规模并行的D-W分解算法,结合数据仓储技术,快速解决了航班延误最小问题。同时对算法的计算性能进行了计算估计和实验分析。通过对实际终端区流量进行仿真计算,仿真结果验证了本文提出的并行算法的合理性。