基于航线失效的流量重分配策略

针对航空网络航线失效情况,基于枢纽航线网络和复杂网络理论,提出了流量重分配优化模型。模型将成本分成航线成本和节点成本,以重分配总成本最小为目标,考虑了非枢纽机场的影响和节点容量,构建了考虑拥堵效应的成本函数,并利用粒子群算法进行求解。最后,以杭州-咸阳航线失效为例进行仿真实验。实验结果表明:提出的模型具有较好的可靠性和有效性,并可以通过调节不同参数影响流量分配成本,提高了模型的可操作性和实践前景。     

基于滑动时间窗的机场流量优化分配

针对机场实际运行过程中飞行流量需求以及机场容量动态变化的特点,将滑动时间窗概念应用到机场飞行流量分配问题中,提出了一种基于滑动时间窗的机场流量动态优化分配方法。对基于滑动时间窗的流量优化分配原理进行了阐述,该方法采用不断进行的动态流量分配代替静态的一次性流量分配,能够实时得到当前时间段最优化的流量分配方案,为机场战术流量管理提供决策支持。实例计算表明：基于滑动时间窗的机场流量优化分配方法在动态环境中能够较好地达到实时优化分配飞行流量目的,而静态流量分配方法不适用于动态环境,文中方法实用有效。     

粤港澳大湾区机场群航线网络特征分析

针对粤港澳大湾区机场群空域资源紧张问题,通过建立粤港澳大湾区机场群的航线网络模型,运用复杂网络分析方法,计算出航线网络模型的各种统计指标,对机场以及机场群的航线网络进行分析研究。结果表明:广州白云机场和香港国际机场在粤港澳大湾区机场群内地位逐渐突出;机场群向外辐射的国内航线网络存在区域性分布不均;机场群的国内航线网络具有小世界特性以及无标度特性等。     

基于禁忌搜索算法的计算机通信网络中容量与流量分配问题的优化研究

为了降低网络的运营费用与改进网络性能，首次采用近年来新出现的一种高效的现代超启发式搜索方法——禁忌搜索算法求解计算机通信网络中链路容量与流量分配(CFA)问题，讨论了计算机通信网络中链路的固定费用、时延费用与可变费用对运营总费用的影响．大量的计算机仿真实验结果不仅验证了禁忌搜索算法对求解CFA问题的有效性，而且与传统的拉格朗日松弛及子梯度寻优算法相比，解的质量有大幅度提高；与遗传算法相比，对大规模或负荷很重的网络，该算法更具优越性．     

一种基于粒子群算法的无线传感器k重覆盖优化策略

为了实现无线传感器网络k重覆盖范围的最大化,延长网络寿命,提出了一种基于粒子群算法的无线传感器k重覆盖优化策略,提高了k重覆盖率,进而提高节点的利用率,延长无线传感器网络的寿命。同时改进了粒子群的惯性权重,有效地避免了标准粒子群算法容易出现的早熟问题,提高算法的稳定性。通过实验仿真证明了此方法的有效性。     

北极LNG运输航线的交通分配问题研究

随着陆上油气储量的日渐衰减和北冰洋海冰的不断消融,越来越多的国家着手对北极地区的资源进行开发.以北极地区的LNG运输为研究对象,考虑过度分配造成的海运运输航线的拥堵,利用BRP函数产生拥堵成本,以运输成本,拥堵成本及风险成本之和最小为目标,建立LNG运输航线的交通分配模型.从全部需求量同时分配的角度,以中国政府为决策主体,由苏伊士运河航线、好望角航线以及北极东北航线构成的海运网络,利用Frank-Wolfe算法进行求解,并用CPLEX软件验证其有效性.结果表明：未来将分担北极资源运出运量36%左右.在油价的下调和苏伊士运河高额通行费用的影响下,好望角航线的优势也开始显现,将分担全部运量的28%左右.     

基于划分和重分布的粒子群算法及优化策略

提出了一种新的基于划分和重分布的粒子群优化算法.新算法将粒子划分为普通和优化两类.普通粒子随机产生,速度快,侧重全局搜索;优化粒子紧随群体最优并且速度较慢,侧重局部收敛,以提高收敛精度.当群体最优未发生变更的时间过长时,在保持群体最优的同时将粒子重新分布,以摆脱过早的局部收敛.对典型函数的测试结果表明,新算法没有增加复杂度,在摆脱解的早熟和提高解的收敛精度等方面优于基本粒子群算法.     

基于复杂网络的中国四大机场群多极航线网络结构特征分析

为了科学优化我国机场群航线网络发展布局,以京津冀、长三角、粤港澳大湾区、成渝双城经济圈四大世界级机场群作为研究对象,基于复杂网络分析方法构建了机场群航线客运网络模型,测度航线网络结构的基本特征指标、中心性指标以及机场群成员间相似系数。结果表明：四大机场群航线网络均具有小世界网络和无标度特征;网络中心化程度较高,具有紧密集中趋势,机场间航线分配不均匀,通达性差异大,枢纽机场控制作用突出;长三角机场群成员间航线同质化特征显著,明显高于其他三个机场群。     

基于动态博弈的补贴模式对机场群航线网络结构的影响研究

为探讨不同补贴模式对机场群航线网络结构的影响，本文构建了关于机场、航空公司和乘客之间的动态博弈模型，通过逆向归纳法得到了纳什均衡条件. 研究结果发现：（1）不同的补贴模式对多机场航线网络结构产生重要影响，低补贴模式促使机场群倾向于形成点对点航线网络结构，反之，在高补贴模式下机场群易于形成枢纽辐射航线网络； （2）在较低的空铁联运总运营成本环境下，补贴竞争使得航空公司倾向于选择系统内的大型机场作为枢纽机场；反之，如果空铁联运总运营成本相对较高，补贴竞争使得航空公司倾向于选择小机场作为枢纽节点； （3）随航班固定成本和空铁联运总运营成本的增大，大型机场作为枢纽节点的概率逐渐减少，而小机场被选为枢纽节点的概率将逐渐增大. 随着机场群内大型机场腹地服务人口比例的增大，航空公司选择点对点航线网络的概率在减小. 研究结论能够为民航管理部门科学制定和应用航线补贴政策提供决策依据.     

计算机通信网络中容量与流量分配的优化研究

为了改进计算机通信网络的性能并降低其运营费用,采用改进的并行遗传算法,对计算机网络中容量与流量分配问题进行了优化,比较了不同算法所得到的网络运营费用.大量的计算机仿真实验结果表明,该算法能较迅速地求出全局近似最优解,并且与传统的方法相比较,解的质量能大幅度地提高.这对于减少网络运营费用及合理利用网络资源等方面都具有重大意义,在计算机通信网络及其它网络的规划设计、性能优化及评估中具有重要的理论和实用价值以及广阔的应用前景.     

航线维修任务人力资源多目标优化模型研究

本文通过确定航线维修组的最优数量,以达到优化航线维修时间与成本的目的。首先通过假设检验方法来分别确定配置优化模型的主要输入分布的规律,建立航线维修 的排队论模型,确定模型的关键指标;并在此基础上建立以最小维修成本、最小维修时间与最大化可用度为目标的多目标优化模型,通过NSGA Ⅱ（non-dominated sorting genetic algorithm）算法求解该模型。最后通过实际对比证明了模型对航线维修的时间、成本与可用度都有了不同程度的提高 ,结果表明,以排队论为基础建立航线维修组的优化配置模型具有合理性。     

基于区间需求下系统总时间最小的混合交通网络设计优化模型

假定需求为不确定数,运用交通网络设计双层规划理论,通过将连续交通网络设计问题转化为离散交通网络设计问题,建立基于系统总时间最小条件下区间不确定混合交通网络设计模型.根据区间运算和混合交通网络设计模型的特点,结合区间分析和遗传算法进行求解.求解结果表明:该模型及算法具有很好的稳定性.     

城市交通微循环网络设计优化模型

定义了交通微循环概念.建立了交通微循环网络设计双层优化模型,上层问题为在满足路段饱和度约束及最大改造能力约束的条件下使得交通微循环对环境影响最小、交通效率最高及投资最省;下层问题采用用户均衡交通分配来描述驾驶员的路径选择行为.运用功效系数法构造了多目标规划的评价函数,并通过遗传算法建立了模型的求解算法.算例表明,通过求解双层规划模型可同时确定交通微循环网络构成及各条道路改造后的通行能力.     

交通模型激波形成条件的讨论

本文讨论了一交通模型的一阶拟线性偏微分方程激波产生唯一性的条件并给了严格的证明。     

考虑清洁能源参与的跨区域能源配置优化模型

分别以区域发电成本最优、区域碳排放最优以及综合效益最优为目标,结合区域能源优化中涉及的经济效率、碳排放以及输电约束等问题,构建了含清洁能源的跨区域发电计划优化模型.利用GAMS软件进行模拟分析,结果表明模型能在一定程度上优化区域间的发电成本和环境成本;对比清洁能源参与、不参与区域能源优化的结果可知:清洁能源在优化中的贡献度明显高于化石能源;区域间碳排放价格的差异将影响清洁能源与化石能源所实现的能源置换效益.     

二层信用条件下多物品经济生产量模型

在二层信用条件下,建立零售商相关成本极小化的多物品经济生产量模型,讨论模型最优解的存在性、唯一性以及寻求方法,并用具体的数值例子验证模型的有效性.     

基于修正因子的雾天可变限速交通流模型

分析雾天可变限速控制作用下高速公路的特性,提出基于雾天修正因子的在线自调整可变限速交通流模型。雾天修正因子通过T-S模型根据高速公路实时能见度与曲面半径在线自我调整,进而实现雾天可变限速交通流模型自我调整。采用灰狼算法对交通流模型参数及T-S模型参数进行优化调整。采用速度与密度的平均绝对百分比误差对模型性能进行评价。使用VISSIM与MATLAB进行仿真研究,仿真结果表明：相比于一般可变限速交通流模型,本文提出的交通流模型在速度和密度的辨识精度方面分别提升了41. 5%和10.5%,可以更加准确反映出雾天可变限速作用下高速公路的特性。     

一种新的宏观交通流模型

为了更好地进行城市交通规划与控制,亟待发展一种有效描述交通流动的数学模型.基于交通流研究中通常采用的微观-宏观参量间的联系方法,得到了一种新的动力学模型.它以线性加权的方式考虑了车辆相对速度的影响,使得新模型更加符合实际的交通情况.新模型考虑了车辆间相对距离对后车加速度的影响,一些经典的连续交通流模型可以视为新模型的特例,如Payne模型、Wiltham模型和Zhang模型.此外,研究了新模型的特征速度和线性稳定性,发现新模型恒稳定,且模型是否具有各向异性由各向异性因子决定.     

改进的基于乘法多重分形的视频流量模型

在基于乘法多重分形的流量模型中,现有的统计模型与乘数分布不符,提出一种新的数学统计分布--双帕罗多分布来对乘数进行分析建模和流量重构,并在改进的算法中结合使用双帕罗多分布和高斯分布.实验结果表明该模型和算法是可行的.     

A Part-Refund Model for Airline Overbooking Problem

In this paper,a mathematical model about the optimal booking level problem in airline overbooking management is proposed.Firstly,the normal distribution is employed to approximate Poisson requests and binomial go-shows.By calculating the mean loss,a model to describe the relationship between booking level and flight revenue is established.Then,an equation is deduced to decide the optimal booking level.Finally,a numerical example is utilized to illustrate the proposed model and discuss the impact of refund r...