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

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