路企直通运输空车调配模型及算法研究

路企直通运输这一新的运输组织模式使传统路网空车调配问题具有了新的特征,在借鉴传统空车调配问题模型的基础上,统筹考虑卸空站、装车站、技术站的空车调配数量、路径和时机问题以及技术站始发空车专列的来源,建立基于整个运输过程费用最小化为目标的路企直通运输空车调配模型并分为技术站空车配流和路网空车调配两个问题求解,使得空车调整模型符合运输生产实际并具有普遍意义,以上海铁路局部分战略装车点配空为例加以验证,该模型的采用对路网上空车调整问题将起到很好的借鉴作用。     

铁路空车调配问题的区间线性规划模型及算法

铁路空车调配问题是合理解决空车需求与供应之间的不平衡问题。在借鉴空车调配问题模型已有成果的基础上,围绕空车供应与需求量的不确定性、空车调配的时效性、路段通过能力的限制性3个方面,对区间数运用于空车调配问题加以适应性分析,以空车总走行公里最少和到达时间满足空车需求限定时间可信度加权和最大为目标,提出利用线性区间规划理论解决空车调配问题的模型和算法,并结合算例验证了区间规划的灵活性和简便性,使得空车调整模型符合运输生产实际并具有普遍意义,该模型的采用对路网上空车调整问题将起到很好的借鉴作用。     

重载铁路装车端空车调配优化研究

重载铁路装车端通常为组合列车和单元列车混行,空车调配的结果影响其装出重车列的组合作业。为提升线路能力利用和加速货物运输,基于装车站对到达空车的需求,研究协同装出重车列组合优化的空车调配问题。以最小化空车列到达惩罚、最大化装出重车列组合数及最小化装出重车列组合等待时间为目标,以线路通过能力和技术站技术作业能力等为约束,构建重载铁路装车端空车调配多目标0-1规划模型,并采用带精英策略的非支配排序遗传算法(NSGA-II)进行求解。以包神铁路东线空车调配为例进行分析,结果表明,得到的空车调配方案能够使各装车站对到达空车列的惩罚值为0,与传统空车调配方法相比,有效减少了装出重车列的组合等待时间,能够为重载铁路装车端空车调配优化提供参考。     

基于时间约束的铁路空车调配模型与算法

为弥补现有的调配方法没有考虑排空站重车运输资源的利用率和空车调配的时效性的不足，在传统空车调配数学模型的基础上，提出了基于时问约束的空车调配模型和求解算法．通过合理利用排空站可利用的空车，将空车和重车结合起来优化调配，达到减少空车走行距离的目的．算例分析表明了模型的正确性和算法的合理性．     

大型编组站空车调配若干问题研究

抓住地方流为有调中转流服务,确保列车正点出发这个大原则,在分析到达车流、发送货流以及车站现有车辆的基础上,将编组站空车调配问题划分为两个阶段进行研究.首先从运用车数最少,发送吨数最多两项目标出发,考虑车种代用,建立编组站空车调配计划模型.然后用分段的多个"静态"优化问题逼近一个"动态"问题的方法,以压缩作业车在站停留时间,减少空车调移总费用为目标,建立各时段编组站货场、调车场及专用线问的空车调配决策模型.通过一定算法,即可实现用计算机编制拥有大型货场和大量专用线的编组站空车调配计划,以减轻计划人员的劳动强度,辅助车站调度员做好空车调配工作.     

优化空车调配问题

首先阐述了车站空车调配问题对编制车站日班工作计划的意义，通过利用卸后空车对配空车问题进行优化研究，给出配空车问题的数学模型。     

基于时间约束的铁路空车调配系统可靠性分析

为弥补现有铁路空车调配系统缺乏空车调配可靠性研究的缺陷,在传统空车调配优化模型的基础上,本文提出了一种新的基于时间约束的空车调配可靠性分析方法。通过深入分析铁路空车调配过程,建立效益最大化目标函数,生成约束条件,以规定时间内的实际到达空车数与需求空车数之比计算出各需求站的空车调配可靠性,再利用各需求站可靠性均值求解空车调配系统的可靠性。最后,使用LINGO软件进行算例分析,论证了该方法的可行性和有效性。     

铁路空车调配的多时点优化模型研究

空车调配优化直接影响铁路运用车辆使用效率和市场需求满足的程度.从实时性优化调整角度,通过定义配空弧与装运弧,确立了配空和装运之间的映射关系,从而形成空车调配服务时空网络.在此基础上,综合考虑决策阶段内收益、成本、服务能力等因素,以空车调配收益最大为目标,构建空车调配的多时点优化模型.最后以粤东地区空车调配为案例,对所构建模型进行验证.案例结果表明,所提出的空车调配时空网络构建方法,有助于综合考虑收益、成本和点线能力等因素,以及降低问题的难度,可为空车调整策略提供新的思路.     

基于鲁棒接续时间的铁路空车调运优化

空车调运是铁路运输的关键环节，其方案具有一定的鲁棒性，可以避免车站技术作业时间以及站间旅行时间等不确定因素对调运方案实施的影响. 基于固定的车站技术作业时间和站间旅行时间，提出了空车供应站到达列车与发出列车、空车供应站发出列车与空车需求站发出列车间的空车接续时间关系判别方法. 以空车调运收益最大化为目标，建立了确定情形下考虑车种替代的空车调运模型，在此基础上，引入波动率描述车站技术作业时间和站间旅行时间的不确定性，并通过设置波动下限调整模型的鲁棒性，建立了不确定情形下的空车调运鲁棒优化模型；结合模型性质，以车流关系变化为依据，设计了鲁棒优化模型的快速求解算法，将非线性优化问题转化为易求解的鲁棒等价模型. 结果表明:求得的空车调运方案可以得出列车间的空车配流和车种替代情况，不确定因素的波动率和波动下限会影响空车调运方案的效益值，绝对鲁棒下站间旅行时间、供应站技术作业时间和需求站技术作业时间3个不确定因素导致方案效益值较确定模型分别下降了16.2%、12.1%和28.1%.      

铁路空车调配优化模型

随着铁路运输的发展,货物车辆供给不足的问题日益突出.为了在铁路网上合理调配空车,根据空车走行费用及中转过程中时空延迟产生的额外管理费用之和最小的原则,同时考虑铁路的通过能力,建立了铁路空车调配优化模型,并用LINGO语言对模型案例求解.     

Study on the Organization Model of Wagon Flows in Railway Terminal

Railway terminal is an important part of railway network. Transport organization of railway terminal is the key of the railway transport organization. Moreover, the organization of transport work is based on the organization of wagon flows in the railway terminal. Because of the great amounts of equipment and a large number of train operations, the study on railway terminal transport organization is mostly focused on a marshalling station in railway terminal or a part of it. Systematic study taking railway terminal as a whole is very few. In this paper, the organization of wagon flows in a railway terminal is analyzed and a wagon flow model in a railway terminal is established. The main principles of organization of local trains are also presented.     

车流组号算法

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

����ϵͳ��˫��ϵͳ����վ�����űȶ��о�

编组站是铁路技术作业的基层生产单位，在车流组织中起着关键作用。由于编组站建设或改造投资巨大，因此有必要对其站型选择进行慎重考虑。实际运转作业中，单向系统与双向系统各有优缺点，同时，编组站的布置还要受到很多技术因素的制约，因而，仅仅依靠简单的定性对比分析来确定站型显然是不切实际的，要解决这一问题必须进行定量比对研究，构建站型选择的量化标准。基于以上分析，本文首先着眼于确定单双向系统选择的技术条件，并以此为基础，定量研究反向改编列车对单向系统及折角车流对双向系统各自的影响，从车流结构角度得出影响选择的技术因素。在上述研究基础上，以单向三级三场和双向三级六场为代表，构建能力约束条件下的典型单双向系统的择优比对模型，并通过徐州北编组站进行实例验证，从中看出，从车流结构入手，根据各种车流在编组站所消耗总费用的高低来进行站型选择不仅切实有效，而且经济科学，同时，这也为全面定位编组站的规模和布局提供了一种科学有效的决策手段。     

区段管内车流组织研究

根据区段管内列车的运行过程和车流产生情况，分析列车的各种车小时消耗，在着重考虑集结完成的车流在站等待挂车车小时消耗的前提下，推导出相应的计算公式。建立以总车小时消耗最少为目标的优化模型，并利用分层求解算法对模型进行求解，进而求得总车小时消耗最少的运输组织方案。     

���ڻ���ȼ��Ŀ��ؼ�װ�������Ż��о�

我国自然资源分布不平衡,受地区经济发展和城市布局等因素的影响,全国集装箱货源分布和流向存在着很大差异,导致铁路集装箱供需矛盾十分突出,空箱调运较为频繁.以往空箱调运优化模型都是以调运费用最小为目标,没有考虑重箱运输的收益.综合考虑空重集装箱运输,以铁路运输利润最大为目标,在完成局间排空箱任务基础上,将适箱货物按重要程度分为不同的等级,对高等级货物优先运输,并按所需集装箱类型不同建立空箱调运非线性混合整数规划模型.其中,运输利润为重箱运输收益与空箱调运成本之差.算例分析结果验证了模型的正确性和可行性.     

树枝型专用线取送车的模型及算法研究

合理确定取送车作业顺序,有利于减少货车在站非生产时间,加速车辆周转,通过对取送车作业过程的分析,可以将其归纳为一个典型的旅行商问题.运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题.     

铁路网配流优化模型

在分析已有配流模型的基础上,考虑车流改编作业,对已有模型进行了修正,以正确选择车流径路.设置3组0-1变量,建立了适合我国铁路运营实际的铁路网配流模型,目标函数为车流在技术站和线路上的总费用最小.模型考虑了OD流无法完全分配的情形,克服了已有模型未考虑车流改编作业导致车流径路选择不准确的缺陷,从而获得更贴近实际的配流结果及车流改编方案.