列车运行图最优初始布点方法

本文讨论以车站均衡性为约束条件，以区段内部运营台数最少为目标，如何确定区段列车运行图中中列车的始发位置问题，建立了列车最优初始布点的数学模型，并将该模型的求解化归为求三个子规划问题的最优解，应用网络优化方法和最优匹配方法设计了复杂度为ｎ＾３的多项式算法。     

采用面向对象的方法编制单线区段列车运行图

介绍了将面向对象的方法应用于以客运为主的单线铁路区段运行图的计算机软件的开发过程.通过对车站、区间、列车本身的特征和它们之间关系的分析,准确合理地将各自的属性分别加以描述,同时对关键问题的处理以及算法步骤进行了阐述.     

单线区间列车最优运行次序的量子遗传算法

讨论在单线区间上以车站接续时间最好为目标的优化列车运行次序问题.首先建立该问题的数学模型,然后结合排序理论给出求解该问题的一个量子遗传算法,阐述算法的实现方法.通过对某车站实际运行图实例计算结果表明,该算法能在较短的时间内以97%以上的概率得到最优解,所得接续时间较实际运行图减少约31%.     

基于遗传算法的城市轨道交通运行图自动调整的仿真研究

本文主要研究城市轨道交通中的列车实际运行图与计划运行图出现偏离而采取的自动调整方法.以上海地铁二号线为例,用Visual C++绘制列车运行图,搭建列车调整模型,在matlab7.5的环境下用遗传算法工具箱进行实例仿真求解,结果表明该算法稳定性良好,输出结果可靠.     

客运专线列车运行图编制模型及计算方法的研究

列车运行图是铁路行车组织工作的基础,其编制问题属于超大规模的多目标优化问题,求解难度较大。既有线列车运行图较为成熟的编制理论和计算方法对客运专线列车运行图的编制具有重要的借鉴作用。在既定客运专线运输组织模式的基础上,提出基于客运专线A类本线、B类跨线和本线城际列车运行图铺划的分层叠加数学模型,研究客运专线不同种类列车的布点模型和求解方法,设计了基于改进型遗传算法的客运专线列车运行图优化策略和算法。算例表明,该算法能有效地求解客运专线列车运行图编制方案,并达到快速准确的良好效果,为编图人员提供优选方案。     

列车运行图的晚点概率分析

不同的列车运行图在实际应用中其正点率不同。通过对列车运行图结构的分析，推导出求列车运行图任意一点处晚点的概率公式，分析了晚点概率与缓冲时间之间的关系，继而给出了求缓冲时间的合理分布方法。最后提供了评估列车运行图的可实施性质量指标的一个参考公式。     

基于遗传算法的列车节能运行惰行控制研究

本文建立了定时约束条件下地铁列车节能运行惰行控制优化模型,设计了实数遗传算法进行求解,在适应度函数中引入了运行时间惩罚因子.同时,将遗传算法嵌入到城市列车运行计算系统中,设计了惰行控制优化模块,实现了给定线路条件下站间最佳惰行点的自动计算,最后结合具体算例进行了仿真验证.仿真结果表明,实数编码的遗传算法能较好地解决惰行点布局问题,优化后的惰行控制方案使算例中列车运行能耗降低了10.99%.     

基于遗传算法的铁路旅客列车开行路径优化的研究

在影响旅客列车运行效益的诸多因素中,着重研究了旅客列车开行线路的选择,分析传统的最短路径算法的不足,提出利用遗传算法求解路网中任意两点间k条最优路径,并进行仿真计算,取得较好效果,结果表明利用这一方法有利于旅客列车开行方案多方案比选,辅助运营决策.     

遗传神经网络对RPC流动度预估的研究

流动度是RPC配制的一个关键指标,它直接反映了其工作性的优劣,但其影响因素复杂,难以用统一的数值关系直接描述RPC流动度与其影响因素的量化关系,目前还没有合适的计算方法,为此,提出控制RPC流动度的数值方法,即引入遗传神经网络对RPC的流动度进行预测控制。在建立网络模型后,选取适当的参数,进行训练仿真分析。结果表明,该遗传神经网络模型是有效的,对RPC的流动度预测有较高的精度和稳定的预测结果,与单纯的BP神经网络模型相比,具有精度高、训练速度快、工作性能稳定等优点。     

基于黄金比例遗传算法的动车组列车节能优化研究

为研究注重最小化能耗的动车组列车运行控制,针对列车单质点模型受力分析不准确问题,提出一种对附加阻力进行处理的多质点方法,进而以多质点模型为基础进行2次优化。为解决遗传算法寻优时容易陷入局部最优的问题,提出一种基于黄金比例遗传算法的优化方法,1次优化通过该算法为列车运行寻求一组满足约束条件的目标速度集合,获得列车节能运行速度曲线。考虑过电分相对列车运行的影响,进行2次优化,将运行区间划分为操纵固定段和操纵可优化段,并通过黄金比例遗传算法搜索出一组操纵可优化段内满意的工况转换点,结合1次优化得到列车最终运行曲线。以兰考南-开封北线路CRH3型动车组为仿真实例,列车运行能耗降低了10.83%,表明所提方法是可行的。     

基于多目标遗传算法的机车二系支承载荷调整优化方法

为提高电力机车二系支承栽荷调整优化算法的实用性,解决单一目标遗传算法调整计算产生二系支承点加垫数和加垫总量过多的问题,提出了一种基于多目标遗传算法的寻优方法.针对机车二系调箦问题的偏好结构特点,建立了多目标优化模型,并设计了基于多目标遗传算法的调簧目标函数,进一步引入了适应性权重方法来确定目标函数值,并确立了相应的适应...     

自动编制基于列车运行径路的列车流图算法

基于列车运行图编制系统中的列车和列车运行径路等基础数据,结合图论与数据结构知识,提出一种计算机自动编制流图的算法.该算法主要有列流径路查找算法、站点与铁路线生成算法和列流线自动绘制算法3部分组成.该算法由Visual C++编程实现,可以自动编制出列流图,并且取得了很好的效果.随着计算机在铁路管理中的应用,以及效率方面的需求,利用计算机自动编制列流图将逐步替代目前手工编制列流图的工作方式,故有一定的实际意义.     

基于改进差分算法的高速列车运行调整研究

为了压缩高速铁路列车运行的总晚点时间、编制高质量的列车运行调整计划,建立高速铁路列车运行调整模型,运用矩阵描述高速列车运行调整中的相关概念,以列车到发线数量、列车追踪时间间隔、列车停站时分等作为高速列车运行调整的约束,以列车在各站的到达的总晚点时间最少为优化目标,构建高速铁路列车运行调整模型。在分析基本差分算法差分策略的基础上,提出基于三角差分策略的高速铁路运行调整差分算法,给出详细的计算步骤。以京广高速铁路实际列车运行数据进行计算,验证了模型的有效性和算法的高效性、精确性。本文提出的基于新的改进的差分策略的高速铁路列车运行调整方法是合理可行的。     

基于NSGA2遗传算法的地铁隧道上方基坑工程优化设计

为在有效控制基坑下覆地铁隧道竖向位移的情况下,尽可能地减小基坑工程造价,基于NSGA2遗传算法,以5个基坑工程控制下覆地铁隧道竖向位移的关键设计参数为优化设计变量、隧道最大竖向位移和工程造价中的可变值为优化目标,优化得到Pareto最优解集.结合专家打分-COWA算子-博弈论组合赋权法和TOPSIS法从Pareto最优...     

基于最小列车秩序熵的列车运行调整算法研究

单线区段上的列车运行调整需要考虑列车运行秩序的优化,使用列车秩序熵来描述列车在调整计划与基本图中运行秩序的差别程度,在此基础上建立基于最小列车秩序熵的列车运行调整模型,并给出具体求解计算过程。基于此算法编制程序对具体实例进行计算,并将其计算结果与用提高旅速调整算法的结果比较,检验了算法的有效性。