-
题名基于多Agent的机场地面服务车辆调度方法研究
被引量：13
- 1
-
-
作者
樊玮
吴建波
衡红军
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2015年第10期256-259,272,共5页
-
基金
国家自然基金委和中国民航局联合基金项目(U1333109
-
文摘
机场地面服务车辆调度失误是机场航班延误的主要原因之一。通过对机场地面服务车辆调度问题进行分析,建立多目标带有时间窗非满载机场地面服务车辆数学模型。将多Agent技术以及用于旅行商问题(TSP)的最近插入法加以结合改进,设计出一种基于多Agent的机场地面服务车辆启发式调度方法。最后结合实验数据进行验证,实验结果表明该调度方法在满足所有约束的条件下,所用车辆总数平均减少65.5%,车辆总运输距离平均减少48.3%。
-
关键词
多
AGENT
技术
机场地面服务车辆调度
多目标
时间窗
启发式方法
-
Keywords
Multi-Agent technology
Airport ground service vehicles dispatching
Multi-target
Time-window
Heuristic method
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名面向机场地面服务的多服务协调调度算法
被引量：5
- 2
-
-
作者
唐非
张瑞友
刘树安
-
机构
沈阳工业大学人工智能学院
东北大学信息科学与工程学院
-
出处
《控制工程》
CSCD
北大核心
2020年第10期1686-1692,共7页
-
基金
国家自然科学基金面上项目(71471034)。
-
文摘
为提高机场地面服务质量,在考虑不同服务的基础上,以特种车辆运营成本最小化为目标建立数学模型。由于问题为大规模组合优化问题,目前的优化方法很难获得最优解。根据问题归约法,利用不同服务之间的并行和时序服务关系,将协调调度问题降阶为存在服务时间关联的并行服务子问题和时序服务子问题。进而在原问题的基础上分离并修正了两个子问题的数学模型,并提出了解决两个子问题的启发式算法,通过整合其求解结果获得了问题的解。实验及分析表明,该算法能够仿真机场地面服务中多服务协调调度过程,降低了地面服务公司的运营成本。
-
关键词
机场地面服务
多服务协调调度
运营成本
并行服务
时序服务
启发式算法
-
Keywords
Airport ground service
multi-service coordinated scheduling
operation cost
parallel service
time-series service
heuristic algorithm
-
分类号
N945
[自然科学总论—系统科学]
-
-
题名不确定作业时间下机场地面服务保障设备调度优化
被引量：11
- 3
-
-
作者
许晨晨
邵荃
-
机构
南京航空航天大学民航学院
-
出处
《科学技术与工程》
北大核心
2018年第3期372-378,共7页
-
基金
国家自然科学基金(71573122
71303110)资助
-
文摘
机场地面服务延误在大型枢纽机场总延误中占有较大比重。为此,从机场地面保障设备工作时间不确定性出发,对机场地面服务保障设备调度优化问题进行了研究,以更加高效地调度地面服务设备。首先,根据国内某机场历史数据,采用对数正态分布拟合机场服务设备的作业时间;并对不同服务项目作业时间的波动性进行评估。然后,建立机场地面服务保障设备调度优化模型,以提高设备调度对于不确定作业时间的适应性;并且平衡设备工作量。最后,设计了具有不确定作业时间的设备调度遗传算法;并结合实例进行验证。结果表明:提出的不确定作业时间下的机场设备调度优化方案对设备作业时间波动性具有更高适应能力,提高机场设备利用率,缩短航班机位等待时间。
-
关键词
不确定作业时间
机场地面服务
设备调度优化
-
Keywords
uncertain operation time airport ground service equipment scheduling optimization
-
分类号
V375
[航空宇航科学与技术—航空宇航推进理论与工程]
-
-
题名基于时间窗的机场地面保障车辆动态调度
被引量：2
- 4
-
-
作者
姜伟华
张文静
袁琪
姜雨
-
机构
南京航空航天大学金城学院
南京航空航天大学民航学院
-
出处
《科学技术与工程》
北大核心
2024年第3期1283-1291,共9页
-
基金
国家自然科学基金(U1933118)
民航安全能力建设项目(1007-IMH22004)。
-
文摘
机场各类地面资源的优化配置是机场场面运行优化的核心问题,而机场地面保障任务的调度是其中的关键一环。针对机场地面保障车辆的调度问题,考虑航班延误、提前等情况,构建了双阶段机场地面保障车辆调度模型,并设计双阶段启发式算法进行求解;基于中国某大型机场的实际运行数据,以清水车和食品车调度为例分别进行仿真实验。结果表明:对比先到先服务策略,清水车行驶总距离减少55.31%,食品车行驶总距离减少47.38%;对比传统遗传算法,清水车行驶总距离减少19.31%,食品车行驶总距离减少22.93%;动态调整后,清水车新增总行驶距离1.2%,食品车总行驶距离新增3.2%,均在可接受范围之内。可见,双阶段机场地面保障车辆调度模型能提高大型机场场面运行效率,为机场航班实际地面保障任务调度提供理论依据和决策支持。
-
关键词
机场地面保障服务
软时间窗
车辆动态调度
改进遗传算法
-
Keywords
airport ground support service
soft time window
dynamic vehicle scheduling
improved genetic algorithm
-
分类号
V351
[航空宇航科学与技术—人机与环境工程]
-
