基于运行网络配流的客专列车开行方案遗传优化研究.pdfVIP

, 第 卷 第 期 中 国 铁 道 科 学 3�3 4 ���� ����� Vol.33 No.4� 年 月 , 2012 7 CHINA RAILWAY SCIENCE J�l 2012 ��� �������� � � � � � � � � � 文 章编号 2012 - - - 基 于 运 行 网 络 配 流 的 客 专 列 车 开 行 方 案 遗 传 优 化 研 究 � 董守清12�闫海峰1�李群仁2 ( 西南交通大学 交通运输 与物流学 院,四川 成都 � 中国铁道科学研 究院,北京 ) 1. �610031 2. �100081 摘 要�借助于遗传算法 的求解功能和特 点 ,将 客运专 线旅客 列车开 行方案优 化 问题 描述为 对 列车 运行 网 �� � 络客流分配 的寻优�最优 的列车开行方案 对应于最 优 的客 流分配方 案�首先 ,针对任 意 的列车 开行方 案 ,构建 费用�容量运行 网络 ,并通过该 网络 的最 小 费用流描述 最优客流 分配方 案 ,用运 行 网络 中 客流分 配 的最 小 费用 作为个体适应值 函数�而后 ,考虑 到 网络 中列车 保本定 员 限制所 产生大 量不可 行个体 的优 良遗传信 息 ,设计 出 求解直线型客运专线单方 向旅客列车开行 方案优化 问题 的协 同对 称群体 交叉遗 传算法 ,并 进 一步 将其推 广 到 网 状客运专线上�研 究发现�可 以将开行方案编 码 的个 体描述 为含有 阶跃容 量 限制 的 费用�容量 网络 ,个 体 的适 应值对应于该 网络 的最小 费用流�在非能力过 剩 网络 中,不会 出 现违反 阶跃容 量 限制 的可行 流 ,并且可 以通过 控制 网络容量 ,避 免产生 固定 费用和 负费 用� ��关键词�客运专线�旅客列车�行车组织�遗传算法�列车运行 网络�最小 费用 流算法 中图分类 号� 文献标识码� � � U292.4 A ��� 10.3969 .i��n2012.04.17 �� �� � j - ��列 车的运行 区段 (包括 起 讫 点 ,运 行 径 路 等) 速列 车开 行 方 案 进 行优 化 研 究�但 没 有 考 虑 不 同 ( � 和 停站 方案 是客 运专线 旅客 列车 开行 方案 以下简 车 流之 间复杂的组 合优 化 关 系 发达 国家 和 地 OD �� 称 客专 列车开 行方 案)的核 心 内容 1 �客专 列 车开 区对 旅客 列车 开行 方案的成本 ,收益和 数学 描述 等 行 方案 优化 是一 个典型 的组 合优 化 问题,国内外专 方面 的研 究相 对深 入一些�文献 �� �研 究了 网