首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 250 毫秒
1.
针对机场近机位资源紧缺及实际航班到离港时间偏离计划时间对停机位分配所造成的扰动,提出了在同机位相邻航班间加入缓冲时间的停机位分配调度方法。首先,建立了以机位空闲时间、远机位占用时间最小为目标的鲁棒性停机位分配模型;然后,设计了一种基于双目标的拉格朗日松弛优化算法,并使用次梯度算法求解拉格朗日松弛算法中的对偶问题。基于国内某枢纽机场运行数据的仿真结果表明,所提方法的优化方案和原始机位分配方案相比,机位使用量和机位空闲时间分别降低了15.79%、7.56%,机位占用率提高了18.72%,并且冲突率降低到3.57%,达到了有效提高停机位利用率与鲁棒性的目的。  相似文献   

2.
高菁  杨旭东 《计算机科学》2012,(Z2):51-53,76
首先归纳影响机位分配的约束规则,根据机场的不同需求灵活选择和定制规则,以机位使用空闲时间均衡为目标条件,建立规则可灵活定制的机位分配模型。然后提出穷举遍历和遗传算法相结合的优化算法来求解分配模型。最后用实际数据的仿真结果证明了模型的正确性和算法的有效性,并以图形化的形式展现了航班的机位分配结果。  相似文献   

3.
机场停机位作为机场航宝保障服务工作中的重要设施,随着中国民航业逐步拓宽的规模,航班数量的不断增长给其分配带来巨大压力;迅速合理的机位分配方案可以最大化促进航班运行效率以及其它机场地面服务工作的开展;为了缓解机场停机位资源的紧张现象,同时解决飞机停机位到跑道出口或者入口的滑行时间最短,对到场飞机所使用的停机位最优化分配问题进行了研究,对飞机从跑道出口到停机位的最短路径进行了分析计算,采用了目前计算速度更快的遗传算法的关键技术,引入改进策略求解,对停机位最优分配进行迭代计算,不断计算出最合理的机位分配资源,根据机位分配问题的约束条件和主要优化目标分析,建立以机位空闲时间均匀化为目标的模型,经模型优化后,远机位使用空闲时间的平方差由156.89降低为75.69,近机位使用效率提高了12%-22%,经实验验证满足了机场机位资源最优分配等工程应用。  相似文献   

4.
机场机位自动分配系统知识库的研究与设计   总被引:5,自引:0,他引:5  
周至  孟波 《计算机工程》2004,30(6):145-147,161
在机场机位自动分配系统中引入知识库,可以提高系统的灵活性和通用性。该文针对机场机位分配系统的实际要求,从知识的组成出发,给出了一种基于关系型数据库的通用知识库结构设计,同时用拆分规则的形式化方法表示知识,从而使得该系统能够完善地表达事实规则体系知识,并且使得推理的过程变得简单高效。  相似文献   

5.
针对机位资源分配不均给机场运行多方带来的公平性问题,提出多目标优化的停机位分配方法。建立以旅客通行距离、飞机滑行距离和远机位使用次数最小为多目标优化分配模型。分析航班属性设置分配优先级表。设计一种基于pareto最优的多目标优化禁忌搜索算法,使用pareto最优策略对解集进行筛选。在机场实际分配方案的基础上进行仿真实验,旅客通行距离和飞机滑行距离分别缩短18%和5%,机位资源的使用数量减少20%,航班靠桥率提高到93%,多目标优化禁忌搜索算法比遗传算法更优。  相似文献   

6.
机场机位分配专家系统研究   总被引:1,自引:0,他引:1  
介绍了机位分配专家系统。该方法使用现有的DBMS管理知识库。分配过程采用三级推理模式,初期分配,中期分配和后期分配。一个内嵌的知识库用于各个分配过程过滤无效机位和冲突消解。由于知识库与推理机相分离,系统具有较好的可移置性和可扩充性。  相似文献   

7.
潘硕华  冷一恺 《软件》2023,(8):103-107
浦东机场机位分配系统是航班信息集成系统的核心业务子系统,通过对运行指挥中心机位分配业务流程及机位分配系统现有功能的研究,详细分析系统存在的技术和管理问题。继而开展机位分配规则梳理及用户需求深入调研,实施机位规则库的优化升级以及其他配套功能的整体升级,使系统升级达到预期的应用效果。最后对开发基于人工智能的机位分配系统的概要技术路线做出展望。  相似文献   

8.
航班延误导致机场事先安排好的登机桥调度方案无法满足实时需求,为了使机场在航班延误时能够更有效地运行,就需要对登机桥进行再调度。通过分析基于航班延误的登机桥调度问题的目标,基于人工蜂群算法,提出机场登机桥调度以停靠在远机位航班数,航班登机桥原有对应关系的改动数及乘客进港所用时长加权之和最小为目标的调度模型。该模型可用于机场在预先知道延误航班信息的前提下,对不同时段的延误航班实现对登机桥的高效再调度,很大程度上提高机场运行控制的效率。通过国内某大型机场的某天某时段的实际航班信息进行实验及仿真,结果表明,该模型及方法可以很好地利用到机场实际运行中。  相似文献   

9.
针对机位再分配算法结果难以满足不同操作人员操作习惯的问题,提出一种符合实际业务人员操作习惯的机位再分配推荐算法。首先以航班特征属性和停机位的资源占用状态构建决策环境空间模型,将人工操作数据转换为多通道时空矩阵,再以卷积神经网络构建的生成对抗网络(generative adversarial network,GAN)拟合其序贯决策操作策略。仿真结果表明,可靠度在90%以上的调整动作占比最高达到84.4%。经过在三个数据集上的测试,模型对不同来源的操作数据具有较好的区分能力。对比不同扰动下的动态调整结果,算法能够得到航班—机位属性特征与原有人工操作属性特征接近的调整方案。  相似文献   

10.
停机位分配关系到整个机场系统的运行,是机场地面作业的核心部分。根据不同航班占用停机位的时间冲突约束,将航班之间的冲突关系表示成图的权值0-1,基于停机位、航班类型的匹配约束和得到的图的权值,运用蚁群协调算法,在保证不存在停机位分配冲突约束的前提下,以最少数量航班被分配到远停机位和旅客到停机位总行走时间最小为目标函数,对航班进行停机位分配。对枢纽机场进行停机位分配,并与遗传算法在停机位分配上的应用做比较,表明蚁群协调算法在停机位分配上的应用从运行时间和实验结果都明显好于遗传算法,验证了算法的合理性,这一算法可作为机场停机位分配的参考。  相似文献   

11.
快速发展的民航事业导致很多机场容量不足。为缓解大型机场交通拥堵的现状,研究了航空器滑行策略优化问题。滑行路径优化是指在特定的时间段内,根据机场资源信息和地面运行管理系统对进离场航空器在跑道和停机位之间的距离进行优化管理。通过深入剖析机场地面的网络结构,综合考虑滑行冲突、地面运行规则等因素,提出了多Agent滑行策略优化方法,该方法提升了机场资源利用率;基于地面网络链路结构的概念,建立了航空器滑行策略优化模型;结合多Agent的基本理论,设计了跑道出口选择概率函数和多Agent系统滑行路径优化结构,以寻求航空器的最优滑行路径。以国内某大型机场的实际情况为研究背景进行了航空器滑行策略实验,结果表明,与以往的算法相比,多Agent滑行策略优化方法的效果更为显著。设置跑道口的速度和同一交叉口航空器的最小间隔距离,通过对跑道出口的选择和Agent间的交互协商,航空器能够对原滑行路径进行有效调整,并缩短其在机场场面上的滑行时间。与最短路径算法相比,多Agent滑行策略方法在航空器的总滑行距离、航空器在滑行道上的密度以及平均等待时间方面的优化效果更好,且其对滑行道资源的分配更合理。其中,航空器在节点处的平均等待时间减少了8.26%。所提策略可有效缓解机场交通拥堵的现状,提高场面运行效率,对减少航空器延误和保障机场的运营安全具有重要意义。  相似文献   

12.
With the rapid growth of air traffic demand, airport capacity becomes a major bottleneck within the air traffic control systems. Minor disturbances may have a large impact on the airport surface operations due to the overly tight schedules, which results in frequent gate conflict occurrences during airport’s daily operations. A robust gate schedule that is resilient to disturbances is essential for an airport to maintain a good performance. Unfortunately, there is no efficient expert system available for the airport managers to simultaneously consider the traditional cost (the aircraft tow cost, transfer passenger cost) and the robustness. To fill this gap, in this paper, we extend the traditional gate assignment problem and consider a wider scope, in which the traditional costs and the robustness are simultaneously considered. A mathematical model is first built, which leads to a complex non-linear model. To efficiently solve this model, an adaptive large neighborhood search (ALNS) algorithm is then designed. We novelly propose multiple local search operators by exploring the characteristics of the gate assignment problem. The comparison with the benchmark algorithm shows the competitiveness of proposed algorithm in solving the considered problem. Moreover, the proposed methodology also has great potential from the practical perspective since it can be easily integrated into current expert systems to help airport managers make satisfactory decisions.  相似文献   

13.
针对机场的航班滑行路径规划和停机位分配的联合优化调度问题,构建基于冲突回避的滑行道与停机位联合调度模型,并提出改进的自适应差分进化算法求解问题。以最小化航班的滑行时间和旅客转机的行走时间为优化目标,建立非线性混合整数规划联合调度模型。设计考虑了滑行冲突的路径规划算法,完成航班的滑行路径分配,并通过自适应动态调整差分进化算法参数,引入个体位置边界的扰动策略,进一步改善了算法的搜索性能。对国内某枢纽机场的仿真结果表明,所提出的算法可以有效避免滑行冲突,缩短滑行时间,是能够兼顾旅客服务质量和航班场面滑行效率的有效方法。  相似文献   

14.
针对非等同并行机服务调度问题,以机场除冰调度服务为背景并以最小化旅客延误数为目标,提出了一种改进的蚁群算法.该算法根据调度模型的特点,充分考虑模型的约束条件并运用了一种改进的信息素更新策略求解并行机调度问题.仿真结果表明,改进的蚁群算法收敛速度快且结果较优,明显优于FIFO算法,适合求解非等同并行机调度问题.  相似文献   

15.
针对机场巴士运行过程影响因素复杂、难以预测运行时间的问题,建立了一种基于子空间辨识算法的机场巴士运行时间预测模型.首先根据运行过程中所产生的多源大数据,考虑不同时段的乘坐人数、发车间隔、道路拥挤度等因素,建立机场巴士运行过程状态空间模型;然后提取适合描述机场巴士运行过程的特征变量作为模型的输入输出,通过子空间辨识方法对模型进行求解;最后以首都机场巴士的一条实际运营路线作为案例进行仿真分析.计算结果表明,该模型预测平均绝对百分误差和均方误差分别为2.25%和4.77,表现均好于传统的BP神经网络预测模型和最小二乘法辨识模型,具有较好的预测精度,有一定的实际应用价值.  相似文献   

16.
针对机场道面裂缝极其细小,而基于深度相机的裂缝检测技术面临道面表观结构复杂和平台剧烈震动的双重强干扰的难题,提出了结合L2正则化与动态阈值贪心策略的道面主轮廓建模算法,并基于此实现了机场道面毫米级细小裂缝的精确检测。首先,设计了基于L2正则化约束的道面主轮廓模型估计方法,解决了因表观结构复杂而导致的道面主轮廓过拟合问题;其次,提出基于动态阈值的改进贪心算法,通过迭代去除异常点的方式抑制检测平台震动带来的噪声干扰;最后,基于构建的道面主轮廓模型,提取并融合多方向的机场道面主轮廓,并利用裂缝的深度与形态信息实现裂缝提取。通过在真实机场道面数据集上的测试结果表明,该算法能够精确地完成道面主轮廓重建和细小裂缝识别,且识别性能优于多种现有经典的裂缝检测算法。  相似文献   

17.
基于A~*算法的机场滑行路径优化研究   总被引:2,自引:0,他引:2  
研究机场场面航班的滑行路径分配和滑行冲突问题。针对目前滑行效率制约机场调度。滑行冲突影响飞行安全的状态,提出将安全间隔、滑行规则和冲突避免限制规则作为约束条件建立了滑行路径优化模型。采用了A*算法给出了问题的优化,在保证滑行道调度零冲突的前提下,缩小航班的总滑行时间,提高了滑行效率。以重庆江北国际机场为例,与管制员依据机场细则得到的路径相比,结果表明提出的滑行道调度模型和优化方法是可行的,在实现较优的滑行路径的基础上能智能的发现冲突、解决冲突,可为繁忙机场的机场调度提供了决策支持。  相似文献   

18.
针对机场噪声监测点设备损坏和老化导致噪声数据采集异常的问题,寻求软件解决方案。在分析监测点之间关联性的基础上,建立了一种基于观察学习的机场噪声监测点关联预测模型。首先,通过衡量失效监测点和其余正常监测点之间的关联性来筛选出关联度高的监测点;接着,利用BP神经网络集成建立回归预测模型。提出了一种"基于学习成果优异度加权"的观察学习算法,解决了小样本的欠拟合问题,提升了模型泛化能力。基于某机场实测数据的实验表明,所提出的预测模型具有较好的预测能力,并且改进后的算法比标准的观察学习算法更为稳定,效率更高。  相似文献   

19.
为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算法求解模型,从而配置车辆与人员,规划车辆的行驶路线,衔接任务,实现车辆行驶时间最短,加油员工作量均衡的目的。在华北某机场真实数据上进行仿真实验,结果表明,自适应分支定价算法优化下的车辆行驶时间与加油员工作量的标准差分较节约算法分别减小1.38%和7.47%,验证了算法的优势,且算法在机场其他地面服务规划问题中同样适用。  相似文献   

20.
Gate is a key resource in the airport, which can realize rapid and safe docking, ensure the effective connection between flights and improve the capacity and service efficiency of airport. The minimum walking distances of passengers, the minimum idle time variance of each gate, the minimum number of flights at parking apron and the most reasonable utilization of large gates are selected as the optimization objectives, then an efficient multi-objective optimization model of gate assignment problem is proposed in this paper. Then an improved adaptive particle swarm optimization(DOADAPO) algorithm based on making full use of the advantages of Alpha-stable distribution and dynamic fractional calculus is deeply studied. The dynamic fractional calculus with memory characteristic is used to reflect the trajectory information of particle updating in order to improve the convergence speed. The Alpha-stable distribution theory is used to replace the uniform distribution in order to escape from the local minima in a certain probability and improve the global search ability. Next, the DOADAPO algorithm is used to solve the constructed multi-objective optimization model of gate assignment in order to fast and effectively assign the gates to different flights in different time. Finally, the actual flight data in one domestic airport is used to verify the effectiveness of the proposed method. The experiment results show that the DOADAPO algorithm can improve the convergence speed and enhance the local search ability and global search ability, and the multi-objective optimization model of gate assignment can improve the comprehensive service of gate assignment. It can effectively provide a valuable reference for assigning the gates in hub airport.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号