基于多目标优化的改航策略研究

随着我国航空运输的快速发展,由恶劣天气等原因导致的航班延误日益增多.传统的改航策略选取总延误损失最小为单一目标,不仅难以满足流量管理不同对象、不同阶段的需求,而且易造成空域利用率偏低.首先将改航策略与地面等待和空中等待相结合,然后综合考虑航空公司的利益,建立多目标优化模型,并采用稳定性和健壮性较强的多目标进化算法求解.最后选取全国典型繁忙日的实际飞行计划,进行了仿真验证.仿真结果表明,策略不仅可为航班动态地选择航路以避开容量限制区域,还可供流量管理部门参考不同目标来确定改航方案.     

空中交通管理中的地面等待策略研究

就现代空中交通管理中地面等待策略 (GDP)的发展和现状作了简要的总结概括 ,阐述了地面等待对空中交通流量管理的影响与意义 ,分类分析了地面等待策略 ,同时从众多理论研究中归纳出了几种典型模型和求解方法 ,并对各种模型、方法进行了比较分析 ,最后提出了地面等待策略的发展趋势和方向 .     

危险天气下航路改航策略

目前危险天气对航班正常运行影响很大,改航策略可以减少损失.主要研究块状分布危险天气下的改航.首先对块状分布危险天气区域进行描述,同时对危险天气模型进行简化并对其移动曲线拟合,实时精确地确定受限制的区域范围及其移动方向.在考虑飞机性能和飞行员操作负荷的基础上,确定改航点.然后利用机载雷达设备,以最小改航航段的距离为目标,选择改航路径.使用航段距离、转弯角度、转弯点个数、平均侧向偏离距离为指标进行评估,以南京北京航线为例,研究了块状分布危险天气区域下的改航,并进行仿真,验证此方法的有效性.     

流量管理中信息重发问题的研究

信息重发在通信网络中广泛存在。通过对信息重发问题的研究，建立了概率模型，分析了信息到达流的各种性质，得到了到达间隔时间的分布及平均到达速率等重要性能指标，利用数值实验对理论结论进行了验证。所得结果对网络流量管理和拥塞控制有一定的参考价值。     

考虑边流量有限的网络路径博弈问题研究

考虑每条边有流量约束的网络路径博弈问题, 根据收益函数单调递增的特点分析其内在零和性质, 并建模为存在公共边的路径博弈模型。在寻找均衡解的过程中, 首先考虑非合作的情形, 在局中人风险中性的假设下, 给出了求Nash均衡流量分配的标号法并证明该均衡分配的唯一性。接着进一步考虑局中人合作的可能性, 给出模型求得所有局中人的整体最大收益, 并基于纳什谈判模型给出目标函数为凸函数的数学模型确定唯一收益分配方案。事实上, 该方案是对剩余价值的平均分配。最后给出一个算例, 验证本文理论和方法的可行性。关键词:流量约束; 均衡流量; 网络路径博弈; 收益分配     

考虑流量局部变化与转移的移动App价格促销广告策略研究

随着移动App市场中消费者流量的不断增加,越来越多的广告主选择在移动App市场中投放价格促销广告。本文分析了当移动App市场中的流量分别发生局部变化或相互转移时,广告主应如何制定其最优促销广告定价与最优广告投放水平。我们首先假设市场不完全覆盖的情境,结果表明：(1)在广告主的局部市场与竞争市场中的流量发生局部变化下,广告主的产品定价与广告投放水平和竞争市场大小、竞争市场流量大小以及局部市场流量大小有关;(2)当流量在局部市场与竞争市场之间相互转移时,广告主还需考虑原市场中流量的大小来调整其价格促销广告策略;(3)当局部市场的流量大小不相等时,本文也为处于流量优势或劣势的广告主提供了相应的最优产品定价与广告投放水平策略的指导。本研究为移动App环境下网络营销企业广告策略的制定提供了理论参考。     

多路径网络中联合拥塞控制和流量工程的优化模型研究

当前的因特网已经演变成为巨大的、复杂的系统,它由各种各样的终端用户、传输线路以及众多的路由器连接而成,承载运营着各种各样的应用,需要多种流量管理的方法才能保证它的健康运行.在网络效用最大化的模型的基础上研究了多路径网络联合拥塞控制和流量工程的跨层优化模型,基于拉格朗日对偶分解得到了分布式的求解方法,仿真结果验证了算法的收敛性,说明了算法可以有效优化网络的资源利用率.     

混合无等待流水线干扰管理调度方法研究

针对带分批约束的混合无等待流水加工环境中干扰事件的出现导致初始调度计划发生偏离的问题,研究如何运用干扰管理理论来应对工件变更扰动情况,建立了兼顾最小化工件完工时间加权和指标(初始调度目标)和最小化工件完工滞后时间加权和指标(偏离校正目标)的干扰管理调度模型,提出了双层微粒群优化策略与随机多邻域搜索机制相结合的混合求解算法。数值算例仿真实验结果表明,包含“插入-交换”大概率邻域搜索算子的混合微粒群优化算法求解本文所构建的干扰管理调度模型是有效的。     

基于收入管理的CRM策略优化研究

在以客户关系为竞争导向的服务经济时代,有效的收入管理必须深入的结合客户关系管理策略.利用赋值马尔科夫过程方案决策的基本理论构建起了基于收入管理的CRM策略优化方案决策的随机模型,并对该模型方法进行了实证应用.结果表明通过应用该模型方法进行CRM策略的优化选择后,企业在加强客户关系承诺的同时能有效的提升其收入管理水平.讨论了研究结论对企业管理实践的意义.     

双机成比例无等待流水线重调度干扰管理研究

针对由异速机构成的双机成比例无等待流水线的加工特点,研究了机器扰动工况下的生产重调度问题,提出了兼顾初始调度目标(最小化制造期)和扰动修复目标(最小化工件滞后时间和)的干扰管理方法。在最短加工时间优先(SPT)排序规则的最优解特性分析基础上,证明了右移初始加工时间表是事后干扰管理的最优调度方案,建立了基于SPT规则的事前干扰管理模型,设计了基于理想点趋近的多目标处理策略,提出了离散量子微粒群优化与局部搜索机制相结合的启发式模型求解算法。算例实验结果表明,本文提出的干扰管理模型和算法是有效的。     

基于线性规划的网络流量流向控制策略

互联网的快速发展给运营商带来了网络流量流向控制的需求.控制网络流量流向不但要保证服务质量,而且要尽可能降低运营费用,更要保证各网络链路具备裕量能应对突发变化.在网络流量流向控制中结合成熟的线性规划方法从能全局角度实现网络流量流向的多目标控制,保障网络的健康运行.     

最小费用流的最优参数配置问题

本文提出并讨论了最小费用流的反问题：如何在有限的投资条件下，最有效地扩充容量参数，达到一个予定的流值。建立了反问题的数学模型，给出了最优参数配置的算法。     

紧急网络中的最小饱和流问题

网络N中的一个流,如果沿前向已无法再增流,则称为饱和流,在交通拥挤或紧急疏散时,网络往往被一饱和流所堵塞。显然,这饱和流的值越小,网络的性能就越差。于是从网络分析的观点就提出最小饱和流问题。本文首先证明此问题NP－困难的。然后给出关于最小饱和流与最大流的关系及算法方面的结果。     

An Incremental Algorithm for the Maximum Flow Problem

An incremental algorithm may yield an enormous computational time saving to solve a network flow problem. It updates the solution to an instance of a problem for a unit change in the input. In this paper we have proposed an efficient incremental implementation of maximum flow problem after inserting an edge in the network G. The algorithm has the time complexity of O((n)² m), where n is the number of affected vertices and m is the number of edges in the network. We have also discussed the incremental algorithm for deletion of an edge in the network G.     

流水车间作业排序问题蚁群算法研究

本文运用蚁群算法研究辨台处理机、目标函数为时间表长最小的同顺序排列流水车间作业排序问题，设计出解决该问题的算法步骤与流程。最后，通过仿真比较该算法与解决该问题的其它启发式算法性能，计算效果比较满意。     

考虑路损的最大流问题及其基本特征

本文给出了考虑流量损耗的最大流问题的数学模型,并阐明了该问题的几个基本特征.     

突发交通事件非参数诊断的变点统计方法研究

针对智能运输系统(ITS)项目特别是先进的出行信息系统的开发，建立了突发交通事件非线性非参数诊断的变点统计方法。依据交通流理论，结合均值变点模型，对变点搜索的最小二乘法和局部比较法进行了研究。利用在英国南安普敦市检获的实际数据对上述两种算法进行了标定，并对模型进行实际应用。结果显示上述方法对突发事件检测具有很高的灵敏度和有效性。     

“调配问题”的动态规划模型与计算

本给出了调配问题的动态规划模型与计算,该表征更具一般化,且便于计算机计算。