铁路车流径路优化分布式算法

针对铁路车流径路优化的计算量随着路网中节点数和车流数的增加呈指数型增长的问题,引入分布式计算方法进行求解。对于任意一个固定顺序的车流排列,基于线路能力约束条件,构造车流径路优化模型。定义对该车流排列评价的函数,将车流径路优化问题分解成车流排列的评价计算问题和车流排列优化问题。设计分布式计算网络结构及网络程序流程。采用改进的禁忌搜索法,在服务器端完成车流排列空间的优化搜索,在不同的客户机端进行车流排列的评价计算,利用计算机网络将二者有机地结合起来,形成分布式算法。将车流排列优化问题归纳为旅行商问题,分析模型算法的复杂性。对算例进行计算表明：对构造的车流径路优化模型采用分布式算法进行求解可以节省大量时间,但存在对计算机网络配置要求高的问题。     

铁路货物计费径路调整影响探讨

铁路货物运输费用的计算离不开铁路货物计费径路,随着铁路营业里程不断增长,路网结构日益完善,铁路货物计费径路对铁路货发量和营业收入的影响日益加重.为降低物流成本,提高铁路运输效率和效益,结合历次铁路车流径路调整,国铁集团对铁路货物计费径路进行了多次优化.在回顾铁路货物计费径路历史沿革的基础上,对北京局集团公司货物计费径路...     

基于变权理论的铁路选线方案评价模型

研究目的:铁路选线时选择的线路方案是否科学、合理,不但关系新建铁路的投资、运输效益,还对沿线周边的经济社会发展产生长远的影响。因此,开展线路方案评价模型的研究,对于新建铁路的选线设计和成功运营都具有重要作用。研究结论:(1)引入变权理论计算指标权重,根据各指标具体取值的不同,适当调整其权重,以保证指标间的均衡性;(2)利用云模型理论,分别从指标的模糊性、随机性和离散性三个方面对定性指标进行有效量化;再通过TOPSIS法确定各备选方案的综合优越度,从而对铁路线路方案进行评价和排序;(3)实例分析表明,玉溪至蒙自段铁路三个线路走向方案的优越度分别为84. 2%、68. 34%和2. 29%,从而得到第一个方案最佳;(4)本研究成果对铁路选线方案评价和比选具有参考价值,可为决策者提供一种新的思路和手段。     

铁路客运专线建设项目财务评价方法研究

铁路客运专线建设项目具有网络性和系统性的特点。传统铁路建设项目财务评价方法的不适应性主要表现在未就财务评价的范围、费用与效益进行深入的研究与界定;运量预测没有充分考虑铁路建设项目的网络性与系统性;运价确定忽略了运量与运价的关系。运用网络系统方法对铁路客运专线建设项目进行财务评价,克服了传统方法的局限性,严格遵守费用与效益一致的原则,对土建工程投资、机车车辆及运输成本等费用,从本项目、沉没资产、支撑路网及相关工程四个方面进行费用识别;从增加运输产品、提高运输质量以及降低运输成本三个方面进行效益识别。合理预测客运量和动态地分析运量与运价的关系,对铁路客运专线建设项目进行财务评价,适应铁路跨越式发展要求。     

路网节点间铁路冷藏车空车调整的蚁群算法

数量调配和网络配流是铁路冷藏车空车调整的2个核心问题。在对问题进行抽象描述的基础上，建立了铁路冷藏车空车调整协同优化模型，将空车调整径路与数量两者统一到同一个模型中，实现两者整体上的优化。通过约束条件分析，在不改变铁路冷藏车空车调整问题协同优化性质的前提下对模型进行简化，将非线性模型转化为线性模型，设计相应的蚁群算法（ACO），并对算法复杂度进行分析。通过理论分析和实际算例分析表明，ACO算法易于利用计算机实现，对求解铁路冷藏车空车调整问题具有优势。     

铁路网车流径路优化模型及算法研究

分析目前铁路网车流径路存在的问题,提出路网车流径路综合最优的含义,对路网进行数学描述;分别以运输时间最少、运输距离最短、运输成本最低为目标建立多目标0-1规划模型;采用线性加权和法将多目标0-1规划转化为单目标问题进行求解,利用专家打分法获得合理的权系数,设计并采用阻尼系数法约束线路能力,在此条件下对路网车流径路模型及算法进行分析,提出求解的方法步骤;最后运用本文模型和算法,以我国铁路网为背景,通过改变阻尼系数调整线路流量,实现宝中线和宝兰线的车流径路调整,验证了本文模型及算法的有效性。     

客运中转径路的换乘模型及算法

铁路客运中转径路是铁路客运通瓣重要组成部分，标识了通票的途经径路，计算机发售通票业务过程中需要一些中转径路备选使用，这些备选中转径路是在一定合理性上计算出来的。本文结合中转旅客的必要需要求，在“路网模型”和“变线模型”的基础上，综合考虑了中转里程短和换乘次数少这两方面因素，建立了优化计算中转径路更为完善的“换乘模型”，并提出了有效的求解算法，从根本上解决了中转径路的优化计算问题．     

关于新月线第二双线功能定位的探讨

无论是新建铁路,还是改建铁路,其功能定位是设计要首先解决的问题;铁路的功能定位与区域路网规划、运量预测、能力适应性、经济效益等因素密切相关.新月线第二双线应为客货共线铁路,以提高铁路建设的效率与效益、实现系统优化,以应对运量预测及其在路网上分配的不确定性,规避风险.     

防城港铁路地区站场布局方案研究

研究目的:防城港铁路地区规划引入线路有新建防东线、防百线、茅皇线,南防线及企沙支线皇城坳至云约段增建二线等。通过本研究,拟找到适应铁路规划建设、客货运输需要、铁路物流转型发展以及新型城镇化建设等新要求的站场布局方案。研究结论:(1)茅岭站原位改造方案货运布局集中,但废弃工程大、投资大,与城市规划不协调;(2)新建防城北站方案虽然货运布局不集中,但客货流径路顺畅,与城市发展协调,工程投资省;(3)新建茅岭南站方案客货流径路顺畅,但对钦防高铁运营影响大,站场布局不够集中,且拆迁工程量大、投资相对高,与城市规划不协调;(4)经综合比较,推荐采用新建防城北站方案;(5)该研究成果可为政府部门将铁路地区总图方案纳入新一轮城市总体规划修编提供参考。     

基于车次径路约束下的客运径路生成算法优化

针对目前客票径路计算中径路信息与实际旅客出行径路之间存在的差异性,从分析径路生成的计算模型出发,结合铁路通票业务背景,提出一种车次约束机制下的径路生成计算方法。算法以选择性集中存储为径路存取方式,实现径路公共信息的全路共享与车站特殊径路的分布式存取,有效压缩径路信息存储空间,提高径路选择效率;以车站-车次邻接表为基本数据结构,将铁路路网图改进为列车约束下的列车可达图,保证车站生成个性化径路的合理性和有效性;算法摒弃原有径路计算只计算本站至全路各个结算站间最短K路径的方法,分车站特殊径路计算和公共径路计算两步实现径路的计算,从根本上保证径路计算的有效性,解决通票径路与列车走行径路不符问题,实现了对现有径路生成算法的优化。