机队规划的优化

采用系统工程与航空公司营运实际相结合的方法，编制机队规划。机队规划的优化包括航空公司运量预测、航线经济分析和飞机沿航线最优配置。为航空公司节省了运力，提高了经济效益.     

航空公司机队的鲁棒性规划启发式算法

为了解决传统机队规划方法无法反映机队运营鲁棒性的缺陷, 针对单基地线性航线结构运营模式特点, 以基地机场配置机型数最小为目标函数, 考虑"航班节"机型分配成本限制, "航班节"机型分配唯一性限制, 所选机型最少飞机数限制等条件构建机队的鲁棒性规划模型, 并结合唯一竞争机型限制为模型设计启发式算法. "39个航班节, 6种候选机型"的案例分析表明: 传统机队规划法所得出的机队构成中有3种机型, 而由机队的鲁棒性规划法所得出的机队构成中机型数仅为2种, 且机队构成能够很好的适应市场需求的波动, 因此算法可行.     

基于时间区间内航线机型优化分配的机队规划方法

传统机队规划方法所形成的机队构成无法适应市场需求的波动,按照旅客需求的波动规律将航线上的时段进行分割形成时间区间,以时间区间内航线机型运行频次为决策变量,不同航线上机型的适航性限制、飞行机组的可用飞行时间、选定机型飞机的最少投放数等因素为约束条件,构造以航线机型分配的运营利润最大化为目标函数的时间区间内航线机型优化匹配模型,并结合Lagrange松弛算法求解机队规划问题.通过分析某航空公司19条航线、299个航班、6种候选机型的问题发现,该方法能够反映出航线上的机型分布特点,且形成的机队构成更能适应公司生产运营环境的变化,因此方法可行.     

基于航班机型分配的机队规划启发式算法

为了解决传统机队规划方法无法准确反映航空公司运营环境的问题,从航班机型分配的角度为航空公司设计机队规划算法,其基本思想是:给定候选机型以及航空公司生产运营环境(航线网络、航班计划、航班订座需求和平均票价水平),利用航班机型分配寻找最优的机队配置方案.将航班机型分配描述为时序网络图中的网络流问题,以“航班节-航班机型分配”成本最小为目标函数,机队中有且仅有一种竞争机型,被选用机型最低飞机数为约束条件设计模拟退火算法.仿真结果表明:对规模为13个航班节,7种候选机型的问题,算法平均运算时间为5.42秒,结果稳定且高效可行.     

虚拟角色的一种自主运动路径规划方法

虚拟角色的路径规划是动漫游戏的一个重要课题,如何建立高效的路径规划方法仍是一个热点话题。提出了一种基于感知记忆的路径规划方法,该算法包括全局路径规划、局部路径规划和记忆模块。全局路径规划是根据已知的路径建立的,提出了拥堵系数和容忍度的公式;而局部路径规划是根据局部感知建立的,虚拟角色能够依据局部路径规划探索一个未知环境,全局路径信息记录在记忆模块中。构造了一个包含虚拟角色的三维迷宫,实验结果表明,根据前面探索信息建立的全局路径规划是有效的。     

未知环境下改进的基于BUG算法的移动机器人路径规划

对未知环境下移动机器人路径规划的方法和发展现状进行了概述总结,指出了各种方法的优点和不足.同时研究了环境未知情况下的移动机器人实时路径规划问题,将Bug算法与基于滚动窗口的路径规划相结合,提出了一种改进的移动机器人路径规划方法.规划时只考虑当前状态下所必须的传感数据,不必计算障碍物的边线解析式,节省了存储空间,提高了规划效率,保证了算法的实时性.算法采用两种行为模式,为了保证路径规划的完备性和全局收敛,同时给出了全局收敛标准.由于算法的固有原理,在陷阱区域移动机器人容易左右徘徊,无法达到目标点.针对算法的这个问题,利用虚拟障碍的概念提出了基于局部切线图算法的移动机器人路径规划.最后对本算法的收敛性和完备性给予了证明.仿真实验验证了该方法的有效性.     

一类分式规划的算法

如何求解分式规划的最优解是一个比较困难的问题。本文主要针对一类分式规划问题，利用变换，把求解分式规划的问题转为求解非分式规划的问题，从而降低了求解问题的难度。     

一类大规模规划的分解协调过程

本文针对一类大规模规划问题，将其分解成若干子规划和一个协调子规划，每个子规划又继续分解为若干个子规划。各个子规划独立求解，其间的耦合联系通过协调子规划来完成，反复分解协调，直至达到主规划的最优。     

层次任务网络中的重新规划研究综述

层次任务网络(hierarchical task network, HTN)作为智能规划技术的重要组成部分,已成功应用于无人平台任务规划、应急方案制定等各领域中。由于日益增加的不确定因素对计划执行效果的影响,迫切需要重新规划技术,因此基于HTN的重新规划技术成为近年来的研究热点。首先,通过对当前研究现状的总结梳理,提出了基于HTN的3层重新规划框架。然后,分别从框架中的计划修复、局部重规划和全局重规划3个层次阐述了相应的技术路线与实现细节,针对不同层次指出了目前方法的优势与不足。最后,对该问题未来的研究方向进行了展望,并提出了待解决的关键问题及解决思路。     

基于本体的无人系统任务规划研究综述

作战知识是提高无人系统的自主作战能力的重要因素。如何系统规范地存储和表示作战知识, 使无人系统能够根据高层任务指令, 自主完成任务规划, 并基于不断更新的战场知识进行重规划和智能决策, 是一个新的研究领域。首先, 通过对任务规划领域概念、规划方法和知识表示方法的梳理, 提出了基于本体的任务规划框架。然后, 总结了本体在机器人、无人系统、军事任务规划等领域的应用情况, 分析了当前研究的特点和不足, 并提出了该领域的重要研究方向。最后, 针对构建无人系统任务规划本体时应遵循的原则和需要关注的关键能力指标进行了论述。     

中国进口原油运输船队规划案例

为探索中国油轮船队的发展空间, 优化油轮船队的规模和结构, 研究了一套航线配船与船队规划数学模型与方法, 并对中国进出口油轮船队的发展进行了系统的战略规划研究, 提出了中国油轮船队2000-2010年的发展战略规划. 十多年的规划期后, 本文介绍了当时提出的研究方法、研究结果, 对比了当时的规划结果与后来发展的实际状况. 结果表明, 建立的数学模型和设计的解决方法具有科学性和实用性, 采用现代系统分析技术进行航线配船与船队规划研究, 对大型企业的运力投资和发展具有特殊重要的战略意义. 最后, 总结了对国家或大型企业进行船队总体规划的经验, 归纳和提出了做好这项工作的建议.     

空中联合投送任务规划仿真与效能评估系统

空中投送体系在现代战争中发挥着重要作用。与美俄等军事强国相比，我国空中投送体系还存在明显的短板与不足。针对投送体系论证与使用分析需求，围绕运输机与货物、机场、航线之间的交互关系以及投送体系内多机型的协同关系，开发建立了一套具有模型构建与管理、想定编辑、运输任务规划、仿真推演、效能评估等模块的投送体系仿真与分析系统，可实现装载方案自动生成、任务流程自动规划、多机型组合使用优选、多任务动态调度等功能，能为我国未来投送体系与投送装备的发展论证提供技术手段。     

限行条件下配送车辆配置的二阶段随机规划

针对车辆限行下配送车辆数量和配送时间均具有不确定性这一难题，通过建立二阶段随机规划模型，实现物流配送车队中传统能源和新能源车辆比例和数量的合理配置，以保障后续生产配送的协同进行.以最小化日均车辆采购成本和后续生产配送期望成本为目标建立二阶段随机整数规划模型；为求解模型，提出改进的随机分支定界算法，并嵌入局部搜索以提高上界的估计效率；通过数据实验验证了模型和算法的有效性.此外，利用该模型和算法，探讨了不同车辆限行措施的执行类型和执行概率对企业车辆配置决策的影响.本文研究有利于解决车辆限行导致的城市物流配送难题，为保障我国城市物流相关企业日常运营提供决策方法.     

一种基于不确定信息的UCAV目标分配方法

在UCAV(无人战斗机)编队任务规划中,UCAV的任务分配是一个重要研究课题。针对不确定信息条件下的UCAV任务分配问题,建立了基于不确定信息条件下的UCAV任务分配模型,通过SMAA(随机多属性可接受性分析方法)方法,给出了基于SMAA的不确定信息UCAV任务分配方法,并通过仿真实例说明了基于SMAA的不确定信息UCAV任务分配方法的有效性和适用性。     

基于多agent系统的舰艇编队防空辅助决策系统

提出基于多agent系统(multi-agent system,MAS)技术的分布式编队防空辅助决策系统基本框架。在目标信息共享和平台间实时作战参数交换的前提下建立了基于平等协商的分布式目标协商算法,混合运用Ta-bu搜索算法和基于规则的计划算法。在目标分配协商中,采用~Brown算法通过agent之间平等协商进行目标分配。在本舰防空计划中,采取软/硬防空计划并行比较消解冲突,实现本舰软/硬防空武器防空计划的协调。     

舰艇编队的舰载装备协同问题研究

舰艇编队是现代海战主要采用的对抗形式之一，本文应用可靠性理论研究了舰艇编队的舰载装备协同问题。首先，利用可靠度概念给出了舰艇编队的舰载装备协同质量的量化方法；然后，建立了有限资源约束下的最大舰载装备协同质量的舰艇编队模型，并给出了基于遗传算法的模型求解算法。大量仿真计算表明了所建模型与算法的有效性。     

基于编队时间序列的舰船修理结构模型

单艘舰船的部署能力主要取决于其修理结构,而编队的使用需求对单舰修理结构的制定具有重要的影响。针对编队的使用需求,采用时间序列法对舰船修理结构进行优化研究。首先从改变舰船基地级修理间隔期的角度出发,建立编队条件下舰船修理结构的优化模型。然后针对模型的组合优化问题,利用遗传算法实现模型的优化求解。最后采用编队算例进行求解验证,实验结果表明：调整编队中各舰船的修理结构后,编队服役期内可用舰艇的数量的波动幅度明显减小,且可用舰艇数量较小的时间点显著减少,从而提高了编队的整体部署能力。