不确定性容量约束下的网络流优化算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:linlong__
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为保障空中交通安全,减小航班延误,必须有序安排航班离场和进场时间,空中交通管理基于机场和扇区容量优化分配航班进离场时间,但是由于天气、军事活动、设备故障等不确定因素的影响,机场/扇区容量是动态变化。确定性网络流优化模型将节点容量当作固定值,实际运行时节点容量可能大于或小于预测值,导致航班不能按照分配时隙离场。为降低容量不确定性对航班运行的影响,本文提出不确定容量约束下的网络流优化模型,并使用机会约束方法处理容量不确定性。本文主要做了四部分工作:(1)分别建立确定性和不确定性网络流优化模型;(2)改进机会约束方法,传统机会约束方法针对整个网络,使模型求解困难。针对每个节点设置机会约束值,显著提高模型计算速度;(3)将节点重要性与不确定性模型结合,首次提出根据节点重要性计算机会约束值;(4)最后,设置多种容量方案,对比分析各方案下航班进离场时间与分配时隙的差异,结果表明考虑容量不确定性使分配结果抗干扰增强,在此基础上考虑节点重要性可进一步提高分配结果抗干扰性。本文的研究成果对于节点容量不确定性的网络流优化理论研究以及空中交通流量管理系统开发都有十分重要的意义。
其他文献
随着分布式电源的快速发展,微电网技术已经成为整合分布式发电的一种有效措施,能提高分布式电源发电效率,有效缓解能源压力。然而,微电网内部接入大量分布式电源带来了复杂的
推广等离子体点火技术是降低我国火电机组建设与运行成本和保障国家能源安全的迫切需求。无烟煤挥发分含量少且析出慢导致其目前无法实现等离子体无油点火。鉴于目前等离子体点火技术主要依赖电弧热效应,强化放电的化学动力学效应有望实现无烟煤等离子体点火。微波诱导焦炭放电技术可实现场调控、多点源、分散产生活性物质。但诱导放电机理、无烟煤裂解强化机制及其对点火过程的影响均不甚清楚。本文首先在氮气气氛下探究了微波诱导
随着素质教育在我国的开展与实施,“唤醒学生主体意识”的教育观点正慢慢渗入当前的基础教育中。教师与学生在课堂上的扮演的角色正在发生微妙的变化:教师更多地关注学生各项思维能力和综合素质的发展,课堂的中心慢慢向学生转移。在我国,英语学习缺少真实的语言交际环境,学生表达和交流的主要场所是课堂。作为能够体现素质教育的课堂参与和培养学生英语沟通交流能力的综合体,课堂提问是师生互动的重要形式。然而现实中的英语课
作为一种精益的生产和物流方式——“JIT”,它的基本思想可以概括为“只在需要的时候,按需要的数量生产需要的产品”。它能帮助企业减少库存,缩短产品生产周期,缩短供货时间,
消毒副产物是一类具有致癌、致畸、致突变特性的高毒性有机污染物,其中又以卤代乙酸最具代表性。管网供水过程中为保障水质安全往往会投加一定量的消毒剂抑制微生物活性,使得
聚合物电解质以其在锂离子电池、染料敏化太阳能电池等领域的潜在应用引起了人们关注。溶解在聚合物基体的载流子(离子和电子)借助高分子链段蠕动跨越能垒,这使得参与络合的活
相较于传统的轴流式电机,灯泡贯流式水轮发电机的总体投资较省、建设周期较短、发电机尺寸较小、转轮的效率较高,更适合于低水头大流量水电资源的开发与利用,因此在我国河流
《2018年世界核性能报告》称,在过去40年里,达到更高容量因素的反应堆比例一直在不断提高。例如,2017年,64%的反应堆的容量系数高于80%,而1977年这一比例为25%,2017年只有6%的反应堆的容量系数低于50%,而1977年这一比例为23%。俄罗斯在可操作反应堆总净容量的国家名单上排名第五。在作者看来,这种转变的基础,首先是通过科学管理创新概念发展的结果,重要的是采取以证据为基础等基本
朱山坡是当代文坛有影响力的作家,其小说中的空间形式具有独特性。在朱山坡前期小说作品中,总呈现出两个矛盾对立的空间形式,作者常用“隔绝”或“出走”的方式区分两个相异的空间,并使二者相互排斥。空间伴随着人物的轨迹,情节的发展也往往起到强化叙事等效果。作者的这种空间对立最明显地表现在代表城市空间的“高州”和代表乡村空间的“米庄”、理想空间与现实空间的对立之中。随着生活的变化和创作的发展,朱山坡小说中空间
闭口型压型钢板混凝土组合剪力墙由两侧闭口型压型钢板、内填混凝土和边缘约束构件组成,利用压型钢板与混凝土之间的组合作用,发挥钢材与混凝土两种材料的力学优势。闭口型板肋嵌入混凝土内部,能有效锚固压型钢板,保证压型钢板和混凝土共同工作;闭口形板肋把压型钢板分割成多个竖向板带,在水平荷载作用下钢板由整体平面内受剪转变为多个板带单独受剪;此外,闭口型板肋可以作为钢板有效侧向支撑,既增大了钢板的平面外刚度,又