铁路空车调配优化模型

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

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

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

优化空车调配问题

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

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

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

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

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

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

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

基于蚁群算法的铁路空车调整优化模型设计

针对铁路空车调整问题,采用蚁群算法解决此问题,建立以空车走行公里数最小为目标的优化模型,并给出求解算法。算例分析表明模型的正确性和算法的合理性,将蚁群算法的时间复杂度与其他一些解决空车调整问题的算法的时间复杂度进行比较,充分体现蚁群算法解决大规模路网空车调整问题的优越性。     

铁路空车调整优化模型及其蚁群算法

以理论研究为主,通过对空车调整问题的特点分析,明确了空车数量调配和网络配流是空车调整的两个核心问题;在分析已有模型及对问题进行抽象描述的基础上,建立了空车调整协同优化（EWDCO）模型,并设计了相应的蚁群算法。分析发现,共同径路约束与EWDCO模型是不协调的;通过对定理的证明得出,对流约束不会对EWDCO模型的最优解产生影响,模型可以描述为线性整数规划模型,其实质是带容量约束的最小费用流模型。同时,研究表明ACO对求解空车调整问题具有一定的优势,是一种较为有效的算法。     

基于滞留费用及时效性的空车调配优化模型

针对我国铁路空车需求量总体上大于供应量,以及时效性考虑不足的现状,考虑到空车(或以重代空的车)过早或过晚到达都会给铁路运输企业带来额外的费用,而且在空车总体供应量大于需求量的前提下,充分考虑车种代用和满足重点货物、重点客户对空车的需求条件。在此基础上,建立在区段空车运输能力约束条件下基于滞留费用及时效性的空车调配综合优化模型。     

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

为弥补现有铁路空车调配系统缺乏空车调配可靠性研究的缺陷,在传统空车调配优化模型的基础上,本文提出了一种新的基于时间约束的空车调配可靠性分析方法。通过深入分析铁路空车调配过程,建立效益最大化目标函数,生成约束条件,以规定时间内的实际到达空车数与需求空车数之比计算出各需求站的空车调配可靠性,再利用各需求站可靠性均值求解空车调配系统的可靠性。最后,使用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流无法完全分配的情形,克服了已有模型未考虑车流改编作业导致车流径路选择不准确的缺陷,从而获得更贴近实际的配流结果及车流改编方案.     

铁路枢纽车流组织的研究

通过对铁路枢纽列车的解编、运行以及在货运站作业的系统研究，提出了枢纽小运转列车编组方案的经济数学模型，为合理地制定枢纽小运转列车编组计划提供方法。