-
题名资源受限条件下受扰航班恢复研究
- 1
-
-
作者
董兵
彭自琛
-
机构
中国民用航空飞行学院空中交通管理学院
-
出处
《舰船电子工程》
2024年第4期51-56,共6页
-
基金
国家自然科学基金项目(编号:62203451)
中国民用航空飞行学院重点科研项目(编号:ZJ2021-09)
+1 种基金
中国民用航空飞行学院大学生创新创业训练计划项目(编号:S202310624284)资助
中央高校基本科研业务费资助项目(编号:J2023-050)。
-
文摘
针对机场关闭导致的航空公司飞机和航线网络资源较长时间受限的问题,论文构建了一种基于列生成的航班恢复方法。通过优化飞机执行的航班串,使用航班延误,飞机交换,航班取消三种手段对航班计划进行调整,减少取消航班的班次,使航空公司损失最小。首先使用路径模型构建多机型航班网络和航班恢复模型,其次使用构建的启发式算法生成初始恢复方案,最后使用列生成方法对航空公司遭遇突发事件后的航班中断进行恢复,对降低多机型航空公司航班取消率进行了研究。实验结果表明,与人工调整相比,该方法可以将航班取消率下降5.4%,其中与被关闭机场不直接相关的航班取消数量下降66.67%,恢复成本减少17.4%。该方法在可接受的延误水平内,显著降低了航班取消率,对航空公司航班正常运行有较高价值。
-
关键词
资源受限
不正常航班
航班恢复
路径模型
列生成算法
-
Keywords
resource restriction
airline disruption
flight recovery
route model
column generation algorithm
-
分类号
V35
[航空宇航科学与技术—人机与环境工程]
-
-
题名基于空铁联运的延误旅客行程恢复方法
被引量：3
- 2
-
-
作者
陆溪
邵荃
-
机构
南京航空航天大学民航学院
-
出处
《科学技术与工程》
北大核心
2022年第27期12150-12155,共6页
-
基金
国家重点研发计划(2018YFC0809500)
国家自然科学基金(71874081)
江苏省自然科学基金(BK20201296)。
-
文摘
为了在航班延误后给旅客提供更灵活的恢复方案,满足其对准点率愈加严格的要求,从联运网络的角度出发,对空铁联运恢复旅客行程的方法进行研究。首先将航线网络与高铁网络耦合,构建空铁联运时空拓扑网络;在此基础上以直接经济损失与旅客主观损失之和最小为目标建立旅客行程恢复模型,并依托联运网络设计旅客行程搜索算法;设置算例与传统恢复方案进行对比。结果表明:求解算法能够实现可行行程的高效搜索,提出的恢复方法能够兼顾航空公司与旅客利益,同时降低双方的延误损失。
-
关键词
空铁联运
航班延误
时空拓扑网络
旅客行程恢复
-
Keywords
air-high speed rail intermodal transportation
airline disruption
spatiotemporal topology network
passenger recovery
-
分类号
U125
[交通运输工程]
-
-
题名分布式整数规划及其在航线扰动问题的应用
被引量：1
- 3
-
-
作者
李奔驰
党创寅
郑津津
-
机构
中国科学技术大学精密机械与精密仪器系
香港城市大学系统工程及工程管理学系
-
出处
《计算机工程与应用》
CSCD
2013年第14期19-24,共6页
-
基金
国家自然科学基金(No.10979065
No.61073109)
+1 种基金
香港研究资助局优配研究金(No.CityU 112809)
111引智工程(No.B07033)
-
文摘
在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下,航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原,以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机场关闭引起的航线扰动问题。整个问题分成了两个子问题:可行航线的生成和飞机的重指派。第一个子问题的问题空间被初始点分割方法分割成了若干片段。然后在一个分布式的计算网络中使用递增映射迭代方法在分得的每个片段上同时求解第一个子问题。得到的可行航线用来求解第二个子问题。最后的算例结果可以发现提出的方法要好于CPLEX和多目标基因算法。
-
关键词
航空扰动管理
不正常调度
整数规划
分布式计算
字典序
消息传递接口(MPI)
OPENMP
-
Keywords
airline disruption management
irregular operation
integer programming
distributed computation
lexicographicalorder
Message Passing Interface （MPI）
OpenMP
-
分类号
U8
[交通运输工程]
-
-
题名一种修复多机型飞机运行计划的分布式整数规划方法
- 4
-
-
作者
李奔驰
党创寅
郑津津
-
机构
中国科学技术大学精密机械与精密仪器系
香港城市大学系统工程及工程管理学系
-
出处
《计算机应用与软件》
CSCD
北大核心
2014年第12期80-84,143,共6页
-
基金
国家自然科学基金项目(10979065
61073109)
+1 种基金
香港研究资助局优配研究金(CityU 112809)
111引智工程(B07033)
-
文摘
在航空公司各条航线的日常运行中时常会受到飞机故障或极端天气等各种干扰从而引起航班延误或取消等现象。为减少干扰给航空公司带来的损失,一种分布式整数规划方法被用来修复受干扰的飞机运行计划,从而使延误航班或取消航班的数量降到最低。首先建立一个基于TSP模型的可行性问题用来生成可行航线。之后在MPI搭建的一个多机分布式计算网络上使用递增映射迭代方法对此问题进行求解。最后将求解得到的可行航线指派给飞机从而得到飞机运行修复计划。通过算例结果比较可以看出此分布式整数规划方法要好于一些文献中同类型方法。
-
关键词
航空扰动管理
不正常调度
整数规划
分布式计算
字典序
-
Keywords
airline disruption management
Irregular scheduling
Integer programming
Distributed computation
Lexicographical order
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
