滑动窗分布估计算法在离港航班排序优化中的应用

需积分: 12 1 下载量 186 浏览量 更新于2024-08-12 收藏 1.05MB PDF 举报
"这篇论文是2012年发表在《清华大学学报(自然科学版)》上的科研成果,由曹嵩、孙富春、胡来红、刘华平和张学军共同撰写。研究主要关注离港航班排序优化问题,以减少空中交通管制中的航班延误。文中提出了一种基于带滑动窗的分布估计算法,该算法运用飞机优先序列编码,并结合适应度函数考虑起飞延迟因素,创新性地引入滑动窗排序策略,有效解决了多架飞机排序时编码空间不足的问题。通过仿真,研究显示分布估计算法在离港排序优化问题上表现出良好的性能,而滑动窗参数的选择对优化效果有显著影响。关键词包括分布估计算法、遗传算法、滑动窗和离港航班排序。" 基于分布估计算法的离港航班排序优化问题,是空中交通管理中的核心挑战之一。论文中提到的算法创新在于采用分布估计算法,这是一种借鉴了遗传算法思想的优化工具,能够处理复杂、多目标的优化问题。在离港航班排序中,每架飞机被赋予一个优先级编码,这个编码代表了飞机的离港顺序。适应度函数是算法的关键组成部分,它衡量的是飞机的起飞延误情况,从而反映了排序的有效性。 滑动窗的概念在算法中起到了关键作用,特别是在处理多架飞机排序时。传统优化方法可能会因为编码空间限制无法处理大量飞机的排序,而滑动窗则允许算法在有限的空间内动态调整排序,确保了每架飞机的合理安排。滑动窗的大小和移动方式是影响优化效果的重要参数,通过调整这些参数,可以更好地平衡航班之间的离港间隔,减少终端区的延误。 通过仿真实验,研究证明了分布估计算法在解决离港航班排序问题上的高效性。实验结果揭示了算法的整体性能优异,尤其是在减少航班延误方面。同时,滑动窗参数的选择直接影响到优化结果,这意味着在实际应用中,需要根据具体情况调整滑动窗策略,以达到最佳的航班调度效果。 这篇论文提供了一种新颖的离港航班排序方法,利用分布估计算法和滑动窗策略,对空中交通管制的效率进行了显著提升。这种方法不仅理论上有价值,也为实际的航空交通管理提供了实用的解决方案。