一种基于Hub-Spoke结构航空公司机型指派的实用启发性算法

本文针对Hub-spoke结构航空公司在制订航班计划时机型指派问题,根据航空公司历史数据导出的旅客需求概率分布以及航班成本,设计了一种基于航班成本优化模型的表上作业法,提出了一种便于航班计划专员手工计算和调整机型的启发性算法,解决了航空公司机型指派0-1规划问题。该算法集成了匈牙利算法和回溯算法的思想,从航班成本最小值出发,根据航班优化的约束条件,按照深度优先搜索可行解,在不满足航班约束的节点处进行回溯,直到找到满足航班边界约束条件的航班成本最小值,得到最佳的机型指派,并给出了理论证明。通过案例对比验证该启发性算法有效性,通过表上作业法手工计算发现10架B737和5架B757方案总成本为409860美元,是所有方案中最低的,证明机型合理搭配可以使得公司运行效果更好;与传统的运筹学算法相比该算法构造直接和优化机理自然,简单实用,便于理解和掌握,便于大型航空公司计算机应用或分公司进行航班计划手工制订和调整。

一种同频重叠信号自适应盲分离算法

针对同频重叠信号的单通道盲分离问题,提出了一种自校正频偏和调整幸存路径数目的盲分离算法。针对两路QPSK信号同频重叠的且存在频率漂移等单通道信号盲分离,推导了基于过采样的信道参数估计模型,利用纠错编码的方法降低误码率,利用指数加权递归最小二乘法(RLS)估计信道参数,并利用估计出的信道参数校正频率漂移等带来的频率偏差,通过在逐幸存路径(PSP)算法调整幸存路径数目解决信道参数收敛和计算复杂度之间的矛盾,提高了频率漂移等变化信道下的参数估计性能,并降低了计算量。仿真结果表明,该算法能够较好地实现频偏自校正,弥补频率漂移带来的影响,同时可以大幅度降低计算量。

组合式边坡支护设计在一深大基坑工程中的应用

护坡桩、挡土墙、预应力锚杆、压力注浆等施工工艺在一个深基坑支护工程中的综合应用,尤其在采用了挡土墙与桩锚组合支护方案后,改变了以往为控制变形采用刚性支点法(等值梁法)的设计思路,在一定变形范围内,用弹性支点法设计护坡桩与锚杆,大大降低了工程造价,保证了基坑支护系统的安全性、可靠性,并取得了成功。本文概述了以上施工方法的设计、施工概况及主要技术措施。