铁路客运经由计算

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

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

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

中转换乘径由在我国铁路客票系统中的应用

详细分析了客运径路，描述了在我国铁路客票系统中，将路网规模缩小后，以距离与换线数结合为单目标的中转换乘经由的求解算法，该算法通过编程实现，文中举例分析了该算法的实用性。     

高速铁路列车径路的分类及特征

在高铁网络上对列车径路进行系统分类,并分析各类列车径路的特征。在本线列车径路和跨线列车径路两大类中,将本线列车径路划分为线状径路和环状径路,将跨线列车径路划分为中长途列车径路、区域列车径路和特殊客运产品的列车径路。在重点分析的跨线列车径路中,中长途列车的迂回度较低,其径路应满足非直线系数阈值的约束;区域列车服务于区域客流,可由若干短距离本线列车径路拼接而成,区域客流较大时可以拼接形成环状列车径路;特殊客运产品有特定的服务对象及明确的产品特征,其径路起讫点及运行时间等要素应满足产品特征及市场定位。掌握高铁列车径路的合理分类及其特征有利于科学编制列车开行方案,提高列车运行效率。     

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

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

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

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

铁路OD分配优化方法

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

合肥铁路枢纽客运站分工方案研究

在商合杭铁路、合安九城际铁路等客运专线引入合肥铁路枢纽时,通过对枢纽客运径路的全面分析,确定合理的客运站分工方案,并进行能力适应性分析,找到枢纽客运系统存在的问题。通过扩大研究范围,将合肥铁路枢纽存在的问题通过转移至邻近地区解决。既节约了工程投资,又理清了枢纽径路,合理确定车站分工,使点线能力协调,对铁路网能力的发挥和合肥铁路枢纽的发展至关重要。     

车流去向查询实现算法

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

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

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