-
题名实现多目标优化的机场特种车辆调度算法
被引量：9
- 1
-
-
作者
衡红军
晏晓东
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2016年第10期238-242,共5页
-
基金
国家自然科学基金项目(U1333109)
-
文摘
为保证航班正常运行,机场特种车辆必须高效完成地面保障服务任务。目前机场特种车辆的调度方式是单车单航班服务的人工调度方式,成本较高,且效率较低。针对该问题提出一种基于节约算法的解决方案。该方案分为两个阶段:第一阶段,利用节约算法求出满足行驶总路程最短的子路径集合;第二阶段,通过构建的新方法将每个子路径任务合理分配给所有车辆,实现车辆数目最少和任务量差异最小的目标。以国内某机场实际航班数据做算例进行实验,与单车单航班服务相比,总路程节省49.28%;与不加任务量约束相比,任务均衡度由43.55%提高到95.16%。实验结果表明,利用该算法调度特种车辆可大幅降低服务成本,且能实现任务均衡。
-
关键词
机场特种车辆调度
节约算法
任务均衡
多目标优化
-
Keywords
Airport special vehicle scheduling
Saving algorithm
Load balance
Multi-objective optimisation
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于MAS的机场特种车辆实时调度问题的研究
被引量：4
- 2
-
-
作者
衡红军
王芳
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第9期2599-2604,共6页
-
基金
国家自然科学基金资助项目(U1333109)
-
文摘
机场特种车辆的优化调度,对提高航班正点率和机场车辆资源利用率具有重要作用。针对机场特种车辆实时调度的动态规划问题,结合MAS(multi-agent system)交互中协作的优越性,设计了基于MAS的整体架构模型。其中,对于MAS模型结构采用基于AUML的AOA方法进行描述,协作采用合同网协议机制;对于车辆调度模块,采用了基于动态规划时间窗的车辆调度算法。应用机场实际数据测试,通过对实验结果的分析验证了所建模型及求解算法的有效性。
-
关键词
多智能体
机场特种车辆
实时调度
-
Keywords
multi-agent system
airport special vehicles
real-time scheduling
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名民航车辆调度现状分析及发展趋势综述
被引量：1
- 3
-
-
作者
易奎
张雨乐
庄夏
付文
王泽潭
-
机构
中国民用航空局第二研究所
中国民航飞行学院计算机学院
-
出处
《科学技术与工程》
北大核心
2024年第36期15321-15333,共13页
-
基金
国家重点研发计划(2021YFB1600500)
四川省科技项目(2023YFG0171)。
-
文摘
随着机场航班流量的持续攀升,航班正点率成为社会各界广泛关注的焦点,而机场地勤特种车辆的高效调度在其中扮演着举足轻重的角色。鉴于机场独有的复杂环境和动态变化的航班需求,民航车辆调度面临着前所未有的挑战:动态航班信息的不确定性要求调度系统具备极高的灵活应变与实时响应能力;同时,面对多样化的地勤作业任务与特种车辆类型,如何实现这些车辆之间的精准协调与高效配置,成为亟待解决的问题。将全面分析总结近年发表的关于车辆调度的文献,针对公共交通中的车辆调度和机场特种车的调度,从调度模型构建以及算法优化两方面展开综述,并对其中存在的关键问题和未来发展趋势进行分析与展望。随着人工智能和大数据技术的快速发展,未来的机场地勤特种车辆调度将更趋向于智能化和自动化。
-
关键词
机场特种车辆
车辆调度
调度模型
未来发展趋势
-
Keywords
airport specialized vehicles
vehicle scheduling
dispatch algorithms
development trends
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
