基于安全性目标的机位分配模型及算法.pdfVIP

郑攀，等：基于安全性目标的机位分配模型及算法 技术与方法 doi：lO．39694．issn．1005-152X．2010．01．017 基于安全性 目标的机位分配模型及算法 郑 攀 ，胡思继 (北京交通大学 交通运输学院，北京 100044) 摘【 要】以分配在同一机位的相邻两架飞机产生的冲突概率最小为优化 目标，并建立了整数规划模型，利用现代优化算法一 遗传算法对该问题进行求解。该算法在计算时问、并行性和结果优化程度上都有一定的优势。 关【键词】组合优化；遗传算法；机位分配 【中图分类号】F224．0 [文献标识码lA 文【章编号】loo5一l52x(2010)01-0051—03 M odelandAlgorithm ofFlightGateSchedulingBasedonSecurityConcerns ZHENGPan，HUSi-ji (SchoolofTrafficandTrnasportation，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Thispapertakesas．theoptimizationobjectivetheminimalpossibilityofconflictbetweentwosuccessiveplnaesatthesame nightgateandbuildsna integerprogr~ammingmodelusinggeneticalgorithm foritssolution．Suchalgorithm isadvnatageousincomputation time，parallelismandde~eeofoptimization． Keywords：cnmbinatorialoptimization；geneticalgorithm；flightgatescheduling (1)S为停机位集合，并且为非空集合 IS 『O。e为停机 1 引言 位k允许停放的最大机型，大型停机位 e值较大。 (2)H为当日航班集合，并且为非空集合 }HIO。v为航 随着我国民航事业的发展，各大枢纽机场的航班起降架 班 i的飞机机型，ai为航班 i的进港时间，d为航班 i的出港时 次和客流量也随之增加。在这种条件下 ，各个机场在考虑扩建 间。 工程的同时，也越来越关注于机场资源的充分利用。停机位是 (3)对航班 i而言，定义航班集合H．为航班 i出港后进港 机场停泊飞机的特定位置和区域，也是旅客 下飞机和机场 的航班集合。假设航班j∈H。，那么航班 i与航班j之问发生冲 进行地面保障作业的场所。所谓机位分配(ASA)是指在满足约 突的概率，即模型的目标函数H嘘为： 束的前提下，为每个航班分配与其相对应的机位。学者们也从 P =(g一 )(1_e-m(1i+(di-ai)+lj+(dJ 一 口‘J 不同的角度来对该问题进行了研究，论文 l【】研究了基于专家 二 系统的机位分配策略；文献f2】采用了求解最优机位分配方案 其中g是航班进入晚点的概率。m是晚点航班平均进入 的分枝定界法；文献f3】采用的是图着色算法，通过时问片的划