停机位分配问题优化技术

停机位分配是一类规模较大的组合优化问题，也是民航机场生产调度的关键和薄弱环节。根据系统优化理论，考察了ASA问题的研究历程和发展趋势，论述了ASA优化问题研究的一般技术途径，并对其关键技术——建模技术和优化求解技术进行了较为深入的探讨。     

民用机场停机位优化配置

停机位配置指为到港或离港航班指定适宜的登机口,确保航班正点。航班停机位的高效、合理安排是机场地面作业中的一项核心任务。本文在系统分析国内繁忙机场停机位配置情况的基础上,提出以旅客登转机时间(旅客满意度)、机型与停机位类型匹配(机场效益)为优化目标,同时考虑航班类型(国内短途、国际长途)、航班数量与密度(忙时、闲时)、停机时间的停机位配置的数学模型,并设计求解模型的禁忌搜索(TS)算法。数值仿真证明了模型和算法的有效性。     

机场停机位优化分配研究

机场停机位作为机场的重要资源,如何能够通过耗费最少的资源为进离场的飞机提供最大限度的服务,已成为停机位分配的重要课题。藉此,采用最小化停机位空闲时间的数学模型,考虑确定性因素和不确定性因素以及分配的动态特性等约束条件,建立起了一个停机位分配模型,并进行了计算。在和FCFS方法进行对比后表明,该方法有效地提高了停机位的使用效率。     

基于禁忌搜索算法的机场场面联合优化模型

针对当今机场场面优化对象仅为某一独立环节的情况,梳理联合优化框架,利用已有的单一环节优化模型,建立了滑行路径规划与停机位分配联合优化模型,并设计了禁忌搜索算法流程,最终降低了航班进离场资源占用时间。将优化模型分别植入空域管理与评估系统（ ACES）的空侧容量评估系统中进行仿真分析,结果表明,联合优化模型能够在综合考虑机场运行实际的条件下大幅提升空侧容量,改善机场运行效率与资源配置情况。     

基于双层规划的机场场面运行规划研究

当今国内民航业迅速发展,大型机场航空器起降架次稳定增多,场面运行情况也随之更加复杂,这对机场场面运行规划提出了更高的要求。综合考虑停机位指派和滑行道调度两个优化问题,引入双层规划模型,上下层模型分别以停机位与机型的匹配度最高、滑行时间最短为优化目标,采用遗传算法进行求解,并以上海浦东机场为实例进行场面运行规划。结果显示,优化后的方案在近机位利用率与滑行时间上都得到了改进,验证了模型的有效性。     

基于航空公司运行成本和公平性的停机位指派

缩短航空器在飞行区的滑行距离,可以降低航空公司运行成本,减少大气污染物排放;而均衡各航空公司的滑行距离,可以提高航空公司在机场运行的公平性,提升航空公司整体竞争力。从航空公司运行成本和公平角度出发,建立基于航空公司运行成本最小化和运行最公平的停机位多目标优化指派模型。采用生物地理学算法对模型进行仿真验证,对随机指派、成本最低、最公平、公平指数小于0.1,公平指数小于0.2等五种情况的仿真结果进行比较。仿真结果表明：当公平指数小于0.1时,停机位指派不仅有效降低航空公司运行成本,并大幅度提升航空公司间公平性,说明该模型能够更好的对停机位指派进行优化。     

机场停机位再分配问题

<正>高效的机场运营依赖于机场中各个环节的流畅运行。而随着民航运输量的逐年增长,航班延误问题对于机场运营操作的影响日益严重。据中国民用航空局公布的《2012年民航业发展统计公报》显示,全国航班正点率为74.83%,航班延误率是5年来最高的。针对延误问题,机场各运营环节也相应地作出应对方案。对于航班停机     

基于混合集合规划的机位分配约束规划模型

为解决现有数学规划方法只能简单描述停机位分配问题而且不能全局搜索最优解的问题,应用混合集合规划方法进行数据建模和逻辑建模,并设计切实可行的求解策略,从而实现全局搜索最优解。对典型实例进行了计算及对比分析,混合集合规划方法能够得出全局最优解,并且最优分配结果的优化目标提升了2%。结果表明,基于混合集合规划的约束规划模型有效可行。