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

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

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

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

列车编组计划网络优化方法

在给定合并式车流径路的基础上，提出了合并式编组方案的概念，它不仅数据量小、信息量大、运算迅速，还可按终点分别绘制编方案的树状结构示意图，在合并式车流径路和合并式编组方案的意义下，重新描述了编组计划问题的具有固定耗费的网络流模型。所提出的优化列车编组计划的启发式算法，从沿车流径路逐站改编方案开始，交替地添加、剔除一些编组去向。给定编组去向集时的编组计划问题类似于车汉径路问题，但车流的改编中转站必须限     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

计算机监测统计迂回车流系统

阐述铁路采用人工筛选监测系统迂回车流存在的问题，介绍目前在侯马北站试点的计算机监测统计迂回车流系统的数据流程，技术方案，系统功能及特点，提出采用计算机径路计算监测系统迂回车流方案，该方案能够充分利用既有设备，实现计算机资源共享，提高统计的准确性和劳动效率，是今后迂回车流统计的发展方向。     

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

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

车流监测及全程调流系统的研究和思考

分析车流检测统计工作现状及问题，并对车流监测及全程调流系统研究的必要性和可行性进行分析，提出车流监测及全程调流实现目标。从系统布置全路性质的监测站点、运输径路字典统一规范管理、监测的数据及违流信息审核、执行统一规范的车流全程调整作业流程、转入货运精密统计系统进行工作量计算和分析等方面，设计车流监测及全程调整方案，提出下一步工作建议和设想。     

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

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

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

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

京九铁路对京广及京沪线的分流作用

京九铁路线的修建促进了地区经济的发展，同时改善了路网结构，使京广及京沪线的车流径路发生变化。在以路网整体结构为背景的条件下，依据车流最短径路、路网６１个支点编组站及规划部门对２０００年支点站技术直达车流预测资料，分析京九线对京广线及 沪线分流效果和流量构成，为车流组织工作提供参考。     

铁路车流分配的树状径路优化模型及算法

铁路网车流分配需要解决的关键问题是如何确定车流路径,而同一终点的车流具有合而不分的特点,即呈现"树状结构"径路。以多商品网络流理论为基础,构建铁路网车流分配与树状径路综合问题的混合整数规划模型,优化结果可得到铁路网中流量分布情况及符合"树状结构"的车流走行路径。设计拉格朗日松弛算法求解模型,通过松弛掉模型中弧段能力约束进而将原问题分解为求解多个单支车流分配子问题,采用传统次梯度优化算法求解对偶问题;上界计算方面设计基于车流排序的可行解求解方法。算例表明:该算法可有效求解模型,实现车流径路"树状结构"要求;求解效果和计算空间方面优于商业软件ILOG CPLEX。     

成都铁路局分界口列车交接违反车流径路预示工作平台

本文介绍了《成都铁路局分界口列车交接违反车流径路预示工作平台》系统设计思想、系统目标、系统功能、系统模型以及系统的使用情况。     

“4.18”调图后西安局违流车分析及对策

确定车流径路是铁路行车组织中的一项重要内容,其选择的优劣直接影响到区域铁路网的运输效率和经济效益。本文以车流径路选择理论为基础,分析了"4.18"调图后西安铁路局重点区段的车流现状,对车流组织过程中存在的问题,深入分析原因,探讨可能造成的影响,依照快捷性、均衡度、最大化等原则,提出科学选择车流径路,合理分工编组站作业的应对策略,实现运输费用最小、运能最大的目的。     

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

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