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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

地铁乘务排班计划优化的最短路快速算法

乘务排班计划是城市轨道交通运营管理中的重要环节,为了解决目前乘务排班效率低下的问题,对乘务排班计划进行优化。在考虑便乘的情况下,以乘务排班计划总接续时间最小及总运营成本最小为目标建立地铁乘务排班计划编制的双目标优化模型。在满足相关约束条件的基础上,将乘务作业段按照早、白、夜班分成3组,以乘务作业段为顶点,乘务作业段之间的接续关系为弧构建早、白、夜班的网络图,并形成乘务作业段接续时间矩阵,将乘务排班转化为最短路问题。运用相关最短路算法进行求解,该算法采用动态优化逼近的方法,一条最短路径即为一个乘务任务。以成都地铁5号线为例进行乘务排班计划编制,对模型和算法进行测试。研究结果表明：在求得的乘务排班计划中,早班乘务任务个数为53个,任务时长为280 h 34 min 57 s;白班乘务任务个数为41个,任务时长为199 h 54 min 51 s;夜班乘务任务个数为49个,任务时长为215 h 25 min 37 s。总乘务任务个数为143个,总工作时长为695 h 55 min 25 s。与手工编制结果相比,降低了乘务排班计划的总成本及接续时间,提高了求解效率。     

我国列车通信网络的发展与应用

简述与列车通信网络有关的一些计算机局域网的基本概念和现场总线的情况，重点叙述列车通信网络在我国的发展与应用情况，提出作的一些看法。     

铁路轨枕现状及发展

研究目的:本文对轨枕的主要功能和分类方法加以论述,同时简述我国铁路轨枕的发展过程及存在的问题。研究方法:通过搜集资料了解我国铁路轨枕及城市轨道交通轨枕的发展历程;总结轨枕分类方法;介绍木枕、混凝土枕及城轨交通用特殊轨枕的主要特点,并调查研究了各类轨枕在设计、制造、使用、养护维修中存在的问题。研究结果:提供了先进国家适用于高速铁路轨枕的发展动态,以及我国已运营4年的秦沈客运专线用轨道板和正处于设计招标阶段的京津城际轨道交通用轨道板等信息。研究结论:我国铁路轨枕及城市轨道交通轨枕的发展应遵循:增加混凝土枕类型以满足不同铺设条件的需要;提高混凝土枕的使用寿命,并开发研制轨枕新品种,适应我国铁路高速、重载以及城市轨道交通迅猛发展的需求。     

德国与我国机车车辆用螺栓技术的对比分析

介绍DIN25201《铁路车辆及其部件的设计准则螺栓连接》对紧固件的风险等级分级、设计、防松和安装等要求,并与我国目前铁路用螺栓紧固件实际应用情况进行对比分析,列举我国机车车辆用螺栓在应用上的一些成绩和存在的差距,推广先进的紧固件应用理念。     

盾构工程在岩溶发育区的综合技术与实践

论述在岩溶发育区盾构施工需考虑突水、地表塌陷、岩溶顶板塌陷、盾构机体下垂等风险。在运营期间,车辆振动可能引发地表塌陷、管片下方溶土洞坍塌,导致车辆运行存在风险。广州地铁在岩溶发育区的多条线路采用盾构施工,大多于2010年底投入运营。结合岩溶发育区盾构工程实践,总结、思考广州地铁在勘察—设计—施工建设全过程的综合处理技术。     

基于HHT方法的电气化铁道谐波检测与分析

将希尔伯特-黄变换(HHT)方法用于电气化铁道谐波检测中.由于电气化铁道谐波电压、电流信号中基波能量很大,其它次数的谐波能量相对较小,使得经验模态分解 (EMD)方法在应用中出现模态混叠现象,不能准确地提取任意频率的谐波信号.为改善经验模态分解过程中产生的模态混叠现象,本文采用Yang提出的基于Fourier变换的EMD方法对电气化铁道谐波信号进行筛分.通过该方法可以有效地提取出任意频率的谐波分量,进而计算其Hilbert谱.通过对电气化铁道牵引变电所实测谐波电压、电流数据进行分析,结果表明:利用改进的HHT方法可以得到电气化铁道各次谐波准确的时频分布.最后通过HHT方法计算出各次谐波电压、电流含有率及总谐波电压、电流畸变率,并对计算结果进行分析.HHT 方法为电气化铁道谐波检测与分析提供了一种新的途径.     

提高铁道基础结构的可靠性 确保铁路运输安全

本文对 1999年得到欧盟批准、并由欧盟提供所需资金之半数的课题项目 :“适用于铁道基础结构之作业和后勤保障的方法”的背景做了简要介绍。从安全和可靠性、以可靠性为中心的维修及其实际应用、铁道的基础结构及风险等方面 ,论述了提高铁道基础结构机械装置的可靠性对确保铁路运输安全的重要意义。     

基于模糊综合评价理论,实现减速顶制造、维修质量的有效评估

结合减速顶的生产、维修实际,分析基于模糊综合评价理论进行减速顶的制造、维修质量评估的必要性,同时建立模糊评价的数学模型,并对实例进行模型设计和计算,为减速顶生产、运用、维修质量评估提供一条新思路。     

细水雾自动灭火系统及其在地铁的应用

对细水雾灭火系统的定义、分类,灭火机理以及在地铁的应用情况进行了简要介绍。     

ATS子系统单播泛洪引发网络风暴仿真及网络优化

列车自动监控(ATS)子系统网络的稳定和优化,关乎整个信号系统的稳定和安全。以真实线路硬件和组网方式为基础,模拟仿真了网络中的单播泛洪网络风暴,收集了第一手的数据资料,并对数据通信系统(DCS)网络结构优化做了进一步的分析。     

铁路地理信息系统研究

铁路地理信息系统是一个利用计算机网络技术,采用分布式数据库系统建立的专业化管理与决策空间信息系统,支持管理和科技人员快速查询全国铁路资源及铁路沿线环境状况,实现政务办公、综合分析、战略决策、信息管理等方面自动化,以及防治铁路灾害决策科学化。本文从我国铁路地理信息系统的需求分析入手,探讨全国铁路地理信息系统的总体设计。