机组排班计划是航空公司运营管理计划的重要组成部分,因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题,提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束,构建了航班间的航班环模型;在第二阶...机组排班计划是航空公司运营管理计划的重要组成部分,因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题,提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束,构建了航班间的航班环模型;在第二阶段设计了结合改进的深度优先搜索算法(depth-first search,DFS)以及贪心算法完成对模型的求解。此外,提出了列生成算法下受限主问题模型(restricted master problem model,RMP),并运用该模型完成实验验证算例的求解。展开更多
代数码书作为一种流行的固定码书结构,其搜索方法直接影响解码语音质量及计算复杂度。本文提出了一种代数码书分级分段优化搜索GSOS(Graded and Subsection Optimization Search)方法。GSOS方法融合了脉冲替代法、分段搜索及分级优化方...代数码书作为一种流行的固定码书结构,其搜索方法直接影响解码语音质量及计算复杂度。本文提出了一种代数码书分级分段优化搜索GSOS(Graded and Subsection Optimization Search)方法。GSOS方法融合了脉冲替代法、分段搜索及分级优化方法的优点,通过创建优质的初始码书,达到提高初始码书质量的目的,并将码书矢量的乘法运算用分段子码书的加法运算替代,同时将脉冲按贡献不同进行分级,由此提高脉冲替代优化的搜索效率;将该方法用于自适应多速率宽带语音编码器AMR-WB固定码书搜索阶段,实验结果表明,所提出的搜索方法可使固定码书搜索计算量降为深度优先树搜索方法的13.75%,但解码语音质量只降低了4.01%,主观听觉感受基本感觉不出差异。展开更多
文摘机组排班计划是航空公司运营管理计划的重要组成部分,因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题,提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束,构建了航班间的航班环模型;在第二阶段设计了结合改进的深度优先搜索算法(depth-first search,DFS)以及贪心算法完成对模型的求解。此外,提出了列生成算法下受限主问题模型(restricted master problem model,RMP),并运用该模型完成实验验证算例的求解。
文摘代数码书作为一种流行的固定码书结构,其搜索方法直接影响解码语音质量及计算复杂度。本文提出了一种代数码书分级分段优化搜索GSOS(Graded and Subsection Optimization Search)方法。GSOS方法融合了脉冲替代法、分段搜索及分级优化方法的优点,通过创建优质的初始码书,达到提高初始码书质量的目的,并将码书矢量的乘法运算用分段子码书的加法运算替代,同时将脉冲按贡献不同进行分级,由此提高脉冲替代优化的搜索效率;将该方法用于自适应多速率宽带语音编码器AMR-WB固定码书搜索阶段,实验结果表明,所提出的搜索方法可使固定码书搜索计算量降为深度优先树搜索方法的13.75%,但解码语音质量只降低了4.01%,主观听觉感受基本感觉不出差异。
文摘随着电力系统中电动汽车的高比例接入,换电作为电动汽车能源的重要补给形式受到广泛关注。电动汽车的移动具有时空随机性,换电需求也具有时空分布特性。针对这一问题,现有研究往往采用马尔科夫决策过程(Markov decision process,MDP)来计算汽车出行路径,即在每一个路口都以某一概率随机产生下一个目的地。但这种方式和人们的日常出行经验严重不符,即在熟悉的道路环境中,驾驶员路径的选择方式不是在每一个路口的MDP过程,而是事先有一条或多条候选路径,从中依概率选取一条。基于此,采用深度优先搜索(depth first search,DFS)和随机出行链确定了电动汽车1天的实际出行路径,完成了电动汽车出行空间分布规律建模;根据出行时间、停放时间等,确定了电动汽车在时间上的随机分布。通过时间和空间两个维度的结合,模拟电动汽车出行过程,为电动汽车的换电时刻、换电地点以及换电数量的确定提供了依据。最后,针对某一具体的交通网络和10000辆电动汽车,采用蒙特卡洛方法验证了所提模型和算法的有效性。研究成果可用于研究换电站的规划、交通规划以及对电网规划的影响等。
