分享到:

应用模拟退火算法求解飞机调度问题

通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组  (本文共4页) 阅读全文>>

南京航空航天大学
南京航空航天大学

突发情况下应急运力调度理论与方法研究

突发情况下应急运力调度是指在日常航班计划的运营过程中,发生了突发事件需要航空公司所进行应急运力调度、剩余运力调度和运力回归三个阶段的运力资源配置工作。首先,航空公司运行控制中心(SOC)临时安排相应的运力资源去完成处突任务。其次,在抽调了应急飞机和机组运力后,航空公司必须调整剩余的运力对剩余的航班计划进行资源配置工作,以期能够尽量挽回由于应急运力调度造成的损失。在应急任务完成后,航空公司同时根据实际情况安排应急运力回归到正常航班计划的执行过程中。安全和成本两个方面一直是飞机和机组的运力资源调度工作的主要要求。在应急飞机运力调度过程中首要考虑的必定是安全因素,执行航班飞行任务的飞机必须按照相关法律法规完成检修工作;而应急机组调度过程中同样需要考虑机组成员的飞行资质、飞行时间和值勤时间等相关规章要求。在确保安全的基础上,就需要考虑航空公司航班计划执行的运行成本问题,优化航班计划运行过程中的运力利用率。应急运力调度过程对航空公司提高应...  (本文共109页) 本文目录 | 阅读全文>>

哈尔滨工程大学
哈尔滨工程大学

基于时间和速度优化的飞机起飞调度方法研究

本课题针对固定区域内的飞机以最短时间为目标,完成一个批次飞机的起飞调运任务,深入研究了飞机调运路径规划和并行起飞调度方法,满足飞机运动约束条件,同时实现了不同起飞位的作业负载均衡,并进行了三维视景仿真验证。首先基于栅格法建立了飞行场地的环境模型和简化的飞机矢量模型。利用B样条的凸包性、连续性、局部调整性等特点进行飞机调运路径规划,同时以速度和转角为约束条件,以路径最短为目标,采用B样条方法规划出一个批次飞机从停机位到起飞位的调运路径,实现了飞机到不同起飞位的调运路径规划。其次基于模拟退火算法以多个起飞位并行作业负载均衡、时间最短为目标,设计了飞机的预调度方案,得到飞机的预调度起飞时间序列;得到了一个批次飞机面向不同起飞位的并行调度方案。针对预调度中所存在的不同调度队列飞机间碰撞冲突的问题,提出速度优化的方案,解决碰撞冲突,从而得到飞机安全、可行、快速的动态调度方案。最后对调运路径规划和调度算法进行视景仿真验证,基于Multige...  (本文共79页) 本文目录 | 阅读全文>>

哈尔滨工程大学
哈尔滨工程大学

飞机起飞调运航路规划、调度与仿真研究

本课题以大型船舶系统仿真技术研究为背景,针对特定区域内以最短时间完成批量飞机的起飞调度任务,深入开展了飞机航路规划、并行调度和视景仿真方法研究。在飞机的起飞航路规划方面,基于栅格法建立了规划区域的环境模型和简化的飞机模型。基于蚁群优化原理研究了特定区域内飞机航路规划方法,设计了伪随机选择概率、距离和角度相结合的启发式因子、全局信息素更新准则和局部信息素更新策略,实现了飞机到多起飞点的航路规划,且满足飞机运动转弯半径约束条件;并采用五点三次平滑法对规划航路进行了平滑处理。在飞机的起飞调度方面,基于模拟退火原理完成了飞机的静态调度,得到了批量飞机面向多起飞点的并行优化时间调度方案。针对静态调度中所存在的不同调度队列飞机碰撞冲突的问题,分别设计了基于优先级的动态调度策略和基于速度调整的动态调度策略来加以解决;提出了飞机提前调度策略,进一步提高了批量飞机的调度效率,节省了飞机等待时间。本文完成了飞机三维视景仿真研究,基于Multigen...  (本文共83页) 本文目录 | 阅读全文>>

山东大学
山东大学

大型航空母舰军用舰载飞机起飞调度方法研究

本论文是针对舰载飞机在舰船上可行性区域内基于实时路径规划,快速、安全、准确的完成一个批次40架次舰载飞机的起飞调度任务。深入研究了舰载飞机在舰船上可行性区域内的实时路径规划、起飞调度和三维实景建模仿真驱动。首先通过对栅格法跟四叉树法的优缺点综合对比选择栅格法对舰船可行性区域进行环境场地建模;并把舰载飞机简化成可收放尾翼的矢量八边形模型。基于B样条方法规划出了舰载飞机到舰船可行性区域内不同弹射起飞位的实时路径,并通过蚁群算法和B样条方法对随机抽取的舰载飞机进行艏向角曲率变化对比和调运路径实际长度对比,通过对比可以看出基于B样条方法得到的艏向角曲线是趋近于平滑的,舰载飞机几乎不会出现“摆艏”现象,而基于蚁群算法得到的艏向角曲线经过平滑优化后还是会发生“摆艏”现象,从而使其相对应的调运路径长度也会有所增加,故选择B样条方法规划舰载飞机在舰船可行性区域内行驶路径要优于基于蚁群算法得到的实时路径规划。其次运用模拟退火算法对舰船上的40架舰...  (本文共77页) 本文目录 | 阅读全文>>

南京航空航天大学
南京航空航天大学

飞机排班模型及算法研究

飞机排班是航空公司生产运营过程中一项非常重要的工作,飞机排班的结果直接影响到航空公司的运营成本和飞行安全问题。近年来,国内航空公司的规模急剧扩大,人工排班已经不能满足航空公司的需要,使飞机排班计算机化,是提高航空公司竞争力的一个有效手段。本文讨论的飞机排班问题就是在此环境下提出的,重点对飞机排班的模型和算法进行了研究和探讨。文章首先分析了飞机排班的基本过程,以及规则和限制条件,给出了飞机排班的基本模型。考虑到飞机排班基本模型存在的问题和飞机排班问题本身的各种特点,对飞机排班模型进行了改进,给出了基于乘客组合的飞机排班模型。接着通过分析对比以前用过的飞机排班的典型算法,选择用免疫算法对飞机排班过程进行优化,并详细设计了算法的实现过程:建立了以成本最低为目标函数的数学模型,根据飞机排班的属性以及各种限制和约束,设计了免疫算法的各个算子和算法的实现流程。最后通过案例和MATLAB进行模型求解仿真验证,对基于乘客组合的飞机排班模型效果进...  (本文共70页) 本文目录 | 阅读全文>>