首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
集装箱班列编组计划优化模型研究   总被引:4,自引:0,他引:4  
在总结分析普通货物列车编组计划编制的研究成果和经验的基础上,根据集装箱班列开行特点,建立集装箱班列编组计划的整数0—1线性规划模型,为铁路集装箱运输组织提供一定的理论借鉴。  相似文献   

2.
计算机编制列车编组计划的系统模型   总被引:1,自引:0,他引:1  
列车编组计划在运输组织的实际运作中有着重要的作用。但是,长期以来该项工作一直处于手工化、经验化编制状态。其原因是由于该问题的高度复杂性。各支车流的改编方案互相影响 而方向上车流的构成错综复杂。某一支车流编组方法的变更,将使其他车流编组条件发生变化;一个车站编组方案变化,  相似文献   

3.
主要围绕着列车编组计划问题的建模、模型的计算实现、以及有关的计算策略等问题 ,进行了探索和分析 .认为 :在计划车流量未必恰好和路网能力相匹配的情况下 ,来讨论列车编组计划优化 ,那么模型的运行结果不应该只简单地下方案可行或不可行的结论 ,而应该尽可能地为决策者提供有效的数据上的支持 ,达到解决问题的目的 .  相似文献   

4.
针对单点列车编组计划优化模型应用在含有双向编组站的铁路网上时无法细化到各直达去向在编组站的到发场,将双向编组站的到发场也视为路网中的节点站,并考虑双向编组站内不同改编路径车小时消耗的差异性,以车流的集结车小时和改编车小时消耗之和最小为目标,以编组站上下行调车系统的股道数和改编能力为约束,构建多点列车编组计划优化模型.算例计算结果表明,多点列车编组计划优化模型的优化结果不但能够确定车流在双向编组站内的改编路径及其车流构成,也能够确定直达去向的到达场和出发场.当双向编组站内不同改编路径的单位车小时消耗均相等时,多点模型与单点模型等价;当路网中双向编组站某个调车系统改编能力发生变化时,得到的优化方案也会随之变化,因此对编组站上下行系统的改编能力分别考虑,建立多点模型的约束条件,可使得到的优化方案更符合运输生产实际.  相似文献   

5.
装车地直达列车编组计划的优化模型   总被引:4,自引:0,他引:4  
本文主要讨论了装车地直达列车编组计划的优化问题,在充分分析组织始发直达列车的必要条件及参数选择基础上,构造了装车地编组计划的非线性0-1规划模型,与现有工作相比,该模型更全面地描述了始发车流的各种组合开行方案,从而避免丢失更好的始发直达方案,此外,文中还给出了模型的复杂性分析及构模实例。  相似文献   

6.
直线方向列车编组计划的模型与算法   总被引:1,自引:0,他引:1  
基于当前路网环境参数、车流量以及车流径路,并考虑接续车流的影响,参考服务系统选址λ-增量法的思维方式,对直线方向带改编能力约束的列车编组计划问题进行分析,建立一变量数规模数(n^3-n)寻找有利编组去向的数学模型,并根据模型自身的特点,设计出复杂度为O(n5)的多项式算法,同时剖析了该算法的若干特性。  相似文献   

7.
列车编组计划网络优化方法   总被引:4,自引:1,他引:4  
史峰  李致中 《铁道学报》1994,16(2):74-79
在给定合并式车流径路的基础上,提出了合并式编组方案的概念,它不仅数据量小、信息量大、运算迅速,还可按终点分别绘制编方案的树状结构示意图,在合并式车流径路和合并式编组方案的意义下,重新描述了编组计划问题的具有固定耗费的网络流模型。所提出的优化列车编组计划的启发式算法,从沿车流径路逐站改编方案开始,交替地添加、剔除一些编组去向。给定编组去向集时的编组计划问题类似于车汉径路问题,但车流的改编中转站必须限  相似文献   

8.
路网上列车编组计划的有利去向模型及其网络流算法   总被引:3,自引:0,他引:3  
本文基于给定路网环境参数,车流量以及车流径路,并考虑连续车流的影响,参考服务系统选址λ增量法算法的思维方式,对路网上的列车编组计划问题进行分析,建立一变量数据规模为(n^3-n)的寻找有利编组去向的数学模型。根据模型自身特点,设计出相应的网络流算法,同时剖析了该算法的若干特性,并举例演示计算。  相似文献   

9.
优化编组计划的非线性0—1规划模型及模拟退火算法   总被引:7,自引:2,他引:5  
技术站直达列车编组计划的优化问题可以用一个目标函数为线性而约束条件有二次的0-1规划模型来准确地描述,采用的模拟退火优化技术是基于多粒子物理系统和组合优化问题之间的类比,能避免陷入局部最优解,该方法可以使铁路网规模问题有效地获得接近全优的解,计算试验结果进一步确定了这种方法的有效性。  相似文献   

10.
制定列车编组计划的人工神经网络方法   总被引:1,自引:0,他引:1  
对直线方向单组列车编组计划问题通过设置0-1变量,建立了优化了优化列车编组计划规模较小的0-1线性规划模型和0-1二次规划模型,并将所建立的0-1二交规划模型转化为Hopfield人工神经网络模型,利用人工神经网络算法和模拟退火算法求解大量的实例,得到的结果精确度较高。  相似文献   

11.
合理的摘挂列车开行方案能够有效提高区段内车流组织水平和设备使用效率。摘挂列车开行方案除受区间通过能力、车站设备能力、车流量分布等因素的影响外,还与是否开行区段列车有关。根据区段列车和摘挂列车的运行特点,通过分析区段与摘挂列车运行过程中的车小时消耗以及对区间通过能力的影响,建立以区段列车和摘挂列车的集结车小时和运行车小时、摘挂列车在站停留车小时和停站次数最小化为目标函数的优化模型。最后结合数值算例,利用优化软件对模型进行求解,得出总车小时消耗最少的车流组织方案,验证了模型的可行性。  相似文献   

12.
以一定客流时段内城际直达旅客列车开行方案为研究对象,确定列车开行频率和列车编组。对旅客出行的广义费用进行分析,将城际直达客流的广义出行费用分为票价费用、候车时间、延迟费用、拥挤费用。得出了广义出行费用下客流乘车选择的一般规律:选择各列车的客流,其期望出行时间连续分布在所乘列车两侧,各个列车的客流吸引范围具有一致性。建立了以客流总出行费用最小和企业效益最好为目标的优化模型,并对模型进行了分析求解。算例结果表明,列车编组和开行频率是列车开行方案中具有密切联系的两个组成部分,小编组和高密度的开行模式能够显著提高运营服务水平。  相似文献   

13.
综合考虑列车正线运营、车辆检修、车辆调车等需求,将列车运营日计划优化问题归结为指派问题,并建立0-1整数规划模型。针对优化模型的目标函数不确定性及为了提高求解效率,根据实际经验和计划编制优先原则,设计一种基于规则的启发式算法,并利用计算机辅助决策实现运营日计划的自动编制。通过实例验证了模型和算法的有效性。  相似文献   

14.
通过对铁路车流计划组织及管理现状分析,提出由于铁路各系统都有自己的车站信息,而计划调度子系统与这些系统互不相通,信息不能共享。应建立一个全路统一的公用车站信息,合理设计列车编组计划的维护,利用铁路如DMIS列调、TMIS确报等其他系统,将其纳入计划调度子系统,完善系统功能,以实现信息共享,构建适应铁路跨越式发展的新的运输调度管理平台。  相似文献   

15.
针对高速铁路跨线旅客列车开行方案展开优化研究。从旅客和铁路部门2个角度出发,以旅客出行总支出最小和铁路部门运营成本最小作为目标函数,以客流守恒定律、区间通过能力、上座率和客流需求作为约束条件,建立高速铁路跨线列车开行方案的多目标规划模型,设计该模型的遗传算法,利用MATLAB实现算法编程求解。考虑分担率变化对开行方案的影响,结合算例分别得到传统广义成本效用函数与高铁发展趋势下跨线列车开行方案的较优解,同时验证了模型和算法的有效性。  相似文献   

16.
由于计划编制理论不完善、车流推算和列车预报不准,严重影响了列车工作计划的编制质量.首先,详细分析管内各列车编成站次日出发车流的来源,分别确定了其车流量的计算方法;其次,根据各站产生次日出发车流的时机及有效性统计规律进一步分析了影响出发车流有效性的因素,并给出了确定出发车流有效率的滚动统计数学期望计算法;最后,给出了基于...  相似文献   

17.
直通旅客列车开行方案优化方法的研究   总被引:18,自引:4,他引:14  
采用定量和定性分析相结合的办法,根据路网上旅客O-D流量,以方便旅客旅行为目标,将直通旅客列车开行方案的确定,归结为二分图的最大权匹配问题,通过计算得到一个优化的初始方案。在此基础上,对方案进行经济有利性评价,适当地调整线路,使线路负载分布均匀,减少运载能力的虚糜,从而形成一个较为满意的结果。  相似文献   

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

19.
文章介绍三维GIS研究现状,分析高速列车运行环境对三维GIS的需求,给出高速列车运行环境的三维GIS建设方案.  相似文献   

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

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

京公网安备 11010802026262号