Optimization Model and Algorithm for Train-Set Scheduling Based on Trip Sequence
-
摘要: 动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响. 为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编动车组运用优化混合整数线性规划模型,并设计了一个迭代逼近算法框架. 该算法框架将整个问题分解为主问题和子问题,其中主问题的最优解为整个问题提供有效下界,而主问题可行解集合中能够通过子问题检验的解为整个问题提供有效上界,从而算法框架可以不断地更新上、下界之间的最优间隙,迫使生成更接近于下界的新可行解. 多个实例分析表明:所提出的方法与人工方法相比,能够快速生成动车组运用计划,且使得动车组综合运营成本平均下降10.5%,总空驶里程平均减少23%.Abstract: Usually, the train-set schedule involves several practical aspects, such as operational safety, efficiency, and cost. The quality and efficiency of the schedule have a significant impact on the operation of high-speed railways. In order to quickly obtain a high-quality train-set schedule, a mixed-integer linear programming (MILP) model that takes composition changes on the basis of the trip sequences was established with the optimization goals of reducing operating costs and total deadhead mileages. Furthermore, an iterative gap reducing algorithm is developed to solve the MILP model, which divides the whole problem into the master problem and sub-problem. The master problem provides an effective lower bound for the whole problem, and its solutions that can pass the sub-problem provide an effective upper bound for the whole problem. As a result, the algorithm can continuously reduce the gap between bounds and generate a new feasible solution towards the lower bound. The real cases show that compared with the manual method, the proposed method can generate a high quality one-day train-set schedule in a short time, which reduces the total operating costs by 10.5% and the total deadhead mileage by 23%.
-
青藏铁路的开通对促进青藏高原的交通与经济建设发挥了重要作用. 为进一步提高其运输能力和效益,青藏铁路格拉段电气化工程提上日程. 青藏铁路格拉段穿越青藏高原多年冻土地段546.43 km,地质条件复杂,路基的冻胀融沉病害严重[1-2]. 由于接触网支柱桩基础承担的上部荷载较小且桩长较短,在长期冻融循环约束冻胀作用下易产生冻拔失稳或破坏[3]. 如何保证接触网支柱桩基础的冻拔稳定性是青藏铁路格拉段电气化改造工程中的关键问题[4-5].
目前,在冻土地基中桩基冻拔方面,国内外学者已通过现场试验、模型试验与数值模拟的方法取得了一定的研究成果:Lu等[6]通过引入关于层状饱和土的状态向量、静态波向量和反射-透射矩阵(RTM)的基本解,建立层状冻土与单桩相互作用的第二类Fredholm积分方程,并对其进行了数值求解;Zhou等[7]采用现场试验与数值模拟的方法研究了热管对青藏高原多年冻土区输电塔基热力学特性的影响;王腾飞等[8-10]研究了季节冻土区光伏支架螺旋桩基础在单向冻结条件下的冻拔响应及半螺旋桩的抗冻拔理论计算方法;为减小桩基冻拔量,锥形桩与扩底桩逐渐被应用于工程实践中,许健等[11-16]采用模型试验、理论分析及数值模拟的方法对冻土区锥形桩与扩底桩的抗冻拔性能及其影响因素进行深入研究,并对扩底桩的优化选型进行总结分析. 上述研究中,桩周土体都产生水平方向的对称冻胀. 然而,铁路接触网支柱桩基是设置于既有路基中的柱型构件,其稳定性受路基与边坡2个方向冷(热)量的共同影响,桩周土体产生水平方向的非对称冻胀. 关于多年冻土区既有路基活动层在二维冻融过程中桩基受力变形方面的研究成果较少.
鉴于此,本文通过大比例模型试验,对多年冻土区不同桩型的接触网支柱桩基在冻融作用下的相关热力学特性开展研究. 探讨在冻拔作用下等截面圆形桩、直锥柱形桩及曲锥柱形桩的抗冻拔效果,得到接触网支柱桩基础的地温、冻拔位移、切向冻胀力的分布规律,揭示接触网支柱桩基在冻融循环作用下的受力变形机理.
1. 试验设计
1.1 试验土样与试验装置
为更好地体现青藏铁路路基土体对接触网桩基础的影响,试验用土取自青藏铁路沱沱河车站,接触网下部基础钻孔施工试验的现场. 试验土体的最大干密度为1.92 g/cm3,其中,小于0.075 mm粒径的颗粒占5.6%,根据土工试验方法标准(GB/T 50123—2019)[17],该土样定义为含细粒土砂(SF). 试验所用低温环境箱的内尺寸为3.2 m (长) × 1.7 m (宽) × 1.9 m (高). 制作1.6 m (长) × 1.0 m (宽) × 1.0 m (高)的模型箱,置于低温环境箱,模型箱四周均覆盖保温隔热材料. 为模拟多年冻土,采用2个冷浴系统分别模拟控制环境温度与多年冻土层的温度.
1.2 模型桩与测试元件布设
为降低接触网支柱桩基的冻拔力,改变普通等截面圆形桩在活动层的桩基截面形状,本次试验中共设置3种截面形式的模型桩,分别为等截面圆形桩Z1、圆锥柱形桩Z2及曲锥柱形桩Z3. 根据模型试验相似原理,土质、含水量及环境温度与现场实际情况一致,现场接触网支柱桩基预设计桩长8 m,桩径0.55 m. 模型桩采用有机玻璃加工制作,桩身材料的密度、弹性模量与导热系数分别为1.18 g/cm3、2.56 GP和0.19 W/(m·℃). 结合现有的试验条件,将模型试验的几何相似比取为1∶10. 模型桩的具体尺寸及应变片布设见图1所示. 沿桩身同一深度处对称布设BE120-3AA-P300型号应变片,利用同一深度处相同的温度变化来消除温度对应变片的影响,其中一片沿桩身轴向贴在外表面(测量片),另一片沿桩身环向贴于相应的位置(温度补偿片). 在应变采集仪中采用半桥接线法.
试验采用PT100温度传感器测试土体温度,精度为 ± 0.1 ℃. 图2为模型桩及测试元件布设图,温度传感器共布设3个断面,从左到右依次为断面A、断面B与断面C,每个断面有2个测温孔,分别位于路基与边坡上. 环境箱内布设3个环境温度测点. 在桩顶布设2个位移传感器实时测试桩顶的竖向与水平位移,在Z1与Z2桩之间、Z2与Z3桩之间分别布设3个位移计,测试路基、路肩及边坡土体的位移. 根据文献[7]的研究成果,距桩3.4 倍桩径处土体的冻胀位移基本不受桩体影响,故本试验中模型桩之间的相互影响忽略不计.
2. 试验方法步骤
选取青藏高原沱沱河地区一年内正弦气温变化函数为
Ta(t)=−2.5+12.0sin(2πt/8640+π/2), (1) 式中:-2.5为年平均气温,12.0为气温振幅,t为时间,h.
模型试验共设计3个冻融循环,正式试验前通过多次预试验可得:若时间相似比取1∶10,即模型试验中3.6 d模拟现场的1年,土体的冻融深度达不到30 cm;当时间相似比取1∶6时,冻融深度约为30 cm. 因此,将模型试验的时间相似比取为1∶6,即模型试验中10.0 d模拟现场的1年. 模型试验中环境箱温度按式(2)控制.
T(t)=−2.5+12.0sin(2πt/240+π/2). (2) 试验步骤主要包含:
步骤1 准备试验. 按试验设计加工制作试验模型箱,模型箱四周均粘贴保温隔热材料,底部设计冷浴管路;按各模型桩的设计尺寸加工有机玻璃模型桩,桩周粘贴布设BE120-3AA-P300型号应变片;将现场取回的土样配备足量含水量为15%的试验用土,将其搅拌充分均匀后用塑料布包裹并静置72 h.
步骤2 土样分层填筑压实及测设元件布设. 在模型箱内壁涂抹凡士林,以此来消除模型箱边界对土体的约束作用. 试验填土初始含水量15%,分10层填筑,压实度按0.93控制,模型箱内壁粘贴软皮尺以控制土层的填筑厚度,桩身附近的土体采用橡皮锤击实. 填筑过程中,温度及位移传感器按图2进行布设.
步骤3 模型箱底板与顶板温度的控制. 将底板温度调为−2 ℃恒温控制,顶板调制为10 ℃, 静置30 d,形成初始温度场.
步骤4 开始试验. 按T(t) 调节环境温度实现土体的冻融变化.
步骤5 试验数据的自动采集. 自动实时采集冻融循环过程中应变、温度传感器与位移传感器的读数.
3. 试验结果分析
3.1 温度场分布
试验中断面A、B、C的温度场分布基本一致,以断面B桩Z2附近路基与边坡上2个测温孔的温度场进行分析. 图3为断面B路基与边坡测温孔不同深度土层温度随时间的变化曲线,其中第17天的数据缺失. 由图3可以看出:整个试验共进行30.0 d,为3个冻融循环,随着T(t)的变化,不同深度土层温度随时间也呈正弦状分布,能较好地模拟现场实际地温的变化情况;各土层温度的变化相对于环境温度出现滞后现象,且随深度的增加,滞后效应越明显;下冷板能较好地控制模型下部土层的地温,路基与边坡2个测温孔深90 cm处的平均地温约为−1.5 ℃ .
通过试验进程中所得的各测点温度,绘制冻融过程中断面B路基与边坡处的等温线分布,如图4所示. 由图可得:试验开始阶段,模型箱底部20 cm 厚的土层处于冻结状态,其他土层都为未冻土,随着环境温度的降低,基础与土体的热量向环境中扩散,冻结锋面下移,土层主要发生自上而下的冻结. 经过一个冻结期后,整个基础完全处于冻结状态. 随着环境温度的升高,模型上部土层融化,路基测温孔第2、3个周期的最大融化深度分别为31.5 cm和28.0 cm,边坡测温孔第2、3个周期的最大融化深度分别为17.0、14.0 cm.
图5为路基与边坡2个测温孔地温沿深度变化的对比曲线. 由图可以看出:冻土上限以上活动层地温正负温变化较剧烈,其中第11、12、19、20 天活动层地温为正值,呈融化状态,第16天活动层地表地温最低,达到 −8.1 ℃. 通过比较2个测温孔的地温数值,发现相同时间同一深度处2个测温孔的数据存在较大的差异,在暖季阶段,边坡测温孔的地温比相同条件下路基测温孔的地温较高;在寒季阶段,边坡测温孔的地温比相同条件下路基测温孔的地温较低,且在活动层内这种现象愈剧烈. 以上说明路基体的冻结(融化)受路基顶面与边坡的2个方向冷(热)量的共同影响,是一个二维冻结(融化)问题,接触网支柱基础路基与边坡两侧的温度场是非对称分布的.
第1个周期,由于土层的填筑与环境箱内初始温度等因素的影响,试验数据的变化规律相对杂乱,在下面的分析中以第10天为起点. 图6(a)为路基、路肩及边坡处土体表层的位移随时间的变化曲线. 由图可知:路基、路肩及边坡处位移变化趋势基本一致,都与环境温度的变化密切相关. 当环境温度为正温阶段,路基、路肩及边坡土体位移基本不变,环境温度降为负温时,土体的冻结速率较快,土层位移迅速发生冻胀,路基、路肩及边坡处土体最大冻胀量分别为2.2、4.3、3.1 mm,其中,路肩处的位移最大. 产生以上现象的原因是环境温度降低时,冷量从路基顶面与边坡2个方向进入路基体,路基土体在2个方向上产生二维冻结,导致路肩处的冻胀位移最大. 当环境温度为正温并升高时,路基、路肩及边坡处土体位移均产生融沉,基本回到冻胀起始前的位移.
图6(b)、(c)为桩顶竖向与水平位移随时间的变化曲线. 由图可知:桩顶位移的变化与土体位移的变化规律基本一致,亦与环境温度的变化密切相关;在第2个冻融周期内桩Z1、Z2、Z3的竖向冻拔量分别为0.26、0.12、0.15 mm,桩Z2、Z3的竖向冻拔量分别为桩Z1的46%、58%,说明直锥柱形桩与曲锥柱形桩在整个冻结过程中有较好的抗冻拔效果;路基土体冻结过程中桩Z1、Z2、Z3的桩顶都会产生较小的水平冻胀位移,分别为0.10、0.13、0.14 mm.
3.2 桩身应力
图7为第2个冻融周期内桩身轴力沿深度的分布曲线. 由图可以看出:活动层土体在冻结融化过程中,桩长范围内的轴力都为拉力,随桩长增加0~0.3 m范围内轴力先增大,随后轴力逐渐减小,即桩长0.3 m断面处是桩身的一个中性点;轴力在整个桩长范围内呈非均匀变化,活动层内(0.3 m以上)桩身各截面的轴力差变化较大,多年冻土层内桩身各截面的轴力差变化较小. 将桩长30.0 cm处的轴力进行比较,结果如图8所示. 由图可以看出:桩身轴力与环境温度有密切的关系,随环境温度逐渐降低,桩身各截面的轴力均逐渐增大,当环境温度升高,桩身各截面的轴力均逐渐降低,其中,第16 天的桩身轴力最大,桩Z1、Z2、Z3在第16 天的轴力分别为5.66、4.56、4.01 kN;与桩Z1相比,桩Z2及桩Z3的轴力分别降低19.4%与27.5%.
图9为温度与桩侧切向应力沿深度的变化曲线. 由图可以看出:与桩身轴力的变化规律相似,活动层内的切向应力为方向向上的冻胀应力,且变化较剧烈,在冻深附近由正值转变为负值,永冻层内的切向应力为方向向下的冻结应力. 是由于随环境温度的降低,活动层内的土体冻结后产生向上的冻胀变形,桩基的存在对土体的自由冻胀产生约束作用,从而在桩侧产生向上的切向冻胀力,永冻层的土体对桩的向上运动或运动趋势有抑制作用,导致桩土之间的冻结应力发挥作用;切向冻胀力的最大值出现在地表附近,桩Z1、Z2、Z3在第16 天的最大切向冻胀应力分别为157.2、153.5、159.4 kPa;活动层内的平均切向冻胀应力为109.3、106.4、97.7 kPa.
3.3 桩型对切向冻胀力的影响分析与讨论
由冻结过程桩基的受力特点可知,桩基冻深处的轴力为切向冻胀总力. 3种桩基础的冻深Zn均约为0.3 m,表1为不同桩型模型桩的受力情况对比. 表中: S 为冻深范围内桩和冻土的接触面积,F为桩基的切向冻胀总力, τ为冻深范围内各桩平均切向冻胀应力. 由表可以看出:桩型的改变可明显降低F,桩Z3的切向冻胀总力最小,桩Z2次之. 桩Z1、Z2、Z3切向冻胀总力之比为1.00∶0.81∶0.71,与S之比呈正相关,且比值接近,τ 之比约等于1∶1∶1.
表 1 不同桩型模型桩的受力对比Table 1. Stress comparison of model piles in different shapes桩 Zn/m S/cm2 F/kN τ/kPa Z1 0.3 518 5.66 109.3 Z2 0.3 447 4.56 106.4 Z3 0.3 427 4.01 97.7 环境温度降低时,桩周土体逐层自上而下低发生冻结. 以第1层土冻结时对桩基的作用力进行分析:当土体冻结时,产生竖向冻胀力V1和水平冻胀力H1,每层土的厚度为ΔH,桩基锥角为 β,如图10所示.
将V1和H1沿桩侧与垂直桩侧分解,则第1层土体作用于桩基础的切向应力和法向应力分别为
{τ1=V1cosβΔH+H1sinβΔH,σ1=H1cosβΔH−V1sinβΔH. (3) 结合式(3)与表1,直(曲)锥柱形桩比等截面圆形桩的抗冻拔效果好的主要原因可归纳为以下2点:
1) 由于锥形桩桩侧斜面的存在,改变了桩基的受力状态,式(3)中V1sin β 表现为拉应力,导致桩侧水平应力减小. 冻土桩基接触面的抗剪强度与法向应力的大小呈正相关. 因此,锥形桩桩土界面的极限抗剪强度相比于等截面桩较低,更易达到极限抗剪强度.
2) 随着桩周土体冻胀变形的发展,若桩土界面达到极限强度,则桩土界面产生滑移. 冻深范围内各桩平均切向冻胀应力的差异较小,但曲锥柱形桩与冻土的接触面积最小,从而导致曲锥柱形桩的切向冻胀总力最小,抗冻拔效果最好.
4. 结 论
1) 路基体的冻结(融化)受路基顶面与边坡 的2个方向冷(热)量的共同影响,是一个二维冻结(融化)问题,接触网支柱桩基础路基与边坡两侧的温度场是非对称分布的,桩基附近的最大融深约为 30.0 cm,边坡测温孔的最大融深约为15.0 cm.
2) 土体与桩顶的位移均与环境温度的变化密切相关. 路基土体的二维冻结现象导致路肩处的冻胀位移最大,路基、路肩及边坡处土体最大冻胀量分别为2.2、4.3、3.1 mm. 等截面圆形桩的竖向冻拔量为0.26 mm,直锥柱形桩与曲锥柱形桩的竖向冻拔量仅为Z1的46%、58%,3根桩的桩顶均产生约为0.10 mm的水平冻胀量.
3) 活动层土体在冻结过程中桩基础整体受拉,冻深处的轴力最大. 等截面圆形桩的最大切向冻胀总力为5.66 kN,与等截面圆形桩相比,直锥柱形桩与曲锥柱形桩分别降低19.4%与27.5%. 切向应力在活动层内为方向向上的切向冻胀应力,永冻层内为方向向下的冻结应力,切向冻胀应力的最大值出现在地表附近.
4) 桩周土体冻融作用下,曲锥柱形桩具有竖向冻拔位移小、切向冻胀总力小的特点,即曲锥柱形桩具有较好的抗冻拔效果. 研究成果可为多年冻土区铁路电气化接触网支柱基础的抗冻拔设计提供参考.
-
表 1 动车组单元基本量信息
Table 1. Basic information of EMUs
动车编号 动车类型 累积时间/min 累积里程/km 1 AL 1 440 800 2 AL 1 440 800 3 AL 0 0 4 AL 0 0 5 A 1 440 2 000 6 A 1 440 2 000 7 A 0 0 8 A 0 0 表 2 各动车所不同类型的动车组单元保有量信息
Table 2. Information of EMUs for different depots
组 数据 动车所 380AL 380A 380B 6A 数据 1 郑州 0 7 11 0 郑州东 36 9 28 0 数据 2 郑州 0 0 0 8 郑州东 34 16 40 0 表 3 不同策略下各案例的动车运用计划关键技术指标
Table 3. Key statistics of train-set scheduling cases under different scenarios
数据 运营策略 方案 RS/km ARL/km MRL/km MARL/km AERL/km ERL/km OP/组 OBJ/元 OBJSP/元 CT/s 数据 1 策略 1 下界 53 2577.7 509 4771 61.7 3273 13 110053 735117 13 算法 53 2577.7 509 4771 61.7 3273 13 110053 742809 108 人工 57 2435 183 4898 92.8 5291 13 124471 745915 策略 2 下界 51 2678.0 320 5419 63.7 3247 13 109727 705117 17 算法 51 2678.0 320 5419 63.7 3247 13 109727 705117 17 数据 2 策略 1 下界 66 2720.0 554 5316 72.2 4765 18 145862 916365 20 算法 66 2720.4 324 5188 72.8 4804 18 145904 903375 120 人工 70 2575.7 571 5229 74.8 5240 18 160753 945812 策略 2 下界 65 2760.8 660 5316 72.9 4736 18 145336 888375 22 算法 65 2760.8 631 5434 72.9 4736 18 145536 894313 120 注:人工方案并未统计具体的编制时间. -
彭其渊,李建光,杨宇翔,等. 高速铁路建设对我国铁路运输的影响[J]. 西南交通大学学报,2016,51(3): 525-533. doi: 10.3969/j.issn.0258-2724.2016.03.011PENG Qiyuan, LI Jianguang, YANG Yuxiang, et al. Influences of high-speed railway construction on railway transportation of China[J]. Journal of Southwest Jiaotong University, 2016, 51(3): 525-533. doi: 10.3969/j.issn.0258-2724.2016.03.011 尹深, 曾伟. 全国铁路今起实行新的列车运行图. [EB/OL]. 人民网, (2019-04-10)[2019-04-10]. http://society.people.com.cn/n1/2019/0410/c1008-31021820.html? utm_source=UfqiNews ABBINK E, BERG B V D, KROON L, et al. Allocation of railway rolling stock for passenger trains[J]. Transportation Science, 2004, 38(1): 33-41. doi: 10.1287/trsc.1030.0044 ALFIERI A, GROOT R, KROON L, et al. Efficient circulation of railway rolling stock[J]. Transportation Science, 2006, 40(3): 378-391. doi: 10.1287/trsc.1060.0155 FIOOLE P J, KROON L, MARÓTI G, et al. A rolling stock circulation model for combining and splitting of passenger trains[J]. European Journal of Operational Research, 2006, 174(2): 1281-1297. doi: 10.1016/j.ejor.2005.03.032 MARÓTI G, KROON L. Maintenance routing for train units:the transition model[J]. Transportation Science, 2005, 39(4): 518-525. doi: 10.1287/trsc.1050.0116 GÁBOR M, LEO K. Maintenance routing for train units:the interchange model[J]. Computers & Operations Research, 2007, 34(4): 1121-1140. 史峰,周文梁,郁宇卫,等. 客运专线动车组运用计划优化模型与算法[J]. 铁道学报,2011,33(1): 1-13. doi: 10.3969/j.issn.1001-8360.2011.01.001SHI Feng, ZHOU Wenliang, YU Yuwei, et al. Optimized model and algorithm of motor trains-sets scheduling for dedicated passenger lines[J]. Journal of the China Railway Society, 2011, 33(1): 1-13. doi: 10.3969/j.issn.1001-8360.2011.01.001 赵鹏,富井规雄. 基于路段交换的多基地动车组运用计划的编制算法[J]. 铁道学报,2004,26(1): 7-11. doi: 10.3321/j.issn:1001-8360.2004.01.002ZHAO Peng, NORIO Tomii. An algorithm for multiple-bases train-set scheduling based on path-exchange[J]. Journal of the China Railway Society, 2004, 26(1): 7-11. doi: 10.3321/j.issn:1001-8360.2004.01.002 王莹,刘军,苗建瑞. 基于列生成算法的动车组检修计划优化[J]. 中国铁道科学,2010,31(2): 115-120.WANG Ying, LIU Jun, MIAO Jianrui. Column generation algorithms based optimization method for maintenance scheduling of multiple units[J]. China Railway Science, 2010, 31(2): 115-120. 李建,林柏梁,耿令乾,等. 基于交路接续的动车组运用计划优化模型与算法[J]. 交通运输系统工程与信息,2015,15(5): 172-177,194.LI Jian, LIN Boliang, GENG Lingqian, et al. Optimizaiton model and algorithm for motor trainset utilization scheduling based on routes connection[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 172-177,194. LI J, LIN B, WANG Z, et al. A pragmatic optimization method for motor trainset assignment and maintenance scheduling problem[J]. Discrete Dynamics in Nature & Society, 2016(3): 1-13. BORNDÖRFER R, REUTHER M, SCHLECHTE T, et al. Integrated optimization of rolling stock rotations for intercity railways[J]. Transportation Science, 2016, 50(3): 863-877. doi: 10.1287/trsc.2015.0633 高博, 曹国厂. 我国首列可变编组动车组已具备出厂条件[EB/OL]. 新华网, (2019-02-25)[2019-02-25]. http://www.gd.xinhuanet.com/newscenter/2019-02/25/c_1124157073.htm 殷勇,陈锦渠,朱蔓,等. 城市轨道交通站点失效修复策略[J]. 西南交通大学学报,2020,55(4): 865-872.YIN Yong, CHEN Jinqu, ZHU Man, et al. Repair strategies for failure of urban rail transit stations[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 865-872. ZHONG Q, LUSBY R M, LARSEN J, et al. Rolling stock scheduling with maintenance requirements at the Chinese high-speed railway[J]. Transportation Research Part B: Methodological, 2019, 126: 24-44. -