带缓冲时间约束的航空物流业进港飞机地面调度

针对飞机在缓冲区内等待时间受限的终端机场货机地面调度问题,构建合适的调度方法。对于小规模调度问题,构建分支搜索算法来获得其精确解。对于中、大规模调度问题,通过分支搜索算法的递归回溯位置信息和约束传递修复飞机的地面开始时间,设计相应的交叉算子和变异算子,提出改进遗传算法(GA)求解,迭代进化后完成所有飞机的调度。最后的仿真实验和性能分析,验证了所提出的算法对解决此类调度问题的有效性和实用性。

机场地面服务资源滚动时域调度方法

为了应对航班随机到达对机场地面服务资源调度的影响,针对问题的特点设计了一种滚动时域调度方法(rolling horizon scheduling method,RHSM)。先按时间轴将原问题分解为一系列子问题,再以最小化航班延误总成本和同类资源负荷均衡为目标,构建项目-资源分级调度的数学模型,对每轮滚动时域内的子问题进行调度,最后由各个子问题的解构成原问题的近似解。这样就把复杂问题分解为若干小问题逐个求解,保证了资源调度的实时性。以广州白云国际机场某天3个不同规模的数据:01:00-02:00、15:00-16:00及13:00-21:00,验证该方法的性能。实验结果表明,RHSM能够应对航班到达时间的随机性,并且相较于时间窗解耦调度方法,在01:00-02:00小规模数据中,当求解总时长相同时,选择合适参数的RHSM可降低36.79%航班延误总成本;在15:00-16:00和13:00-21:00的中、大规模数据中,RHSM具有较快的求解速度和较小的计算机内存空间。因此所提方法是具有可行性的,有助于机场地面服务提质增效。

基于多Agent的机场地面服务车辆调度方法研究

机场地面服务车辆调度失误是机场航班延误的主要原因之一。通过对机场地面服务车辆调度问题进行分析,建立多目标带有时间窗非满载机场地面服务车辆数学模型。将多Agent技术以及用于旅行商问题(TSP)的最近插入法加以结合改进,设计出一种基于多Agent的机场地面服务车辆启发式调度方法。最后结合实验数据进行验证,实验结果表明该调度方法在满足所有约束的条件下,所用车辆总数平均减少65.5%,车辆总运输距离平均减少48.3%。

置换表示方法求解多卫星多地面站调度问题

针对多卫星成像和多地面站数传并存的对地成像调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种数传时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆随机邻域搜索,在置换空间上进行搜索.仿真计算表明,随机邻域搜索可以增强遗传算法的局部搜索能力,搜索结果平均获得了4.64%的改进.

飞机地面作业调度MAS开发平台的设计与实现

研究归纳了飞机地面作业调度的工作任务和程序.飞机地面作业调度是典型的NP难问题,针对此问题建立了一种多Agent体系结构和一种新颖的多Agent调度算法DSAFO.利用这种结构和算法,设计并实现了以JADE为基础结构的用户友好的面向任务的飞机地面作业多Agent系统开发平台Agsap.该平台使用用户定义的资源、数据接口和任务流图自动创建以任务流为导向的飞机地面服务多Agent资源调度系统.

机场地面作业调度问题研究

目的针对机场地面作业调度的实际问题,如何提高飞机场服务设备的使用效率,使设备总流经时间最少,同时尽量提前每项设备作业的开始时间,保证飞机按时进港离港,为此建立多目标非线性规划模型.方法通过将飞机场地面设备的服务流程和飞机的机位转换数据进行数学模型的抽象和简化,提出调度方案,使用优化模型的妥协约束方法和遗传算法,应用到调度优化方案中并利用遗传工具箱计算实际数据.结果验证了提出的调度方案是一组较优的方法,检验了构造的最优调度模型的可靠性和实用性.结论可以在机场调度中实际使用此模型,按照设备调度方案提高机场服务设备资源服务的效率,机场飞机停泊位的利用率以及机场飞机的调度安全.

航空快递的地面集货运力与航空运力调度问题

有效衔接起地面车辆集货环节与航空运输环节,是快递企业提供中高端快递服务的重要模式。研究构建航空快递的地面集货运力与航空运力协同调度问题的混合整数规划模型,采用Benders分解法和两阶段启发式算法予以求解。针对不同规模的算例求解结果显示,所建模型准确,所用求解方法有效,算例运算结果可为航空快递企业提供决策参考。基于航空快递地面集货运力与航空运力协同调度的角度,利用快递服务时效约束与运力匹配约束实现了陆空联运不同运力之间的无缝对接,拓展了车辆调度问题的建模手段。

航行情报自动化处理系统和飞行报告地面调度系统整合思路浅谈

目前民航总局空管局、各地区空管局以及主要机场的航行情报室使用的航行情报自动化处理系统是由英特格拉夫公司根据最新国际民航标准，参照总局空管局、地区空管局提出的建议，开发的航行通告自动化系统INMS。其主要功能是收发航行情报、提供PIB服务等，其数据库包含了各个情报区、机场、

基于Any Logic的机场加油车调度能力评估

机场地面车辆调度是机场运行管理的重要部分,车辆调度目标在于以最优的调度方案,保证调度时间花费最少,调度车辆数目使用最小,从而减少调度成本的开销。国内大部分车辆调度方式采用先到先服务的排班作业对进港航班进行调度工作,易造成调度成本过高的现象。论文选择采用Any Logic软件,以加油车为例,根据加油车的运输能力,针对不同机型的进港飞机,运用多目标调度优化模型进行仿真运算。并将仿真结果与先到先服务的调度结果作对比,得出最佳的调度方案。研究结果表明:平衡车辆调度服务的航班数目有助于减少调度总时间;通过改变车辆调度排班次序,有助于减少调度成本。

民航过站飞机的地面作业调度算法研究

根据国际航空公司飞机过站的实际作业调度情况,使用经典AOE网的关键路径算法,计算地面作业的关键路径和作业之间的时间冗余,给出最佳地面作业调度的理论依据。并根据计算结果讨论了对目前地面作业的编排的改进措施,这对于机场资源的优化有实际的指导意义。

基于粒子群算法的卫星任务地面站资源调度方法

针对卫星数传、测控任务的地面站资源调度问题,提出一种结合启发式方法的粒子群改进算法,对卫星的数传、测控任务进行一体化调度。首先分析卫星任务及地面站资源的约束条件,建立基于启发式规则的约束满足模型,筛选出较优的初始种群,然后设计一种结合启发式规则的粒子群算法求解。仿真对比实验表明,相对于常规调度算法(如遗传算法),粒子群算法具有较好的寻优能力和收敛速度;相对于传统粒子群算法,结合启发式方法的粒子群改进算法具有更好的寻优能力、收敛速度和稳定性。

基于LSTM和启发式方法的遥感卫星地面站天线智能调度

遥感卫星地面站天线调度是解决遥感卫星数据接收天线资源不足和提高资源使用效率的有效途径。由于天线调度规则复杂,提出一种长短期记忆神经网络和启发式搜索相结合的智能调度方法。首先,使用长短期记忆神经网络模型从历史调度数据中提取天线使用规则,并使用该规则为遥感卫星数据接收任务分配接收天线,得到初始调度方案;其次,使用启发式方法,对初始方案中数据联合接收和资源选择冲突两个问题加以修正,得到实际可行的调度方案。结果表明:本方法与结合启发式规则的遗传算法相比在资源利用率和计算效率上均有提升,证明了本方法的有效性。

A-CDM机场地面资源调度方法

为了优化机场过站流程并减少航班延误,提出了采用机场协同决策(A-CDM)系统对机场地面资源进行调度的方法。分析了当前机场地面服务运行流程及其存在的问题,提出了A-CDM机场地面资源调度方法,并对机场地面资源调度功能进行了设计,实现了机场地面运行保障优化。该方法改变了传统机场地面资源调度依赖人工决策的工作流程,将包括地面保障流程在内的航班生命周期置于完整和可控状态中,提升了资源利用和机场整体运行效率,提高了航班正常率。

基于文化算法的煤矿运输地面车辆调度问题研究

根据目前煤矿地面运输中的车辆调度问题:多辆车往返于各个煤炭供应点之间,如果调度不当,就会大大增加了总体成本。本文以最短运输路径为目标,结合高效的多目标优化文化算法来解决此类问题,详细介绍了文化算法的原理以及与煤矿运输车辆调度问题结合的算法流程,经过实例仿真,仿真结果快速收敛,证明了本文方法的有效性,同时验证了文化算法的快速收敛性。

基于遗传算法的加油车和摆渡车协同调度研究

航班地面服务是机场运行的重要环节.航班在机场过站期间所接受的一系列地面服务通过不同类型的保障车辆来执行.通过分析机场过站航班保障的业务流程,确定了加油服务和上客服务的时间约束关系,并在此基础上,以至少需要的保障车辆数目和服务总开始时间最早为目标,研究构建了远机位航班加油服务和上客服务的协同调度模型,并给出了基于多目标遗传算法的模型求解.基于首都国际机场实际运行数据的实验结果表明,所提出的模型能较好地解决加油车和摆渡车协同调度问题.实验得到一组Pareto最优解为业务部门提供决策支持.

一种测控数传一体化站网资源调度算法

站网资源调度主要解决如何合理有效地为卫星任务需求分配地面站资源及资源使用时间的问题。首先,根据测控数传一体化站网资源使用需求,分析了站网资源调度的工作模式和约束条件,为站网资源调度问题建立了约束满足模型;然后,针对该模型设计了一种卫星过境弧段序列驱动的启发式站网资源调度算法,并为启发式算法与遗传算法组合使用而设计了相应的邻域交换方法;最后,根据实际的应用需求,通过仿真对比验证了算法的有效性。仿真结果显示,在典型调度场景下,所提的组合式算法调度成功率较启发式算法平均提高了22.3%。

基于离散粒子群算法的卫星地面站任务规划系统

卫星地面站是卫星通信系统的重要组成部分,主要作用是上注指令控制卫星,并接收和处理卫星发回的观测数据。近年来卫星任务数量剧增,地面站资源相对不足,资源使用冲突日益明显。为了提高地面站资源使用效率,针对多卫星、多地面站的测控类任务和数传接收任务建立了任务规划系统。具体流程为,首先,计划接收子系统收到任务需求后对任务进行分类和预处理;其次,资源调度子系统采用基于离散粒子群算法(DPSO)的优化方法进行资源调度优化,为各任务安排合适的测控或接收资源;第三,任务资源下发子系统将各任务和需要的资源下发到各个地面站和相关的接收设备。任务规划过程综合考虑了任务时间约束、资源优先级、任务优先级、设备负载均衡等因素,系统应用到中国遥感地面站的实际生产环境中,真实案例分析证明了建模的合理性和算法的有效性。

民航数字集群通信系统建设的必要性及其方案

目前中国民航使用的地面指挥调度系统是由民航总局统一规划，于1994年底陆续建立起来的摩托罗拉800MHz模拟集群通信系统。经过多年的建设，民航大多数大中型机场都安装了集群移动通信系统。目前各机场集群通信系统运行良好，在民航运输的指挥调度中起到了至关重要的作用，较好的保证了民航的安全生产。但随着民航事业的飞速发展，业务量和业务范围的不断扩大，功能需求在不断增加，特别是通信数字化进程的进一步加快，民航原有模拟集群通信系统的弊端也逐渐显现出来．它已不能完全满足日益发展的民航业的需求。

地面无线数字电视信号调度监控设计

本文针对各台站信号源管理缺失的问题,提出了地面数字电视信号调度监控系统的设计方案,阐述了方案的具体实施情况,并介绍了方案的实际应用效果。

远程控制对煤矿生产作用的分析

以煤矿生产运输环节的远程控制为例,简要阐述煤矿生产远程控制原理和组成,以及远程控制在节约生产成本,减员提效方面的作用进行分析。