基于运行线可调的动车组周转计划优化研究.pdfVIP

, 第 卷 第 期 中 国 铁 道 科 学 3�3 4 ���� ����� Vol.33 No.4� 年 月 , 2012 7 CHINA RAILWAY SCIENCE J�l 2012 ��� �������� � � � � � � � � � 文 章编号 2012 - - - 基 于 运 行 线 可 调 的 动 车 组 周 转 计 划 优 化 研 究 王�莹�刘�军�苗建瑞 (北京交通大学 交通运输 学 院,北京�100044) 摘 要�针对 高速铁路动车组周转计划 的 优化 问题 ,在 列车 运行 图 可作微 调 的前 提 下,用 时 间窗描 述运行 �� � 线 的可行平移范 围,构建接续 网络 ,刻画运行线 间的接 续关系 ,考 虑接续 弧互斥 约束和动 车组交 路平移 累加 约 束 ,以可行动车组交路为决策变量建立求 解 问题 的优化模 型,并设计基于改进广义标 号法 的分枝 定价算法 求解� 实例验证表 明,通过对运行 图进 行微调 ,可 以在 一定程 度上减少 需要 的 动车组 数量 ,从而 达 到动 车组运 用优化 与运行 图优化编制 的相互协调 � ��关键词�动车组周转�运用优化�运行 图调整�时 间窗�分枝定价算法 �高速铁 路 � � � � � � 中图分类 号 U292.61 U292.62 U268.2 文献标识码 A ��� 10.3969 .i��n2012.04.18 �� � � j - ��动 车组 造价 昂贵 ,数量 有限,在 编制 动车 组周 提下 ,从 运行 线的整体 平移入 手,研究动车 组周 转 转 计划 时应 充分 考虑动 车组 运用 效率 的优 化�列车 计划 的优 化�根据 旅客 的出行 偏好 和编 图人 员的意 �� 运 行图作为动 车组 周转 计划 1 的输入 ,其结 构 直接 愿,可 以先为 每条 运行 线定义 1个 允许 其左 右平 移 影 响动 车组 的运 用效率 ,进而影 响需要的动车 组数 的时 间范 围,在本 文称 之为允许平 移量 �因为篇 幅 量 �国 内外 学者 在列车 运行 图已定的前提 下对 动车 所限,本 文 以上 行 运 行 线 (下 行 运 行 线 同理 )为 � � 组 周转 计划 的优 化方 法 进 行 了研 究 2-8 �本 文 以允 例,设上 行运 行线�向左 平 移 的允许 平 移 量为 l, � � 许 对列 车运 行图进行微 调和 满足旅客 出行 时间需求 向右 平移 的允许平 移量为 �,且作 为 已知条 件 由编 �