网络化运营下城市轨道交通列车车底运用计划编制的优化方法 Optimization Method for Working out Vehicle Scheduling Plan of Urban Rail Transit under Network Operation.pdfVIP

NO．2 第35卷，第2期 中 国 铁 道 科 学 V01．35 SCIENCE March。2014 201 4年3月 CHINARAILWAY 文章编号：1001—4632(2014)02一0104一07 网络化运营下城市轨道交通列车车底 运用计划编制的优化方法 郑 锂1’2，宋瑞3，肖赘4，刘 杰3 (1．北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京100044； 2．贵阳市城乡规划局观山湖分局，贵州贵阳550081；3．北京交通大学交通运输学院，北京100044； 4．北京交通大学土木建筑工程学院，北京 100044) 摘要：为提高城市轨道交通列车车底的运营效率，以城市轨道交通网络化运营为前提，研究网络化运营 下城市轨道交通列车车底运用计划编制优化的方法。以车场能力约束、车底与车次衔接约束、车底始发与回送 车场约束等为条件，构建以运营费用最小为目标的网络化运营下城市轨道交通列车车底运用计划编制优化模型， 并给出并行禁忌搜索的智能算法。以某市轨道交通系统中3条线路组成的路网为例，验证了优化方法和求解算 法的有效性和实用性。 关键词：城市轨道交通；网络化运营；车底周转；运用计划；优化方法；并行禁忌搜索 中图分类号：U231．92：U292．62文献标识码：A 城市轨道(简称城轨)网络化运营是指为了更 好地满足客运需求并促进效益的提升，通过运营管 1基本概念 理等技术手段将多条原本独立运营的城轨线路，甚 至是城轨网络内的所有线路整合成一个统一运营管 网络化运营下的城轨列车车底运用计划优化包 理的整体，在时间、空间范围内协调调度和统一指 括编制优化和调整优化两部分。前者是指以已知列 挥。网络化运营下城轨列车的车底运用计划优化是 车时刻表信息和城轨线路或网络特征为条件，在一 指用最少的城轨列车车底满足整个城轨网络内运输 定的时间和空间范围内，为城轨线路或者网络分配 需求而实现城轨运输效益的最大化，它是开展城轨 一定数量的城轨列车车底，并为这些列车车底指定 网络化运营所涉及的主要研究内容之一。但关于网 担当的车次、所出人的车辆段(或停车场，后文将 络化运营下的城轨列车车底运用计划优化研究还鲜 车辆段及停车场统称为车场)等，以实现整个城轨 见报道。然而，在地面公交领域对于多车场的公交 网络内列车车底资源的灵活共用，提高运营效益； 调度和铁路运输中对于客运动车组运用的研究较 后者是指由于实际运营中列车车底运用受到较多因 多，且它们与网络化运营下的城轨列车车底的运用 素的影响，需要结合实际运营条件，对列车车底运 优化又有着一定的相通性。因此，本文在借鉴 用计划的编制优化结果再进行调整，并根据一定的 Bodin，Bertossi，L6bel， Su— Freling， Haghani， 评价原则对调整结果进行评价，以取得合适的调整 hl，Oukil，Ribeiro，Ceder，Lamatsch和Hadjar方案。限于篇幅，本文主要针对编制优化问题进行 0|，以 等关于公交领域车辆调度问题的研究成果[11 研究。 及史峰和徐行方等关于铁路客运专线动车组列车运 单线运营和网络化运营下的城轨列车车底运用 用计划优化的研究成果[1卜12]，就城轨网络化运营计划比较如图l所示。 下城轨列车车底运用计划的优化开展研究。 由图1(a)可见，按单线独立运营管理，为 收稿日