铁路网重空车流径路整体优化模型

基于我国铁路车流径路呈树形结构的特点,将分车种的空车调配纳入车流径路的优化体系,同时在满足点线能力限制的前提下,以重空车流整体走行费用最小为目标,构建了车流运行径路的优化模型,并在此基础上,考虑到空车调配过程中的车种代用因素,对模型进行扩展,描述了铁路网重空车流的分配方案.最后,以我国东北部分区域路网为案例背景,通过优化求解,获得了满意的车流径路方案和空车调配轮廓方案,从而验证了模型的合理性和有效性.     

路网车流径路优化调整中的最短径路算法

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。     

路网上车流径路最优配流法

基于系统最优原则，将计划车流看成是对路网能力提出的要求，把路网上车流径路的优化问题，采用分层次考虑的办法进行分析，并给出一复杂度为Ｏ（ｎ５）的多项式算法     

考虑路网点线能力协调的铁路车流径路优化模型

针对铁路实际运输中路网点线能力协调影响因素,对其径路优化进行研究.基于宏观层面路网点线能力利用率之间的适配关系,将车站能力利用率和衔接线路能力利用率的差值约束在某一合理范围内,以车流总费用最小化和路网点线能力协调为目标,考虑车站改编作业能力、线路运输能力和车流改编次数约束,建立了铁路车流径路优化模型,并利用数学规划优化器GUROBI进行求解,通过算例验证了模型的有效性.优化后的点线能力利用率大部分集中在40％～70％范围内,可以达到路网点线能力利用基本协调.此外,通过对目标函数权重值变化影响分析,得出在保持合理的运输总费用的情况下,可以在一定程度上实现路网整体协调.     

关于特定径路准编译系统的研究

实现全路车流径路管理，尤其是用非形式规范的自然语言描述的特定径路现代化管理，是铁路运输生产管理中的一个重大技术难题。本文论述了将特定径路文件转换为计算机可读文件的特定径路准编译系统的构成图、开发途径、特定径路方案及其算法     

基于多商品网络流理论的铁路车流分配及径路优化模型

根据多商品网络流理论构建铁路车流分配及径路优化模型,模型中设置0-1型决策变量表示该股车流是否通过路网中的弧段,使优化结果既能体现各个弧段的车流构成情况,又能反映每股车流的走行径路.模型的约束除了考虑传统模型中的弧段通过能力限制和车流不可拆散的原则外,将路径的合理绕行纳入约束体系,使结果更加符合铁路运输实际.最后,在MATLAB软件中调用CPLEX优化器,采用模拟车流OD数据在我国某地区局部路网中对模型进行验证.结果表明该模型能得出比较理想的车流分配的优化方案,验证了模型的合理有效性.     

铁路网上带权重的车流径路优化方法

主要研究了铁路网上车流径路的选择优化问题．在充分考虑到真实路网中的车流具有不同权重的情况下，建立了该问题的０－１规划模型．并讨论了带权重与不带权重两种车流径路优化模型之间的关系．此外，还给出了路网上任意两节点之间可能路径集的确定准则及算法．最后探讨了在给定Ｏ－Ｄ矩阵下，路网中存在一处或多处瓶颈时，关于不可行流的处理方法     

京广、京九铁路运输结构的调整研究

通过移线车流的边际收入与边际实际成本的分析，运用成本效益评价的方法，对京广、京九两条平行线路分工可能形成的成本与收入的变动情况进行了定量与定性分析。探讨了影响车流径路选择的相关因素，对京广、京九两线平行径路运输结构的调整做了分析，并在此基础上提出了京九线的运用方案。     

突发事件下列车迂回径路规划方法

综合考虑突发事件下线路能力、列车运行速度和运行区段长度等因素,提出了线路能力时间强度和线路能力时间密度两个新的线路能力相关测度。调度员针对突发事件的不同决策取向,可对能力时间强度和密度分别取乐观值、悲观值和期望值。以能力时间密度为基础,实现了突发事件条件下的列车迂回径路搜索模型。模型中原有的径路搜索起讫点集合得到了扩展,并添加了绕行长度限制,线路最小能力,线路牵引方式等约束,更符合现场实际运营环境。以为京沪高铁作为实例分析,实现了突发事件条件下迂回径路搜索过程。基于能力时间密度获得的迂回径路证明了模型的有效性。     

多路径分配的车流径路优化模型

针对现行车流径路算法的不足,提出了适应铁路运输企业经营管理发展需要的多路径分配模型.该模型以最优化理论为基础,将决策变量建立在实际可能的路径上,然后对这种大规模问题进行了优化算法,实现了复杂问题的快速求解.论文还结合一个算例对该优化模型的应用进行了说明.     

新长线建成后的车流组织优化

新长线位于津浦线及宣杭线以东 ,是国家批准建设的东北至长江三角洲地区陆海通道的关键路段 .对新长线建成后车流最短径路进行了计算 ,并就其对现有车流径路调整的影响展开讨论 ,根据统计得出的新长线到发车流量以及相关因素 ,最终确定新长线货物列车的组织方案     

求解路网上车流径路的启发式算法

给出了一个求解路网上车流径路的启发式算法,讨论了其有效性,并简单描述了径路管理微机辅助系统及其主要功能.     

路网上车流组织优化与调整

本文在对车流径路算法进行深入探讨的同时,建立了路网上有条件约束的车流组织的优化模型,并提出了求解模型的运筹学算法.最后,对优化方案调整方法也作了初步的研究.     

编组站模拟系统中到达流生成的方法

编组站到达流的生成是铁路编组站技术作业系统模拟的基础工作之一,本文提出一种以列车运行图为依据,生成到达列车流的新方法．此外,编组站到达流应该包含到达列车流和本站批准装车流两个方面,文中亦为本站批准装车流提供了生成方法．     

一类网络容量扩充问题

给定一个连通网络,找两点之间的最短路,作为两点之间的流量路径。每条路径都有一定的需求,网络中每条边的容量至少为经过该边的所有路径的需求之和,若某条边的容量小于经过该边的所有路径的需求之和,则需要对其容量进行扩充。每种扩充方案的扩充费用是关于扩充容量的函数。本文给出解决该问题的一个多项式时间算法,使得各边容量达到需求,且总的扩充费用最小。     

市场经济下空车流调整问题

分析了现行空车调整方法存在的缺陷 ,提出以运输距离、运输时间、运输费用和换算当量为目标的空车流网络调整方法 ,以及在现行运行机制下改进空车流组织的建议 .进一步从理论上作了较深入的探讨 ,提出市场经济下空车运送机制的新概念和基本要求 .     

非对称网络容量约束用户均衡交通分配仿真算法

针对非对称网络路段容量约束交通均衡分配模型计算困难,设计了一种带路段容量约束的用户均衡交通分配仿真算法。在算法迭代过程中,将按全有全无法在当前最短路上分配流量与前一轮迭代所得到的流量加权组合,各O-D对的组合系数依Logit模型来确定;并不断自适应调节路段排队延误因子和误差因子来模拟实际路段行驶时间,使路段流量逐步低于路段容量,从而达到广义用户均衡,克服了容量约束均衡分配计算量大及Logit随机分配法要求枚举所有路径的困难。随后证明了算法的收敛性,并对一个小型路网进行了数值试验。     

在改革创新中完成大秦线1.5亿t运量任务

通过建设装车基地、开行10000t列车和组合列车、扩编增载、压缩中停时间、构建货运专线、规范生产布局、提高接卸能力、创新调度组织模式、加强车辆管理等措施，大同分局实现了大秦线2004年1．5亿t运量的任务，并为2005年大秦线实现2亿‘运量奠定了良好的基础。     

采用节点流守恒求取多状态网络d-最小路集的改进算法

针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法.引入可行流向量,并将网络中的双向边等效为单向边,使算法对网络中边的容量取值无特殊要求,且可用于含双向边的网络,适用性更强.通过引入边的容量下确界,并将网络中的反向边等效为单向边,减少求取d-最小路集可行解时需枚举的解数目,降低算法复杂度.以多状态网络为例,进行分析验证.结果表明:该算法可以准确得到多状态网络所有d-最小路集.