铁路货运最短车流径路算法与实现

铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率.最短车流径路算法虽然较为成熟,但将算法应用到复杂的铁路货运网络仍是研究热点.以现有"2020全国铁路货运营业站示意图"为基本路网结构,建立里程信息表,利用Dijkstra算法实现铁路货运节点站间最短车流径路、非节点站间最短车流径路、支线上尽...     

铁路网车流径路优化模型及算法研究

分析目前铁路网车流径路存在的问题,提出路网车流径路综合最优的含义,对路网进行数学描述;分别以运输时间最少、运输距离最短、运输成本最低为目标建立多目标0-1规划模型;采用线性加权和法将多目标0-1规划转化为单目标问题进行求解,利用专家打分法获得合理的权系数,设计并采用阻尼系数法约束线路能力,在此条件下对路网车流径路模型及算法进行分析,提出求解的方法步骤;最后运用本文模型和算法,以我国铁路网为背景,通过改变阻尼系数调整线路流量,实现宝中线和宝兰线的车流径路调整,验证了本文模型及算法的有效性。     

车流径路与编组计划综合优化的网络方法

铁路车流径路与列车编且计划是紧密相关的，为了协调这种相关性，抓住“车流径路由沿途编组去向的径路组合而成”这一重要特征，从安排编组去向的径路出发，正确描述了二者的关系，给出铁路车流径路与列车编组计划综合优化的网络方法，在提高求解质量和效率方面收到明显效果。     

论铁路车流径路的数学问题

归纳铁路车流径路制定过程中和自动化系统中应用车流径路的数学问题。分别讨论容量无限制交通分配方法数学模型和容量限制交通分配方法数学模型。结合铁路运输管理实际给出适合于铁路管理方式的车流径路制定参照模型及其算法。针对各种运输管理类自动化系统中普遍涉及的车流径路求解方法给出详细数学模型与算法。     

路网车流径路选择随机相关机会规划模型及其混合遗传算法

研究随机环境下车流径路的选择问题,首先给出路网车流径路方案可靠性的定义,并在此基础上建立随机环境下车流径路选择问题的随机相关机会多目标规划模型。模型考虑了车流具有不同权重的情况,目标为极大化车流径路方案的可靠性及极小化期望总费用。用C＋＋语言编写K短路算法,并在Visual Studio 6.0上基于该算法开发了软件,用于计算网络上任意两点之间的K短路。以该软件计算出的K短路作为节点间的可选径路集,提出一种基于随机模拟的混合遗传算法。算例表明,在不同交叉和变异概率的条件下算法均可在给定进化代数内收敛至相同的最优解,有较强的适应性。     

基于Dijkstra算法铁路运输径路的研究

Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描述语言,实现了计算机对铁路运输径路的智能化判定。径路计算速度达到5万条/s以上,正确率达到100%,满足了不同业务对径路的需求。是计算机理论知识转化为铁路运输生产力的成果。     

客货分线对丰台西站运输组织的影响分析研究

客贷分线后,途经北京铁路枢纽的车流数量和去向将出现较大的变化。干线车流径路、站内车流、集结方向和外围运输环境的变化对丰台西站的运输组织提出更高的要求。根据2009年运行图的客货列车结构分布,对车流结构、车站作业能力进行测算,并对车站作业能力的适应性进行分析,从设备能力、运输组织方面提出相关建议。     

车流径路辅助决策系统优化与实践

货车车流径路在铁路货物运输组织中具有十分重要的作用,车流径路辅助决策系统在车流径路调整中发挥着关键作用.由于车流径路的业务关联度高、技术复杂性强、系统辅助决策有限,优化调整往往滞后于市场波动和铁路运能的变化.在分析铁路车流径路业务和辅助决策系统发展的基础上,阐述车流径路优化与市场变化动态结合、与计费径路同步制定、与运输...     

具有双向、空重车流的路网车流径路多目标线性规划模型及算例

在分析运输界对车澈戏路研究成果的基础上根据中国铁路网的特点，运用系统论的观点，针对已有模型在车流已知情况下只对重车流径路进行优化的不足，提出了在一定运输需求条件下对路网上双向，空重车流径路同时进行优化的多目标线性规划模型。改进了ＧＰ－ＳＴＥＭ算法，并在此模型和算法基础上对一算例在微机上进行了计算。     

区域性路网车流径路的选择

以车流径路选择理论为基础,分析现有车流的径路及路网车流平行径路的选择,利用车流径路优化数学模型,通过合理的车流径路选择和编组站的合理分工,使得运输费用最小,运能最大,并提出了快捷性、均衡度、最大化等因素对平行车流径路选择的影响.     

列车确报自动转发程序的开发

列车确报是指导铁路运输生产的重要基础信息,确报转报是整个确报体系中是核心.为了提高确报转报质量,昆明铁路局开发了确报自动转报程序.它利用调度计划和行车调度信息,使用最短路径(Dijkstra)算法推算转报车站,实现自动转报.文中重点论述程序设计原理和采用的技术.     

铁路车站咽喉区进路排列优化方法

合理排列接发列车和调车作业进路是保证铁路车站行车安全和提高行车效率的重要内容,在车站接发列车和调车作业自动化、车站行车作业过程模拟等方面也有着十分重要的意义。本文从有利于后续作业进路排列的目的出发,按序列化逐项作业排列进路的规则,分别提出了铁路车站咽喉区最大平行进路和最大概率进路的紧侧优化方法,该方法简明快捷,对现场计算和理论研究均有指导意义。     

分散自律调度集中系统车次号技术的研究

自动办理列车进路是分散自律调度集中系统(CTC)核心的功能,车次号又是CTC系统进行列车跟踪和进路控制的重要依据.全面研究CTC系统的车次号技术,分析车次号的各种来源以及相应的优先级,详细讨论车次跟踪的数据结构及流程.在跟踪车次、无线车次及车次队列三方校核的基础上进行准确的进路控制.车次号与进路命令一一对应,车次号队列的顺序决定列车进路命令的执行顺序.介绍的车次跟踪方法简单、有效,可以回避由于轨道电路故障而引起的车次跟踪错误.     

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

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

城轨列车非站站停车及派生的越行问题研究

分析三种城市轨道交通列车非站站停车方案及其适用的客流特征,提出采用这些方案时判定列车是否越行及越行站设置数量、位置的条件与方法。阐明中间站设置越行线可以消除因列车越行或因列车进路干扰而引起的通过能力损失。     

基于到发线运用方案的列车到达追踪间隔时间压缩方法及仿真研究

利用高速铁路车站列车到达进路冲突关系和进路分段解锁原理,研究基于到发线运用优化方案的列车到达追踪间隔时间压缩方法。首先分析分段解锁条件下列车到达追踪间隔时间的计算方法,随后建立无损精度的铁路路网拓扑模型和多智能体列车连续追踪运行仿真模型;在此基础上设计基于信号补偿时间的列车最小到达追踪间隔时间求解算法,求解不同到发线运用方案的列车到达追踪间隔时间。以上海虹桥站高速场为例,对所有到发线组合方案进行仿真实验。结果表明:股道组合方案对应的关联道岔越少,列车到达追踪间隔时间越短;当关联道岔相同时,后车接车进路越短,前车接车进路越长,到达追踪间隔时间越短;当前车股道确定时,最优的后车股道方案比最劣方案可压缩列车到达追踪间隔时间30s以上。     

铁路列流图自动生成算法

针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集合。采用点集合及边集合自动生成算法,自动生成路网内的车站、衔接方向、道岔及铁路线。分析不同情形下径点偏移的横纵坐标关系,按列流线等间距绘制的要求提出列流线自动生成算法。依据自动生成算法开发列流图编制软件,运用该软件自动生成具有65条列流线的某路网列流图,证明列流图自动生成算法能够很好地提高设计效率和质量,同时有助于实现列流图的规范化。     

具有行车安全检查的TDCS车站系统研究

对于多方向的车站,接发列车时容易错办进路,从而导致错开方向。CTC系统是依据调度员的列车运行调整计划,经行车安全检查之后进行自动排列进路或人工排列进路,可解决进路办理的安全问题。对于列车作业不能按图行车,同时调车作业量大的车站来说,CTC有一定的局限性,但这类车站往往迫切需要行车安全检查。提出了在TDCS基础上,车站值班员在车务终端上输入进路指令或者人工触发进路指令,这些指令经TDCS车站分机进行行车安全检查后发送给计算机联锁系统执行。该解决方案可以彻底地防止错办及漏办进路．满足了现场的运输需求,又提高了生产效率。     

铁路信号联锁表设计中优选基本进路变更进路的方法

在铁路信号联锁表的编制过程中,优选基本进路、变更进路是设计联锁表的关键。以山西中南部铁路通道典型车站为例论述八字进路、平行进路、既有站改造等多种情况下确定基本进路、变更进路的方法。     

二叉树在自动进路搜索中的应用

通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法.