树枝型专用线取送车问题的哈密尔顿图解法

运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。以6个节点的树枝型专用线为例,将其转化为哈密尔顿图,运用近似计算法,求得最小哈密尔顿回路8个,每一个回路对应2个机车走行方案。对于有较多节点的树枝型专用线,运用计算机进行计算,可以得到全部最优解。     

技术站广义动态配流问题的遗传算法

技术站广义动态配流问题是在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车在时间和车流接续关系的基础上,将静态配流和列车解编方案调整进行协同优化。分别以阶段内出发列车数最多、出发车辆数最多、车辆在站平均中转时间最短为目标,考虑解体、编组调机能力限制,到发列车车流接续,列车编组计划和列车运行图的影响约束,建立该问题的优化模型。针对问题机理,设计求解这一问题的遗传算法:运用启发式规则生成初始群体;运用倒数算子计算适应度函数,对各目标进行无量纲化和同向化处理;采用轮赌盘选择算子、基于顺序的杂交算子、逆转变异算子和精英保护策略。通过对算例的实验分析,表明该算法的实用性和计算的高效性。     

路企直通运输技检怍业及机车运用的优化

在阐述直通运输的运输组织作业流程的基础上,对技检作业中的直通列车技术作业过程,分为直进重空车、直出重空车进行优化;对机车运用分为直进直出车流由国铁机车牵引或由国铁及企业机车分别牵引两种情况进行优化,并提出了相关的作业调整措施。     

技术站配流与调机运用综合问题的混合整数线性规划模型

为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体（编组）调车机车的解体（编组）任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。     

技术站广义动态配流问题的局部邻域搜索算法

为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解.     

铁路技术站作业系统的仿真策略研究

本文研究了铁路技术站作业系统仿真的特点及方法,分析了传统离散事件仿真策略在铁路车站作业仿真中应用中的适用性及缺点,提出了适合该系统的多进程关键活动扫描的系统仿真策略,该策略关系清晰、效率高、过程中没有无效等待,同时建立了与之对应的列车进路排列模型。该仿真策略及进路排列模型适合于以能力最大化为要求的铁路车站作业运营仿真。该方法在客运专线车站作业仿真系统中得以实现且运行效果良好。     

列车到达晚点对技术站车流接续影响仿真分析

为进一步明确铁路运输"流"、"线"的相互作用机理,分析了列车到达晚点对技术站车流接续造成的影响,建立了以中转车平均停留总时间最小为优化目标、以车流接续等为约束条件的技术站广义配流模型.在此基础上,随机产生符合到达列车晚点分布规律的晚点时间,将其加载到列车到达时刻,生成晚点列车群.将加载了随机晚点时间的列车群输入配流模型,进行仿真计算.以出发列车的晚点率、晚点总时间等为指标,分析了不同晚点条件下的列车群在同一作业方法和作业条件下不同的车流接续情况.分析结果说明,单时段列车晚点对技术站车流接续的影响是不确定的,多时段统计条件下的晚点影响虽因站存车数量、晚点率、总晚点时间、列车编组计划等的不同取值而呈现出不同的车流接续结果,但仍有较强规律.本文的工作验证了"流"、"线"协同优化的必要性及可行性.      

基于组合权重-未确知测度理论的铁路货场作业态势评估

货场作业态势评估理论与方法可以帮助货场管理人员实时把握、主动调控货场作业状态。本文在分析货场作业态势的基础上,对关键因素进行量化,从装车、卸车和取送车三个角度构建态势评估表征指标体系,运用相似系数法修正G1法,提出基于客观修正主观的组合权重-未确知测度模型对铁路货场作业态势进行评估。通过构造算例与传统的熵权-TOPSIS法进行对比验证,结果表明：该方法能合理表征货场作业态势,并具有指标权重计算合理、结果直观易懂的优势,可以为货场管理人员提供管理决策依据。     

单线实用货物列车运行图计算机编制系统

列车运行图的计算机编制，是实现铁路行车指挥自动化的基础，本文在研究单线区段列车运行图的优化与自动编制的基础上，把编图研究推进到由多区段组成的某段或整条线路，提出了规划建立优化模型，用“滚动窗口搜索法”进行求解，使区域优化与整体优化有机地结合起来，从而使问题的解满足实用要求。