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

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

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

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

车流去向查询实现算法

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

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

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

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

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

铁路旅客乘车方案优化决策模型研究

研究铁路旅客乘车方案优化问题。首先分析了旅客乘车方案选择问题，给出径路约束条件，并通过定义顺序拆分径路及顺序属于运算符，使得该约束条件与旅客列车开行方案相关联，从而确定铁路旅客乘车方案的约束条件。以顺序拆分子集合个数为优化目标，建立最少换乘次数优化模型，并设计相应求解算法。同样以顺序拆分子集合为基础，结合旅客列车开行方案，对狭义最短乘车时间、最短换乘时间、广义最短乘车时间、最小乘车费用、最短乘车径路、最佳列车等级、最佳席别、最小购票困难度等目标进行分析，并考虑非线性矫正因素，分别得到其数学模型。通过8个平衡系数综合以上模型，最终建立旅客乘车综合优化数学模型。根据旅客列车开行方案构造有向网络，设计了相应算法，最后通过算例验证上述算法。     

多种运输方式的组合优化模型及求解算法

根据不同交通工具的技术经济特征，建立一个适用于多城市之间如何选择最优交通方式组合的模型。该模型是一个多目标的0－1规划模型，通过虚拟一个运输网络，将原问题转化为一个带时间约束和能力约束的最短路径问题，并且给出相应的求解算法－基于求最短路（Dijkstra算法）的启发式算法，有效地解决了带有时间约束和能力约束的最短路径问题。     

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

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

铁路客运经由计算

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

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

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

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

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

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

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

铁路OD分配优化方法

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

铁路超限货物最短运输径路查询系统的研究

针对人工查找和筛选超限货物最短运输径路时存在漏选最优径路的问题,提出了建立超限货物最短运输径路的数学模型,并给出了相应的算法程序流程图,利用Visual c++语言实现了该算法。通过算例验证,该程序可供铁路工作人员利用计算机,在全国路网内为超限货物迅速选择一条安全、畅通的最优径路。     

路风上车流径路优化的0—1规划模型及其合理径路集生成算法

从组合优化的观点研究了铁路网上Ｏ－Ｄ对的合理径路集确定以及最优车流径路问题（ＣＲＰ）。在线路和车站的通过能力、费用参数（权值）给定的条件下，建立了该问题的０－１规划模型。并给出了路网上任意两节点可能路径集的确定准则及算法，此外，还讨论了变参数下的ＣＲＰ模型形式。由于所建模型属于ＮＰ－完全问题，因此，获得全局最优解是困难的。文中提出了求解该问题的模拟退火算法，该算法使得真实路网规模的ＣＲＰ模型获得接     

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

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

基于模型算法的动车组回送路径优化

研究最短路径问题是解决交通运输资源分配、路径选择类优化问题的基础，目前铁路行业的动车组回送由调度员根据运输情况人工确定，尚未对路径方案展开优化研究。随着我国铁路路网建设逐步完善，研究动车组回送最优路径，经济、合理、高效地开展动车组回送工作，符合铁路运输企业的发展方向。首先梳理动车组回送路径优化问题与最短路径问题关系，介绍Dijkstra算法及其改进算法Floyd算法原理，然后通过福州南站—上海虹桥站的动车组回送最短距离计算验证算法有效性，将Floyd算法应用于动车组检修生产能力布局规划案例，最后总结提出关于高级检修计划编制、智能运输调度指挥等工作的优化研究思路。     

浅析地震走时层析成像计算中的问题

基于Dijkstra最短路径算法射线追踪是地震走时CT常用的一种算法。指出了该方法高速背景中的低速异常问题，即可能会出现“暗区”现象：基于最短路径算法的CT反演可能无法确定低速异常的真实速度。给出了理论分析和模型试算。在进行射线追踪时，速度单元边插入节点的数量对反演结果有较大影响，通过理论模型探讨了这一问题，并给出了比较实用的节点插入数量。在实际工作中，该两方面因素对资料处理和地质异常的分析具有较重要的指导作用。     

铁路列流图自动生成算法

针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集合。采用点集合及边集合自动生成算法,自动生成路网内的车站、衔接方向、道岔及铁路线。分析不同情形下径点偏移的横纵坐标关系,按列流线等间距绘制的要求提出列流线自动生成算法。依据自动生成算法开发列流图编制软件,运用该软件自动生成具有65条列流线的某路网列流图,证明列流图自动生成算法能够很好地提高设计效率和质量,同时有助于实现列流图的规范化。     

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

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