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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于货流集中化的铁路专用线布局优化方法研究

铁路专用线对于承接铁路大宗货物运输、支撑货运增量具有重要作用。在阐述铁路专用线网络布局现状的基础上,针对铁路专用线布局较为分散、经营产品相对单一、货运作业效率不高、铁路专用线规划滞后的问题,构建基于货流集中化的铁路专用线布局规划模型,并验证该模型的可行性。研究结果表明,通过构建基于货流集中化的铁路专用线布局规划模型,可实现货流集中,有效降低专用线运输总成本并减少接轨站取送车次数,显著提升铁路专用线作业效率,为优化铁路专用线布局、提升接轨站运输作业效率提供决策依据。     

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

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

对专用线堵漏保收的建议

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

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

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

铁路专用线货车动态跟踪管理系统

铁路专用线货车动态跟踪管理系统是以铁路专用线（专用铁路）为对象，动态掌握铁路货车在专用线的作业时间、现车以及停留时间等车辆运用信息。针对专用线货车占用率高、调入调出频繁的铁路车站运用需求，在现有铁路车站相关系统的总体框架下（包括开发、应用环境、基础数据、数据结构等）研发的专用线货车动态跟踪管理系统。是对既有现车管理系统的补充。[第一段]     

铁路车站取送车系统优化理论与方法研究

取送车系统是车站作业系统的子系统,其效率的高低直接关系到出发列车正点率、车辆周转时间等运输生产指标。基于系统优化理论与方法、组合数学、集合论以及生产实践经验,分析取送车系统的要素、结构、环境和特征,研究取送车问题的建模方法、模型解的构造方法、寻优算法和提高问题寻优效率的启发式方法,并通过算例对研究成果的适用性进行验证。主要研究内容和结论如下。     

关于南宁局管内专用线装卸车效率的思考

分析了南宁铁路局管内专用线装卸车作业效率低的原因,提出了通过扩充运输能力、优化作业组织、签订装卸车作业协议、加强效率考核、严格货车使用费的收取、加强装卸监管等措施,以压缩车辆在专用线停留时间,加快货车周转速度,达到扩大运能的目的。     

树枝型专用线取送车问题的哈密尔顿图解法

运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。以6个节点的树枝型专用线为例,将其转化为哈密尔顿图,运用近似计算法,求得最小哈密尔顿回路8个,每一个回路对应2个机车走行方案。对于有较多节点的树枝型专用线,运用计算机进行计算,可以得到全部最优解。     

压缩车站货车停留时间的对策

通过对影响株洲北站货车停留时间的内外部环境因素分析，提出了压缩货车停留时间可采取优化运输组织、加强取送车作业和装卸车作业、严格分析考核、密切路厂协作等对策和建议。     

树枝形货物作业点取送车作业方案的多目标优化模型及算法

以调机取送作业总时间、总入线车辆小时和总走行车辆公里加权综合值最小为优化目标,以调机的牵引辆数和访问调移作业点先后顺序为约束条件,建立树枝形货物作业点取送车作业方案的多目标优化模型;采用自然数作为解的编码序列,任意构造1个满足调移优先关系的解作为初始解,将调机牵引辆数约束转化为惩罚函数,并与目标函数式累积起来作为解的评价函数,依次运用3种邻域结构操作方法进行随机搜索,利用模拟退火算法对模型进行求解。以某铁路车站取送车作业为例对模型和算法进行验证。结果表明:所建模型符合取送车作业方案的编制要求和作业实际,模型求解算法的效率和结果满足现场需要。     

提高中间站作业效率的对策

分析影响中间站作业效率的原因,主要是作业环节衔接不紧密,企业专用线装卸车效率不高,部分中间站调车机车数量不足等,提出确保车站各项作业环节的紧密衔接,提高货场和企业专用线的装卸车能力,优化站段运输组织,优化劳动生产组织,准确核收货车占用费等对策,以有效提高中间站作业效率,压缩货车停留时间。