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

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

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

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

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

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

基于电子表格建模的公路土石方调配最小费用流算法

利用运输问题的模型来描述土石方调配问题,分别建立网络形式模型和代数形式的线性规划模型,通过电子表格建模来描述满足限制条件及节点平衡条件的最小费用流求解算法。利用本文所描述的算法,可以直接通过电子建模来进行土石方费用最小流的线性优化计算。     

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

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

一类点权网络的最小费用流问题

以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用.     

用最小费用最大流理论确定铁路货物运价问题的研究

在市场经济条件下,价格因素的合理调节和运用,是各运输企业提升其竞争优势,把握市场竞争力的关键.针对当前铁路货物运价定价方法存在的问题,指出制定运价的基础,即运输成本不是常量,是一个随运量的变化而变化的量.因此铁路部门在制定运价时,应考虑运输市场需求的变化对运量的影响而引起的运输成本的变化,运用差别定价策略,适时调整运价.对此,提出了优化运价的一种新的思路.     

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

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

优化空车调配问题

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

铁路空车调配优化模型

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

Modeling Feedback Scheme of Empty Cars in Unloading End of Heavy Haul Railway

The transportation organization of heavy haul railway is complex in China, especially, the feedback of empty cars. On the basis of reference to the existing research results, and deep analysis of the characteristics of empty cars distribution of heavy haul railway, the authors construct the feedback schematic model of empty cars in unloading end of heavy haul railway. The minimum quantity of the combined trains and the time for combination is taken as the model goal and solution algorithm on the basis of minimum cost and maximum flow is formulated. Daqin railway is taken as an example and relevant conclusions of feedback scheme of empty cars of heavy haul railway, through an analysis of calculation results, are drawn.     

������·ж���˿ճ�����ģ���о�

我国重载铁路运输组织比较复杂,空车回送也有其特殊性。本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化为目标的重载铁路卸车端空车回送模型,并将其转化为网络流模型,采用最小费用最大流算法进行求解。以大秦铁路空车回送为例,利用本文所建模型求解并分析计算结果,得出重载铁路重车方向以提高输送能力为主、空车方向以提高通过能力为主等相关研究结论。     

铁路运输企业间收益合理分配的数学模型

利用多人合作对策模型解决铁路运输企业间收益的合理分配，在特征函数的基础上，根据铁路运作生产的特点，引入势指标的概念反映不同联盟的“势力”。     

基于箱种代用的集装箱空箱调用

分析集装箱空箱调运的发展近况,建立数学规划模型,通过数值计算,将不确定问题转化为确定问题。经过算例仿真,利用LINGO软件对所建模型进行求解。得出箱种代用下的最优空箱调运方案,运用该方案可以花费最少的空箱调运费用,从而验证模型的可行性与实用性。     

运输企业运价调整模型研究

如何在政府对运价放松管制的条件下,科学合理地调整价格,是提高企业经济效益和竞争力的关键。利用经济学原理给出了一种调价模型,对影响价格的若干因素如竞争对手的实力,消费者对运价承受能力等采用专家或决策者的经验知识进行评估,得到各因素对运价影响的显著性,并对该模型进行了修正,最后通过实例验证是可行的。     

高速动力车基础制动装置的设计思路

基础制动装置是高速动力车不可缺少的重要组成部分。基础制动装置应保证在满足高速列车制动距离要求的前提下，尽量减轻重量，并根据不同的转向架结构形式采用不同的制动盘结构。制动时优先投入动力制动以减轻制动盘和制动闸片的热负荷及磨耗。     

空重箱混合运输条件下集装箱海运网络优化研究

随着国际集装箱运量的迅速增加和国际贸易不平衡的加剧,集装箱供需矛盾日益突出,空箱调运优化问题亟待解决.文中以实现网络总成本最小为目标,建立了空重箱混合运输条件下的集装箱海运网络优化模型,同步优化国际集装箱海运网络的航线配置、空箱调运方案、集装箱船服务频率及船型配置,并通过算例分析,验证了该模型具有实用性和可操作性.