论文部分内容阅读
我国经济与社会在经历日新月异的变化,促使铁路大规模建设和市场化改革的逐步推进。科学地预估铁路网货物运输能力,有助于运输规划和管理部门在路网规划、路网改造和路网运用方面做出正确的决策方案。铁路路网系统是由车站、线路构成的运输系统,在计算路网运输能力时,应考虑到我国铁路车流组织的实际特点以及路网点、线能力间的协调。而既有的路网运输能力计算方法,缺少对列车编组计划的考虑,计算结果不够准确。基于此,本文尝试将列车编组计划和K短路综合考虑,并以大宗稳定货物为研究对象,提出了一种新的铁路网货物运输能力计算方法。主要工作包括以下几个方面:(1)在总结铁路网货物运输能力概念的基础上,提出了一种新的铁路网货物运输能力的概念,并分析了铁路网货物运输能力的影响因素和特点。(2)基于铁路网货物运输能力计算和货物列车编组计划的经典模型,提出一种将K短路和列车编组计划相融合的思路,即从各支直达车流的K短路集中唯一选择一条作为其车流径路,并将其用于计算路网运输能力。(3)允许货物运输需求不被满足,以货物总运量最大为主要目标、总运输费用最小为次要目标,构建了K短路下考虑列车编组计划的铁路网货物运输能力计算模型,并利用线性加权法,将多目标转化为单目标。(4)采用Yen算法求解每支车流的K短路,并设计禁忌搜索算法求解模型,以6个技术站构成的简单路网为依托,设计了算例。通过对比LINGO的求解结果,验证了模型的正确性,算法的求解性能较好。(5)选择东北地区由19个技术站构成的实例路网,利用禁忌搜索算法求解模型,算法在可接受的求解时间内终止。通过分析计算结果,验证了算法的实用性。