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

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

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

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

基于EPOLL编程模型的全路车流径路服务的开发与应用

将原先采用标准C++语言开发的、运行于Win32操作系统上的车流径路系统移植到64 bit Linux操作系统中，采用Eclipse作为开发工具，基于Linux的I/O编程模型—EPOLL开发全路车流径路服务，形成全路车流径路数据集中计算和分布应用的新模式，支持车流径路数据的高并发访问和高效率传输；经过一年的运行监测，该服务运行稳定，已为多个应用系统提供全路车流径路共享数据。     

浅析列车固定走行径路、过渡数据径路与LKJ数据编制实现的方式

LKJ2000型监控装置“固定走行径路”和“过渡数据径路”是为了适应新的铁路发展要求，更好地实现铁路运输行车安全、确保畅通运输秩序而产生的编制要求。本文从问题提出、编制思路、方法及取得的效果几个方面进行简要阐述。     

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

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

车流径路与编组计划综合优化的网络方法

铁路车流径路与列车编且计划是紧密相关的，为了协调这种相关性，抓住“车流径路由沿途编组去向的径路组合而成”这一重要特征，从安排编组去向的径路出发，正确描述了二者的关系，给出铁路车流径路与列车编组计划综合优化的网络方法，在提高求解质量和效率方面收到明显效果。     

车流去向查询实现算法

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

基于Dijkstra算法铁路运输径路的研究

Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描述语言,实现了计算机对铁路运输径路的智能化判定。径路计算速度达到5万条/s以上,正确率达到100%,满足了不同业务对径路的需求。是计算机理论知识转化为铁路运输生产力的成果。     

Multi-Objective Linear-Programming Model and Its Algorithm for Car Flow Routing with Bidirectional Heavy and Empty Cars in Railway Network

在分析运输界对车流径路研究成果的基础上，根据中国铁路网的特点，运用系统论的观点，针对已有模型在车流已知情况下只对重车流径路进行优化的不足，提出了在一定运输需求条件下对路网上双向、空重车流径路同时进行优化的多目标线性规划模型。改进了     

铁路车流径由计算系统分析

车流径路关系到制票、收入检查、精密统计、清算及成本核算等铁路运输生产的诸多方面。本系统提出了计算径路的概念，首创了特定经由标记语言，用以解决传统车流径路系统的难点问题，并提供一套直观易用、可检查可维护的定义车流径路的方法。     

相关铁路网最短运输径路的分析研究

以运筹学（0peration Research-“OR”）中的“带权图的最短路径问题”理论为研究依据，结合乌鲁木齐至天津、上海、广州若干线路为研究实例，运用迪杰斯特拉（Dijkstra）算法求单源最短路径方法，在相关路网中求出最短径路，并据此给出研究过程中的算法程序，为进一步开发“最短运输径路”相关软件工具提供可行性理论依据．     

紧急状态下铁路旅客运输径路优化

针对紧急状态下铁路旅客运输的特点,以受灾地区等待疏散客流量和车站设备运输能力为约束条件,以总疏散时间最短为目标函数,建立紧急状态下铁路旅客运输径路优化模型。采用模糊多目标决策方法与多径路搜索算法对模型求解。求解步骤为:运用模糊多目标决策方法,考虑危险程度、疏散运量、车站设备运输能力3个影响因素确定车站径路选择的优先权;采用多径路搜索算法建立相异最短径路集;运用模糊多目标决策方法,综合考虑时间和危险性因素,确定各次列车最优径路。以某地区灾后只剩下3个车站可以正常使用,等待疏散人员580万人为例,运用建立的模型与算法进行计算。结果表明:确定的各车站列车最优径路,能够使受灾地区各车站相互协调,在70h内安全有效地疏散受灾人员。     

车流径路辅助决策系统优化与实践

货车车流径路在铁路货物运输组织中具有十分重要的作用,车流径路辅助决策系统在车流径路调整中发挥着关键作用.由于车流径路的业务关联度高、技术复杂性强、系统辅助决策有限,优化调整往往滞后于市场波动和铁路运能的变化.在分析铁路车流径路业务和辅助决策系统发展的基础上,阐述车流径路优化与市场变化动态结合、与计费径路同步制定、与运输...     

区域性路网车流径路的选择

以车流径路选择理论为基础,分析现有车流的径路及路网车流平行径路的选择,利用车流径路优化数学模型,通过合理的车流径路选择和编组站的合理分工,使得运输费用最小,运能最大,并提出了快捷性、均衡度、最大化等因素对平行车流径路选择的影响.     

铁路货运最短车流径路算法与实现

铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率.最短车流径路算法虽然较为成熟,但将算法应用到复杂的铁路货运网络仍是研究热点.以现有"2020全国铁路货运营业站示意图"为基本路网结构,建立里程信息表,利用Dijkstra算法实现铁路货运节点站间最短车流径路、非节点站间最短车流径路、支线上尽...     

关于临管铁路计费径路与车流径路问题的分析：宝中线零担,集装箱通过量及…

对目前实行“新线新价”“以线养线”的收入清算分配办法中出现的问题进行了分析。比较了宝中线车流径践与计费径路异同，分析了对宝中线的经济利益的影响，据此提出了对策和建议。     

论新列车运行图对运输能力的利用与加强

论述了新运行图按照集约经营方式采用提速等措施对运输能力的利用与加强；依据车流径路优化理论；用实例分析了新运行图在径路方面存在的不足，对完善和提高新图提出了建议。     

铁路客运经由计算

作者提出了客运路网划分的原则、实现方法,通过对路网的线形分解,采用K短路算法求得最短径路集,解决了铁路运输中多径路选择的问题,再利用所得的最短径路集结合车次信息计算合适径路。本文介绍的K短路算法广泛适用于网络多短路计算。     

直达与区段列车编组计划及车流径路的整体优化方法

从网络流与组合优化的观点研究直达与区段列车编组计划，车流运行径路的整体优化问题，并建立了该问题的非线性０－１整数规划模型。模型确定了路网上最优的列车接续，直达频度，车流运行径路及改编策略，文末探讨了算法的可行性。     

基于车流径路选择偏好的铁路车流运行径路动态预测方法研究

准确的车流径路预测是编制高质量日班计划的前提条件.利用运输信息集成平台提供的海量车流运行轨迹历史数据,提出一种简单易行的铁路车流运行径路动态预测方法;通过对长期和近短期车流运行轨迹历史数据的统计,生成车流径路选择偏好参数表,可反映路网中多种复杂因素对于车流径路选择的影响;基于车流径路选择偏好参数,结合车辆实时位置跟踪信...