车流去向查询实现算法

提出一种基于基点基线法计算最短径路里程的车流去向查询算法:全面分析货运列车的行走规律,利用图论中基点基线的概念,将全国货运路网图按照点、线相关的编码规则划分,以适应Dijkstra算法基本思想,并在此基础上提出等代价Dijkstra算法搜索最短里程径路计算的数学模型.将查找车流径路问题转化为寻求发站、车流径路和到站之间的最短径路问题,实现车流去向查询.     

确定车流最短短路的CN模型及算法

给出了ＣＮ模型（立交网络模型）的定义，并以ＤＢＦＳ算法为基础建立了求解ＣＮ模型最短径路的算法。本文着重分析了它在铁路车流径路问题中的应用，ＣＮ模型具有广泛泊应用前景。     

考虑车流组织模式的铁路车流径路优化模型研究

根据OD车流的流量及其对运输服务需求的特点,考虑我国铁路车流组织模式对车流径路规划的影响,基于不同组织模式下车流的运行径路,将铁路OD车流划归为如下3大类:装车地始发直达车流、时效要求较低的零散车流、运输服务要求较高的快运车流。针对前两种车流,以车流总的走行车公里最小为目标,以径路唯一性、树形径路及线路能力为约束,建立线性0-1规划模型。以沈阳铁路局简化路网为例,运用LINGO软件求解模型。计算结果表明,在新的车流组织模式下,部分车流的走行径路可以进一步优化。此外,发现部分车流不能走最短路径是树形径路约束导致。本文车流径路分配结果更适应新型货运市场的需要。     

铁路货运预收运费与实际运输成本一致性问题研究

随着铁路货运向现代物流转型发展,铁路运输企业的货运运价机制与水平、运输成本,以及企业间的内部清算等相互之间的关联性,对铁路货运运营效益产生重要影响。在铁路货运采用政府指导价管理模式和替代竞争定价方式下,受车流径路与计费径路不一致情况的影响,导致铁路货运收入与成本之间的不匹配。以清算单价替代实际成本,构建车流径路与计费径路对比测算模型,分析铁路预收运费与实际运输成本不一致问题,并提出构建反映运输成本差异化的补偿标准形成机制、促进形成合理的铁路货运计费模式等相应研究建议。     

基于树形结构的铁路车流径路优化模型

铁路车流具有独特的运行特征,在铁路支点路网上车流的运行径路具有树形结构。本文基于该特点提出一个基于树形结构的铁路车流径路优化改进模型。模型以路网上车流的广义里程成本最小化为目标,以车流径路的树形结构约束、车流强度守恒以及路段通过能力限制等为约束条件,并且在MATLAB平台上用IBM ILOG CPLEX软件对模型进行求解。通过与已有的车流径路优化模型进行对比,验证了模型的有效性。     

路网车流径路选择随机相关机会规划模型及其混合遗传算法

研究随机环境下车流径路的选择问题,首先给出路网车流径路方案可靠性的定义,并在此基础上建立随机环境下车流径路选择问题的随机相关机会多目标规划模型。模型考虑了车流具有不同权重的情况,目标为极大化车流径路方案的可靠性及极小化期望总费用。用C＋＋语言编写K短路算法,并在Visual Studio 6.0上基于该算法开发了软件,用于计算网络上任意两点之间的K短路。以该软件计算出的K短路作为节点间的可选径路集,提出一种基于随机模拟的混合遗传算法。算例表明,在不同交叉和变异概率的条件下算法均可在给定进化代数内收敛至相同的最优解,有较强的适应性。     

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

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

铁路OD分配优化方法

基于最短径路、合并径路、适度分流径路三种径路形式研究铁路OD分配问题。通过巧妙地构造合并径路邻域系,设计优化合并径路分配方案的模拟退火算法,解决铁路OD分配的核心问题。进而在合并径路分配方案的基础上,采用贪婪算法增加分流径路获得适度分流径路分配方案,以解决能力相对紧张的铁路运输网络的OD分配问题。大规模铁路OD分配实例计算表明,这些优化方法具有良好的优化质量和运算效率。     

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

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

基于GIS动态分段技术的铁路货运量可视化表达

在GIS动态分段基本原理的基础上,将铁路车站的里程作为路径系统测量M值的校准参考依据,部分铁路货运量(用装车数表征货运量的大小)作为线事件引入到铁路网的货流径路系统中,实现了铁路货运量的可视化表达,并根据发站和到站自动沿线绘制货运方向箭头,为铁路货运运输分析和研究决策提供技术支持.     

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

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

铁路货运制票软件的优化设计

作者根据铁路运输市场的迅速发展,对铁路货运制票软件进行了优化研究,提出新的里程算法,其优点是运算速度快,无长驻内存,设计里程容量大、里程设计适应性强,可任意指定计算和不计算的临管费用,可实现两断点间的里程计算,维护方便。     

论铁路车流径路的数学问题

归纳铁路车流径路制定过程中和自动化系统中应用车流径路的数学问题。分别讨论容量无限制交通分配方法数学模型和容量限制交通分配方法数学模型。结合铁路运输管理实际给出适合于铁路管理方式的车流径路制定参照模型及其算法。针对各种运输管理类自动化系统中普遍涉及的车流径路求解方法给出详细数学模型与算法。     

需求不确定的铁路车流径路优化模型

引入不确定理论中的鲁棒优化描述铁路货运日常运输组织工作中的车流量波动,提出需求不确定的铁路车流径路优化模型。首先,考虑线路通过能力和网络流量守衡约束,以绕道率阈值参数控制车流径路里程的合理性,以走行成本最小化为优化目标,建立需求确定的车流径路优化模型;然后,引入盒式不确定集描述车流量的波动性,设计鲁棒代价调节模型的保守程度,基于鲁棒对等理论建立需求不确定的车流径路优化模型;最后,通过小型算例验证模型的正确性,并基于沈阳铁路局集团有限公司所辖路网的实际算例验证模型的实用性。结果表明：部分车流量发生波动时,对应的最优径路方案随之发生变化;鲁棒代价能够权衡最优方案的成本和违反通过能力约束的概率,小型算例和实际算例中鲁棒代价分别取5和11时,得到的车流径路方案处于系统成本与运输需求满足的平衡点。该模型及鲁棒优化理论可为管理者制定车流径路方案提供决策参考。     

铁路局集团公司货运承运清算盈余影响分析

分析货物清算盈余对铁路局集团公司承运货物经营效果的影响,对于落实铁路企业市场主体地位、开拓市场具有积极作用。按照不同企业、不同运输类别、不同货物品类、不同装车去向对西安局集团公司货运承运清算现状进行分析,针对货运承运清算盈余影响因素,提出铁路企业应牢固树立经营核算意识和市场观念、开发"货运承运清算数据监控和分析系统"、针对货源特点实行差异化经营、微调集装箱等清算系数、建立车流径路与实际径路清算的量化关系、全面梳理不同计费径路对承运清算结果的影响等对策,以提升铁路企业运输效率和效益。     

车流径路及车流组号划分算法的研究

探讨了复杂铁路网络结构的优化处理方法及其在计算机内的存储结构。在此基础上提出铁路网上车流径路计算的数学模型,解决了指定站到路网各站车流径路和组号划分算法及其存储方法的问题,为货物列车编组计划和调车作业计划的计算机编制提供了便利。     

大秦线港口站对位卸车模型及算法

本文结合大秦线港口站卸车方式,综合考虑车流的集中到达、列车的限制性对位因素,建立了以待车时间最短,且翻卸时间最短的数学模型,用模拟退火算法进行求解.通过算例对模型和算法进行了验证,生成最优翻车机对位计划,为港口站加快卸车效率、车站智能化提供了较好的解决途径.     

采用COM组件计算铁路货物运价里程的设计方案

介绍用COM组件计算铁路货物运价里程的设计方案,分析货物运价里程对象的数据结构,最短路径算法及其在运价里程计算中的具体实现,COM组件的主要技术参数和运行条件.     

开放车流径路建模方法与算法设计研究

开放车流径路是著名的NP难题,所以启发式算法是目前求解开放车流径流的主流。在分析开放车流径路的基础上建立了模型,并用遗传算法为模型求解。研究表明:遗传算法在解决开放车流径路问题上有优势,并能很好地解决相关问题。     

路网上货运路径的计算

提出计算路网上化运里程及路径的一种数学模型，并给出算法。用本方法可快速正确地计算铁路网络上以任一站为发站的各条货运有向路径，可为计算查定货运里程，绘制有向路径图等提供科学方法。