日计划机车周转图智能编制方法的研究

给出了日计划机车周转图的约束满足优化问题模型及其智能求解算法，该模型以列车工作计划，机车技术作业时间，乘务员作息时间、１８点归位机车台数，检修机车最晚到达基本段时间及段备机车的最早可解备时间等作为约束条件。     

基于MTSP的机车周转图编制模型与算法

为了提高机车的工作效率，探讨了机车周转图编制模型与算法．对于给定的列车运行图，综合考虑机车使用台数最少和图形均衡性，提出了一种编制机车周转图的新算法．将机车周转图编制问题转化为多旅行商问题（MTSP）并建立数学模型，从而求得问题的最优解．最后，用列车运行图实际数据进行了验证，证明了该算法的有效性．     

���ڱ�������IJ��̶�ǣ����ʽ˫��ؽ�·�������������㷨

建立了不固定牵引方式双肩回交路机车周转图的数学模型，以机车在两折返段和基本段总停留时间最少为目标，设计了求解该机车运转制机车最优配置的一种变异进化算法。该算法根据个体适应度的优劣而对个体进行不同程度的变异，并采用启发式变异和随机变异两种变异策略，既使优秀个体的染色体中优良模式能够最大程度地遗传给子代，又保持了子代的多样性，有助于提高算法的优化性能和收敛速度。以某列车运行图为例仿真计算，所求得的机车段内总停留时间和需要的机车数比该运行图分别减少约23.8%和9.8%，并与遗传算法进行了比较。     

高速列车多区间节能操纵优化研究

区间运行时间和操纵方法是实现高速列车节能运行的两个重要方面.本文构建了可调整区间运行冗余时间的高速列车多区间节能操纵模型.考虑到高铁枢纽车站和非枢纽站对列车到达时刻准点性的要求程度不同,模型中增加了枢纽车站的列车到达时刻与列车运行图定到达时刻一致性约束,以及非枢纽车站的列车到达时刻在一定时间范围内的约束.为了避免解空间中不满足定时约束的不可行解的数量影响算法效率,设计了一种三层编码的遗传算法来求解模型.通过1条包含3个枢纽车站、3个非枢纽车站的高速铁路线路验证,结果表明,本文所提出的高速列车多区间节能操纵方法能够保证枢纽车站列车到达时刻不变,非枢纽车站列车到达时刻在一定时间范围内变换时,求得多个区间的列车最优节能操纵速度轨迹.与基于牵引-惰行控制方法和单区间节能操纵方法在图定运行时分下的计算结果相比,本文所提出的方法节能率分别超过16%和4%.     

机车周转图编制的自适应遗传算法

建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法．用单段映射交叉和基于知识的变异方法以及交叉概率，变异概率随个体优劣程度自适应调整策略，提高了局部搜索能力以及收敛和优化性能．以某区段实际运行图为例，用本文方法使机车总消耗时间和需要的机车数分别减少约5．7％和7．7％；用文献中的实例数据计算，与原方法相比，减少了机车总消耗时间．     

折返站紧凑折返不成对机车周转图的优化方法

提出了不成对机车周转图的一种铺画方法,在机车折返站,运用网络流模型确定出不成对机车周转图上满足最优化要求的基本成对机车周转图方案,为未获指派的机车就近勾画交路。在基本段所在站,将附挂回送机车的运行线在该站的运行时刻插入相应的时刻序列,将基本段所在站不成对机车周转图问题转化为成对机车周转图问题,利用表上寻优算法求解成对机车周转图交路方案。分析结果表明:对不成对系数为0.78、两端站机车停留时间标准相同的机车周转图,计算得到机车在基本段所在站总停留时间与折返段所在站总停留时间之比不小于1.25,该算法将机车在折返段的额外停留时间最大限度地转移到基本段,满足了机车在折返站紧凑折返的要求。     

有限状态机在列车解编顺序中的应用

在编组站机车作业安排过程中,列车的晚点、待取乍辆的缺少、待出发列车的时间紧急等都会要求机车在解体列车时按需而行,而不是按列车到达的顺序依次解体。这就要求在编制车站计划时实现合理的到达列车的解体顺序。运用有限状态机模拟机车动态,输入计划列车到达、出发信息、现车信息推算机车任务,决策现场作业顺序,辅助调度员做好调车作业计划。     

城市轨道交通大小交路列车开行方案优化研究

根据城市轨道交通大小交路运营模式的特点,以最小化乘客等待时间、车辆走行公里和列车运行时间为目标,构建大小交路列车开行方案多目标优化模型.其中决策变量为发车频率、列车编组和小交路折返站位置.采用线性加权法将原模型转化为单目标优化模型,并设计受控随机搜索算法求解.通过案例验证了模型的有效性,对小交路发车频率、折返站位置进行了灵敏度分析.结果表明,开行大小交路可以有效降低大交路列车满载率的非均衡性,减少车辆运用数;小交路长度越短对乘客越不利,且不能使企业成本节省越多.     

多端点不成对机车周转图模型与算法

针对不成对列车运行图编制，在考虑最优性的要求条件下，本文提出适用于多端点不成对机车周转图的实用三步算法，即，首先确定机车交路成对时部分初始解，再分别确定每一个尚未匹配到达车次初始附挂方案，最后进行结果优化．文末提供一个算例，算例证明算法有效。     

混合到达模式下市郊列车开行方案优化研究

针对市郊铁路服务长距离通勤客流的定位和客流到达分布不均的特征,提出在市郊铁路以公交化方式开行多种停站模式列车.将市郊客流按照到达分布的不同,分为均匀到达和非均匀到达两部分,使用混合分布刻画不同列车服务频率下的两类客流到站方式,并考虑停站多样化产生的企业附加成本,建立以乘客出行时间最少和企业运营成本最低为目标的市郊列车开行方案优化模型.结合市郊客流特点,分析列车开行方案与乘客选择间的动态影响关系,给出在市郊列车多停站、公交化运营时的混合客流分配方法;以该方法为迭代基础,设计了遗传求解算法.算例分析表明,与均匀到达模式相比,本模型给出的开行方案可有效降低出行时间和开行成本,具有更好的开行效益.     

列车运行图缓冲时间合理取值研究

在列车运行图中加入合适的缓冲时间对减少列车晚点和晚点传播而言很重要。为寻找缓冲时间的合理取值,以某一列车的源发晚点造成其后续列车继发晚点的总时间为评价指标,将列车源发晚点分为进站晚点和出站晚点两个部分来进行讨论。作者分别描绘了在这两种情况下评价指标随缓冲时间的变化趋势,通过寻找曲线变缓的临界区段来确定缓冲时间的合理取值情况。假设进出站时发生源晚点的第一列车的晚点概率服从负指数分布,研究表明在进站情况下,缓冲时间的合理取值只与具体的车站晚点参数有关,并随其增大而减小;在出站情况下,缓冲时间的合理取值与车站晚点参数的关系不大,而与最小列车间隔时间的大小有关,并随其增大而增大。综合进出站情况,取列车在一个车站出发情况与在下一个车站到达情况的两个缓冲时间合理取值的较大者为最终缓冲时间的合理取值。     

高速铁路自然过分相方案

在深入研究机车带负荷过分相产生电弧机理的基础上,提出了自然过分相技术方案.该方案的基本原理是在车载变压器高压侧和牵引供电臂末端分别并联一个电容,当机车过分相时,牵引网和车载电气传动系统实现等电位分离,避免了机车过分相时产生电弧.自然过分相方案和现在使用的3种方案相比,具有过分相断电时间短,结构简单,投资少,运行维护量小等优点.自然过分相方案还能大幅度降低机车运行时离线电弧的强度.     

基于旅客列车合理接续条件的发车时刻确定方法

编制旅客列车运行方案时，为使各方向旅客列车的到达时刻相互衔接，以缩短旅客中转换乘时间，应用同余理论，分析了2列不同方向的旅客列车到达途中大站时刻的相互关系．以先到达中转站的列车发车时刻为基点，用代数方法计算出后到达列车的发车时刻，进而找出可行解．对于多列旅客列车相互衔接的情况，可化为2列列车接续问题，利用导出的合理发车时刻的算法求解．     

高速铁路列车运行冲突判定及其实现

为了提高高速铁路行车调度水平,保障行车安全,研究了车站间隔时间冲突、区间冲突、到发线运用冲突、行车作业与维修作业冲突、列车运行与旅客换乘时间冲突、动车组接续时间冲突和跨线列车跨线时间冲突7类冲突的判定方法.根据高速铁路列车运行冲突的判定依据,运用时间拓扑矩阵理论,建立了事件时间片时态关系的计算准则,实现了列车事件的时间逻辑判断.将高速铁路列车运行冲突判定分为到发线运用冲突判定和其他类型冲突判定,提出了冲突判定的思路和步骤.应用实例表明:利用上述列车运行冲突判定规则和时间拓扑矩阵模型的组合,能够实现各类列车运行冲突的实时判断,满足高速铁路行车指挥的需要.      

考虑列车总晚点和到发均衡性的地铁列车运行调整 方法研究

当城市轨道交通列车在运行过程中因设施设备失效、司机操纵不当、上下车客 流过多等外部因素发生晚点时,需对晚点列车的计划运行时分进行调整.为保证城市轨道 交通系统服务水平和降低车站站台客流集聚过多或列车过于拥挤造成的安全隐患,本文 构建以减少列车总晚点和提高列车到发均衡性为优化目标的列车运行调整模型,并采用 遗传算法进行求解.案例分析表明,本文提出的模型和算法可以较快地求出满意的列车运 行调整方案.通过调整遗传算法适应度函数的权重系数可以平衡调整方案中的列车总晚 点时分和列车到发均衡性.在人工驾驶的线路上,与各列车赶点运行调整策略相比,本文 提出的列车运行调整方法可以在降低列车总晚点时分的同时显著提高列车到发均衡性.     

跑道容量仿真模型分析

跑道容量是指在一定的运行条件下,跑道在特定时段内所能服务的起降飞机的最大架次数,对正确地估计跑道容量,减少机场延误有重要作用。在回顾以往的跑道容量计算模型的基础上,使用仿真软件建立单跑道机场的仿真模型,计算仪表飞行条件下单条跑道的容量和延误,并绘制出相应的容量一延误曲线。