基于改进遗传算法的航班-登机口分配多目标优化

来源 :交通运输工程学报 | 被引量 : 0次 | 上传用户:jrno1213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高现代机场的资源利用效率和乘客换乘体验,研究了多目标航班-登机口分配问题;在考虑航班类型约束、飞机机体类型约束和转场时间间隔约束的基础上,以分配在固定登机口的航班数量最多、使用的固定登机口数量最少和乘客换乘紧张度最小为目标函数,建立了航班-登机口分配的多目标非线性0-1整数规划模型,并设计了一种改进型基因编码的遗传算法以提高求解效率;基因个体采用两段式整数编码,设计了该编码方式到可行解的映射流程,同时从理论上证明该编码方式可以映射到最优解;对两段基因编码分别设计了不同的交叉算子和变异算子,避免产生非可行个体;为验证算法的有效性,基于某大规模机场的实际运营数据,对比了改进型遗传算法与MATLAB内置遗传算法。计算结果表明:采用改进型遗传算法使得安排在固定登机口的航班数目增大5%,乘客换乘总紧张度减小3%,乘客换乘平均紧张度减小32%,占用的固定登机口数量相同,安排在固定登机口的乘客数量增大20%,算法运行时间减小8%,说明改进型遗传算法性能更好,可提高登机口的利用效率和乘客的换乘舒适度;在改进型遗传算法的优化过程中,航班数量目标和登机口数量目标在130次迭代时寻到最优解,换乘紧张度目标在400次迭后基本收敛,且最优结果对应的航班时序合理,说明该算法的迭代收敛速度快,优化结果合理。
其他文献
文章从什么是新结构经济学,什么是新结构经济学的研究为切入点来探讨如何进行新结构经济学的研究,提出在进行新结构经济学的研究时应该遵循的五个原则:首先,要从现象出发,而
用无水乙醇作为试验样品,研究可燃液体蒸气的最小点火能。通过加热高闪点喷气燃料在半封闭空间中形成饱和蒸气,由克拉佩龙-克劳修斯方程和道尔顿分压定律得到不同加热温度对
以菜心为材料,采用分产品器官(薹茎、叶片、叶柄、花蕾)和整个产品器官匀浆的方法,测定了维生素C、可溶性糖、游离氨基酸和硝酸盐含量,研究其分配和积累规律。试验结果表明,
背景:作为骨组织工程的修复材料,应具有良好的生物相容性及降解吸收性,许多学者在此方面也做了较深入的研究,但中药复合细胞生物支架的研究较少。目的:参照《医疗器械生物学
陈望道比较全面地无情地揭露和分析了在政治、经济、道德、风俗和法律上强加给妇女的不平等待遇;明确提出了男女权利平等主张;将男女权利平等分为有产的第三阶级的和无产的第
利用燃料电池技术研制出的传感器可以定量检测微量可燃气体的种类和含量,预测它们的变化趋势。讲述了固体氧化物燃料电池的工作原理,从电荷守恒、动量守恒、能量守恒和组分守
目的观察弹性义齿用于修复牙列缺损的临床效果。方法选择2009年1~12月150例肯氏III类或IV类牙列缺损患者,随机分为弹性义齿组和传统义齿组,分别采用弹性义齿和塑胶或整铸支架活
目的:探讨影响2~6岁儿童牙科诊室行为的因素。方法选取71例2~6岁儿童,分为A组(配合组)、B组(不配合组);获取儿童的情绪类型以及日常的行为特点、儿童母亲的牙科焦虑状况、儿童家长的
发展新能源产业能满足能源需求,优化能源结构,推动节能减排。实现低碳经济绿色发展,不仅对黑龙江省当前保增长、调结构起到重要的支撑作用,更为引领黑龙江省未来经济社会可持
针对目前常用的有限元和离散元等数值方法难以客观反映岩体中存在的大量断续节理和在外力作用下岩体破碎及块体运动的不足,提出了采用数值流形方法以解决目前岩体爆破模拟中