具有卫星厅的机场航站楼登机口分配研究

机场航班量快速增长,导致登机口不足,增加卫星厅是解决登机口不足的新方案。本文在考虑新增卫星厅对中转旅客的影响的情况下,对登机口分配的问题进行研究。以成功分配航班数最多、登机口使用数目最少以及中转旅客花费时间最短为优化目标,根据问题的数学描述和登机口分配的基本原则,建立了多目标最优化模型,并使用遗传禁忌搜索(GA-TS)算法对模型进行求解。在给出的案例中,该方法能够给510个航班成功分配登机口,占航班数的84.16%,使用了64个登机口,占可用登机口的92.75%。本方法能够解决对新建卫星厅后带来的登机口分配问题,减少旅客的中转时间,对优化登机口分配具有积极意义。     

基于遗传算法的多扇区移交点交通流量优化

以扇区之间的移交点为研究对象,在扇区容量受限的情况下,将尾随间隔(MIT)与时隙分配相结合对进入扇区的航班流量进行优化管理,以保证扇区之间的航班运行通畅。以最小航班累积延误成本为目标函数,并通过流量分配得出移交点的MIT,同时使用遗传算法优化在满足MIT的情况下航班通过移交点进入扇区的顺序,并求得最低延误成本,得到的最低延误成本比使用先到先服务的传统策略所得到的延误成本降低了18. 6%。     

基于多目标差分进化算法的机场停机位分配问题研究

科学合理的停机位分配方案或对现有方案进行优化,能够有效提升机场的运行效率,降低机场运行成本.笔者依据停机位分配的相关概念和约束条件建立基于航班-航班,航班-停机位的加权分数矩阵的停机位分配模型.然后将经典的差分进化算法加以改进来解决停机位分配问题,有利于更好地实现机场停机位分配多目标的优化.最后使用标准测试函数和停机位...     

基于遗传算法的机场调度优化算法

随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈.为了解决机场容量不足问题,本文将机场调度问题分为杌位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法.对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正.对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式.数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题.     

累积优先级时隙分配算法的GDP模型

针对空中交通拥挤日益严重的现象,提出一种基于累积优先级时隙分配算法的地面等待程序模型.该算法在计算航班优先级时综合考虑了航班的延误时间、延误损失费用和飞行距离三种因素,通过引入权重来调配三者的重要程度.时隙分配时,采用累积优先级较大者优先的方式.通过计算机进行仿真,仿真实验表明,本算法能得到有效正确的时隙分配方案,且与先来先服务算法、整数规划算法比较,航班总延误时间和总延误费用有较大的减少.     

基于安全约束的停机位分配问题的研究

停机位在机场运作系统中扮演着重要的角色,如果没有制定高效合理的停机位分配方案,航班便不能按原计划准时到达预定的停机位.随着航班数量的不断增加,机场运作效率的提高面临重大挑战,因此需要对航班进行停机位的合理分配.同时,合理地控制各个停机位的空闲时间可以避免相邻机位航班的运行冲突.考虑到机场系统的安全运行约束,建立避免冲突的停机位分配模型,引入实例,采用遗传算法进行求解,得出停机位分配的甘特图,验证了模型的合理性与有效性,更加贴近实际,提高了机场运行效率.     

国际航空旅行常识(三)

选择航线和航班假若您出国只去一个地方,又有直达航班的话,比如从北京到东京,问题自然简单,如果没有直达航班或您要去好几个地方,那就复杂多了。订座之前选择和设计较理想的路线很重要,它不仅关系到您旅途的便捷、舒适,而且还可节省开支,甚至顺便多游几个城市。比如,您的目的地是罗马,因我国尚未与意大利通航,就要选择中转站。若您想假道欧洲,起码有布加勒斯特、贝尔格莱德、苏黎世、法兰克福和巴黎五地可供选择。我国民航飞往上述地方的航班大都每周一次,而且相互交错,您不妨先看看哪一天先飞何地     

基于滚动时域的遗传-免疫算法优化航班着陆调度

航班调度问题一直是空中交通管制(ATC)中的一个复杂而具有重要意义的任务,而航班着陆问题(ALS)是其中的核心问题.航班着陆调度是NP-hard问题,具有规模大、约束条件多的特点.因此,为了有效合理地解决航班着陆问题,本文提出了基于滚动时域的遗传-免疫算法(RHC HGIA)的航班着陆调度算法.RHC HGIA主要从两个方面解决航班着陆问题,一方面根据设定的滚动时域长度与大小选择需要进行优化的待降落航班;另一方面对选择的待降落航班使用遗传-免疫算法进行优化并确定其实际着陆时间.经过优化后的航班组成新的航班降落序列,从该序列中选择实际着陆时间在给定时域范围内的航班进行着陆.重新设置滚动时域长度,选择待降落航班进行优化,直到所有待着陆航班都已着陆为止.本文仿真实验以某机场一天内的20架待着陆航班数据为基础,并在机场管制仿真系统中进行模拟仿真.仿真实验表明,与传统航班着陆调度算法(FCFS)相比,经过RHC_HGIA算法优化后的待着陆航班的额外成本有明显的降低.     

多跑道进离港地面等待问题建模及协同优化

针对多跑道机场起降航班难以进行跑道合理分配,尤其是混合跑道的使用问题,以降低航班延误损失为目标,提出一种基于跑道的航班优先系数计算策略,建立了一种多跑道进离港地面等待问题优化模型,并实现进离港队列延误费用的合理分配.同时,设计了一种启发式局部搜索算子并嵌入遗传算法,形成一种混合遗传算法对问题模型求解.通过对代表性算例的计算,结果表明,所提出的模型及算法不仅可以减少航班的延误损失,还可以显著优化延误损失在进离港队列之间的合理分配.     

空中交通流量管理中地面等待策略问题的探讨

随着我国经济不断的迅猛发展,国民收入不断增加,人们外出公干旅游较之以往飞速增长,而选择乘坐飞机作为交通工具的人群也日益增多。因此我国各大航空公司的飞机、航线数量都突飞猛进,但由于空中交通还有很多区域并没有开放,这也客观上导致经常出现航班延误,是继除天气影响第二大航班延误的重要原因。正因为如此,为缓解航班延误问题,本文制作了一套空中交通流量管理模型。这套模型的原理是如果机场会因为天气的原因而导致航班的延误,这种情况是无法避免的。将各个机场的出发航班以及到达航班进行有效的管理,合理分配各个航班,这个模型可以有效的缓解航班延误的问题。这个系统将国内5个最重要的枢纽机场的航班流通量的数据结合起来对模型进行了仿真计算。我们可以通过模拟得知,该模型会为航班提供调整策略,也会帮助航空部门制定相应的航班计划,使策略更安全更有效,也因此能大幅度降低航班延误的可能。     

航空旅行的未来

游客占据了全球航班上的大多数座位。有人预言,地球上最后一滴石油燃料将会是航空工业榨干的,航空业愿意承担这样的骂名吗？让我们乘坐时光机器来到2040年。从伦敦到新加坡的航班可能和使用化石燃料为动力时代的航空业一样，在很多恼人的小地方上都有相似之处，比如说在登机手续办理处的长长队列和因为飞机误点而在登机口漫长的等待。但是其它的因素会截然不同。     

集装箱船全航线预配优化模型与算法研究

集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"物品",以船舶上的Bay位为箱子,以最优装箱(即使用箱子的数量最少)及集装箱在每个港口的倒箱数量最少为目标进行总布置配载;Bay位中集装箱排序是将Bay位选择阶段分配到不同Bay位的集装箱按某些规则进行排序,确定其在Bay位中的具体箱位.主要研究了Bay位选择阶段的模型及算法.实例模拟结果表明该方法可行,为集装箱船全航线配载优化提供了一个实用的模型.     

机场安全检测的优化策略

为提高机场行李安全检测的可靠性，利用矩阵分析工具建立了通过安排高峰时段航班起飞时间的客流分配模型，模型将机场起飞高峰期分成若干时间段，估算飞机起飞前一段时间内各时间段乘客到达的数量和峰值；在一可接受范围内，利用计算机对高峰期各时间段的航班起飞向量进行分配搜索，得出有效平稳客流量、充分利用安检系统的航班分配组合，并建立了实际可行的飞机起飞安排算法；结合成本分析，对进一步提高安检可靠性提出了建议方案。     

基于动态优化的进出港航班排序模型

针对当前终端区排队模型将进港航班与出港航班分别排序的现状,建立了基于动态优化的进出港航班排序模型.该模型将进港与出港两个过程当作一个整体来考虑,减轻了管制员的工作负荷,可将由主观因素造成的损失降到最小.模型算法动态的将出港航班插入到达流中,每次插入后对受影响的航班进行重新调整,实现了进出港航班的动态合并.基于对管制现实需要的考虑以及计算量的优化,引入了位置交换约束参数.该算法结合实际数据,在仿真实验中与先来先服务方法相比,取得了较好的结果,表明本算法具有较强的可行性.     

文化播报

正中英每周客运航班将增至100班据英国媒体报道,根据近日在伦敦达成的一项协议,中英两国间航班数量将增加一倍,这意味着两国间每年将增加数千班次的航班。报道称,每周的客运航班数将从目前的40班增加到100班,而货运航班的数量限制将被取消。双方还取消了两国航空公司飞往对方国内目的地的数量限制。有分析说,此举将刺激英国的旅游业并增加贸易机会,对"脱欧"后的英国十分重要。今年早些时候,曼彻斯特市成为英国除伦敦以外第二个开通直飞中国航线的城市。曼彻斯特机场集团总经理查理·科尼什表示,新的协议将促进英国北方的发展,他说:"乘客数量已经超过预期,北京     

航班延误优化模型及算法

针对航班延误问题,通过谱系聚类的方法对20所机场进行分类,分析中国航班延误的原因,得出飞机在终端区的排序问题是制约空中流量控制的一个重要因素,在已有的FCFS(先到先服务)的排序方法之上,通过多因素的比较,建立模糊综合评价指标,利用模糊综合评价和层次分析相结合的方法对已有的FCFS排序方法进行改进.通过对航班预计到达时间、航班飞行速度及飞行性质3个因素,利用Matlab编程对10架航班进行仿真处理,对终端区航班进行重新排序,验证了模型的有效性.     

基于评论的影片个性化推荐方法

针对影片数量较大, 观众选择喜欢的影片较难的问题, 提出一种基于评论的影片个性化推荐方法. 该方法先把电影标签作为主题对观众评论进行分类, 再根据主题评估函数计算主题的满意度, 然后根据观众喜好为主题设定权重, 获得关于影片的个性化评价, 最后根据评估结果, 为观众提供一个可供选择的影片序列. 实验结果表明, 该基于评论的影片分析方法有效.     

机场停机位实时分配研究

航班提前、延误和取消的情况发生的频率逐年增加,给机场运营指挥中心的调度计划造成了很大的干扰。建立了应对机场非正常运行的停机位实时分配模型,目标是对原停机位分配方案干扰最小。模型的计算结果不仅包含飞机停机位实时分配方案,还包括飞机的降落时间。在建立模型后,使用CPLEX优化软件对模型进行求解,数据采用某枢纽机场的实际航班数据,验证了模型的有效性。最后进一步研究了解决停机位使用次数和使用时间的均衡化问题,更加贴近实际情况。     

考虑缓冲时间成本的鲁棒性停机位分配

针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型,设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明,所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比,在A日航班冲突分别减少了98.1%和97.6%,在B日航班冲突分别减少了74.3%和70.8%,有效地提高了停机位分配计划的鲁棒性.      

基于优先级的航班到达调度算法

随着空中交通流量的迅猛增长,终端区空中交通拥堵以及由此导致的航班延误现象日益突出,甚至危及航空安全,航运效益也随之受到巨大的损失。作为终端区流量管理的核心,航班到达调度旨在为终端区待着陆的航班安排合理的着陆顺序和降落时刻,在确保安全的前提下提高进港航班运行效率。基于优先级思想,文章提出了PBSA和PBSA-CPS两种航班到达调度算法,并引入约束位置交换概念,以提高调度结果对于管制员的可操作特性。最后以首都机场为例进行了仿真,并与现行的先到先服务算法FCFS进行了对比。仿真结果表明,通过对航班赋予相应的优先级,有助于优化调配到达航班队列的降落时隙分配结果,提高终端区运行效率,减少延误损失。