铁路客运站到发线运用优化研究

详细分析客运站旅客列车到、发技术作业。把客运站到发线运用优化目标分解为方便旅客旅行、有利于保证行车作业安全与行车技术作业和有效地使用车站各种既有行车技术设备等三个子目标,并分别建立其优化模型。运用多目标规划理论与分枝定界法对模型进行求解。依据某大型双线通过式客运站的实际数据,应用优化模型进行到发线运用实例分析计算,计算所得方案的优化效果明显。     

铁路客技站车底作业排序模型与算法

作为铁路客技站核心工作之一的车底作业安排包括车底出入库安排、车底停留线运用和调机运用3方面的内容,是CTC（调度集中系统）条件下客技站分散自律控制的基本组成部分。以车底、调机运用、车底停留线为研究对象,利用排序理论,以总晚点数最小为第一目标和调机均衡运用为第二目标建立具有柔性流水作业性质的车底取送模型,以客技站股道均衡运用为目标函数构造车底停留线运用模型。运用排序思想和两阶段法,并结合松弛算法提出了车底作业计划表的原始算法以及基于4种解改进优化策略的调整优化算法。实例表明,提出的模型及算法能够快速、合理地确定车底的出入库作业安排、车底停留线运用方案以及相应的调机运用方案,并能充分运用车站的各项资源。     

树枝形货物作业点取送车作业方案的多目标优化模型及算法

以调机取送作业总时间、总入线车辆小时和总走行车辆公里加权综合值最小为优化目标,以调机的牵引辆数和访问调移作业点先后顺序为约束条件,建立树枝形货物作业点取送车作业方案的多目标优化模型;采用自然数作为解的编码序列,任意构造1个满足调移优先关系的解作为初始解,将调机牵引辆数约束转化为惩罚函数,并与目标函数式累积起来作为解的评价函数,依次运用3种邻域结构操作方法进行随机搜索,利用模拟退火算法对模型进行求解。以某铁路车站取送车作业为例对模型和算法进行验证。结果表明:所建模型符合取送车作业方案的编制要求和作业实际,模型求解算法的效率和结果满足现场需要。     

铁路客运站候车室运用优化研究

详细分析了客运站旅客走行的流线进程,可把车站候车室的运用优化的目标,分解为避免同一候车室同时作业和减少旅客流线长度2个子目标,并分别建立优化模型,使用相应算法求解。依京九线某大型客运站进行实例验证,取得良好效果。     

铁路客运站调机运用与列车进路排列协同优化方法

针对既有线繁忙铁路客运站,结合其站型特点与列车运行时刻表,将调机走行进路、时间和列车接发进路排列作为决策对象,研究铁路客运站调机运用与列车接发进路的协同优化.以列车接发车进路的合理选择、车站咽喉道岔及到发线等设施的利用及相容性作为约束条件,建立咽喉道岔、到发线运用效率最大化和调机出入段作业接续时间最少、走行距离最短为目标的协同优化模型.以模拟退火算法为基本思想,设计了所建立模型的求解算法.算例计算结果表明:所建立的优化模型及求解算法,计算速度快,结果正确合理,可为铁路客运站的日常行车组织工作提供科学的决策依据.     

高速铁路客运站高峰时段最大通过能力计算模型及算法

分析高铁客运站最大通过能力影响因素,根据高铁客运站接发列车相关原则,以尽可能多地接发各方向列车为目标,构建高铁客运站高峰时段最大通过能力模型;研究并提出求解该模型的分阶段决策优化策略与禁忌搜索算法相结合的启发式算法,首先运用分阶段决策优化策略快速生成车站作业计划初始方案并得到对应的最大通过能力初始值,再运用禁忌搜索算法优化车站作业计划初始方案,由此最终确定车站的最大通过能力。以高铁西安北站为例验证了模型和算法的有效性,并且与图解法相比,得到的车站最大通过能力有显著提高。     

树枝形专用线取送车作业方案编制优化研究

针对树枝形专用线取送车作业方案的制定问题,本文以某阶段计划内取送作业总时间最小为优化目标,以专用线作业点容车能力、调机牵引能力、含调移作业调机访问作业点先后顺序、每批取送作业最早开始时刻及最晚结束时刻等条件作为约束,建立了适用于各类取送作业模式的统一模型.对取送批次设计了一种逐次合并的优化方法,利用自适应参数的禁忌搜索...     

基于阶段计划的取送车调车作业计划编制优化研究

针对树枝形货物作业点车站的取送车调车作业计划编制问题,以阶段内调车机车总走行时间最小为优化目标,考虑每批作业最晚必须返回车站时刻、车组解体完毕时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束,建立基于阶段计划的树枝形货物作业点取送车作业优化模型。依据2项原则产生初始解,随机采用3项规则构造邻域解,运用改进的禁忌搜索算法搜寻满意的取送车作业顺序、批次划分及起止时刻。最后应用案例对模型及算法进行了验证,结果表明,所建立的模型和设计的算法是可行有效的,结合阶段计划编制的取送车调车作业计划更有应用价值。     

考虑作业时间的区段站调车钩数分配分析

为了实现调车钩数均衡分配,优化调车作业程序,提升调车作业效率,在区段站调车作业中,以调车钩数最优为目标,构建考虑作业时间的区段站调车钩数分配模型,运用分支定界算法进行求解.以山东东北部龙口港站为例对分配模型进行分析,通过考虑作业时间可以使每台调车机车处理的调车钩数更加均衡,有助于保证调车人员的作业时间大致相同;对调机的...     

大型高铁客运站到发线运用调整模型及算法

大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客运站到发线运用调整问题的决策需要满足实时性、可执行性和安全性要求。在考虑到发线与咽喉区进路综合运用优化的前提下,以列车运行晚点和车站作业秩序影响双方面最小化为目标,建立了混合整数线性规划模型。将该问题分解为到发线运用方案编制子问题和列车到发时刻调整子问题,并设计了基于分支定界的算法框架。在12条到发线、84列列车的算例实验中耗时1.33s获得测试干扰场景下的最佳调整方案,验证了模型及算法的有效性。