按文献类别分组
关键词
精确求解进港飞机调度双目标优化问题的epsilon约束算法
作者: 王璐   张小宁   孙智慧   吴辉   来源: 计算机科学 年份: 2018 文献类型 : 期刊 关键词: 整数规划   精确算法   双目标优化   机场物流  
描述: 随着机场客流的持续增长,航班延误日益严重。同时,对于机场最重要的跑道资源而言,积雪结冰等会造成飞机打滑,从而出现事故。对于机场管理者,周期性地维护跑道至关重要,以防雨雪天气出现飞机打滑事故。该研究主要针对跑道上的航班调度问题,考虑恶劣天气环境下跑道的周期性维护(如周期性喷洒除雪盐等)。为了在保证航班的服务质量的同时提高机场跑道的使用效率,文中以最小化航班总延误和跑道使用时间为优化的双目标。首先,提出该双目标优化问题混合整数规划模型;其次,为了精确求解出Pareto前沿,开发出epsilon约束算法;最后,给出算例来说明模型和算法的可行性。通过数学规划理论建模并开发精确求解算法,为机场资源优化研究提供参考。
基于中枢辐射航线网络环境下的航空公司航班波设计研究
作者: 张军   来源: 中国民用航空学院 年份: 2016 文献类型 : 学位论文 关键词: 整数规划   航班波   运营成本   动态规划   中枢辐射航线网络  
描述: 当前我国航空运输业已经步入快速发展的历史时期,如何从一个民航大国转变为一个民航强国是我国航空运输业面临的一个重大课题。其中,转变航线网络结构是一个重要的方面。航线网络与运输市场需求规模的适宜程度,直接影响航空公司、机场的运营成本,决定他们的市场竞
民航旅客行程恢复模型及优化算法研究
作者: 王焕政   来源: 北京交通大学 年份: 2021 文献类型 : 学位论文 关键词: 变邻域搜索   旅客行程恢复   分支定价   整数规划   列生成  
描述: 民航旅客行程恢复模型及优化算法研究
面向舰载机物资保障的群体运动驱动交互式功能空间布局建模
作者: 陈伟超   来源: 郑州大学 年份: 2021 文献类型 : 学位论文 关键词: 空间布局设计   群组运动仿真   整数规划   航母舱室布局   张量场  
描述: 面向舰载机物资保障的群体运动驱动交互式功能空间布局建模
中国国际航空公司航线网络结构优化研究
作者: 李悦   来源: 中国民航大学 年份: 2016 文献类型 : 学位论文 关键词: 航线网络结构优化   中枢辐射式航线网络   国际航空公司   整数规划   分枝定界法   指标权重   枢纽机场  
描述: 航线网络结构设计是航空公司航班运营的基础。为了适应和促进航空运输市场的整体发展,世界各国航空公司先后对其航线网络结构进行了优化调整。中国国际航空公司(以下简称“国航”)是我国唯一的挂旗航空公司,面对航空市场的发展和国内外航空公司的竞争,其航线网络结构优化工作显得尤为重要和紧迫。 本文首先对航空公司航线网络结构优化的影响因素和应遵循的原则进行了阐述,并在此基础上提出了一种用于航空公司航线网络结构优化的两阶段法。第一阶段,利用层次分析法确定枢纽机场评价指标体系,再用专家打分法对机场各项指标进行评分,将评分进行处理后与各相应指标权重加权平均得到机场得分,从而对枢纽机场进行选取。第二阶段,在枢纽机场确定的前提下,运用混合整数规划模型对航线衔接方式进行优化。本文中的衔接方式优化模型主要用于解决航线网络结构设计中的复合分配问题(即UMAHLP,uncapacitated multiple allocation hub location problem)。为更加符合客观实际情况,在优化模型设计过程中本文提出了航段成本折扣率的全新计算方法,有效避免了将成本折扣率设为定值产生的偏差。在对两阶段优化方法进行全面阐述的基础上,本文对中国国际航空公司国际、国内航线网络运营及枢纽建设情况进行了分析,指出国航航线网络结构优化面临的重点问题,并运用两阶段法对国航部分航线结构进行了优化。其中对衔接方式优化模型的求解运用了分枝定界法,并借助ILOG软件加以实现。
< 1
Rss订阅