首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 22 毫秒
1.
铁路车流径路优化算法的研究   总被引:6,自引:0,他引:6  
建立了一种求解车流径路的启发式算法,目标函数是消耗的总车辆公里数最小,约束条件为区段能力和车流共同径路,以现行铁道部使用的“全国铁路环状径路图”为基本路网结构,点间车流和区段能力亦以现行运营的实际数据为依据,进行了车流径路计算。  相似文献   

2.
铁路网上带权重的车流径路优化方法   总被引:10,自引:0,他引:10  
主要研究了铁路网上车流径路的选择优化问题,在充分考虑到起初路网中的车流具有不同同权重的情况下,建立了该问题的0-1规划模型,并讨论了带权重与不带权重两种车流径路优化模型之间的关系。  相似文献   

3.
促进更多货流从公路转移到铁路是实现“双碳”目标的重要路径之一,也是推动铁路高质量发展的关键举措。鉴于此,本文以公铁货流转移量、铁路车流径路选择及编组去向等为主要决策变量,以公铁两网物流总成本极小化为目标,构建公铁货流转移量与铁路车流径路及列车编组计划联合优化模型,实现“公转铁”货流全过程、多阶段运输费用的数学表达,得到系统优化的OD间公铁货流转移量、车流走行径路和改编站点。针对模型的非线性特征,引入辅助0-1变量进行线性化,将其转化为混合整数线性规划模型,为验证模型有效性设计算例,借助数学规划优化器GUROBI进行求解。结果表明,模型可为公铁货流转移方案配置合理的接驳路径和列车编组方案;相较于既有研究,本文构建模型考虑了公铁两端的接驳转运费用和铁路车流集结与改编费用,使得“公转铁”物流总成本增加了约23.06%,转移货流量降低了约4.91%,更准确地描述了公铁货流转移过程,为制定“公转铁”运输方案和组织措施提供一定的理论依据。  相似文献   

4.
铁路网双向空重车流径路的多目标决策模型   总被引:1,自引:0,他引:1  
介绍了运输界关于车流径路的研究成果;分析了已有车流径路模型在车流已知情况下只对重车流径路进行优化所存在的不足;运用系统论及网络理论,对路网上双向,空重车流进行路径优化,构造了具有中国铁路网特点的适合于市场经济的多目标模型。  相似文献   

5.
在计算车流径路时,铁路环状图的存储是最重要、最复杂的部分.利用VC^ 的模板数组集合类及其序列化,提出了一种新的数据结构,克服了传统方法占用内存空间大、效率低、维护复杂的缺点,同时,还解决了车流径路的存储问题,加快了车流径路的计算速度.这种数据结构对各种图的存储具有通用性。  相似文献   

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

7.
车流组织是铁路运输中极其重要的问题,合理的车流组织会在很大程度上提高铁路部门的效率,节约经济成本,更好地满足铁路部门和消费者各个方面的需要。对现有的车流组织方法进行分析,指出该方法中存在的问题,并以装车地车流组织为例分析现有方法的不足,从列车编组、车流径路等几个方面给出优化方法,可以提高车流组织效率并改进车流组织现状。  相似文献   

8.
货物列车编组计划网络模型的建立及算法   总被引:2,自引:0,他引:2  
阐述了货物列车编组计划编制的复杂性。车流径路和编组方案统一起来进行优化,会得到更加精确和合理的结果。将货物列车编组计划问题转变为网络计算问题来处理,给出了数学模型,其目标是使铁路范围内的车流总费用最小,并且探讨了该模型的算法。  相似文献   

9.
为解决铁路车流分配与径路优化模型中的难约束问题,避免群智能算法在应对该问题时难以求解的不足,提出了一种基于惩罚函数的约束优化方法. 首先,在车流分配及径路优化基本模型的基础上设置虚拟弧,在目标函数中增加惩罚项的方式松弛掉模型中的弧段能力约束,同时对惩罚项中的惩罚力度和惩罚因子设计动态更新的策略;然后,将改进灰狼算法(improved grey wolf algorithm,IGWO)应用于车流分配与径路优化模型的求解;最后,结合某一地区的路网数据,对改进前、后的模型和算法进行对比分析. 算例结果表明:与改进前的模型相比,引入惩罚项之后,IGWO可以在限定的范围内找到满足弧段能力约束的可行解;与灰狼算法(gray wolf algorithm,GWO)相比,IGWO计算所得的配流方案使OD (origin-destination)货流的平均绕行率和货物总走行公里数分别下降了2.6%和5.2%.   相似文献   

10.
依据重车的到站来确定其所属出发车流组号是技术站的基础工作.基于数据结构的基本原理,提出了依靠车流最短径路链段用枝端相接的多杈树来划分技术站车流组号范围的数学模型,利用有分段终止条件的遍历方法解决了算法问题.在这一基础上,提出了组号范围的数据库存储和组号图的图示方法,为计算结果的程序应用和查找提供了条件.  相似文献   

11.
全国铁路车流径路计算方法的研究   总被引:2,自引:2,他引:0  
  相似文献   

12.
食道调搏房宣传导曲线两次中断诊断房室结三任路12例,占所有受检1600例患者的075%。其中2例自慢径路诱出空上性心动过选(SVT),3例自慢经路和中径路诱出反复搏动。结果提示房室结纵向分离不仅仅只限于双径路;三径路诱发的SVT可有不同的周长。并讨论了三任路的发生机制和临床意义。  相似文献   

13.
本文基于GIS技术建立了一种与用户交互式的列车运行径路构造系统,提出了一种新的列车运行径路的构造方法,从而使用户可以清晰,直观地荻取径路信息,也可以使决策者根据用户需求更好地编制列车运行图。  相似文献   

14.
基于图论的列车运行径路分析与构造   总被引:2,自引:1,他引:1  
采用图论及系统结构的分析方法,提出列车运行径路的表达、组织方法和列车运行径路的构造原理,方法。从而效清晰全面地表面路局列车运行径路,并使数据冗余尽可能的少。  相似文献   

15.
路网上车流径路最优配流法   总被引:5,自引:0,他引:5  
基于系统最优原则,将计划车流看成是路网能力提出的要求,把路网上车流径路的优化问题,采用分层次考虑的办法进行分析,并给出一复杂度为O(n^5)的多项式算法。  相似文献   

16.
讲座了利用计算机技术实现客票统计和经由管理的方法,提出了客票数据压缩和径路匹配的模型,该方法和模型可应用于铁路客票精密统计系统的设计。  相似文献   

17.
求解路网上车流径路的启发式算法   总被引:3,自引:1,他引:3  
  相似文献   

18.
铁路集装箱运输全程报价是集装箱自进发站货场至到站货场铁路运输过程各项价格的总和。集装箱全程报价由规范后的全程各项费用构成,铁路集装箱运输计费径路里程计算是计算集装箱全程报价的基础,铁路集装箱运输全程报价采用四级清算体系结构。  相似文献   

19.
介绍了横南(横峰-南平南)铁路的概况及横南线与鹰厦线的分流情况,通过对车汉和路网径路的分析,提出了横南线建成后的初期分流方案及近、远期分流方案。  相似文献   

20.
在铁路日常运输组织中,存在大量的不确定因素,考虑这些因素对车流组织工作的影响至关重要.在列车编组计划优化中,考虑车流量的波动性,假设其服从一定的概率分布,根据事先给定的置信水平,按照机会约束规划理论,考虑车站和线路能力限制等约束,以车流集结总消耗、改编额外总消耗和总走行消耗之和最小为优化目标,建立基于车流量波动的列车编组计划与车流径路综合优化模型,设计基于随机模拟的改进分枝定界法对模型进行求解.研究表明:考虑车流量波动情况下的列车编组计划最优方案鲁棒性较强,而且随机参数的模拟规模越大,最优方案的稳定性越好.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号