树枝形铁路专用线取送车作业模型及启发式算法

合理安排铁路专用线取送车顺序,有利于提高调车机车作业效率、加速货车周转。以调车机车完成一批调车作业任务后所走行路程最短为优化目标;为便于区分,增设虚拟车站,并以各装卸作业点和车站为顶点;以根据作业情况不同调整后的作业点间距离为线段权,建立树枝形专用线取送车作业的哈密尔顿图模型,指出合理的取送车顺序为满足所有优先权关系的哈密尔顿回路。设计启发式算法进行求解,以不同作业的起点为始点,顺或逆时针确定机车下一访问作业点,从而形成不同的初始解,采用局部交换作业顺序规则对目前解进行改进,选择机车走行路程最短的路径为满意解。其他作业形式可认为是送调取结合作业形式的简化形式,所提出的模型及算法同样适用。     

带有技术站特点的中间站专用线取送车问题研究

为科学合理地安排专用线取送调车作业,将专用线取送车问题归纳为典型的TSP(旅行商)问题,采用回溯算法,以一定的约束条件对专用线节点进行遍历,得到各专用线树的最佳取送顺序,并结合北京铁路局中间站算例进行计算,结果表明此算法可以有效简明地求得最优解或近似最优解.     

放射形专用线非直达车流取送车模型及算法

基于放射形专用线取送车作业的特点,针对非直达车流取送车问题中,多列列车相继到达车站时,对如何确定合理的取送车顺序进行分析.将取送车作业作为一个系统进行整体考虑,以货车在站停留的总车小时消耗最小为优化目标,建立数学模型.利用此模型,可以得到在多列列车相继到达车站情况下的取送车顺序、取送作业的具体时刻和取送作业次数.针对模型的具体特点,设计求解的编码方式,并采用基于云模型的参数自适应蚁群遗传算法进行仿真,结果表明了模型和算法的有效性.     

货物作业车取送模型的优化

合理确定取送车作业顺序,有利于减少货车在站非生产时间,加速车辆周转。运用图论中的哈密尔顿图,建立取送及装卸作业的数学模型,从整体取送车作业过程来分析,将树枝型专用线的取送车问题,转化为寻求哈密尔顿图回路机车作业时间最短方案的最优问题。     

树枝形专用线直达车流取送车模型及算法

合理安排取送车顺序对提高机车劳动效率和加速车辆周转具有重要意义。针对树枝形专用线的直达车流取送问题,以车辆在装卸区总停留时间最小为目标函数,满足取送顺序间的逻辑关联约束,建立数学模型。结合后出线者先送、先完工者先取两条准则确定初始方案;引入送车代价和取车代价预先评估方案的有利性,设计隐枚举算法。算例表明:走行时间越离散或装卸时间越集中,寻优进程越缓慢;当专用线数目小于6时能迅速找到最优解,大于6时,设置合理的局部迭代阈值可较快地获得高质量解;获得多个满意解比单个耗费更多时间。     

放射形铁路专用线直达车流取送车问题的单亲遗传算法研究

专用线最佳取送车顺序的确定,有利于减少作业车在站非生产性停留时间,加速车辆周转.通过分析放射形专用线直达车流取送车作业特点,构造了该问题的染色体编码方式,采用轮盘赌策略进行染色体选择,以作业车在站最小停留时间作为适应度函数,设计了该问题的单亲遗传算法,并结合算例进行计算,结果表明,该算法求解直达车流取送车问题取得了较好...     

改建铁路干塘至武威南增建二线塘地区方案研究

干塘站是包兰铁路与干武铁路的接轨站,担当客货列车的到发及通过作业,货场及专用线的取送调车作业以及武威至白银西方向列车的折角、补机作业.干武铁路增建二线工程设计中针对干塘地区的引入做了2个方案,分别为干塘站集中办理方案和乌兰敖包至小红山径直联络线方案,本次设计暂推荐干塘站集中办理方案.     

遗传算法在树枝型专用线取送车作业中的应用研究

针对树枝型铁路专用线取送车的作业方式,建立优化取送车作业数学模型.该模型既适用于送取分离的作业方式,又适用于送取结合的作业方式.同时提出一种改进的遗传算法,将该算法与建立的数学模型结合解决取送车优化问题.该算法采用自适应的交叉概率,能保证优良的个体在种群中得到较好的遗传,不良的个体被淘汰,并能保证搜索到问题的最优解,从而改善了算法的搜索效率.仿真实验能搜索到专用线取送车优化问题的最优解,结果验证了模型和算法的有效性.     

铁路车站取送车作业问题一般模型解的构造方法

基于取送车作业问题具有顺序和批次2个优化维度,根据客观约束条件和实际生产经验,设计取送车作业问题一般模型解的模块化构造方法。以满足取送车作业顺序偏序约束构造取送车作业初始顺序方案,以满足装卸区容车能力约束构造取送车作业调整顺序方案。为了满足相应放射枝不同批次约束、调机牵引能力约束、时间窗约束和提高调机运用效率,分别采用基于相异放射枝不同批次约束的批次划分方法、基于牵引能力最大化的批次划分方法、基于不必要牵引车组数最小化的批次划分方法、基于及时送车原则的批次划分方法和基于及时取车原则的批次划分方法,将取送车作业调整顺序方案划分为一系列有序的取送车批次。算例仿真结果表明:利用本文方法生成的取送车作业方案满足铁路车站取送车作业问题一般模型的约束条件,使调机的运用和各装卸区的集中作业强度更为合理,使有效方案的生成效率比随机生成方法更高。     

铁路车站取送车作业问题的一般模型

在各种装卸地点布置形式、各种到发车流、各种取送车作业组织方式条件下,将合理取送顺序、合理取送批次数和合理取送时机作为一个整体,研究铁路车站取送车作业问题.以取送车作业顺序偏序关系、装卸区容车能力、相异放射枝不能同批、调机牵引能力、交货时间窗为约束条件,以站内货车处于取送车作业状态的时间最少为优化目标,建立取送车作业问题的一般模型.模型的每个解都对应1个完整的取送车作业方案,设计了解的编码型式.利用排列组合理论和方法分析取送车作业问题解的结构关系,证明取送车作业问题是具有取送车作业批次和顺序2个优化维度的调度问题.     

铁路货场作业能力补偿的探讨

在阐述影响铁路货场作业能力的取送车能力、装卸作业能力、货位能力及搬运能力(进、出货)4种作业能力的基础上,通过引入调车不均衡系数,计算货场改造前取送车作业能力和改造后取送车能力,分析货场损失的作业能力,提出采用还建装卸设施(方案Ⅰ)和补偿装卸机械(方案Ⅱ)2种能力补偿方案,结合铁路货场实际情况,确定方案Ⅱ可行。     

铁水联运码头前沿车船直取车辆交接安全防护系统及方法

在基于传统铁路专用线引入到港口栈桥或码头前沿,由岸桥吊具直接与车船直取接驳集装箱中转倒装作业方式下,提出一种铁水联运智能轨道牵引车与取送装卸车辆的铁路调车机车相互交接车辆的安全防护系统及方法,解决港口作业区轨道牵引车与取送车调机机车的协同作业安全防护问题。     

兰州铁路局全力做好春耕物资运输工作

<正>随着天气逐渐回暖,兰州铁路局春耕物资运输正式拉开序幕。连日来,该局开出的一列列装载化肥、粮种列车陆续到达武汉、成都、郑州、昆明等地。兰州局运输部门发挥运输组织主体作用,强化与货运部门的配合,从车辆取送上入手,优化调车作业计划编制,严格落实车站调度员与货运值班员信息互通制度,全面掌握专用线货物装卸作业进度,及时组织车辆取送和货位对接,快取快送、快装快卸,压缩     

对专用线堵漏保收的建议

概况 随着改革开放和国民经济的迅速发展,铁路运量增长较快,运能与运量的矛盾十分突出。与此同时,铁路专用线的运量亦增长较大,以洛阳东站为例,辖区有13条专用线,与1980年相比,近年来完成装卸量几乎翻了一番,使洛阳东站本已紧张的能力更加紧张。 当前专用线的基本特点是:专用线多,业务量大,发展快,地点分散,取送车走行距离长,调车作业时间长,作业车停留时间长,特别是在取送车作业时跨越切割正线干扰大,安全行车危及性大等。如洛阳建华玻璃厂,车站每取送一次车都要全部占用东咽喉区,横切陇海上下行正线2条,焦枝正线1条,到     

基于阶段计划的取送车调车作业计划编制优化研究

针对树枝形货物作业点车站的取送车调车作业计划编制问题,以阶段内调车机车总走行时间最小为优化目标,考虑每批作业最晚必须返回车站时刻、车组解体完毕时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束,建立基于阶段计划的树枝形货物作业点取送车作业优化模型。依据2项原则产生初始解,随机采用3项规则构造邻域解,运用改进的禁忌搜索算法搜寻满意的取送车作业顺序、批次划分及起止时刻。最后应用案例对模型及算法进行了验证,结果表明,所建立的模型和设计的算法是可行有效的,结合阶段计划编制的取送车调车作业计划更有应用价值。     

树枝形专用线取送车模型及算法

基于树枝形专用线取送车作业的特点,针对多次列车相继到达车站情况下各种车流到发方式的取送车问题建立统一的数学模型.对一种特殊的调移作业,即跨调作业,进行界定,并将其纳入模型的处理范围.该模型可根据问题的具体情况自适应的选择各种合理的取送作业方式,通过求解模型,可以得到合理的取送车顺序、取送批次和取送车时机.提出时距期望启发式信息的概念,它在准确刻画取送车流优先级别的同时,也被运用于算法的寻优过程,从而改善算法的求解效率.最后,针对模型的具体特点,设计模型解的编码方式,并采用基于云模型的参数自适应蚁群遗传算法进行仿真,结果表明了模型和算法的有效性.     

基于规则引擎的铁路专用线取送车钩计划生成系统

在简单介绍了专用线取送车作业在铁路与企业生产活动中的重要性之后,分析了解决取送车问题的几种途径及其局限性,讨论了使用规则引擎技术解决取送车问题的技术方法,介绍了基于规则引擎的铁路专用线取送车钩计划生成系统的结构设计、类设计和阶段性匹配算法,为解决铁路专用线取送车问题提供了一种新思路。     

口岸站液化石油气换装铁路专用线设计方案

口岸站液化石油气换装铁路专用线是保障液化气进口运输的重要基础设施,对提高换装效率,保障运输安全,促进国民经济发展具有重要的作用。为提高口岸液化石油气换装效率和质量,概述液化石油气运输现状,在现有液化石油气铁路运输相关规程、规定的基础上,分析口岸站液化石油气换装铁路专用线作业流程,提出在宽轨铁路专用线系统采用"机车后隔离+宽轨罐车整列编组"、在准轨铁路专用线系统采用"1次取送1组罐车"的作业方案,并根据相关机车、车辆参数和运输需求,分析确定各线路有效长和线路条数,提出口岸站液化石油气换装铁路专用线平面方案,为类似铁路专用线设计提供参考。     

多点列车编组计划优化模型研究

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

基于Hamilton图论的树枝形专用线取送车作业研究

铁路编组站非直达车流取送车顺序的合理安排,可以有效的压缩货车周转时间,提高货车运用时间效率和调机作业效率。通过利用文献~([8])中算例数据,以车辆在专用线走行时间为权,将铁路编组站取送车作业转化为Hamilton最短路问题,没有以一条可行的Hamilton回路为基础,而是以最小生成树为基础,通过降度加边的方法,减少了迭代次数,显著降低了计算的复杂度,较快得到多种最优Hamilton回路,该算法复杂度为(n-1)!,最后通过算例证明该方法是较优的,能为提高铁路专用线取送车效率提供启示。