基于计算机仿真的点融合系统运行效能评估研究 认领

1

作者 马林南 游录宝 +1 位作者 张军峰 胡荣 《民航学报》 2020年第3期40-44,共5页

点融合系统能够有效解决进场航空器的排序与调度问题,为了推广和应用点融合系统,提出了基于计算机仿真的点融合系统运行效能评估的方法。首先,建立四维航迹预测模型;其次,研究进场排序与调度算法;接着,面向点融合系统构建进场排序与调... 点融合系统能够有效解决进场航空器的排序与调度问题,为了推广和应用点融合系统,提出了基于计算机仿真的点融合系统运行效能评估的方法。首先,建立四维航迹预测模型;其次,研究进场排序与调度算法;接着,面向点融合系统构建进场排序与调度仿真工具;最后,以上海浦东机场向南运行的点融合系统为对象,选取通行能力、水平航迹与垂直剖面作为评价指标,实现面向点融合系统的进场排序与调度仿真工具的验证。仿真结果表明:点融合系统能够简化管制员的管制工作,降低管制工作负荷,提升飞行员的情境意识。 展开更多

关键词 航空运输 空中交通管制 点融合系统 四维轨迹 排序与调度

基于分支定界法的进场航空器动态排序与调度 认领 被引量：10

2

作者 张军峰 王菲 葛腾腾 《系统仿真学报》 CAS CSCD 北大核心 2016年第8期1909-1914,共6页

进场航空器优化排序和调度是跑道资源合理分配和充分利用的前提,是提高终端空域运行效率的基础。通过基于时间触发的滑动时间窗实现了进场动态排序。在精确四维航迹预测的基础上,结合管制运行约束,采用分支定界法对时间窗内航班进行优... 进场航空器优化排序和调度是跑道资源合理分配和充分利用的前提,是提高终端空域运行效率的基础。通过基于时间触发的滑动时间窗实现了进场动态排序。在精确四维航迹预测的基础上,结合管制运行约束,采用分支定界法对时间窗内航班进行优化排序与调度。以上海浦东机场为例进行仿真验证,将优化结果分别同先到先服务算法结果与航班的实际到达时间进行对比。结果表明：该算法可有效地提高跑道容量,缓解航班延误,是实现跑道资源优化配置的有效方法。 展开更多

关键词 交通运输规划 排序与调度 滑动时间窗 分支定界 决策支持

到场飞机排序及调度问题的Memetic算法 认领 被引量：12

3

作者 孟祥伟 张平 李春锦 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期 488-493,共6页

为克服遗传算法求解多跑道系统到场飞机排序及调度问题时局部搜索能力不强的弱点,建立了该问题的混合整数0-1二次规划模型.通过证明同型飞机在每条跑道上都应按其预计到达该跑道时间的先后顺序依次着陆这一命题,设计了遗传算法与局部优... 为克服遗传算法求解多跑道系统到场飞机排序及调度问题时局部搜索能力不强的弱点,建立了该问题的混合整数0-1二次规划模型.通过证明同型飞机在每条跑道上都应按其预计到达该跑道时间的先后顺序依次着陆这一命题,设计了遗传算法与局部优化算法相结合的Memetic算法.算例结果表明：其运行10次的最劣解均不劣于其他遗传算法的最好解,且在5条跑道、20架飞机的情况下,Memetic算法求解时间为0.17 s,与精确算法相比,能满足实时应用需求. 展开更多

关键词 空中交通管制 排序及调度 多跑道系统 遗传算法 二次规划

在线阅读 下载PDF 职称材料

复杂终端区进场交通流优化排序方法研究 认领 被引量：9

4

作者 胡明华 马园园 +1 位作者 田文 尹嘉男 《南京航空航天大学学报》 CAS CSCD 北大核心 2015年第4期459-466,共8页

为提高终端区时空资源利用率,增强空中交通运行效率,研究了复杂终端区进场交通流优化排序问题。通过深入剖析终端区进场定位点、航路航线、多跑道系统等资源运行特性,综合考虑尾流间隔、移交间隔、多跑道运行间隔等各类约束限制,以及最... 为提高终端区时空资源利用率,增强空中交通运行效率,研究了复杂终端区进场交通流优化排序问题。通过深入剖析终端区进场定位点、航路航线、多跑道系统等资源运行特性,综合考虑尾流间隔、移交间隔、多跑道运行间隔等各类约束限制,以及最小化航班延误时间、最大化跑道运行容量、最小化终端区飞行时间等优化目标,建立了复杂终端区进场交通流优化排序模型,并采用带精英策略的非支配排序遗传算法对所建模型进行求解。选取上海多机场组成的复杂终端区进行实例验证,仿真实验表明提出的优化方法相比先到先服务方法（First come first serve,FCFS）,航班总延误时间减少20.7%,终端区等待时间减少60.7%,终端区进场交通流运行效率得到显著提升。 展开更多

关键词 空中交通管理 复杂终端区 进场排序 多跑道 多目标优化

在线阅读 下载PDF 职称材料

基于RHC的航班进港排序多局部搜索GA优化算法 认领 被引量：2

5

作者 张玉州 陈文莉 +1 位作者 江克勤 王一宾 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第1期75-86,共12页

为解决航班进港排序难以应对动态环境下航班信息变化的问题,首先建立了一种基于滚动时域控制的机场进港航班动态排序优化模型,并将存储时域上的航班进港优化序列作为后继时域航班排序的启发信息;然后提出了一种基于滚动时域控制的多局... 为解决航班进港排序难以应对动态环境下航班信息变化的问题,首先建立了一种基于滚动时域控制的机场进港航班动态排序优化模型,并将存储时域上的航班进港优化序列作为后继时域航班排序的启发信息;然后提出了一种基于滚动时域控制的多局部搜索遗传算法对问题求解,给出了一种以存储的航班优化信息为基础的种群初始化策略;针对遗传算法易陷入局部最优的不足以及单一局部搜索难以取得很好收敛效果与满意解的现状,提出的多局部搜索遗传算法,在不同时期采用不同的局部搜索策略,其中定向局部搜索根据个体、基准个体的基因结构和适应性调整最大搜索速度;最后,大量仿真实验结果证明了所提模型与算法的有效性以及算法的稳定性,并由实验结果得出了航班排序问题的相关特性结论. 展开更多

关键词 进港排序 RHC 多局部搜索遗传算法 航班优化序列

在线阅读 免费下载 职称材料

多机场终端区进场航班协同排序方法 认领 被引量：14

6

作者 马园园 胡明华 +2 位作者 张洪海 尹嘉男 吴凡 《航空学报》 EI CAS CSCD 北大核心 2015年第7期2279-2290,共12页

为有效缓解大都市圈机场群日益严重的空域拥堵和航班延误现状,系统研究了多机场终端区进场航班协同排序问题。通过深入剖析多机场终端区时空运行特性,综合考虑移交间隔、尾流间隔和多跑道运行间隔等约束限制,科学权衡安全、经济和公平... 为有效缓解大都市圈机场群日益严重的空域拥堵和航班延误现状,系统研究了多机场终端区进场航班协同排序问题。通过深入剖析多机场终端区时空运行特性,综合考虑移交间隔、尾流间隔和多跑道运行间隔等约束限制,科学权衡安全、经济和公平等各方利益需求,引入多元受限时间窗的创新理念,建立了多机场终端区进场航班协同排序模型。结合多目标优化及遗传算法基本理论,设计了带精英策略的非支配排序遗传算法,寻求多机场终端区进场航班协同排序问题的Pareto最优解。仿真实验表明,模型可对多机场终端区进场航班进行优化排序,显著降低航班延误总时间,有效增强多机场空域资源使用公平性。与经典的先到先服务（FCFS）策略相比,协同排序策略优化效果较为显著,其中航班延误时间减少了31.0%,所提方法可显著缓解大都市圈机场群航班延误现状,有效提升航空运输服务品质。 展开更多

关键词 空中交通管制 多机场终端区 进场排序 多跑道 多目标优化 多元受限时间窗

基于均衡更新蚁群算法的飞机排序调度 认领 被引量：2

7

作者 李媛祯 杨群 段汐 《计算机与现代化》 2015年第2期57-61,共5页

飞机排序调度问题是空中交通管制的一个关键问题，本文在给出飞机排序调度模型的基础上，提出一种均衡更新蚁群算法，利用当前解与全局最优解的差异来均衡地更新信息素，增强算法的全局搜索能力，从而生成更优解。实验结果表明，均衡更... 飞机排序调度问题是空中交通管制的一个关键问题，本文在给出飞机排序调度模型的基础上，提出一种均衡更新蚁群算法，利用当前解与全局最优解的差异来均衡地更新信息素，增强算法的全局搜索能力，从而生成更优解。实验结果表明，均衡更新蚁群算法求解飞机排序调度问题时，能用较短时间求出优于对比算法的结果，其性能可以提高12．9％，有助于空中交通管制人员根据实时情况安排合适的飞机着陆顺序。 展开更多

关键词 飞机排序调度 蚁群算法 均衡更新 实际载客量

在线阅读 免费下载 职称材料

基于改进的遗传算法航班进港排序模型研究 认领 被引量：3

8

作者 焦潇冰 费向东 谢泽辉 《计算机技术与发展》 2014年第2期246-249,共4页

根据不同飞机间尾流间隔建立了以航班总延误时间为目标函数的排序模型，提出了基于精英策略下“截断＋锦标赛”的复合选择算子、均匀交叉算子等策略的遗传算法，并按自适应的交叉、变异概率计算和十进制直观编码方式对其进行了改进。基... 根据不同飞机间尾流间隔建立了以航班总延误时间为目标函数的排序模型，提出了基于精英策略下“截断＋锦标赛”的复合选择算子、均匀交叉算子等策略的遗传算法，并按自适应的交叉、变异概率计算和十进制直观编码方式对其进行了改进。基于这种改进的遗传算法，仿真模拟得到进港航班总延误时间为1571s，比先到先服务方法（FCFs算法）和传统的遗传算法得到的总延误时间分别减少了465s和187s。说明该改进方法能明显提高求解性能，减少航班延误时间。 展开更多

关键词 遗传算法 改进 复合选择算子 均匀交叉算子 进港排序模型

在线阅读 下载PDF 职称材料

多机场终端区进场航班排序模型研究 认领 被引量：6

9

作者 张妍 胡明华 张颖 《航空计算技术》 2013年第3期20-24,共5页

空中交通需求量高的区域通常拥有两个或两个以上的机场,这些机场的进场运行相互影响。基于跑道和进场定位点双重约束,综合考虑终端区内最大可消耗延误、航班位置偏移等实际运行约束,以多个机场航班进场总延误最小为优化目标建立了混合型... 空中交通需求量高的区域通常拥有两个或两个以上的机场,这些机场的进场运行相互影响。基于跑道和进场定位点双重约束,综合考虑终端区内最大可消耗延误、航班位置偏移等实际运行约束,以多个机场航班进场总延误最小为优化目标建立了混合型0-1整数规划模型,采用Lingo进行建模求解,利用模拟数据进行仿真验证,并将所提规划模型与FCFS的排序结果进行了对比分析,表明所提模型优于FCFS。 展开更多

关键词 空中交通 流量管理 多机场地区 进场排序

在线阅读 免费下载 职称材料

Modeling and Optimisation of Precedence-Constrained Production Sequencing and Scheduling for Multiple Production Lines Using Genetic Algorithms 认领

10

作者 Son Duy Dao Romeo Marian 《计算机技术与应用：英文》 2011年第6期 487-499,共13页

关键词 生产线调度 遗传算法 优化 建模 优先级 序列 集成方法 优先约束

在线阅读 下载PDF 职称材料

终端区航班排序的遗传算法 认领 被引量：2

11

作者 常会贤 曲仕茹 《测控技术》 CSCD 北大核心 2010年第7期 91-93,101,共4页

为提高空域利用率和航班调度效率,建立了以航班延误总时间为目标函数的规划模型,利用遗传算法中的交叉和变异运算,针对多跑道航班排序问题设计了编码方式和遗传算子,进行了仿真计算,并与先到先服务算法进行了对比研究。同时,结合空中交... 为提高空域利用率和航班调度效率,建立了以航班延误总时间为目标函数的规划模型,利用遗传算法中的交叉和变异运算,针对多跑道航班排序问题设计了编码方式和遗传算子,进行了仿真计算,并与先到先服务算法进行了对比研究。同时,结合空中交通管制中的实际情况,引入了一些约束条件。以三跑道为例,仿真结果表明：与先到先服务算法相比,设计的遗传算法大大降低了时间延误,明显提高了航班调度效率。 展开更多

关键词 空中交通管制 航班排序和调度 遗传算法 多跑道

在线阅读 免费下载 职称材料

蚁群算法优化到达航班排序和调度问题的研究 认领 被引量：10

12

作者 李冠彬 詹志辉 张军 《计算机工程与设计》 CSCD 北大核心 2009年第17期 4047-4052,共6页

为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度。实例仿真计算表明... 为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度。实例仿真计算表明,该算法比标准的蚁群算法具有更高的求解质量和求解效率,适合于对终端区到达航班进行实时排序和调度。 展开更多

关键词 空中交通流量管理 移动域控制 蚁群算法 到达航班排序和调度 位置交换

在线阅读 下载PDF 职称材料

进近区域到达航班排序和调度的优化 认领 被引量：8

13

作者 陈炜炜 耿睿 崔德光 《清华大学学报：自然科学版》 EI CAS CSCD 北大核心 2006年第1期157-160,共4页

为了减少中国目前由于空中交通管制手段落后而引起的航班延误，提高航班调度的效率和空域的利用率，建立了到达航班排序和调度问题的混合整数规划模型，分析了求解问题的特点，提出了一种启发式算法。该算法结合了空管知识，通过预估未... 为了减少中国目前由于空中交通管制手段落后而引起的航班延误，提高航班调度的效率和空域的利用率，建立了到达航班排序和调度问题的混合整数规划模型，分析了求解问题的特点，提出了一种启发式算法。该算法结合了空管知识，通过预估未来一段时间内的流量状况实施调度，同时引入优先权，体现了连续航程航班和延误较大的航班的优先级。对算法进行了验证，结果表明：该算法能有效减少航班的延误和空中盘旋等待，提高了空域利用率，对改善中国空中交通管制的自动化水平具有实际意义。 展开更多

关键词 系统优化 到达航班排序和调度 混合整数规划模型 启发式算法

MERGING OPTIMALITY CONDITIONS WITH GENETIC ALGORITHM OPERATORS TO SOLVE SINGLE MACHINE TOTAL WEIGHTED TARDINESS PROBLEM 认领

14

作者 IbrahimM.AL-HARKAN 《系统科学与系统工程学报：英文版》 SCIE EI CSCD 2005年第2期187-206,共20页

In this paper, a constrained genetic algorithm (CGA) is proposed to solve the single machine total weighted tardiness problem. The proposed CGA incorporates dominance rules for the problem under consideration into the... In this paper, a constrained genetic algorithm (CGA) is proposed to solve the single machine total weighted tardiness problem. The proposed CGA incorporates dominance rules for the problem under consideration into the GA operators. This incorporation should enable the proposed CGA to obtain close to optimal solutions with much less deviation and much less computational effort than the conventional GA (UGA). Several experiments were performed to compare the quality of solutions obtained by the three versions of both the CGA and the UGA with the results obtained by a dynamic programming approach. The computational results showed that the CGA was better than the UGA in both quality of solutions obtained and the CPU time needed to obtain the close to optimal solutions.The three versions of the CGA reduced the percentage deviation by 15.6%, 61.95%, and 25% respectively and obtained close to optimal solutions with 59% lower CPU time than what the three versions of the UGA demanded. The CGA performed better than the UGA in terms of quality of solutions and computational effort when the population size and the number of generations are smaller. 展开更多

关键词 时序安排 优化设计 遗传算法 延时系统

排序原理在微积分中的一些应用 认领

15

作者 俞国胜 岳洪 《应用数学与计算数学学报》 1997年第1期 92-96,共5页

利用排序原理证明了数列｛（１＋１／ｎ）＾ｎ｝收敛性，级数∑ｎ！ｃ＾ｎ／ｎ＾ｎ＋ｐ在ｐ≤３／２时是发散的和几个不等式。

关键词 排序原理 收敛 发散 微积分 级数

在线阅读 下载PDF 职称材料

用分层模糊积分进行中型梯级水电站群开发程序优化 认领 被引量：1

16

作者 刘雅蓉 曾佑澄 《水电能源科学》 北大核心 1989年第3期266-274,共9页

为了在中型梯级水电站群的开发程序优化决策中全面考虑各种主、客观因素的影响,以获得经济、合理、整体综合指标最优的决策,本文根据模糊积分理论提出了适合该类问题的分层模糊积分综合评判模型。实例验证,获得了满意的结果。

关键词 中型梯级水电站群 分层模糊积分 最优开发程序

在线阅读 下载PDF 职称材料

单台机器排序问题中工件的预排序 认领

17

作者 窦文卿 孙亮 《科学技术与工程》 北大核心 2012年第2期 256-259,共4页

在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序。例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且... 在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序。例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优。对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的。对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的。 展开更多

关键词 预排序 单台机器排序 标号

在线阅读 免费下载 职称材料