列流图优化布局与编制方法

列流图是展示通过某铁路区域的各类客货列流(列车流)的类别、径路和列车数量的直观图形表示形式,列流图包括铁路网络和列流线2部分。通过分析列流图的站场布局合理性、列流线的对称性及尽可能避免交叉等优化编制目标,提出编制列流图的左右、紧凑、分层、对称和分类5种排列原则,以及5种排列原则相冲突时应遵循的先后顺序,给出编制列流图的步骤,据此开发优化编制列流图的计算机软件系统。该系统采用图形输入铁路网络、列表输入列流,根据列流线排列原则和步骤自动生成列流图,并可导出CAD图形文件。对包括3个车站和7个方向的某区域铁路网络,运用该系统编制出具有60余条列流线的列流图。     

铁路列流图自动生成算法

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

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

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

列流图编制系统设计与实现

铺画列流图是优化铁路运输规划与组织的重要流程。为提高铁路设计中列流图的编制效率,运用Spring Boot框架与Vue框架,采用Java语言,设计并实现了基于B/S架构的列流图编制系统。系统提供车流计算、列流设计、指标统计、列流图编制与绘制等功能,具有较高的智能化水平,使列流图编制和调整方便快捷,有助于降低铁路设计人员的工作强度,提高列流图编制质量。     

基于车次径路约束下的客运径路生成算法优化

针对目前客票径路计算中径路信息与实际旅客出行径路之间存在的差异性,从分析径路生成的计算模型出发,结合铁路通票业务背景,提出一种车次约束机制下的径路生成计算方法。算法以选择性集中存储为径路存取方式,实现径路公共信息的全路共享与车站特殊径路的分布式存取,有效压缩径路信息存储空间,提高径路选择效率;以车站-车次邻接表为基本数据结构,将铁路路网图改进为列车约束下的列车可达图,保证车站生成个性化径路的合理性和有效性;算法摒弃原有径路计算只计算本站至全路各个结算站间最短K路径的方法,分车站特殊径路计算和公共径路计算两步实现径路的计算,从根本上保证径路计算的有效性,解决通票径路与列车走行径路不符问题,实现了对现有径路生成算法的优化。     

基于排序二叉树的摘挂列车编组钩计划自动编制方法

根据摘挂列车编组调车作业原理,将摘挂列车下落问题抽象为排序问题,提出一种基于排序二叉树的编组钩计划自动编制方法.根据待编列车序列构造排序二叉树;利用排序二叉树的有序性快速搜索出有序车组序列,将其作为下落方案的可选集.考虑邻组、暂合列内收编固定组组别和空闲组别、端组等因素,从可选集中筛选出较优的下落方案.通过定义收编固定组简化列车收编过程,实现列车收编过程的计算机自动编制.通过实例验证,采用该方法降低了选择下落方案的复杂性,减少了列车编组钩计划的调车钩数,而且可根据实际调车线数灵活调整方案.     

直达与区段列车编组计划及车流径路的整体优化方法

从网络流与组合优化的观点研究直达与区段列车编组计划，车流运行径路的整体优化问题，并建立了该问题的非线性０－１整数规划模型。模型确定了路网上最优的列车接续，直达频度，车流运行径路及改编策略，文末探讨了算法的可行性。     

编组站阶段计划自动编制的数学模型及算法

根据编组站实际作业流程，将阶段计划自动编制问题分解为配流计划、解体／编组计划、到发线运用计划3个自动编制子问题。分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下，以中转车组在编组站的总停留时间最少为目标，确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体／编组计划模型是在车组配流完成后，以晚点列车总数量最少为臼铄，确定列车的解体／编组次序。到发线运用计划模型是在当前股道的配置条件下，以能够完成接发列车数量最多为目标，合理安排图定列车的接发。通过将3个模型合理地衔接．实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统，目前已在乌鲁木齐西站实施应用。     

城市轨道交通列车运行图计算机编制的关键问题研究

在编制城市轨道交通列车运行图时,需要综合考虑不同时间段的发车间隔、车底折返及车底出入库方式等问题。介绍了计算机编制城市轨道交通列车运行图系统的设计思路、总体结构。研究了城轨交通列车运行图计算机编制过程中的行车间隔、车底数量、运行周期之间相互影响和制约,列车出入库运行线的自动编制,高峰与非高峰时间段过渡运行线的编制,大小交路列车运行图的铺画等问题。     

基于改进列生成算法的高速列车开行方案优化研究

针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题,设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案,采用改进分支策略的分支定界算法求解最终模型。最后,以京沪高铁为例进行验证,在有效时间内获得较高质量解,该解与最优解的误差率为2.13%,且优于京沪高铁实际采用的开行方案。     

列车确报信息自动转发模式的研究与应用

分析列车确报在铁路运输生产中的主要作用,介绍列车确报信息系统的项目背景和发展情况.针对确报信息系统中实现计算机自动转发确报的难点问题,通过对3种转报模式详细的分析和对比试验,选取适当的确报转报模式,保障确报信息转发的实时性和准确性.     

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

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

基于元胞自动机模型的大秦重载列车追踪运行模拟

研究了基于元胞自动机模型的大秦重载列车追踪运行模拟。在NaSch模型的基础上,结合之前固定自动闭塞轨道交通领域的研究成果,改进了原有模型,并对四显示固定自动闭塞系统的大秦重载列车进行仿真模拟。综合考虑了列车的发车方式、发车间隔、列车长度、到发线数量、车站停留时间等参数对列车运行时间、平均延误时间的影响。模拟结果表明:利用Matlab建立的仿真模型,能较为合理客观地模拟各种因素对列车运行状态、速度变化、延误传播等特性,模拟结果可以为大秦线运输组织提供决策依据,提高运输能力及市场竞争力。     

高速铁路列车追踪间隔仿真计算系统设计与实现

列车追踪间隔与高速铁路列车运营密切相关,通过列车追踪间隔仿真系统能够检验列车牵引特性、线路条件等因素对列车追踪间隔时间的影响,对研究列车追踪间隔时间优化及列车技术作业方案设计提供有效的帮助。文章介绍了高速铁路列车追踪间隔仿真计算系统的设计,使用列车间隔时间标准化计算方法,结合列车牵引计算、车站以及线路等数据,通过原型系统的开发,实现了列车运行曲线与列车追踪间隔时间的计算与仿真。具体介绍了系统结构,功能设计及数据结构,以一个实际数据为例对系统的功能以及技术可行性进行了验证。实验输出数据基本符合我国实际情况,该系统能够作为列车追踪间隔相关研究的可靠工具。     

基于弹性需求的高速铁路列车开行方案优化

考虑不同时段列车开行方案与客流出行需求量之间的相互影响关系,在建立高速铁路各时段客流出行需求量关于各时段旅客出行服务水平间的函数关系的基础上,根据高速铁路企业制定列车开行方案与旅客出行选择之间的主从博弈关系,构建弹性需求下高速铁路列车开行方案优化的双层规划模型,并设计相应的模拟退火求解算法。     

基于改进遗传算法的高速列车节能优化研究

为有效降低列车运行能耗,针对高速列车行进过程中的能耗优化问题,讨论了列车运行阻力的计算及列车停车点的设置,以此建立以列车能耗最小为优化目标的列车运行优化模型,提出3代逼近搜索的引导机制,改进了传统遗传算法中的算子,同时引入逆转算子提高算法求解能力。以CRH380B型高速列车和合福高铁(合肥—福州)数据为基础进行仿真,列车运行能耗降低了10.7%。仿真结果表明,提出的改进遗传优化算法在高速列车行进过程中,满足列车运行准时性和安全性,且能够有效降低运行能耗。     

既有线列车运行图分段优化编制方法的研究

本文提出了一种基于数学优化的分段求解方法进行既有线列车运行图的编制.以列车旅行时间总和最小为目标函数,建立了编制既有线列车运行图的整数线性规划模型,并进一步设计了分段求解的算法流程.该方法可以有效降低问题求解的复杂性,保持求解结果的整体优化性.     

基于运统1电子化传递系统的数据共享方案

确报信息是铁路运输组织和行车指挥所需的核心数据,准确、及时、可靠地采集、传递和共享确报数据,是铁路信息化的一项重要任务.目前,运统1电子化传递系统的实施已覆盖全国铁路网,从源头上初步保证了确报数据采集的准确性和及时性.针对既有铁路信息系统对确报信息的使用需求,提出基于运统1电子化传递系统的数据共享方案,利用大数据采集、...     

列车进路数据表编制软件的设计

针对传统的列车进路数据量大、进路数据表人工制作和校核步骤繁琐、存在站场规模较大时容易出错的关键问题,采用Visual Studio 2017作为软件开发平台,VBA及Active X Automation作为开发工具,设计一种基于列控数据的进路数据表编制软件,以保证进路数据表编制的准确性。软件在(北)京石(家庄)武(汉)客运专线、(天)津保(定)铁路等工程列控数据编制中成功运用,通过实践证明,编制软件提高了列控数据表的编制效率和准确性,满足列车进路数据表编制要求。     

铁路旅客乘车行为的层次分析

研究铁路旅客乘车行为对旅客列车开行方案的进一步优化、客运服务质量的提高和客运新产品的开发都具有重要意义。在分析铁路旅客乘车行为的基础上,采用层次分析法建立了铁路旅客乘车选择的层次结构模型,并给出了算法和步骤,用于计算旅客对不同种类列车的选择行为。最后给出了算例,所得结果较为合理。