客运专线网络列车开行方案与运行图综合优化方法

基于旅客列车开行方案和运行图的铁路企业运营效益和旅客出行费用,以铁路企业效益最大化为优化目标,以车站整备能力、车辆总数和列车编组辆数等能力资源限制以及列车到发作业相容性为约束,建立旅客列车开行方案与运行图综合优化的双层规划模型;分别基于旅客列车开行方案和列车运行图的换乘网络进行客流分配,将旅客列车开行方案和列车运行图优化有效结合起来,设计了基于模拟退火的综合优化算法。算例分析表明列车开行方案与运行图的综合优化既能保证铁路企业的收益,又能够有效提高旅客换乘质量。     

新旧列车运行图交替期客车车底运用方案的编制

以旧列车运行图中1列列车最多与新列车运行图中1列列车存在接续关系、新列车运行图中1列列车最多与旧列车运行图中1列列车存在接续关系、新列车运行图中所有列车必须有客车车底担当为约束条件,以新旧列车运行图交替期列车接续代价最小为目标函数,建立新旧列车运行图交替期客车车底运用方案优化模型,并设计基于蚁群算法的模型求解算法.以成都站执行新运行图时的数据(成都站为客车车底配属站)为例,采用本方法编制新旧列车运行图交替期客车车底运用方案,并与人工基于车底固定运用模式编制的方案对比,结果表明本方法编制的车底运用方案更优,验证了模型和算法的可行性和实用性.     

城市轨道交通列车运行图鲁棒性优化模型

针对高密度行车因受运输干扰而导致城市轨道交通列车晚点的问题,按照在计划层的列车运行时段内调整列车缓冲时间以优化列车运行图鲁棒性的思路,考虑列车载客能力约束,基于历史客流数据和通过候车乘客与列车的交互关系确定列车的实际停站时间,然后基于列车运行图扰动时间的递推关系,建立以列车运行图扰动时间之和最小为目标的列车运行图鲁棒性优化模型;运用改进的遗传算法对属于非线性混合整数规划模型的该优化模型进行求解;另外还对只要求大型枢纽站等重要车站准点发车的实际运输需求,用时间控制点法对该优化模型进行扩展。以北京市城市轨道交通房山线为例验证了该优化模型和改进遗传算法的有效性。     

基于模拟退火算法的铁路旅客列车车底套用优化研究

为了提高铁路旅客列车车底的利用效率,利用列车晚点传播理论分析了列车晚点对旅客列车车底运用的影响,建立了铁路旅客列车车底套用优化模型。以某铁路网络内的4个车站为例,应用该模型对4个车站的旅客列车车底运用进行了优化和分析,并运用MATLAB软件编程进行了求解,根据计算结果,在运行图不变的情况下,对车底运用进行了调整。     

单线区段实用货物列车运行图的优化模型及算法

对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法－时空局域滚动优化方法，阐述了该方法的原理和实现步骤。     

旅客列车过站径路优化模型与算法

在给定铁路客运站站形布局和列车运行图的前提下,研究旅客列车过站径路优化问题。过站径路由列车的接车作业进路、占用的到发线和发车作业进路拼接而成。以旅客列车的接发车作业进路为决策,以道岔和到发线占用相容性为约束,以最大化接发车作业进路效用和到发线运用效用为优化目标,建立旅客列车过站径路优化的0-1规划模型。设计基于极大列车过站径路方案k剔除邻域系的模拟退火算法。以某客运站为例验证该模型和算法的合理性。结果表明:模型对实际问题的描述准确,算法效率较高,适用于求解大规模铁路客运站旅客列车过站径路优化问题。     

基于定序优化的客运专线列车运行图铺划方法

在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法。该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲突进行优先化解,直至所有冲突化解为止。化解冲突时,通过构造松弛列车运行图的扩展多平行四边形和有向图,以平移作业、交换作业顺序、变更停站方案和调整列车始发时间域等方法来优化松弛列车运行图。算例分析表明,该方法能够有效地实施客运专线列车运行图的铺划。     

基于替代图的列车运行调整计划编制及优化方法

借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型.采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划.当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划.由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划.通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性.     

关于城市轨道交通列车运行图编制的探讨

列车运行图是轨道交通生产的综合性计划,结合天津地铁1号线实际编制列车运行图的经验,分析列车运行图的编制要素及编制程序,归纳、总结列车运行图的编制技巧,以提高列车运行图编制的水平,使城市轨道交通列车运行图计划做到科学、合理和经济.     

200km/h客货混跑线路基于扣除系数的通过能力分析

提速200km/h的客货混跑线路,客货列车的速差增大,影响旅客列车的扣除系数和货物列车的通过能力。为弥补旅客列车提速对货物列车通过能力的影响,以旅客列车扣除系数为立足点,分析单列旅客列车、多列旅客列车扣除系数的变化,提出了压缩追踪列车间隔时间,提高货物列车的运行速度,旅客列车采用小间隔多列追踪运行等措施,以提高货物列车的通过能力。     

基于遗传算法的用户线缆智能选路系统

将遗传算法的思想与原理应用到大型通信网络路由选择算法中来，使得路由选择功能随着网络动态的变化而不断自我进化与完善。其根本目的是通过准确率极高的预见性来提高路由选择性能。这种改进后的新型选路机制将会在很大程度上改善复杂通信网络中选路系统的性能与效率。     

一种新型l次格基规约算法

寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题。一般通过各种格基规约算法来得到格中的近似最短向量。本文在标准LLL规约算法[7]的基础上,首次提出了l次规约的概念,并且设计了一种新型的l次规约算法。利用这种新型算法找到的短向量比使用标准LLL规约算法求得的短向量更加接近格中的最短非零向量。算法在一定范围内具有计算花费时间和规约结果质量之间可以相互转化的特点,可以通过牺牲更多的运算时间来获得质量更优的规约基。通过大量的数值测试,本文比较了l次规约算法和标准LLL规约算法的实际性能,验证了对l次规约算法的理论分析。最后,本文提出了进一步改进l次规约算法的两个思路。     

基于混合算法的机车二系弹簧载荷调整优化方法

针对电力机车二系悬挂调簧分析数学模型算法的优化问题,提出一种遗传算法(GA)与蚂蚁算法(AA)相结合的混合优化算法。其基本思想是:首先采用遗传算法以较少的进化代数进行全局快速随机搜索,获得若干可能的(近似)优化解,以此生成蚂蚁算法初始信息素分布,再用后者求得全局优化精确解。对国产SS3B和SS9型机车的应用结果表明,对同一车体进行多次优化计算试验,混合优化算法的搜索寻优过程均能稳健一致地收敛到全局优化解,可明显缩短二系支承载荷调整调簧计算所需时间,使调簧试验的实时性大为提高。对于二系为高圆簧的SS9型机车,混合算法平均用时比迭代算法和单一遗传算法分别减少约74%和29%。     

Turbo编解码结构及基于LOG-MAP算法的性能仿真研究

阐述Turbo码的编解码结构。研究MAP以及LOG MAP解码算法。设计MATLAB仿真运算程序。根据设计的仿真程序比较Turbo码在不同约束长度、不同迭代次数以及不同编码速率情况下的性能。由仿真结果得出影响Turbo码性能的主要因素是交织器长度、迭代次数、编码速率。在各种情况下通过增加交织器长度和迭代次数、降低编码速率来改善Turbo码的性能。     

开放车流径路建模方法与算法设计研究

开放车流径路是著名的NP难题,所以启发式算法是目前求解开放车流径流的主流。在分析开放车流径路的基础上建立了模型,并用遗传算法为模型求解。研究表明:遗传算法在解决开放车流径路问题上有优势,并能很好地解决相关问题。     

基于小波域谱相减算法的语音增强研究

谱相减算法是目前常用的语音增强算法，它常在处理宽带噪声中使用，具有运算量小、效果明显等特点，但该算法是基于短时傅立叶变换（STFT）基础上的，是一种单分辨率的信号分析方法。与STFT本质不同的小波变换是一种变分辨率的时频联合分析方法，当分析低频信号时，其时间窗口很大，而当分析高频时，其时间窗口减小，这恰恰符合实际中对非平稳信号进行分析的自然规律。基于小波域的谱相减算法，是将带噪语音信号进行Mallat多尺度分解，然后分别对各尺度下的信号进行谱相减运算，再逐一进行小波重构，得到去噪后的语音信号。仿真结果表明。该方法不但有效地提高了语音信号的信噪比，而且也在很大程度上改善了语音的失真程度，不失为一种有效的语音增强算法。     

搜索引擎排序算法的探索

搜索引擎是一项崭新而且流行的技术,而检索排序技术是信息检索系统处理结果的核心技术.排序算法的好坏,直接决定搜索引擘效率的高低.文中详细分析了目前流行的3种排序算法:PageRank算法,HillTop算法,竞价算法.介绍各自原理,优缺点以及改进措施,并以PageRank方法为例,详细描述PR值的求解过程.     

一种动车组转向架装配线电机传动系统健康状态评估优化方法研究

对于动车组转向架装配线,电机传动系统是其关键部分,由于其运行状态的实时监测数据具有无标签性,采用K-Means聚类等无监督式学习算法是解决这类系统健康状态评估的常用方法。针对传统K-Means算法受噪声及孤立点影响较大的缺陷,提出基于局部异常因子算法的优化方法,有效地去除数据噪声点的影响;针对中心点选取过于随机性的缺陷,提出一种基于样本密度的初始中心点选取方法,并且中心点更新是选取距簇中其他样本点方差最小的点,从而改善了聚类效果;利用实际电机传动系统的运行数据对优化的K-Means算法进行验证。实验结果表明:优化后的算法有效提高了聚类质量,很好解决了实际应用环境下的电机传动系统健康状态评估问题。     

电磁超声系统强噪声干扰抑制算法研究

在采用电磁超声技术(EMAT)进行车轮踏面探伤时,针对检测数据中存在的噪声问题提出一种结合小波算法和相位差算法的综合算法.根据噪声及有用的电磁超声信号的特征,得出小波软阈值去噪方法;结合布莱克曼窗函数及信号的频谱特征,提出一种利用简单三角函数来实现信号相位计算的方法;算法在改善电磁超声系统数据波形质量、提高系统的检测准...     

RSA算法及其在电子商务中的应用

在电子商务系统中,RSA加密算法可以作为实现数据保密性和数据完整性的主要手段.叙述了如何在电子商务网站中,应用非对称加密算法RSA实现顾客个人信息的加密和数据完整性认证,讨论了加密算法所需的模幂算法的构造、素数和强素数的生成、数据加密和数字签名协议等关键技术,并给出具体算法.