【摘 要】
:
空中交通改航问题是一类特殊的资源分配与调度问题,它包括航班起飞时间的确定和最短路的搜索,以达到总延误最小为目标。本文以改航问题为研究对象,建立了DRDG(Dynamic Rerout
论文部分内容阅读
空中交通改航问题是一类特殊的资源分配与调度问题,它包括航班起飞时间的确定和最短路的搜索,以达到总延误最小为目标。本文以改航问题为研究对象,建立了DRDG(Dynamic Rerouting Dynamic Ground holding)模型,由于改航问题是一个NP-Hard问题,本文采用混合的启发式算法,得到可达目标的近似最优解。在DRDG模型中将改航问题划分为两个子问题:航班起飞时刻安排和最短航路选取,提出一个集成了遗传算法和MDA*算法的动态实时改航算法,其中航班起飞时刻安排采用基于窗口的遗传算法进行求解,最短航路选取采用MDA*算法求解,同时考虑到两问题之间的相互影响和反馈,以MDA*求出的空中延误的倒数作为遗传算法的适应度函数的一部分,最终采用动态实时改航算法对模型进行求解,获得近似全局最优解。在搜索最短路的问题中,根据空中交通的规则,证明了空中交通图满足FIFO原则,并解决了航班空中盘旋等待问题,从而采用MDA*算法求解航班最短路问题;在航班起飞时刻安排问题中,首先将监控时段划分成若干时间片,然后利用尾流间隔的规则对时间片进一步的划分,最后采用基于窗口机制的编码规则对航班地面延误进行编码,结合MDA*算法解决航班起飞时刻的安排问题。最后,以VC++为开发工具对改航系统进行了实现,基于相同的真实航班数据和航图,分别采用动态实时改航算法和CPLEX对模型进行求解,对比二者的求解时间和结果,得出以下结论:①动态实时改航算法在求解时间上有一定的优势;②存在天气突变的情况下,动态实时改航算法给出的策略在总延误上占优。
其他文献
目前,人脸检测是计算机领域重点研究方向之一,无论在科研领域还是商用领域都具有较大的研究价值。在科研领域上,检测问题是计算机视觉领域的一个基础性课题。人脸检测在人脸
机器人是人工生命中具有不少价值的应用实例,其中足球机器人是机器人的一个典型实例,本文以足球机器人作为多人工生命体的研究平台。足球机器人系统是一种移动机器人系统,其
随着网络技术的飞速发展,视频会议、远程教育、网络游戏等实时业务的兴起对网络的承载力提出了更高的要求,组播通信的方式成为支持多媒体业务的主要形式。不同的实时业务对Qo
非单调逻辑是人工智能研究领域的一个重要方向,为不同的逻辑规则提供相应的语义特征(即,建立表示定理)是非单调逻辑研究中的重要内容之一。占优后承是非单调逻辑中研究和应用
随着信息技术、计算机技术的迅速发展,数字化办公已经在军事、政府、企业等部门和单位得到了广泛的应用。数字化办公可以提高工作人员的办公效率、优化办公成本、为企业带来商
随着互联网技术的发展和人工智能技术的进步,政府管理也正在从传统的管理时代迈向网络化的智能管理时代。以往电子政务平台所提供的简单功能已经不能满足日益发展的社会需要,
Internet构成了逻辑上的信息世界,改变了人们的沟通方式。本文中的Internet均指以太网。无线传感器网络(wireless sensor networks,简称WSN)是最新产生的一种以传感器技术为
随着三维数据获取技术的不断发展,使得人们可以快速有效的获取现实世界中物体的高精度表面模型。这极大地促进了三维点云模型在模式识别、三维重建、模型分割等领域中的广泛
入侵检测技术以其能够收集分析网络中关键点的信息、发现违反安全策略的行为,得到广泛的研究和应用。然而,入侵检测系统的报警存在的误报率、冗余率偏高、可扩展性差、报警层
通过声音来诊断疾病的方法,近年来因为其有简单、方便、快捷且无需损伤受诊人机体和无需侵入式检查的的优势受到了广泛关注。目前关于声音诊断的研究虽然很多,但是却缺乏统一