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

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

基于抛弃结点法实现铁路客货运最短路径计算

使用普通网络拓扑结构的迪杰斯特拉算法在计算铁路客运、货运最短路径时,由于结点多而浪费内存空间,增大运行时间,降低运行效率。针对这一现象,提出一种抛弃结点法的存储方式,把出入度等于2的结点抛弃掉,更新网络拓扑图。结果表明,该算法在实现铁路客运、货运最短路径时,极大地缩短了算法运行时间,提高了运行效率。     

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

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

采用COM组件计算铁路货物运价里程的设计方案

介绍用COM组件计算铁路货物运价里程的设计方案,分析货物运价里程对象的数据结构,最短路径算法及其在运价里程计算中的具体实现,COM组件的主要技术参数和运行条件.     

面向钢铁企业的铁路机车送货作业算法研究

本文建立了钢铁企业铁路机车送货作业的数学模型，用蚂蚁算法来求解，实现了机车行使路径最短，并通过实例与基于粒子群优化算法的效果进行分析比较，得出该算法较好。     

启发式算法在铁路换乘的应用

随着中国铁路的建设与发展,如何更加充分地利用铁路客运能力、提高列车上座率是铁路亟待解决的问题。本文针对复杂的客运路网下最短路径算法计算效率低下的问题,对比分析了常用的Dijkstra算法及启发式A*算法,择优选取启发式A*算法进行策略改进;并基于优化的客运路网结构及铁路实际业务,对其进行效率优化。实验证明,改进后的算法模型高效准确,具有明显的现实意义。     

铁路物流配送体系的探讨

介绍当代物流的功能、作用和发展状况，针对铁路第六次大提速对我国物流业带来的影响和机遇，重点对多式联运和配送路径优化进行分析和研究，用运筹学中的最短路径算法来实现配送路径优化。并对铁路货运业发展如何由传统物流企业向现代物流企业转变进行分析，具有一定的参考意义。     

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

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

基于改进Dijkstra算法的进路搜索研究

进路搜索是计算机联锁的核心部分，其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型，将站场进路搜索问题转化为有向图的遍历问题；根据铁路站场简化图的特点，从数据存储结方式和队列结构2个方面改进传统Dijkstra算法，采用广度优先搜索方式，提出以最短路径为目标函数的进路搜索策略；编制仿真程序对该算法进行验证，结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。     

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

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

路网上货运路径的计算

提出计算路网上化运里程及路径的一种数学模型，并给出算法。用本方法可快速正确地计算铁路网络上以任一站为发站的各条货运有向路径，可为计算查定货运里程，绘制有向路径图等提供科学方法。     

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

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

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

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

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

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

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

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

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

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

面向视力障碍乘客的地铁站内路径规划算法研究

在地铁站封闭复杂环境内,常规的最短路径规划算法并不适用于视力障碍人群。提出一种面向视力障碍乘客的地铁站内路径规划算法,在分析该类型乘客通行能力影响因素的基础上,指出视障乘客的路径选择应综合步行距离与乘客安全性两个方面的需求。利用多目标决策问题中的层次分析法,对各影响因子进行综合权值计算,从而得到各路径的权重。最后利用Dijkstra算法进行最优路径仿真计算。仿真结果显示,综合路线距离和乘客安全性所得到的路径更加符合视力障碍乘客的行走习惯。     

铁路列流图自动生成算法

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

基于移动实时位置信令数据的轨道交通换乘行为分析

介绍了上海轨道交通清分规则。在现有上海轨道交通K条最短路径的清分算法基础上,融合移动实时位置信令(OIDD)数据,对换乘行为中的主要换乘路径选择比例进行精细化设置,并对次要换乘路径的换乘比例算法作出补充。通过对乘客行为的分析和应用,实现了对现有上海轨道交通清分规则中换乘路径比例的精细化计算。     

基于A*算法的地图路径搜索的实现

最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现.