重载铁路卸车端空车回送模型研究
重载铁路集疏运调度系统空重车流协同优化研究
重载铁路集疏运调度系统空重车流协同优化研究景云;何世伟;郝东红【摘要】The heavy haul railway scheduling system of optimization model of car flow organization should combine with both the empty and loaded car flow. Through analyzing the empty and loaded car flow organization, this paper develops a comprehensive optimization model based on the ability of station and railways. The goal is the minimum turnaround time of cars in the loading end of heavy haul railway. Then, based on the information entropy, representation of affinity degree is proposed. For antibody to the objective function and antigen constraint conditions, the immune clone algorithm is adopted for car flow organization in the loading end of loaded haul railway. In the solving process, premature convergence can be prevented using the immune cloning to achieve reproduction, and using the antibody concentration to control the population size. Finally, the simulation results show that the average search time of the proposed algorithm isrnreduced by 25% and 49% compared with the GA and PSO.%重载铁路集疏运调度系统车流组织优化问题涉及到空车与重车的协同优化,只有将二者结合才能够制定完整的车流组织方案.论文首先通过分析系统空重车流组织特征,以车辆周转时间最小为目标,建立基于企业需求与铁路供给的车流综合优化模型.其次以目标函数为抗体,约束条件为抗原,构建基于信息熵的亲和度表示方式,利用免疫克隆算法求解集疏运系统车流组织方案.在求解的过程中,利用免疫克隆算子实现繁殖,通过抗体浓度对种群规模进行控制,防止早熟收敛.最后仿真结果表明,与遗传算法和粒子群算法相比,本文算法的平均搜索时间减少了25%、49%.【期刊名称】《交通运输系统工程与信息》【年(卷),期】2012(012)005【总页数】7页(P123-129)【关键词】铁路运输;车流组织方案;免疫克隆算法;重载铁路;车辆周转时间【作者】景云;何世伟;郝东红【作者单位】北京交通大学交通运输学院,北京100044;北京交通大学交通运输学院,北京100044;太原铁路局大同站,山西大同037000【正文语种】中文【中图分类】U292.161 引言在重载铁路集疏运系统中,列车的实际调度指挥是一个复杂的动态过程,需要预先制定集疏运系统的车流组织方案.为制定不同运量下的车流组织方案,需要对集疏运系统中各作业环节分析建模,通过量化实际的作业环境,为运输决策提供依据.重载铁路集疏运车流调度方案的主要目的是在保证一定的运输能力下,优化机车车辆的应用,提高车辆的周转率.近年来有大量的文章对重载铁路车流组织问题进行研究.文献[1]认为重载铁路的车流组织主要依靠编组站进行调节,并以大秦线湖东站为例,构建最小费用最大流模型.文献[2]通过分析开行直达列车对停时、中时的影响,构建技术站车流编组去向方案优化模型,系统地对加速货车循环的理论与方法进行研究.文献[3]建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路车流组织优化模型,并采用最小费用最大流算法对模型进行求解.文献[4]将枢纽内编组站的作业分工与空车流的合理调配纳为一起,构造重空车流组织的协调优化模型,建立基于遗传算法的求解理论.可以看出,对重载铁路车流组织的研究,主要针对给定的运量设计列车的开行模式,对集疏运系统的综合协调方案的研究较少.本文将对重载铁路集疏运系统进行分析,针对重载铁路给定的开行模式,从压缩车辆周转时间的角度出发,得出周时最小的综合车流组织方案.2 重载铁路车流组织分析2.1 模型假设在重载铁路集疏运系统中,空车是重车的车流来源,装车区车流组织方案应根据各装车点的需求,合理地将空车按时送达各装车点进行装车,以保证车流的连续性;与空车在装车区的调配方式不同,重车流在卸车区只需要按既定的计划送往各个卸车点,车流的组织与各卸车点的能力密切相关.卸车区车流方案主要考虑卸车区编组站重车到达的均衡性,使各卸车点的能力能够得到均衡利用.由于各装车点的空车与卸车点的重车需求在时空上具有不均衡性[5],若作业车无法按时到达将影响装、卸车点的正常作业,不但浪费车站装卸能力还将影响车站的列车出发时间,扰乱行车秩序;若作业车集中到达,则车站无法及时进行作业,增加车辆在站停留时间,降低车辆周转率,在经济上也是明显不利的.所以,在重载铁路集疏运系统车流组织过程中,调度方案需要根据装车点和卸车点的装卸作业能力,组织作业车均衡到达车站,保证重载铁路运输的连续性与稳定性.通过优化车流组织方案最大限度地缩短车辆周转时间,提高车辆周转率,保障重载铁路运输系统的日常调度工作平稳有序的进行,提高重载铁路整体能力.为使重载铁路车流组织的研究更加具有普适性,做以下假设:(1)装车区与卸车区之间编组站均为2万吨的大列;(2)各车站到发线能力充足;(3)重载铁路车站之间均为双线自动闭塞,且径路唯一;(4)装、卸车站均为单服务机排队系统.2.2 参数说明Op表示装车区编组站;Oq表示卸车区编组站.Dp表示装车区装车站;Dq表示卸车区卸车站.K 表示列车类型,K={2,1,0.5} ,其中,2 表示2万吨重载列车,1表示万吨重载列车,0.5表示5千吨重载列车.k型空车的装车时间记为t,k型重车的卸车时间记为.ηj为分解系数,表示将mj分解为ηj列列车,分解时间记为,ηj∈ (1,2,4).μj为组合系数,表示组合mj需要μj列mi列车,组合时间记为,μj∈ (4,2,1). tqp表示列车在车站Oq至车站Op的运行时间.(n,k)表示装车站 d每天需求 k型列车n列.(n,k)表示卸车站 d每天需求 k型列车n列.γk表示k型空车的追踪时间间隔,δk表示k型重车的追踪时间间隔.(k)表示装车点实际配送的k型空车列数;(k)表示卸车点实际配送的k型重车列数.mj表示Op的第j列到达空车,到达时刻记为表示Op的第i列出发空车,出发时刻记为表示Op的第i列到达重车,到达时刻记为表示Op的第j列出发重车,出发时刻记为表示Oq的第j列到达重车,到达时刻记为表示Oq的第i列出发重车,出发时刻记为表示Oq的第i列到达空车,到达时刻记为表示Oq的第j列出发空车,出发时刻记为表示Dp中d站的空车到达时刻,表示Dp中d站的重车出发时刻表示Dq中d站的重车到达时刻,表示Dq中d站的空车出发时刻.id表示d站的到达或出发列车序号.重载铁路车辆的全周转作业过程可以描述为:从空车mj到达Op开始,经过分解后成为mi从Op出发,在装车区Dp进行装车作业后返回Op,经组合后发往Oq.在Oq经过分解后出发,在卸车区Dq进行卸车后返回Oq,经组合后发往编组站Op.并且在运输的过程中需要满足车站、线路的能力约束.3 模型建立重载铁路集疏运系统车流走行径路较为单一,车辆总走行径路距离相对固定,在建立车流调整模型时,主要考虑装卸车作业站对空车到达时间、车辆类型等约束条件.3.1 目标函数在建立重载铁路集疏运车流协同优化模型时,主要考虑车辆的周转时间最小.车辆周转时间是指空车从第一次进入装车区编组站时起,至下次进入该编组站时止,所平均消耗的时间.Tz表示列车周转时间,记为本文的目标就是使列车的周转时间最小.所以,目标函数为式(2)表示列车在重载铁路集疏运系统中的周转时间.3.2 约束条件(1)装车点能力约束.式(3)表示需要满足装车点d的空车需求;式(4)表示装车点d为单机装卸作业时,装车点列车的出发时刻.(2)卸车点能力约束.式(5)表示需要满足卸车点d的重车需求;式(6)表示卸车点d为单机卸车作业时,卸车点列车的出发时刻.(3)编组站能力约束.式(7)表示出发空车的总列数等于到达空车分解后的总列车数;式(8)表示出发重车的总列车数等于到达重车组合后的总列车数;式(9)表示Op出发空车i若由到达空车j 分解,则必须满足分解时间约束;式(10)表示Op出发重车j若包含到达重车i,则必须满足编组时间约束;式(11)表示Oq的出发重车i若由到达空车j分解,则必须满足分解时间约束;式(12)表示Oq出发空车j若包含到达重车i,则必须满足编组时间约束.(4)列车追踪时间约束.式(13)表示从中心站出发的列车之间需要满足追踪时间间隔;式(14)表示回到中心站的重车之间需要满足追踪时间间隔.4 免疫克隆算法重载运输集疏系统车流方案优化问题可以视为带约束的工件排序问题.利用免疫克隆算法求解时,将目标函数和约束条件作为抗原,将问题的解作为抗体,解的优劣程度通过亲和度函数判断.新抗体通过克隆和变异算子实现繁殖,并通过抗体浓度对抗体进行抑制,防止早熟收敛.4.1 编码方案重载铁路车流组织方案涉及多个变量,包括列车在各站的到发时间、分解与组合系数、各装卸站的配送顺序等,求解较为困难,而免疫克隆算法采用一维向量编码的方式才能更好地发挥其优点.通过分析重载铁路集疏运调度系统的作业流程发现,装车区编组站与卸车区编组站的列车出发顺序是整个重载铁路车流组织的关键,当确定出发列车的作业地点di及其出发顺序后,编码方案实际上可以表示为一维向量式(17)给出了Op的一个出发空车顺序,通过该顺序可以根据式(14)确定出发时间tpdi,进而能够确定所有作业站的到发时间,即确定了向量D也就基本确定了抗体e.此时,车流组织方案优化问题的解就转化为对于编组站出发空车列进行排序.4.2 亲和力计算亲和力就是抗体e与抗原Z的结合程度,记为模型要求在满足约束条件的情况下使目标函数达到最优,直接采用优化问题的目标函数值作为抗原,能够加快算法的求解速度.目标函数的求解步骤如下:Step 1 初始化,依据Op分解能力约束式(9),计算Op出发空车时间向量; Step 2 依据线路能力约束式(13),计算;依据装车点能力约束式(4)计算;Step 3 依据线路能力约束式(14),计算;利用Op编组能力约束式(10)计算;Step 4 依据线路能力约束式(14),计算;利用Oq分解能力约束式(11)计算;Step 5 依据线路能力约束式(14),计算;依据卸车点能力约束式(6)计算;Step 6 依据线路能力约束式(13),计算;利用Op编组能力约束式(12)计算;Step 7 计算目标函数,得出列车周转总时间Tz.4.3 亲和度函数算法在进化过程中以抗体之间的亲和度大小为依据获取下一代种群,初始种群集合为N,抗体个数为n.抗体e与e'之间的亲和度αee'表示各抗体之间的相似程度,将抗体中的每个基因xi称之为等位基因,i={1,2,…,i,…,m}.根据信息熵理论,在集合N中基因ei的信息熵为式中 pe(i)表示等位基因在集合E出现在ei处的概率.如果在位置ei上所有的等位基因都相同,那么φi(N)=0,集合N中的平均信息熵为根据熵的定义,得到具有同位基因的两个抗体e和e'的亲和度为式中αee'的取值范围是(0,1],αee'越大表示两个抗体基因相似度越高,当φ(N)=1表示抗体之间完全相同[6].4.4 抗体浓度种群中抗体e的基因xi相似的抗体越多,进行克隆后该抗体与抗原的亲和力越低.用抗体浓度Ce表示抗体e与种群中其他N(e)-1个抗体的相似程度,抗体浓度越大表示抗体与其他抗体的相似性越大,在进行细胞增殖时需要对这部分抗体进行抑制,依据抗体浓度选择高效进化基因的抗体能够有效保证下一代抗体的多样性.4.5 克隆竞争策略进行选择克隆操作时,抗体繁殖的规模与抗体浓度和亲和力相关,式中int(·)为取整函数,N(e)为第e个抗体的克隆规模,表示该抗体克隆后的数量,亲和力越高,抗体浓度越小的抗体,克隆出的抗体就越多[7].经过竞争克隆后,原来的优秀抗体 e就被扩张为N(e)个抗体.4.6 终止规则通常免疫克隆算法采用进化代数作为算法的终止条件,但是进化代数的确定需要根据问题的规模反复测试,鲁棒性较差.文采用计算种群的平均适应度确定算法是否终止,当种群的平均适应度变化微小时,说明算法收敛,找到了满意解.收敛精度σ可以表示为当收敛精度小于预设值时,算法终止.否则说明算法不收敛,需要对算法参数进行重新设置.4.7 免疫克隆算法步骤Step 1 初始化参数,随机产生抗体种群N;Step 2 计算种群抗体与抗原的亲和力φ(e),各抗体间的亲和度αee'以及抗体浓度Ce;Step 3 根据克隆竞争策略,将亲和力高,抗体浓度低的抗体e进行克隆操作,得到规模为N(e)的抗体种群;Step 4 计算N(e)中抗体的亲和力,利用单点交叉法进行克隆交叉;Step 5 将所有抗体的抗体浓度由小到大进行排列,删除浓度较高的抗体,保证种群规模为N;Step 6 将亲和力最高的抗体记为最优解,判断是否满足算法终止条件,若满足输出最优解;若不满足返回Step2.5 算例分析5.1 实验基本数据为了验证本文算法的有效性,利用大秦重载铁路集疏运系统的数据实验,经简化的网络拓扑结构如图1所示.图1 重载铁路示意图Fig.1 The diagram of heavy haul railway任意两个装车地之间的列车运行时间为30 min,编组站之间运行时间为600 min;编组站、装车点信息如表1和表2所示.表1 装车点信息表Table 1 The loading station informationd1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11 d12 d13 k表2 技术作业时间(min)Table 2 Technical operation time(min)k tη j tμ j γk δktzck txck假设编组站每隔30 min到达一列2万吨空车,第1列空车到达时刻记为0,12小时内共到达24列空车,计算这些车辆的平均周转时间,单位为列(2万吨)小时.5.2 结果与分析免疫克隆算法运行参数设置为:初始种群规模V=100,最大进化代数为100,收敛精度σ =0.03.为了更好地验证本文算法的有效性和优越性,采用遗传算法(GA)和粒子群算法(POS)作为参比实验,算法参数如表3所示.所有实验均在CPU频率2.8GHz,内存2G,操作系统Windows XP,Matlab7环境下进行.通过对3个算法分别针对空重车流协同优化问题进行100次独立试验,得到统计结果如表4所示.表3 GA/PSO算法参数Table 3 Algorithm parameters for GA/PSO种群规模交叉概率/初始惯性权重变异概率/终止惯性权重迭代次数GA 40 0.8 0.6 100 PSO 50 1 0.4 100表4 优化效率比较Table 4 Comparison of optimize efficiency优解次数平均值(min)标准差平均计算时间(s)标准差ICA 100 15 614 62.6 29.5 0.28 GA 86 15 566 131.4 39.1 0.52 PSO 78 15 494 270.0 57.9 1.16从表4中的数据可以看出,ICA算法有效地克服了算法早熟的问题,具有较好的全局寻优能力.算法能够100%找到最优解,较之GA和PSO算法能够跳出局部最优解,具有更强的全局搜索能力和稳定性.算法的最优值的均值和平均计算时间也显著优于GA和PSO算法,其中平均计算时间较其他两种算法减少25%,49%,优化效果明显.收敛情况如图2所示.图2 收敛速度比较图Fig.2 Convergence speed comparison chart从图2可知,粒子群算法能够在70代、遗传算法在50代左右收敛到最优解,而免疫克隆算法能够在40代左右收敛至最优解.由此可见本文算法的收敛明显加快,克服了标准遗传算法计算量大,进化速度慢的缺陷,提高了求解问题的稳定性.重载铁路车流组织方案主要取决于编组站各次列车的出发顺序,装车区编组站Op 出发空车顺序为,{2,6,4,8,1,3,5,7,2,6,4,8,1,3,5,7,2,6,4,8,1,3,5,7,2,6,4,8,1,3,5,7,2,6,4,8,1,3,5,7,2,6,1,3,5,7,1,3,5,7,1,3,5,7}.装车区总停留时间为7 758(2万t·min).卸车区编组站Oq出发重车顺序为,{10,11,9,12,9,13,10,11,9,12,9,13,10,11,9,12,9,13,10,11,9,12,9,13,10,11,9,12,9,13,10,11,9,12,9,13,10,11,10,11,10,11}.卸车区总停留时间为6 656(2万t·min).从优化结果可以看出,列车的出发顺序具有较强的周期性,这种出发顺序的周期性与运行图的周期性相结合,能够使重载铁路运输秩序更加合理、稳定.列车总停留时间包括装车区停留时间、卸车区停留时间和途中时间三部分,经优化后的车流组织方案每标准列(2万t)的平均周转时间为1 801 min.6 研究结论重载铁路集疏运系统是一个较为封闭的系统,车流组织优化问题不但涉及到空车与重车的协同优化,还涉及到装车区与卸车区车流的综合优化.本文针对重载铁路车流组织方案变量多,约束多的特点,对列车在系统中的作业过程进行梳理,以车辆的周转时间最小为目标构建重载铁路集疏运车流协同优化模型.模型通过对列车到达和出发各站的关系进行因果分析,以装车区与卸车区编组站的列车出发顺序作为解向量,简化求解过程,优化调度方案,最终得到列车的最短周转时间.优化结果显示,列车的总周转时间大小取决于列车在装车区与卸车区的停留时间,与列车在编组站之间的运行时间无关;装车站的列车到达时刻受空车在编组站的出发顺序的影响,空车在编组站的出发顺序是空重车流优化方案的主要影响因素,并制约其他车站的列车到发时刻;车流优化方案具有一定的周期性,这可以使运行图进行周期铺画,起到稳定行车秩序的作用.本文在求解模型时,利用免疫克隆算法对一维变量具有较高求解效率的特点,以目标函数为抗体,约束条件为抗原,构建基于信息熵的亲和度表示方式,最后通过克隆算子实现繁殖,利用抗体浓度对抗体进行抑制,防止早熟收敛.仿真结果表明,与遗传算法与粒子群算法相比,免疫克隆算法的搜索效率高于其他算法,能够有效求解重载铁路空重车流协同组织优化问题.参考文献:【相关文献】[1]唐保刚.重载运输装车区车流组织的研究与探讨[D].北京:北京交通大学,2009.[TANG B G.Study on the organization of wagon flow in heavy haul loading area[D].Beijing:Beijing Jiaotong University,2009.][2]曹学明.加速货车循环相关运输组织优化模型与方法研究[D].北京:北京交通大学,2009.[CAO X M.Railway transportation organization model and method for accelerating railcar cycling[D].Beijing:Beijing Jiaotong University,2009.][3]赵鹏,张进川,唐宝刚.基于组合列车的重载铁路装车区车流组织优化模型研究[J].中国铁道科学,2010,31(6):116-121.[ZHAO P,ZHANG J C,TANG B G.Study on the optimization model of car flow organization in the loading area of heavy haul railway based on the combined trains[J].China Railway Science,2010,31(6):116-121.][4]牛惠民.铁路枢纽重空车流组织的协调优化模型及遗传算法[J].铁道学报,2001,23(4):12-16.[NIU H M.A model for cooperative optimization of heavy and empty traffic organization in railway hubs using genetic algorithm[J].Journal of the China Railway Society,2001,23(4):12-16.][5]纪丽君,林柏梁,王志美.基于物流成本的装车地车流组织优化模型研究[J].铁道学报,2009,31(2):1-6.[JI L J,LIN B L,WANG Z M.Study on the optimization of car flow organization for loading area based on logistics cost[J].Journal of the China Railway Society,2009,31(2):1-6.][6]刘爱军,杨育,邢青松,等.改进免疫克隆算法的job shop调度[J]. 重庆大学学报,2011,34(10):61-67.[LIU A J,YANG Y,XING Q S,et al.Job-shop scheduling based on improved immune cloning algorithm[J].Journal of Chongqing University,2011,34(10):61-67.][7]徐雪松,章兢,贺庆.一种基于改进的免疫克隆选择的优化方法[J].系统仿真学报,2008,20(6):1536-1540.[XU X S,ZHANG J,HE Q,Novel immune clonal selection optimization programming[J].Journal of System Simulation,2008,20(6):1536-1540.]。
铁路卸车调研报告
铁路卸车调研报告铁路卸车调研报告一、调研目的及背景铁路卸车是指将火车上的货物卸载到地面或码头上的过程,是铁路运输的重要环节。
为了提高卸车效率和降低操作成本,公司决定进行铁路卸车调研。
本次调研旨在收集有关铁路卸车技术、设备和管理经验,以便为公司的铁路运输业务提供有益的参考。
二、调研方法和内容1. 调研方法本次调研采用了实地观察、访谈和文献资料收集的方法。
首先,我们实地参观了多个铁路卸车场,观察了卸车过程和设备的运行情况。
然后,我们与相关职员进行了深入访谈,了解他们对于卸车技术和设备的认识和看法。
最后,我们还收集了大量的文献资料,包括技术手册、操作指南和管理经验。
2. 调研内容(1)卸车技术我们对不同的卸车技术进行了调研,包括传统的手动卸车、机械卸车和自动化卸车等。
通过实地观察和访谈,我们了解到不同的卸车技术各有优缺点,适用于不同类型的货物和卸车场地。
同时,我们还了解到一些新兴的卸车技术,如真空吸附卸车和气垫卸车等,具有更高的卸车效率和操作安全性。
(2)卸车设备我们对卸车设备进行了调研,包括卸车机、输送带和堆垛机等。
通过观察和访谈,我们了解到不同类型的卸车设备在卸车效率、运行稳定性和维护成本等方面存在差异。
我们也了解到一些先进的卸车设备,如自动化堆垛机和智能卸车机等,能够实现自动化操作和管理。
(3)卸车管理我们对卸车管理进行了调研,包括设备维护、操作培训和安全管理等。
通过访谈和文献资料收集,我们了解到不同的卸车场对于设备维护和操作培训的重视程度有所不同。
一些卸车场通过建立完善的设备维护制度和严格的操作培训计划,提高了卸车的效率和安全性。
三、调研结果通过本次调研,我们得出以下结论:1. 卸车技术和设备的选择应根据具体的货物类型和卸车场地的情况进行评估和比较,以确定最合适的方案。
2. 新兴的卸车技术和设备具有一定的应用前景,但其成本和可行性需要进一步研究和验证。
3. 卸车管理是确保卸车效率和安全性的重要环节,应加强设备维护和操作培训,提高人员素质和管理水平。
铁路超限货车挂运方案优化模型
铁路超限货车挂运方案优化模型清晨的阳光透过窗帘,斜射在满是数据和图表的桌面上,我抿了口咖啡,深吸一口气,开始构建这个“铁路超限货车挂运方案优化模型”。
咱们得明确一下超限货车挂运的基本概念。
超限货车,就是那些尺寸或重量超过普通货车限界的大家伙。
这些大家伙想要在铁路上正常运行,就需要特殊对待,也就是咱们说的挂运方案。
而优化模型,简单来说,就是通过科学的方法,让这个挂运方案更加高效、安全、经济。
一、数据收集与分析超限货车的数据收集是第一步,这包括货车的尺寸、重量、运行路线、车站能力、线路状况等。
这些数据就像拼图一样,需要我们一块一块地拼接起来,才能完整地呈现出超限货车挂运的全貌。
数据分析是关键,通过数据分析,我们可以找出挂运过程中的瓶颈和潜在问题。
比如,哪些路段容易发生拥堵,哪些车站的作业效率低下,哪些时间段的运输需求旺盛等。
这些信息对于优化挂运方案至关重要。
二、优化目标与约束条件确定了问题,就是设定优化目标。
我们的目标很简单,就是让超限货车的挂运过程更加高效、安全、经济。
具体来说,就是要减少运输时间、降低运输成本、提高运输安全性。
然而,优化过程中还有很多约束条件需要考虑。
比如,铁路线路的承载能力、车站的作业能力、列车的运行速度、天气条件等。
这些约束条件就像一道道枷锁,限制了我们的优化空间。
但是,正是这些约束条件,让我们更加聚焦于关键问题,寻找最优解。
三、优化模型的构建在明确了优化目标和约束条件后,我们开始构建优化模型。
这个模型基于数学建模和计算机模拟,通过设立一系列参数和变量,模拟超限货车的挂运过程。
模型中,我们考虑了货车的装载方式、运输路线、车站作业流程等多个因素。
通过调整这些参数和变量,我们可以找到最优的挂运方案。
这个过程就像是在玩一场复杂的游戏,我们需要不断尝试、调整、优化,直到找到最佳方案。
四、模型求解与验证构建好模型后,就是求解和验证。
我们利用计算机算法对模型进行求解,得到一系列优化方案。
重载铁路装车端空车配送模型
由于不同类型空车列中车辆总数不同 , 其空费
时间的取值对于目标函数的影响也不同 , 所以 , 设
定不同车列类型空车列的空费时间对目标函数的影
响系数为 εk , 其取值为
εk =
1 5 000 t 空车列 2 单元万 t 空车列
(1 2)
则满足装车点满意度最大及空车列空费时间最小的
重载铁路装车端空车调配模型 (M)为 目标函数 :
163
172 222 195
需求列车 类型
5 000 t 1万t 5 000 t
1万t 5 000 t 1万t 1万t 1万t 1万t 5 000 t 1万t 1万t 5 000 t 5 000 ! t 5 000 t 1万u 5 000 t
∑ ∑ m ax
μkd (tkd )
k∈K d∈D
(1 3)
∑ ∑ m ax
εk w kd (tkd )
k∈K d∈D
(1 4)
约束条件 :式 (2) —式 (12)
对于模 型 (M)的 求解 , 采 用 Cheng 和 Gen
提出的解决模糊车辆路径问题的混合遗传算法[ 10]
完成 。 该 方法 通 过应 用 push-bum p-throw 过程 , 处理问题模糊特征的插入启发式操作 , 可以有效地
(8)
t
f k
-t′kf ≥ I发
(9)
对于空车列到达装车点的时间有
t
f k
+δkfd
t
f d
+δkf′ d (1 -δfkd )(T f f′ +t fd′)+
(1 -Y k )Tk′k =tkd
(1 0)
由于装车点对空车列的到达有 1 个期望时间范
我国铁路空车调整计划优化研究
我国铁路空车调整计划优化研究我国铁路空车调整计划优化研究近年来,随着我国经济的快速发展,铁路货运量逐年增长。
然而,在铁路货运过程中,由于各种原因,会出现大量的空车现象,严重影响着铁路的运输效率和资源利用效率。
为了解决这个问题,我国开始了铁路空车调整计划的优化研究。
铁路空车调整计划是指通过科学的调度和安排,将空车集中调整到需要运输的地区,减少空车现象,提高运输效率和资源利用效率。
该计划的优化研究主要包括以下几个方面:一、建立空车调度模型建立空车调度模型是优化研究的基础,通过对铁路运输系统进行综合分析,确定空车调度目标,制定相应的调度规则和算法。
模型中应考虑的因素包括空车的数量、类型、载重量、运行速度以及铁路网络的拓扑结构等。
通过对模型的建立和求解,可以得出合理的空车调度方案。
二、优化调度算法的设计通过对各种算法进行研究和比较,选择最优的调度算法。
其中,遗传算法、模拟退火算法和粒子群算法等都可以应用于铁路空车调度的优化研究中。
这些算法可以通过模拟和优化来获取最佳的空车调度策略,提高运输效率和资源的利用率。
三、考虑实际运输需求和条件在优化研究中,必须考虑实际的运输需求和条件,包括货物的运输量、种类、运输距离、运输时间窗等。
只有根据实际需求和条件制定出的调度方案,才能确保空车调度的准确性和可行性。
四、建立动态调度和实时监控系统建立动态调度和实时监控系统,能够实时跟踪和监控空车的调度情况,及时调整和优化调度策略。
通过该系统的建立,可以有效减少人工干预,提高调度的准确性和执行效率。
五、完善空车调度的管理机制在优化空车调度的研究中,也需要完善相应的管理机制。
包括运输组织和协调机制、调度规则和制度等方面。
只有通过完善管理机制,才能将优化研究的成果真正推广和应用到实际生产中。
综上所述,我国铁路空车调整计划的优化研究是解决空车问题、提高运输效率和资源利用效率的重要途径。
通过建立空车调度模型、优化调度算法的设计、考虑实际需求和条件、建立动态调度和实时监控系统以及完善管理机制等方面的研究,可以不断改进空车调度方案,实现铁路货运的高效运作。
铁路集中箱空箱调度优化建模案例(案例2)
铁路集中箱空箱调度优化建模案例
一、案例背景
集装箱运输是现代化货物运输发展方向之一。
但我国由于自然资源分布不平衡, 地区经济发展和城市布局等因素的影响, 全国集装箱货源分布和流向存在着很大差异, 必然导致箱流在方向上的不平衡;另一方面各种交通方式竞争十分激烈, 货主对集装箱运输提出越来越高的要求。
但是影响铁路集装箱货运市场一个很重要原因是空箱调整问题, 一些车站因空箱不足而产生等待装箱时间过长,而另一些车站则有空箱积压, 大大影响了集装箱的运用效率。
集装箱空箱调度与优化是铁路货运运输中一个有重要研究价值的课题。
二、问题描述
下面我们以广铁集团几个集装箱办理站的20英尺集装箱为例,分析集中箱空箱调度优化建模优化问题。
集装箱空箱需求和卸空箱情况(即空箱的供应和需求)信息如表1所示,各车站之间的距离如表2所示。
假设铁路货物列车的旅行速度为120公里/小时。
每个20英尺空箱单位运输费用为1.98元/箱公里。
若集装箱不能再规定时间窗内服务,需要一定的延迟到达或者提前到达等待费用,假设每个20英尺箱的延迟惩罚和提前到达的等待时间价值费分别为30元小时20元/箱.小时和20元/箱.小时。
表1 广铁集团几个集装箱空箱供需信息表
表2 各车站之间的距离表
三、问题分析建模
本案例需要解决的优化问题:
(1)在不考虑集装箱空箱供需服务时间窗的前提下,如何调配空箱使得空箱调配总费用最少?应用所学的运筹学中知识,构建相应的数学模型。
并分析求解其最优的调配方案。
(2)若考虑空箱需求的服务时间窗问题,如何构建其相应的运筹优化决策模型。
重载铁路线空车调整方法研究
重载铁路线空车调整方法研究【摘要】概述了我国重载运输的发展情况,结合国内外最新研究,分析了重载铁路空车调整问题的特殊性,提出了空车调整的基本原则和方法。
【关键词】重载运输;空车调整0.引言随着客运专线路网的日趋完善,客货分行的条件逐渐成熟。
公路运输很好的补充了短距离货物运输的需求。
寻求有稳定、持续、大宗货物运输需求的货源地,大面积实现铁路运营重载化,可以有效降低铁路运输组织工作成本,在满足国民经济需求的前提下,获得最大的经营效益。
铁路货物列车重载化将是未来铁路货物列车运营组织的趋势。
铁路货物列车组织中,有效调整空车车流,是保证运输组织工作高效、顺利进行的关键。
空车调整是为了合理分布运用车和保证装车需要而进行的车流调整。
为了保证运输过程的连续性,必须组织空车源源不断地送到装车地,从而合理有效地实现将卸车数大于装车数的车站所产生的多余空车,配送到装车数大于卸车数的车站去。
本文结合重载铁路运输组织的实际和需求,分析并提出了空车调配原则及方法。
1.铁路空车调配原则在铁路运输过程中,空车是装车的保证,重车是空车的来源,最理想的空车分布应是保证每天到达各车站按车种别卸车产生的空车数,正好是各车站装车所需要的装车数。
在这种情况下,可实现车辆只在站内进行连续卸装双重货物作业,不产生空车走行。
它不但可保证均衡有节奏地完成运输任务,而且能最经济有效地发挥车辆的运输效率。
但是,由于实际的各种运输对象产品,特别是大宗货物的产、销地配置不均衡,而且这些货物一般都是集中在少数车站上装车,卸车是在服务于工业企业、建筑单位和大居民点的多个铁路车站上进行。
同样,由于各地区的产业构成不尽相同,其货物的发送与接收在种类、数量和质量等方面的需求一般都是不相同的。
如由于受季节性或不确定性货源波动以及受线路运输能力或车站装卸能力的限制。
通常也很难保证这种装卸平衡。
所以,实际上每天到达各车站按车种别卸车产生的空车数不一定正好是所需装车数,有时可能过剩,有时可能充足。
铁路货物运输优化调度模型仿真研究
铁路货物运输优化调度模型仿真研究选题背景:铁路货物运输是国家经济发展的重要组成部分,具有运输能力大、运输效率高、环境友好等优势。
然而,在现实生产实践中,由于货物的不可预测性和复杂性,铁路货物运输过程中存在一系列问题,如运输成本高、调度效率低等。
因此,运用优化调度模型对铁路货物运输过程进行仿真研究,对于提高铁路货物运输的效率和经济性具有重要意义。
研究内容和方法:本研究旨在进行铁路货物运输的优化调度模型仿真研究,包括货物调度、列车调度和车辆调度。
具体内容和方法包括以下几个方面:1. 货物调度:通过对货物流量、货物种类、货运需求等数据的分析,建立货物调度模型。
考虑到不同货物的特性和客户需求的差异,利用合理的算法对货物进行分配并确定优先级。
2. 列车调度:基于货物调度结果,建立列车调度模型,以最小化列车之间的冲突和等待时间为目标。
考虑到铁路线路的实际情况,结合列车的出发时间、运行速度等因素,优化列车的运行路径和间隔时间。
3. 车辆调度:根据列车调度结果,建立车辆调度模型,以最小化车辆之间的冲突和等待时间为目标。
考虑到铁路站点的停车条件和车辆调度的实际情况,优化车辆的开行时间和停靠站点。
4. 仿真研究:利用仿真软件对优化调度模型进行仿真研究。
通过设置不同的参数和条件,模拟不同的运输场景,评估优化调度模型的性能和效果。
研究意义和预期成果:本研究的意义和预期成果主要体现在以下几个方面:1. 提高铁路货物运输的效率:通过优化调度模型,减少了货物的等待时间和运输成本,提高了铁路货物运输的效率。
2. 降低铁路货物运输的成本:通过优化调度模型,避免了货物堆积和过度运输的现象,降低了铁路货物运输的成本。
3. 提高客户满意度:通过优化调度模型,确保了货物的及时送达,提高了客户满意度。
4. 推动铁路货物运输技术的发展:通过仿真研究,提出了相关的理论和方法,为铁路货物运输技术的发展提供了参考。
结论:铁路货物运输优化调度模型仿真研究是提高铁路货物运输效率、降低成本和提高客户满意度的重要手段。
铁路货运物流优化模型研究
铁路货运物流优化模型研究一、绪论铁路货运物流作为一种重要的现代物流形式,已经成为了我国物流体系的关键组成部分。
与传统的公路运输相比,铁路货运物流具有运输量大、运输成本低、运输效率高、环境污染低等优势,特别是在中长距离、大批量货物运输方面更为显著。
然而,随着我国经济的快速发展,物流市场需求越来越多元化、复杂化,并且客户的个性化服务需求也越来越强烈,铁路货运物流也需要不断地优化提升。
因此,对铁路货运物流优化模型的研究具有非常重要的意义。
二、铁路货运物流优化模型铁路货运物流优化模型,是指通过数学建模的方式,对铁路货运物流过程进行简化和抽象,计算出一组最优的运输方案及相关物流参数及成本的一种模型,其目的是优化铁路货运物流体系,使之达到最优化的物流效益。
具体而言,铁路货运物流优化模型主要包括以下几个方面的内容。
1. 优化线路设计对于铁路货运物流来说,线路设计是至关重要的一个环节。
当物流量达到一定的规模时,采用什么样的线路对物流成本和效率都会产生较大的影响。
因此,如何对线路进行优化,成为了铁路货运物流优化模型中的一个重要部分。
其方法通常是采用数学规划或者整数规划的方式,通过计算出不同线路的成本、效率等指标,从而找到最优的线路方案。
2. 优化运输方案优化运输方案就是在保证货物到达目的地的前提下,尽可能地减少运输成本和时间。
传统的铁路运输方案只能确定运输量和运输路线,不能充分利用运输能力,从而成为了效率提升的瓶颈。
优化运输方案的方法通常是采用动态优化策略、智能算法等,通过计算物流行程、设备利用率、装车率等指标,找到最优的运输方案。
3. 优化装载策略在铁路货运物流中,每个车站可能会有多个线路和多种货物需要运输,因此如何合理搭配车站、线路和货物,成为了优化铁路货运物流的一个重要问题。
优化装载策略的方法主要包括建立机器学习模型、优化算法等,通过考虑货物属性和运输现状等因素,找到最优的装载策略,提高装载率,降低运输成本。
铁路重载货车结构分析方法研究
法研究》2023-10-29•引言•铁路重载货车概述•铁路重载货车结构分析方法•铁路重载货车结构分析实例•铁路重载货车结构优化设计方法目•结论与展望录01引言铁路重载货车在国家交通运输中具有重要地位,随着货物运输需求的增长,其结构和性能优化对提高运输效率、降低能源消耗具有重要意义。
近年来,计算机技术和有限元分析方法在机械结构分析中应用广泛,为货车结构分析提供了有效手段,有助于深入研究货车结构的动力学特性和疲劳寿命。
研究背景与意义研究内容与方法研究内容本研究以铁路重载货车为研究对象,通过建立有限元模型,分析其静态和动态特性,并探讨结构优化方法。
研究方法采用文献综述、实验研究和有限元分析相结合的方法。
首先收集国内外相关文献资料,了解货车结构分析的研究现状和进展;然后,通过实验获取货车在实际运营中的性能参数;最后,利用有限元软件建立货车结构的有限元模型,进行静态和动态特性分析。
02铁路重载货车概述定义铁路重载货车是指用于铁路运输的专用车辆,具有大轴重、大载重和低动力学的特点,能够高效地完成大量货物的长距离运输任务。
特点铁路重载货车具有高可靠性、高稳定性和高安全性,主要用于铁路货运和物流运输,是现代铁路物流体系中的重要组成部分。
铁路重载货车的定义与特点铁路重载货车的结构组成车体是铁路重载货车的主体结构,包括底架、端墙、侧墙、车顶等部分,主要作用是承载货物和保护司机操作室。
车体转向架是铁路重载货车的关键部件,具有承载、转向和制动等功能,能够实现车辆在曲线和直线上的稳定行驶。
转向架制动系统是铁路重载货车的安全保障,能够实现车辆的减速和停车,保证车辆在行驶过程中的安全。
制动系统电气设备是铁路重载货车的辅助设备,包括牵引电机、控制设备和照明设备等,能够实现车辆的动力和控制功能。
电气设备发展历程铁路重载货车的发展经历了多个阶段,从最初的轻量化设计到现在的智能化和绿色化设计,不断向着高效、安全和环保的方向发展。
发展趋势未来铁路重载货车的发展将更加注重智能化、绿色化和轻量化设计,同时加强车辆的安全性和舒适性,提高运输效率和客户满意度。
重载列车纵向动力学仿真模型的有效性分析
112大连交通大学学报第40卷接影响着钢弹簧接触线长度,为使钢弹簧过渡区有良好的受力状态,支撑圈数不宜过少;但过多的支撑圈导致端部刚度降低,较大横向位移载荷作用下易产生横向失稳;(2)对机车车辆转向架轴箱钢弹簧进行校核分析时,应考虑其端部工作状态,确认是否存在失稳现象,必要时可通过软件仿真分析或试验台验证;(3)对于机车车辆转向架轴箱钢弹簧疲劳试验,建议同时考虑轴向及横向载荷,尽可能按照实际工况进行试验,尤其横向位移载荷较大的结构中,更应考虑横向载荷的影响;(4)机车车辆转向架轴箱钢弹簧组成结构设计尤为重要,合理的结构不但能够实现其基本功能,还能够改善钢弹簧受力状态,提高钢弹簧可靠性.参考文献:[1]严隽耄.车辆工程[M ].北京:中国铁道出版社,1999.[2]张英会.弹簧手册[M ].北京:机械工业出版社,2008.[3]肖绯雄,樊光建.机车车辆中螺旋弹簧刚度计算[J ].内燃机车,2006(4):10-11,14.[4]BSI.EN 13906-1:2002Cylindrical helical springs madefrom round wire and bar-Calculation and design -Part 1:Compression springs [S ].British :BSI Standards Limited ,2002.[5]BS EN 13298:2003Railway applications-Suspensioncomponents-Helical suspension springs ,steel [S ].British :BSI Standards Limited ,2003.[6]中华人民共和国铁道部.TB /T 2211-2010机车车辆悬挂装置钢制螺旋弹簧[S ].北京:中国铁道出版社,2010.Influence of Steel Spring End Structure on Performance of Bogie AxleboxWANG Anguo 1,CHEN Weijing 1,ZHANG Yingchun 1,TIAN Jingang 2(1.CRRC Changchun Railway Vehicles Co.,Ltd ,Changchun 130062,China ;2.China Railway Harbin Bureau Group Co.,Ltd ,Harbin 150006,China )Abstract :Steel spring end structure used in bogie axlebox affects the length of contact line and the structure of the transition area of the spring ,which directly affects the spring work status.In this paper ,the investigation and treatment of the axlebox spring crack on an EMU bogie is taken as an example ,simulation and bench test show that under the same load condition ,adopting the rolling tip manufacturing process ,decreasing the num-ber of supporting rings and optimizing the stiffness of the nether insulated pad of the steel spring group can im-prove the stress state of the steel spring greatly and reduce the stress level of the steel spring effectively.The article also gives the proposal in design and fatigue test phase of the axlebox spring.Keywords :axlebox steel spring ;end structure ;performance檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檲檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪檪殏殏殏殏下期待发表文章摘要预报重载列车纵向动力学仿真模型的有效性分析宋健,魏伟(大连交通大学机车车辆工程学院,辽宁大连116028)摘要:针对重载列车纵向冲动问题,根据气体流动理论和机车动力制动特性,开发并完善了重载列车空气制动系统与纵向动力学联合同步仿真系统.对制动系统传动效率与机车电制动系统模型进行修正,细化了模型,提高了仿真系统精度.根据神华线路机车操纵控制指令,仿真机车编组为2+1时的停车与运行制动工况,将仿真结果与神华线路运行试验结果对比.计算结果表明:在空气制动停车与运行工况时,各车位列车管和制动缸压强曲线试验与仿真结果基本一致;在停车与运行制动工况且施加机车制动电流的情况下,车钩力变化试验与仿真结果基本一致,最大车钩力试验与仿真误差在0.7% 14.2%之间,吻合程度较高.。
一种基于回送装置的列车回送原理分析
792022年1月下 第02期 总第374期工艺设计改造及检测检修China Science & Technology Overview它选择“客车位”和“货车位”。
“客车位”:定压600kPa ;“货车位”:定压500kPa。
(3)在回送装置里设有控制最大制动减速度输出的选择开关,通过它选择三线制动编码输出的最大输出制动级降,减压量达到最小减压量Δr 之前,制动指令硬线输出为000,地铁列车非制动状态。
减压量一旦达到设定的最小减压量Δr,制动指令硬线输出跳变为001,地铁列车根据001指令施加制动。
当列车管的压力继续降低,其值每收稿日期:2021-11-03作者简介:陈阁(1988—),男,山东曲阜人,硕士研究生,工程师,研究方向:城市轨道交通机车车辆电气系统及其试验数字化、智能化、信息化系统研发。
一种基于回送装置的列车回送原理分析陈阁 刘东杰 吴雷朋 辛文朋(中车青岛四方机车车辆股份有限公司,山东青岛 266000)摘 要:地铁列车通过既有的铁路运输线路回送至所在的城市的车站,列车解编后通过运输车运抵车辆存车段,此种方式适合国内城轨地铁列车回送运输,地铁列车通过铁路机车回送作为一种经济、高效的回送方式,可为各运营单位和制造单位有效节约成本。
通过介绍一种用于地铁列车回送的装置,分析该回送装置制动施加或缓解时压力转化特性,分析探究基于此种类型回送装置的铁路机车、回送车及地铁列车的联挂回送电气连接、电气控制原理与制动原理,阐述列车回送试验的功能调试要点,可为列车回送故障及异802022年1月下 第02期 总第374期工艺设计改造及检测检修China Science & Technology OverviewΔh,就改变制动指令硬线输出,将制动指令硬线输出图2 压力转换制动缓解特性图3 回送联挂(b)制动原理图4 回送原理(a)电气原理工艺设计改造及检测检修China Science & Technology Overview3.回送原理3.1 回送编组联挂铁路机车、回送车与被回送地铁列车的联挂示意图,如图3所示。
铁路货运出租车调度模型研究
铁路货运出租车调度模型研究随着物流行业的不断发展,铁路货运对于现代物流运输而言也是非常重要的一部分,而铁路货运出租车调度模型的研究与探究,也对于铁路货物运输的高效性发挥着至关重要的作用。
本文将着重分析铁路货运出租车调度模型研究的相关内容。
一、铁路货运出租车调度模型及其意义铁路货运出租车调度模型是铁路货运调度及物流运输的一项重要研究内容,是对于铁路货运出租车的合理利用和安排,提高货运效率和降低运输成本的有效途径。
它通过计算和分析各种数据和因素,制定和改进铁路货运出租车运输计划,以最大化利用运输资源,同时保证货物按时安全地运输到目的地。
调度模型主要分为静态模型和动态模型两种。
静态模型适用于稳定运输量的情况,预测静态的运输需求;而动态模型适用于运输量不稳定、需求波动较大的情况,针对实时性较高的运输计划及调度问题进行优化。
在当前的物流环境下,变化与不确定性是常态,铁路货运出租车调度模型的研究可以使物流运输更加快速和高效,减轻铁路货运压力,提高物流运输的质量和效益。
同时,它也可以为物流行业提供更加高端化、智能化的管理和运输解决方案。
二、铁路货运出租车调度模型研究的方法和技术针对不同的调度模型问题,采用不同的研究方法和技术是必要的,而调度模型的建立又是模型研究的核心。
1.建立任务模型任务模型是铁路货运出租车调度模型的产物,铁路货物任务模型包括节点、弧线、产生点、目的地、路径、运输时间、装卸和集中库等,这些都是任务模型中必不可少的要素。
2.取样分配模型取样分配模型是调度模型研究的关键环节之一,其作用是根据需要,将车厢和车次按照经济效益和技术条件进行合理的分配,从而完成任务。
模型的实现需要考虑货物的装载和卸载、车次的匹配、车厢的编组、运输效率等多方面的因素。
3.优化调度模型优化调度模型是解决铁路货运出租车调度中复杂问题的有效方法,主要包括基于运输网络的理论、搜索、优化算法、决策树算法、遗传算法等。
这些方法的选择主要取决于调度模型的需求,以及模型的特点和优化目标。
重载货车系统动力学建模设计
重载货车系统动力学建模设计摘要:随着我国对货物运输需求的增大,未来开行30t和40t轴重重载线路已成为必然趋势,然而大量不利因素制约着货物运输的发展,包括山区小半径曲线、磨耗轮与轨廓形、货物偏载和轨道结构破坏失效等,本文研究目的是利用建立的重载列车-轨道親合动力学模型,仿真分析平纵断面曲线、轮轨磨耗及牵引制动工况下列车的动态行为、轮轨接触几何、轮轨作用力及纵向冲动机理,为重载线路几何参数设计、轮轨磨耗控制及列车牵引制动提供理论指导和建议。
关键词:重载货车;建模;运输上世纪90年代曾发生多起列车直线段脱轨,以及货物装载不合理而造成的铁路脱轨事故若货物存在偏载,将会加剧轮轨相互作用,造成车辆轨道部件失效或破坏,加速轮轨磨耗,反过来更不利于车辆的安全运行,严重情况下,甚至可能会导致车辆脱轨或倾覆。
鉴于重载铁路发展中所面临的困境,需要针对现有问题进行全面的理论和试验研究。
一.货车车辆动力学模型设计铁路货物运输中为适应运量大、检修方便和运输安全的需求,货车采用绍合金车体以减轻自重,可提高车辆最大载重,同时釆用三大件式转向架,结构简弟,容易拆装,维修方便快捷。
重载货车车辆动力学模型中将车辆视为多刚体系统,并将悬挂系统等效简化,其特性用数学模型来描述,货车车辆-轨道稱合动力学模型未能考虑车辆各子结构的柔性变形,通常将其简化为具有纵向、横移、沉浮、侧滚、点头及摇头六个自由度的多刚体,其中不考虑侧架侧滚运动和摇枕的除摇头以外的运动。
1.轴箱悬挂设计不同于传统摩擦导框式转向架定位方式,转K6在轴箱与侧架间加装弹性橡胶热,消除了轴箱间隙,实现轮对的弹性定位,将导框式定位转向架中侧架及拉杆等簧下质量变为簧上质量,减小轮对间动态作用力及降低磨耗,有效地改善车辆动力学性能。
橡胶塾的弹性作用,采用非线性弹簧阻尼单元来描述,并选用适当的三向刚度值,导框式定位转向架中轮对与轴箱横向和纵向存在一定间隙,间隙范围内一系作用力均为摩擦力,鉴于理想干摩擦模型简明易懂,在工程应用中得到广泛采用。
铁路空车调配综合优化模型及求解
铁路空车调配综合优化模型及求解
程学庆
【期刊名称】《中国铁道科学》
【年(卷),期】2012(033)006
【摘要】以铁路企业经济效益最大化、货物运输需求方(货主)满意度最大化和空重车调配路径最合理化为目标函数构建铁路空车调配多目标综合优化模型.模型的约束条件主要包括:空车供应站的车种供应量、以重代空最大运量和剩余装车作业能力;空车运输阶段的区段运输能力;空车需求站的剩余卸车作业能力、车种需求量和货物装运总量.根据调研资料确定模型求解参数的取值;通过简化路径参数、量纲转换处理,将多目标规划转换为单目标规划;运用LINGO软件实现综合优化模型的二次建模;运行LINGO程序得到铁路空车综合调配方案.
【总页数】5页(P115-119)
【作者】程学庆
【作者单位】西南交通大学交通运输与物流学院,四川成都610031;西南交通大学综合运输四川省重点实验室,四川成都610031
【正文语种】中文
【中图分类】U292.3
【相关文献】
1.基于时间窗的铁路空车调配优化模型及求解 [J], 程学庆;陆一新;尹传忠;乔彦甫;祝建军;蔡博
2.车种代用情况下的空车调配优化模型及其求解 [J], 杨喜娟;张治娟
3.基于成本与时效的铁路空车调配优化模型研究 [J], 闫建文;魏玉光
4.基于时空网络的铁路空车调配动态优化模型 [J], 郑可心;宋瑞;李光晔
5.铁路枢纽空车调配多目标优化模型及算法 [J], 李菲菲;肖旭航;金启明
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
重 载 铁 路 卸 车端 空 车 回送 模 型 研 究
张进川, 浩 魏 玉光 杨 ,
( 京 交 通 大 学 交 通 运 输 学 院 , 京 104 ) 北 北 004
摘 要 : 我 国重栽铁路 运输 组 织比较 复杂 , 空车 回送 也有 其特 殊 性 .本 文在 借鉴 已有 空
o e v a lRa l y fH a y H u i wa
Z N i—h a ,Y NG Ha ,W E —u n HA G J c u n n A o IYug a g
(c o l f r i a dT as r t n B in a t gU i r t, e i 0 4 , h a S h o o a cn r p t i , e i J o n n e i B in 1 0 4 C i ) T f no a o jg i o v sy j g 0 n
维普资讯
第 8 第2 卷 期 工程 与信 息
J u n lo r n p r t n S se n i e r g a d If r t n T c n lg o r a fT a s ot i y tmsE gn ei n omai e h oo y ao n n o
车调 配 问题 研 究成 果的基 础上 , 分析 了重 栽铁路 空车 以列为 单位 回送等 特 点 , 究 了重 研 栽铁路 列 车组合 分 解作 业对通过 能 力的影 响 , 建立 了以组合 列车数 量 、 组合 时 间最 小化
为 目标的 重栽铁 路 卸车端 空车 回送模 型 , 并将其 转化 为 网络流 模 型 , 用 最小 费用 最大 采 流算 法进行 求 解 .以 大秦 铁路 空 车回送 为例 , 用本 文所建 模型 求 解并 分 析计 算 结果 , 利 得 出重载铁 路 重车 方向 以提 高输 送 能力为 主 、 空车 方 向 以提 高通过 能力 为 主等 相 关研
V0. No. 18 2
A r 20 pi l 08
文 章 编 号 :10.74(0 8 0 . 9.7 0 964 20 ) 20 60 0
, ’’’’ ’’’ ’’’’ ’’’’ ’。’’’ ’ 、 ’’ ’’
^ ¨
: 统工 程理 论 与 方 法 : 系
。
t tt t t tt t t tt t t tt t t tt t tt t t tt
究 结论 .
关 键词 : 重载铁 路 ; 空车 回送 ; 组合 列车 ; 小 费用 最 大流 最
中 图 分 类 号 : U 1 .3 2234 文 献标 志码 : A
M o ln e b c c e e o p y Ca s i l a i g En dei g Fe d a k S h m fEm t r n Un o d n d
.
Ab ta t sr c : Th rn p ra o ra ia o fh a y I l al y i o lx i ia,ep cal e ta s tt n og nz t n o e v l l r i o i i al wa sc mp e n Chn s e il y,t e d c f hefe ba k o e t a8.On t e b sso ee e c o t e e it g r sa c s l mp c r y a i frfrn e t x s n e e r h r ut a d d e n lsso he c aa trsiso h h i e s, n e p a ay i ft h r ceit f c e t a8d srb to fh a a a wa he a ho o sr c efe a k s h ma c mo e fe t a si mp c r itiu n o e v h u r i y.t ut r c n tu tt e d c c e t d lo mp c r n y i y l l s h b i y u la ig e d o e v a al y.Th nmu q a t fte c mbne ri d te t o o ia o s no dn n fh a h u riwa y l e mi i m u i o h o i d tan a i frc m n t n i n t y s n h me b i tk n a e mo e o la d sl t n ag rtm n te bai fn l m ot n d l xmu f w S fr ltd. a e t d lg a s h n ou o o i i l h o s s o  ̄ i h mu c s a  ̄ti m o i o muae l Da i al y i a e x mp ea dr lv tc ncu in ff e a k s h meo mp a so q nr i wa stk n a a e a l ee a o l so so e d c c e fe t c r fhe v a i s n n n b y a h u rl y l a — wa ,t ̄us ay i fc lua o s t ,ae d a n. y h o h a a lsso ac t n r u s n n l i e l r rw K e r s: h a a al y;fe b c h me o mp as o ie ri y wo d e v h u ri y l wa e d a k s e fe t c r ;c m n d tan;mii m ota d ma n l f w c y b nmu cs x nm o n i l CLC umbe n r: U21 3 4 2. 3 Do u e tc de: c m n o A