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

来源 :南京航空航天大学学报 | 被引量 : 0次 | 上传用户:wyhai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,建立了一个描述航班节衔接问题的单源汇网络 ,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题。利用 dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少 ,且过站衔接最紧凑的航班节衔接方案 ,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法
其他文献
对肺结核患者实施DOTS方案治疗,即“直接面视下的短程督导化学疗法”,治愈率达到90%以上。在治疗过程中,抗痨药物也引起了患者各种副作用的出现。为此,我们自2003年始对所治疗患者
参数曲线插补是高性能CNC系统实现复杂轨迹控制功能的重要技术基础。文中提出了一种CNC系统参数曲线的实时插补算法,基于参数预估、误差控制及参数校正的策略,实现了参数曲线的高精度
在非线性屈曲理论基础上,考虑对称线布载体荷作用形式,导得相应控制方程,以分析中心开孔,即外边缘固定,以及内边级悬空的复合材料扁球壳非线性屈曲稳定性问题。为了求解本文的非线
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
将朱自清的影像呈现,按其个人故事和文学作品进行类型化、生活化与娱乐化的分类,经过成熟的官方团队或业余的民间团队制作成或持重或活泼的影像作品,并根据不同的市场主体要
上睑下垂是眼科常见病种之一。由于上睑下垂的程度不同,临床表现各异,重者可遮盖瞳孔而引起弱视。伴随人们生活质量的提高,对美容的要求亦越来越高。笔者于2005年3月至2008年10
作者从医学教育改革的实际出发,将多媒体技术应用于组织胚胎学教学中,并对其优势、课件的制作及其在实际应用中应注意的问题进行了探讨。
为了消除某畅销型号中卡在制动过程中产生的前轮摆振现象,提高车辆的操纵稳定性和行驶安全性,文章通过整车的变数试验和制动器台架试验,对该型号中卡的前轮摆振现象的产生机
目的研究81株肠球菌的分离及耐药性分析。方法用珠海美华Ma120检测从我院2015年8月至2018年8月临床各类感染标本中分离出的81株肠球菌对万古霉素、高水平庆大霉素、高水平链
YZL16是K8飞机化操纵减摆器,其操纵和减摆阻尼的液路相互耦合,给设计带来了新的课题。文中采用数字仿真方法研究了YZL16静态阻尼与操纵状态两种工况下的工作特点。仿真中考虑了油液的压缩性