航空收益管理中多航段舱位控制模型

为了优化多航段舱位控制,提高航空客运收益,将旅客始一终点流按票价由高到低排序,定义旅客始一终点流为决策变量,以各始一终点流需求为约束条件,以航线期望总收益为目标函数,建立了多航段舱位控制问题的随机规划模型,设计了模型求解遗传算法。算例分析结果表明,收益计算结果最大误差为0．34％,结果稳定,模型可行。     

基于多阶段动态组合拍卖的联盟舱位分配研究

收益分配方式的不同决定了航空公司对于不同航段舱位的认知价值不同,承运航空公司决定是否承运,不在于市场航空公司所接收到旅客请求票价的高低,而在于它所能分配到的收益的多少,收益分配方式的不同会影响舱位分配的优化结果。本文抛弃了原有先确定收益分配方式再进行舱位分配的模式,以航空公司对航段舱位自身的认知价值进行舱位分配。将联盟看作拍卖者,各航空公司作为竞拍者,联盟航线上的舱位看作商品,建立基于多阶段动态组合拍卖的航空联盟舱位分配模型,得到航空联盟收益最大化下的舱位分配,算例分析表明,该方法可解决航空联盟内各航空公司在不同航段上的舱位分配问题,具有实用性与创新性。     

航空货运公司动态博弈下的即期舱位差别定价决策

为研究同一航线上2家航空货运公司舱位的差别定价决策问题, 建立了动态博弈定价模型, 确定2家公司在各销售阶段的舱位定价; 以大连-广州航段上大连机场货运公司和中国南方航空公司为例, 分析了2家公司在即期市场的舱位定价和收益情况。分析结果表明: 当2家公司采用差别定价模式时, 第1~4、5~6、7~10、11阶段的定价分别为9.7、12.6、13.6、15.2元·kg-1, 当2家公司采用单一定价模式时, 各阶段的定价均为12.1元·kg-1, 即在动态博弈定价下, 无论采用差别定价模式或是单一定价模式, 2家公司各销售阶段的舱位定价完全相同; 当2家公司分别采用差别定价模式与单一定价模式时, 所有阶段的总收益分别为50 928和49 519元, 说明在即期市场上采用差别定价模式销售舱位比采用单一定价模式能获得更大的收益; 当订舱需求受自身定价与对手定价的影响程度的比值分别为1.5、2.0、2.5时, 2家公司在各阶段的舱位定价均逐渐降低, 说明订舱需求受双方定价的影响程度越接近, 双方舱位定价的提升空间越大, 收益也越大。      

竞争环境下航班舱位控制博弈模型

分析了中国航空市场的特点,以定义不同票价等级下各航空公司所提供的座位数为决策变量,舱位容量为约束条件,各家航空公司收益最大化为多目标函数,构建竞争环境下中国航空公司舱位控制的博弈模型,利用拉格朗日乘数法求解各航空公司最优低价票数,并以此来确定均衡舱位.仿真试验表明:各家航空公司舱位控制策略相互制约且能够达到均衡状态,但受到旅客需求随机性的影响,在12 000次的仿真试验中达到均衡的概率为12.68%,达不到均衡的概率为87.32%,因此,这种均衡是动态的且实现机率较低,结论与实际相符,模型切实可行.     

基于随机机会约束规划的班轮联盟 舱位租赁最优分配

面对持续低迷的航运市场和激烈的市场竞争,各大集装箱班轮公司通过组建联盟 来共享舱位资源,降低其系统成本,增加市场竞争力.舱位租赁是联盟合作的最基础形式,研究 该模式下的舱位资源最优分配具有很大实际意义.本文在考虑航运市场不确定需求的基础上, 研究了班轮联盟舱位租赁最优分配问题,构建了1 个班轮联盟舱位租赁最优分配模型,并运用 随机机会约束规划的方法,将其应用到班轮联盟舱位租赁分配决策中.结果表明,本文提出的 方法和模型能够有效地对班轮联盟系统舱位进行协同配置,研究结果与实际情况相符,检验 了方法和模型的有效性与实用性.     

基于超模博弈的定价与舱位控制联合决策研究

在航空运输市场中,多家航空公司共同经营的航线上,各家航空公司对折扣机 票的定价及订座限制不但会影响自身的收益,而且会对其他航空公司收益造成影响.将竞 争因素考虑在内,主要研究相同航线竞争下航空公司之间的折扣票定价与舱位控制（预 订阈值）联合决策问题.在合理假设的基础上,引入超模博弈理论对相关问题进行深入分 析,证明航空公司之间的竞争一定存在纯策略纳什均衡.分析了均衡结果的一些特点,给 出了存在唯一纳什均衡点的一个充分条件.最后分析了竞争程度改变后对均衡行为的影 响,并通过算例对相关结论进行了验证.     

铁路应急服务设施双阶段组合选址模型研究

在对具有区间性质的铁路应急需求点分析的基础上,针对铁路应急服务设施备选点未知且需建数目给定的选址问题,对传统单阶段选址模型进行改进,提出了综合考虑应急服务公平性及响应时效性的双阶段组合选址模型,并结合实例,验证了模型及算法的有效性.针对备选点未知且需建数目给定情况下的铁路应急服务设施双阶段组合选址问题所得的选址方案,应急服务半径降低了21.7%,应急服务水平差异性减少了 35.8%,提高了整个系统的应急服务水平.本文提出的双阶段组合选址模型既适用于局部范围的应急服务设施选址也适用于全国范围的铁路应急服务设施选址,适用于备选点未知且给定建设数目的应急设施选址也适用于存在多个备选方案多目标布局优化的应急设施选址问题.     

运输网络中舱位控制模型与策略

为了提高运输网络系统的收益管理水平,以民航客运航线网络为背景,从策略、模型和方法3个方面系统地研究了网络舱位控制的基本问题.针对控制策略,对分块预订限制、虚拟嵌套和竞标价格等策略的优劣性和适用条件进行了探讨.分析了传统的控制模型,并对新出现的复杂模型分为随机动态规划模型、混合模型、多阶段随机规划模型和Scenario树模型进行研究.讨论了基于资源分解的网络舱位控制方法,指出应该从资源分解的原则和单资源舱位控制模型2个方面去构建网络策略.研究结果表明:网络舱位控制模型和方法只有与适合的控制策略有效结合才能达到期望总收益最大化的目的.     

考虑No-Show 的多航段航空机票定价模型

本文提出了多航段航空机票定价模型,从航空公司与旅客两个局中人的博弈 的角度,阐述了考虑No-Show 下的兼顾多航段航空机票定价模型.该模型由价格控制市 场需求出发,结合博弈论、概率论等基本理论,完成多航段机票定价决策的同时,通过价 格变化控制机票销量,达到超售有效克服No Show 对收益的影响,并同步实现了不同航 段舱位的合理分配.算例验证了该模型的可操作性和实用价值.     

基于Greedy方法的动态配流模型与近似算法

为研究寻优能力强、求解效率高且可及时调整的动态配流智能化编制方法,构建了基于Greedy算法的多阶段决策模型.以编组顺序为准依次划分阶段,提出了根据各阶段Δti（将最晚编组时刻和最早解体时刻之差与解体标准作业时间作求余运算所得之值）动态划分解体区间的方法;在解体区间内,以当前阶段待编列车的车流需求为匹配目标,设计了5种依据不同规则与策略的最优解体列车选择算法;将各阶段决策变量依次组成序列,得到最终的解体顺序.选取不同策略或改变参数,进行了8组对比实验,结果表明:简单规则和策略无法保证解的质量,匹配度选择算法的优劣取决于解体区间数量与解体列车选择策略;在基于R_PPCD2（根据当前阶段车流资源与后续阶段所需车流的去向匹配度选择解体列车的策略）的算法中,适当调整解体时间、编组作业时间、出发车作业时间等参数,可以在2 s内寻找到该NP难问题的一个高质量近似解.      

集装箱班轮多港挂靠循环航次舱位分配

舱位分配优化是集装箱班轮经营中的重要决策问题。基于收益管理的原理,利用概率统计方法,计算出在一个多港挂靠循环航次所包括的各个航段应为普通客户预留的舱位数量;建立了包含空箱调运问题的舱位分配随机规划模型;通过确定各航段长期合同客户舱位数量的上下限,将随机规划模型转化为可以求解的确定型规划模型。算例分析显示了该模型及算法的有效性。     

��ڵ㼯װ�亣��������λ�����Ż�ģ��

不确定性需求下集装箱海铁联运的箱位分配优化,对联运经营人的经营效率和效益产生极为重要的影响.基于收益管理理论,结合集装箱海铁联运的经营和组织特点,充分考虑合同客户、普通客户和加急客户的不同需求,分两阶段建立了多节点集装箱海铁联运箱位分配优化模型.第一阶段为面向合同客户的协议销售箱位分配模型,第二阶段为面向普通客户和加急客户的自由销售箱位分配模型.针对第一阶段需求的相对确定性特征和第二阶段需求的随机特征,分别运用确定性线性规划（DLP）和随机线性规划（SLP）方法进行模型转化并求解.通过算例验证了上述模型与算法的适用性和有效性.     

基于收益管理的季节性商品动态定价策略

以期望收益最大化为目标,研究了基于收益管理的季节性商品的定价策略,给出了在有用户保留价格情况下连续时间定价策略模型,并求出了需求为泊松过程和用户保留价格为指数分布时的最优解.算例分析表明:最优价格是初始库存的递减函数,是潜在购买率和销售时间段的递增函数;期望利润是初始库存和剩余销售时间的递增函数,同时边际期望利润是初始库存的递减函数.     

基于偏好序的高铁票价与售票时间窗联合优化

采用形式灵活且适用性好的偏好序模型刻画旅客购票选择行为，拓展现有高速铁路动态定价与售票控制策略联合优化的研究方法。按照票价变动范围划分客票等级，结合偏好序模型的特点，通过决策各等级客票售票时间窗进行售票控制，同时，在一定范围内优化各客票等级的票价，实现票价与售票控制的联合决策。本文在分析弹性客流的基础上，采用偏好序选择概率、 到达率和时间窗长度测算客票销售量。根据运营需要设定客票产品排序，以各客票产品停售时间和票价作为决策变量，建立以期望总收益最大为目标的非线性规划模型，并且将粒子群算法与线性规划精确求解嵌套求解模型。以京沪高铁为背景进行数值实验，结果表明：与固定各等级票价只优化售票时间窗的方案相比，联合优化方案可提升期望总收益约4.54%；不同需求水平下，联合优化方案的期望总收益均高于固定票价方案；期望总收益随着转移购买概率增加而增加，且不同转移概率取值下联合优化方案的期望总收益均高于固定票价方案。所提方案可为高铁列车动态定价和制定售票控制策略提供决策支持。     

矩形波导缝隙阵列天线的快速综合算法

矩形波导缝隙阵列天线计算复杂,本文提出一种快速综合算法,充分考虑互耦的影响,并且可以对同相或不同相缝隙电压加权进行综合.首先在有源导纳法的基础上得出一个矩阵方程,互耦的影响和缝隙自身的影响分别可以用方程中的一个矩阵完全表示.分析矩阵的特性后,本文可将对面阵的综合转换为对每条波导上缝隙的综合,大大降低计算量.仿真实例验证了算法的有效性.     

Stochastic optimization in cooperative relay networks for revenue maximization

In cellular networks, cooperative relaying is an economic and promising way to enlarge the network capacity and coverage. In the case that multiple users and multiple relays are taken into account, efficient resource allocation is important in such networks. In this paper, we consider the joint relay power control with amplify- and-forward （AF） strategy and dynamic pricing for uplink cellular networks in order to maximize the network administrator＇s system revenue. The system revenue is associated with pricing strategies and mobile users＇ random data request, which is supported by the relay assisted transmission. To deal with the problem of the coupling in pricing and relay resource allocation, we utilize Lyapunov optimization techniques to design online pricing and relay power control without any statistic information of random events in networks. Theoretical analysis shows that the proposed algorithm can achieve a near-optimal performance and simulation results also validate its effectiveness and robustness.     

��������伯װ�亣�����˶�̬����ģ��

在集装箱海铁联运运营管理中,随机需求环境下集装箱海铁联运的动态定价是影响联运经营人的经营效益和竞争力的重要决策因素.基于收益管理理论,结合集装箱海铁联运的经营和组织特点,以协议销售和自由销售的差异化定价为切入点,分两阶段建立了单起讫点间集装箱海铁联运动态定价和箱位分配综合优化模型.第一阶段为基于协议销售的箱位分配模型,第二阶段为基于自由销售的动态定价模型.针对箱位分配模型的随机特征和动态定价模型统计量的误差特性,分别运用机会约束和稳健优化方法求解.通过算例验证了上述模型与算法的适用性和有效性.     

Airlines' Optimization Decision of Slot Allocation in CDM

With the rapid development of civil aviation in China, increasingly serious irregular flights problem arise wide attention. Though the air transport systems are composed of air transport control, airlines and airports, solving the irregular flight problem is still depend upon air transport control at present. The paper presents the method of airlines free-assignment between flight and slot with collaborative decision-making mechanism. A flight-slot assignment model is developed and an indexing heuristic arithmetic is designed. An empirical example proves that this method can reduce the total delay time and improve regular flight ratio. It also shows the importance of slot allocation decisions when the airlines is involved.