航班恢复优化算法研究
发布时间：2021-07-14 06:41
恶劣天气和机械故障等原因常常造成航班不能按照原计划执行,扰乱了航空公司的正常运营,从而提出了航班恢复问题。由于该问题有迫切的现实需求,且是一个具有多变量和复杂约束的组合优化问题,所以吸引了许多研究者的关注。目前,虽然对该问题的研究取得了许多成果,但随着航空业的不断发展,现有模型和优化方法存在考虑的约束条件和恢复策略不够全面、求解大规模航班恢复问题效率低等问题,同时航空公司又提出了新的需求,包括处理联程航班、采用调机策略等。为了解决这些问题,本文考虑联程航班拉直及包括调机策略在内的五种恢复策略,对航班恢复问题的模型及优化方法进行了研究,并提出了新的模型及优化算法。包括以下几个方面:第一,基于每架飞机执行一个航班后可衔接的航班数有限的思想,提出通过建立航班恢复网络设计整数规划模型的求解方法。由于构建的恢复网络的变量和节点众多,提出了一种可行方案发现算法对网络中的节点和弧数据进行约减,使网络中的变量更有利于模型的构建。实验结果表明,本文提出的整数规划模型能有效地解决小规模航班恢复问题,但由于求解速度慢,无法在可接受时间内对大规模问题进行求解。第二,为解决大规模航班恢复问题求解效率低下的问题,...
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：71 页
【学位级别】：硕士
【部分图文】：
航班计划示例
网络流模型是基于多商品流网络构建的［１１］。该网络是由一系子偶图中包含飞机和取消航班两种商品。航班和飞机在机场的络的形式展示，网络中的节点包括飞机源节点、航班节点、取点和汇聚节点。??展示了一个典型的机场子偶图网络，左侧的５１节点和５１节点分航班取消源节点，七表示航班到达节点；右侧的力表示航班节。在子偶图中，源节点＆指向节点／ｉ的弧表明飞机可执行该向节点＾的弧表明飞机停止执行任务，取消源节点５１指向节取消，节点Ａ指向节点的弧表明飞机执行连续的航班任务，成本。由图可知，到达机场的飞机都对应着一个飞机源节点，应着一个航班到达节点，飞机源节点、航班到达节点和取消源节点，表示飞机执行节点对应的航班、飞机停止执行任务和该网络建立对应的多商品网络流模型，表２－２列出了模型中使
如果可以衔接，则为该航班生成对应的航班节点；依次调度下去，直到所有??的尾航班都己调度完成，此时航班恢复网络建成。??在恢复期内，每个航班后面可以衔接很多的航班，同时该航班也可以衔接在其??他航班的后面，也就是说，在恢复网络中每个航班会在网络中生成多个航班节点，??但是不同节点代表不同的执行方案。网络中航班节点只有一条弧指向该节点，但是??可以有多条弧从该节点指向其他节点。为了使网络更加统一，添加了源节点Ｓ和汇??节点ｔ，表示恢复期的开始和结束。??３．１．２航班恢复网络的基本结构??建立该航班恢复网络的目的是将航班的恢复过程以一个网络的形式呈现出来，该网络包含了所有的可行解。图３－１给出了航班恢复网络示意图。恢复网络由两种??元素组成：节点和弧。节点包括：航班节点、飞机－机场节点、源节点ｓ和汇节点ｔ。??指向节点的弧表示某个航班的到达。源自源节点ｓ的弧表示飞机在初始机场准备执??行航班任务。??
【参考文献】：
期刊论文
[1]受扰航班恢复问题的优化方案研究[J]. 田倩南,李昆鹏,李文莉,徐东洋. 管理学报. 2018(10)
[2]基于离散时空网络的不正常航班可行路径生成算法[J]. 赛秋玥,刘祎,毕军,张俊. 交通世界. 2018(26)
[3]考虑多因素的不正常航班飞机计划恢复模型[J]. 赵小梅,毕军,王永兴,张俊. 交通运输研究. 2017(02)
[4]基于并行GRASP的不正常航班调度算法[J]. 张力菠,鲍和映. 运筹与管理. 2016(05)
[5]基于航班延误的飞机和乘客恢复模型[J]. 姜茂,韩晓龙. 华中师范大学学报(自然科学版). 2015(06)
[6]不正常航班恢复的一种改进的列生成算法[J]. 吴刚,严俊. 南京航空航天大学学报. 2014(02)
[7]基于列生成法的不正常航班调度[J]. 白凤,朱金福,高强. 系统工程理论与实践. 2010(11)
[8]流不平衡条件下飞机恢复的优化模型与算法研究[J]. 唐小卫,朱金福,高强. 小型微型计算机系统. 2010(04)
[9]不正常航班延误调度模型及算法[J]. 赵秀丽,朱金福,郭梅. 系统工程理论与实践. 2008(04)
博士论文
[1]不正常航班恢复优化问题研究[D]. 朱博.南京航空航天大学 2016
[2]航空公司不正常航班恢复模型及算法研究[D]. 赵秀丽.南京航空航天大学 2010
[3]启发式算法及其在同顺序流水作业问题中的应用[D]. 董兴业.北京交通大学 2008
[4]航空公司不正常航班管理和调度算法研究[D]. 姚韵.南京航空航天大学 2006
硕士论文
[1]基于离散时空网络的不正常航班恢复问题研究[D]. 牟雪娣.北京交通大学 2018
[2]考虑旅客因素的不正常航班恢复问题研究[D]. 郝强.中国民航大学 2018
[3]机场容量不确定时的不正常航班恢复问题研究[D]. 何洋.南京航空航天大学 2018
[4]故障恢复时间不确定的不正常航班恢复问题研究[D]. 周靖为.南京航空航天大学 2018
[5]不正常航班优化调度方法研究[D]. 宋政.中国民航大学 2016
[6]需求可拆分车辆路径问题的迭代局部搜索算法研究[D]. 温真真.北京交通大学 2015
[7]航空公司不正常航班调度研究[D]. 鲍和映.南京航空航天大学 2013
[8]基于旅客行程的飞机航班一体化恢复研究[D]. 陆宏兰.南京航空航天大学 2010
本文编号：3283630
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：71 页
【学位级别】：硕士
【部分图文】：
航班计划示例
网络流模型是基于多商品流网络构建的［１１］。该网络是由一系子偶图中包含飞机和取消航班两种商品。航班和飞机在机场的络的形式展示，网络中的节点包括飞机源节点、航班节点、取点和汇聚节点。??展示了一个典型的机场子偶图网络，左侧的５１节点和５１节点分航班取消源节点，七表示航班到达节点；右侧的力表示航班节。在子偶图中，源节点＆指向节点／ｉ的弧表明飞机可执行该向节点＾的弧表明飞机停止执行任务，取消源节点５１指向节取消，节点Ａ指向节点的弧表明飞机执行连续的航班任务，成本。由图可知，到达机场的飞机都对应着一个飞机源节点，应着一个航班到达节点，飞机源节点、航班到达节点和取消源节点，表示飞机执行节点对应的航班、飞机停止执行任务和该网络建立对应的多商品网络流模型，表２－２列出了模型中使
如果可以衔接，则为该航班生成对应的航班节点；依次调度下去，直到所有??的尾航班都己调度完成，此时航班恢复网络建成。??在恢复期内，每个航班后面可以衔接很多的航班，同时该航班也可以衔接在其??他航班的后面，也就是说，在恢复网络中每个航班会在网络中生成多个航班节点，??但是不同节点代表不同的执行方案。网络中航班节点只有一条弧指向该节点，但是??可以有多条弧从该节点指向其他节点。为了使网络更加统一，添加了源节点Ｓ和汇??节点ｔ，表示恢复期的开始和结束。??３．１．２航班恢复网络的基本结构??建立该航班恢复网络的目的是将航班的恢复过程以一个网络的形式呈现出来，该网络包含了所有的可行解。图３－１给出了航班恢复网络示意图。恢复网络由两种??元素组成：节点和弧。节点包括：航班节点、飞机－机场节点、源节点ｓ和汇节点ｔ。??指向节点的弧表示某个航班的到达。源自源节点ｓ的弧表示飞机在初始机场准备执??行航班任务。??
【参考文献】：
期刊论文
[1]受扰航班恢复问题的优化方案研究[J]. 田倩南,李昆鹏,李文莉,徐东洋. 管理学报. 2018(10)
[2]基于离散时空网络的不正常航班可行路径生成算法[J]. 赛秋玥,刘祎,毕军,张俊. 交通世界. 2018(26)
[3]考虑多因素的不正常航班飞机计划恢复模型[J]. 赵小梅,毕军,王永兴,张俊. 交通运输研究. 2017(02)
[4]基于并行GRASP的不正常航班调度算法[J]. 张力菠,鲍和映. 运筹与管理. 2016(05)
[5]基于航班延误的飞机和乘客恢复模型[J]. 姜茂,韩晓龙. 华中师范大学学报(自然科学版). 2015(06)
[6]不正常航班恢复的一种改进的列生成算法[J]. 吴刚,严俊. 南京航空航天大学学报. 2014(02)
[7]基于列生成法的不正常航班调度[J]. 白凤,朱金福,高强. 系统工程理论与实践. 2010(11)
[8]流不平衡条件下飞机恢复的优化模型与算法研究[J]. 唐小卫,朱金福,高强. 小型微型计算机系统. 2010(04)
[9]不正常航班延误调度模型及算法[J]. 赵秀丽,朱金福,郭梅. 系统工程理论与实践. 2008(04)
博士论文
[1]不正常航班恢复优化问题研究[D]. 朱博.南京航空航天大学 2016
[2]航空公司不正常航班恢复模型及算法研究[D]. 赵秀丽.南京航空航天大学 2010
[3]启发式算法及其在同顺序流水作业问题中的应用[D]. 董兴业.北京交通大学 2008
[4]航空公司不正常航班管理和调度算法研究[D]. 姚韵.南京航空航天大学 2006
硕士论文
[1]基于离散时空网络的不正常航班恢复问题研究[D]. 牟雪娣.北京交通大学 2018
[2]考虑旅客因素的不正常航班恢复问题研究[D]. 郝强.中国民航大学 2018
[3]机场容量不确定时的不正常航班恢复问题研究[D]. 何洋.南京航空航天大学 2018
[4]故障恢复时间不确定的不正常航班恢复问题研究[D]. 周靖为.南京航空航天大学 2018
[5]不正常航班优化调度方法研究[D]. 宋政.中国民航大学 2016
[6]需求可拆分车辆路径问题的迭代局部搜索算法研究[D]. 温真真.北京交通大学 2015
[7]航空公司不正常航班调度研究[D]. 鲍和映.南京航空航天大学 2013
[8]基于旅客行程的飞机航班一体化恢复研究[D]. 陆宏兰.南京航空航天大学 2010
本文编号：3283630
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3283630.html
