国家自然科学基金(61079014)
- 作品数：22 被引量：103H指数：7
- 相关作者：高强朱金福严俊朱星辉吴桐水更多>>
- 相关机构：南京航空航天大学中国民航大学深圳航空有限责任公司更多>>
- 发文基金：国家自然科学基金国家软科学研究计划中国民航总局科技基金更多>>
- 相关领域：经济管理交通运输工程航空宇航科学技术自动化与计算机技术更多>>
- 飞机排班一体化模型与算法研究被引量：7
- 2012年
- 为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.
- 高强朱星辉李云朱金福
- 不正常航班恢复的一种改进的列生成算法被引量：15
- 2014年
- 分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。
- 吴刚严俊
- 关键词：不正常航班列生成
- 机场群运行方式下的航班时刻与频率优化模型被引量：10
- 2013年
- 针对枢纽机场的拥堵问题,提出了机场群航班时刻与频率优化策略。应用运输需求管理理论,以旅客最小出行损失时间为目标函数,以旅客流失率与航空公司客座率为约束条件,建立了基于机场群运行方式的航班时刻与频率优化模型。根据机场群内5个机场的地面交通时间与枢纽机场的航班数量与平均延误的关系,将机场群内各个机场的旅客需求进行分类,采用k-means聚类算法,计算了航班时刻与频率、旅客出行损失时间、机型与数量分配方式。计算结果表明:在机场群运行方式下,旅客需求分为7类,满足全部旅客需求的航班数量为11个,旅客出行损失时间为123 403min;在独立运行方式下,旅客需求分为8类,满足全部旅客需求的航班数量为13个,旅客出行损失时间为165 343min;在机场群运行方式下,采用遗传算法求得的满足全部旅客需求的航班数量为11个,旅客出行损失时间为126 119min。
- 吴刚夏洪山高强
- 关键词：航班延误航班时刻航班频率聚类算法
- 基于Danzig-Wolfe算法的不正常航班旅客流恢复问题被引量：2
- 2013年
- 旅客流恢复问题是不正常航班恢复中必不可少的部分,针对在飞机路线和机组路线恢复方案中忽略了旅客行程衔接的问题,在飞机路线恢复方案的基础上,通过构建时空网络,建立了不正常航班旅客流恢复的多商品流模型,设计了Danzig-Wolfe分解算法进行求解,给出旅客流恢复方案。通过实例证明,该算法可以在符合运行控制实时决策要求下更有效地求得最优解,减少航空公司损失,提高旅客满意度。
- 王莹朱金福
- 航空公司合作博弈下的时隙交换模型被引量：6
- 2012年
- 针对航班波运行方式下的地面等待问题,提出了时隙交换策略。以参与交换各方的最小旅客延误为目标函数,以Pareto改进解为约束条件,运用合作博弈理论建立了2个航空公司间的时隙交换模型。将时隙交换模型分解成时隙指派模型与时隙组合模型,使用时隙指派模型求给定时隙状况下的最优指派方案与目标函数值,使用时隙组合模型求2个航空公司的最优时隙分配方案。计算结果表明:在无时隙交换下,航空公司1的旅客总延误为238 955min,航空公司2的旅客总延误为145 170min;当2个航空公司相互交换6个时隙后,航空公司1的旅客总延误为232 945min,航空公司2的旅客总延误为142 130min,分别下降2.5%与2.1%;当航班信息完全时,时隙交换能够使航空公司获得最优Pareto改进解;当航班信息不完全时,航空公司可以通过讨价还价的方法获得较好的时隙交换方案。
- 严俊吴桐水高强朱金福
- 关键词：时隙分配时隙交换合作博弈
- 飞机计划恢复的混合集合规划方法研究被引量：5
- 2012年
- 恶劣天气和机械故障等原因造成航班不能正常运行,航空公司需要重新安排飞机路线和受扰航班的起降时间.不正常航班的飞机计划恢复问题是一个典型的NP-Hard问题,为解决这一问题,采用混合集合规划方法,引进更一般的约束条件,建立了自然约束语言模型,设计简洁且高效的求解策略,实现了多机型的飞机计划恢复.最后对各种规模的实例进行了测试,并与贪婪模拟退火算法进行比较,表明了这种方法在求解质量和时间效率上的优越性.
- 朱博朱金福
- 关键词：不正常航班
- 航空公司直销渠道竞合博弈与利益分配研究被引量：1
- 2012年
- 各大航空公司纷纷结盟支付宝等第三方支付平台,实现航空公司官网机票直销业务,以期降低分销成本,提高收益;可以预见直销将逐步成为航空公司机票销售的主要渠道。论文首先引入航空公司直销渠道竞争与合作静态一次博弈模型,分析了博弈的结果,从而得到航空公司直销渠道合作与竞争的纳什均衡策略。航空公司之间的博弈是一种长期博弈,因此在静态一次性博弈基础上,建立航空公司直销渠道竞争与合作的动态重复博弈模型,博弈结果是要求航空公司应该采取长期合作策略。最后,分析航空公司之间利益分配问题以及长期合作可能存在的问题和解决建议。
- 朱星辉魏星朱金福高强
- 关键词：航空运输直销渠道竞合理论博弈论
- 基于约束编程的飞机排班问题研究被引量：7
- 2011年
- 飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.
- 朱星辉朱金福高强
- 关键词：航空运输
- 基于动态列生成算法的飞机排班问题研究被引量：5
- 2014年
- 飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响;飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.在考虑对多种机型的飞机进行排班时,大大增加了问题的复杂性.针对航空公司实际情况,建立多种机型的飞机排班模型;为实现模型的有效求解,提出了基于约束编程的动态列生成算法;即用约束编程快速求解航班连线(航班串)并计算航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性.
- 朱星辉朱金福高强
- 关键词：组合优化
- 协同决策机制下航空公司时隙分配优化决策被引量：7
- 2012年
- 航空运输系统涉及空管、航空公司与机场三方面,但是目前解决不正常航班却单纯依靠空管。而这种方式无法达到减少旅客延误时间的目标。文中研究在协同决策机制下,航空公司根据航班旅客特性自由指派航班时隙的方法问题。建立了一种航班时隙指派模型,针对模型的特点设计了一种启发式算法。通过实例证明了采用该方法可以减少旅客总延误时间,同时还说明了航空公司参与时隙分配决策的重要性。
- 高强严俊朱金福
- 关键词：时隙分配不正常航班启发式算法
