铁路单车种请求车计划自动审批方法

请求车计划审批是货运日班计划编制的核心内容,也是整个货运日班计划编制的基础,对请求车计划审批进行优化可以提高铁路货运计划的编制效率和质量,进而提高铁路运输的社会和经济效益。本文考虑铁路车站装卸车能力、分界口交接能力、限制口通过能力等能力约束,请求车计划审批数量限制、空车运用等实际约束条件,建立了以铁路运输收益最大、请求车计划优先级分值之和最大以及局管内空车调整走行公里最少为综合优化目标的单车种请求车计划自动审批模型。本文采用商业优化软件LINGO对所建立的优化模型进行求解,并结合具体案例对模型的可行性及有效性进行了验证。     

城轨线路车底空驶出场路径与时刻表综合优化

探讨城轨线路运营时段前车底空驶出场路径与时刻表综合优化问题,给定运营时段内运行图和车底交路,路径问题指派运营时段初列车需要车底的配属车场及其运营时段前从车场到列车始发站的出场路径,时刻表问题确定车底在其选择路径上途经车场、中间站和折返站的到发时刻。通过网络抽象提前生成所有列车的可行车底出场路径,以车底出场总空驶距离和总空驶时间最小为目标,考虑车场和车站能力,构建混合整数线性规划模型。为避免车底在途不必要停站,设计两阶段算法,对出场方案进行二次优化。采用大规模实际案例验证所提出方法的可行性和有效性。     

基于列车车次的动车组运用优化模型与算法

动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响. 为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编动车组运用优化混合整数线性规划模型,并设计了一个迭代逼近算法框架. 该算法框架将整个问题分解为主问题和子问题,其中主问题的最优解为整个问题提供有效下界,而主问题可行解集合中能够通过子问题检验的解为整个问题提供有效上界,从而算法框架可以不断地更新上、下界之间的最优间隙,迫使生成更接近于下界的新可行解. 多个实例分析表明:所提出的方法与人工方法相比,能够快速生成动车组运用计划,且使得动车组综合运营成本平均下降10.5%,总空驶里程平均减少23%.      

城轨线路运营时段前车底空驶出场路径优化

城市轨道交通线路运营时段初许多列车需由从车场始发的车底来担当,由此,运营时段前许多车底集中从车场出发,通过直达或折返路径直接空驶至担当列车的始发站。本文探讨具有多交路、多车场和多车型的车底运用问题,为运营时段初各列车所需的车底指派配属车场和对应的空驶出场路径。以总空驶距离最小为目标,考虑车场检修和出车能力以及折返站能力等限制,构建混合整数线性规划模型。该模型的规模只随车场、折返站和列车的数量呈多项式增长,采用商业优化软件便可快速求解大规模问题。计算结果表明,该优化方法在解的质量上优于现场的经验方法,且通过开放未启用的折返站或延长车场的可用出车时间有望进一步缩短车底的总空驶距离。     

可交易电子路票在智能交通中的应用

智能交通是从根本上解决当今交通问题的一种重要手段,交通控制和交通诱导又是其中的两种主要方式,并且发挥着重要作用。以新兴的可交易电子路票作为媒介,将交通控制系统和诱导系统协同在一起,使得交通控制系统和诱导系统发挥各自的特点并且相互补充,更好地为整个城市交通服务。     

区间中断下给定调整图的高速铁路动车组运用调整优化

综合考虑动车组检修要求，以及列车停运、动车组空驶调拨/回送、热备动车组启用等措施，研究高速铁路在干扰导致区间中断情况下调整图已确定后的动车组运用调整问题。根据动车组在车型和时间上的接续规则，为各动车组创建1个接续网络，描述从其发车到收车的运用全过程。利用多商品网络流点-弧模型框架建模动车组接续约束，利用调整图中各区间相邻列车运行线间的空隙建模动车组空驶运行线约束，将原问题构建为1个整数线性规划模型，可采用商业优化软件有效求解。以郑州动车段实际数据构造1组算例测试模型，结果表明，CPLEX使用所构建模型最多耗时60 s可获得各算例的最优动车组交路和空驶运行线，验证了模型的可行性和有效性。