铁路网络两顶点间最短路径定向搜索算法

提出以Ｄｉｊｋｓｔｒａ算法为基础的铁路网络两顶点间最短路径的一种定向搜索算法。算法利用阈值作为搜索约束，可大大提高计算速度。该方法已试用于全国铁路网上最短路径的计算，取得良好效果。     

基于改进最短路径法的城市轨道交通有效路径集生成建模

在充分考虑轨道交通网络结构及旅客实际出行特点的基础上,对轨道交通网络的线路和站点进行次序化处理,并用“单位区间”相连的形式表示各线路。基于路径选择影响因素分析,构造两个关于全网“单位区间”出行费用的邻接矩阵。对照网络拓扑图,在最短路径法基础上改进并构建了有效路径搜索模型。实例分析表明,所提方法可以合理生成有效径路集,并包含换乘虚拟路径,可为后续研究提供较好的路径结构基础。     

一类双环网络的最短路径问题

对双环网络DL（N，h）（满足gcd（N，h－1）＝h－1），进行了分析，证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述，且当最短路径形式不唯一时，给出了所有形式的最短路径的公式。在此基础上给出了一个求最短路径的非常简便的算法。文中还讨论了该类网络的直径等有关问题。     

运输网络最短路径关键点问题研究

运输网络最短路径的计算是交通规划和运输组织主要研究问题之一。实际生产中,因运输组织不当或车辆调度不当,造成运输网络堵塞的现象时有发生。本文就运输网络最短路的两类关键点给出了定义,并分别提出了基于连通最短路子树的求解关键点的算法。对分析运输薄弱环节、加强交通瓶颈通过能力提供了科学的量化手段,并对兰州市某城区做了实例分析。     

在VFP6.0中实现铁路路网里程计算

概述了Dilstra关于铁路路网里程计算的基本原理与算法，详细介绍了应用Visual FoxPro6.0编程软件编制路网里程计算程序的设计原理，系统构成，数据结构等基本思路定义了铁路运输网络中的点（车站），基点，普通点，基线等概念，提出了通过生成二维数组基点里程表，直接调用任意两基点间最短路径里程，最终实现路网里程计算的设计思想，并以此为基础，对基点为基点，基占与普通点，普通点与普通点，同条基线上的两个普通点间如何计算最短路径里程，进行了详细的论述与论证，还针对旅客列车行车路线中出现的特殊经由里程计算问题，提出经由站一对称点（车站）算法。阐述了该算法成立的条件，并对经由站，及其在最短路径中选择对称站的原则与方法加以论证。     

平面移动机器人最短路径规划的几何算法研究

平面移动机器人最短路径规划算法在许多领域有着十分广泛的应用。利用图论和Dijkstra算法研究了在由大尺度简单多边形（只在公共顶点相交的边组成的多边形）障碍物组成的平面场景中，平面移动机器人最短路径规划的几何算法，编制了仿真实现程序，给出了仿真结果。     

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

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

基于网络最短路径的铁路购票智能推荐算法研究

针对如何高效地利用铁路资源,并实现出行效率的优化,本文在现有列车运行时刻表的基础上,以图论中的最短路径求解方法,充分考虑换乘时间、车票价格、旅途总用时等因素,整合现有铁路系统列车运行数据,提出一种可行的优化思路,分析可能存在的实际问题,编写计算机程序,初步实现了铁路购票的智能推荐,能够为用户提供票价最少与总用时最少两种方案,并给出具体购票组合策略.     

平面移动机器人最短路径规划的几何算法研究

平面移动机器人最短路径规划算法在许多领域有着十分广泛的应用.利用图论和Dijkstra算法研究了在由大尺度简单多边形(只在公共顶点相交的边组成的多边形)障碍物组成的平面场景中,平面移动机器人最短路径规划的几何算法,编制了仿真实现程序,给出了仿真结果.     

基于节点重要度的高速铁路客运站分级方法研究

高速铁路客运站是城市重要的交通枢纽节点。根据其地位与作用确定高速铁路客运站的功能等级,可为以高速铁路客运站为核心的站区布局、交通流线组织设计以及相关的交通配套设施规划提供重要的依据。从影响高速铁路客运站级别划分的影响因素分析入手,构建了高速铁路客运站分级的综合评价指标体系,利用节点重要度法以京沪高速铁路客运站为例,尝试对22个高速铁路客运站进行了分级。5个等级的划分充分体现了京沪高速铁路22个车站之间的等级差。     

基于节点分级的高速铁路列车停站方案设计策略

高速铁路发展方兴未艾,存在很多问题有待于进一步研究和探讨,特别是高速铁路列车开行停站方案设计问题。针对这一问题引入高速铁路客运节点等级划分的理念和方法,着重分析高速铁路客运节点等级划分的意义和方法,并建立基于节点分级的高速铁路列车停站方案设计策略,最后以京广高铁为例进行案例分析,得到设计策略结果和结论。     

基于WSR的铁路货运安全质量综合评价

以物理-事理-人理(WSR)方法论为指导,考虑人员、货物、设备、管理、环境5个方面的影响因素,建立了基于WSR的铁路货运安全质量指标体系,采用模糊综合AHP建立了数学模型进行评价;最后通过实例验证了该方法的可靠性.     

基于深度优先搜索的铁路站场遍历算法研究

在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。     

基于Box-Jenkins的铁路客运量短期预测

对客运量的发展趋势进行科学预测是铁路客运企业正确进行市场决策的基础。运用Box-Jenkins对某铁路局的客运量进行了预测,结果显示Box-Jenkins模型在分析处理短期客运发送量预测工作中的非平稳时间序列上,具有一定的优势,预测结果可信。     

铁路客运专线运输效益的数据包络分析(DEA)评价

为准确评价铁路客运专线的运输效益,采用了比较先进的DEA的C2R模型,计算出经济有效利用率、社会就业带动率两大指标值。所选的投入因子的特征根λi解释了总体方差信息的83.7%,确保了DEA的适用性,进而得到了经济和社会两方面的运输效益综合评价结果。     

呼和浩特铁路局铁路运输增量的分析

2007年,呼和浩特铁路局要增加货物发送量2000万t,其中为大秦线年运量3亿t的运输目标增加运量1500万t。从运输能力、货源情况、运输组织等方面分析了增量目标实现的可行性,提出提高运输效率、提高调度指挥水平、强化装卸作业组织、提高货车静载重、加强施工组织等项措施。     

作业成本法在铁路运输企业中的应用

传统运输成本计算方法不能在客货运企业之间合理地分摊共同成本,并导致成本信息失真,难以准确为铁路运输收入的局间清算服务。基于成本动因理论的作业成本法应用于铁路企业是点到点的成本计算方法,但成本分配仍存在不合理性。全成本一作业成本法将铁路客运企业的所有成本全面反映为作业成本,首先将运输费用分配到同质的作业成本库,并计算每一个成本库的分配率,然后利用作业成本库分配率,把制造费用分摊给单列客运列车。作业成本法注重间接费用的归集与分配,使成本核算更准确,从而使铁路运输企业经营决策更加合理;并且由于其关注成本发生过程,促使企业关注“增值作业”;同时在作业中心的基础上建立客运成本责任中心,从而加强内部成本管理。     

基于物流配送的铁路货运站的规划设计

作为铁路运输网络的节点和基层运输单位的铁路货运站，对保障整个铁路货物运输的通畅有着重要的作用。在传统运输向综合物流转变的过程中，铁路货运站要按照基于物流配送的需求进行功能设计、布局规划、设施规划、信息系统规划及作业组织规划，以使铁路货运站适应物流发展的需要。