基于定序优化的客运专线列车运行图铺划方法

摘要：

在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法.该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲突进行优先化解,直至所有冲突化解为止.化解冲突时,通过构造松弛列车运行图的扩展多平行四边形和有向图,以平移作业、交换作业顺序、变更停站方案和调整列车始发时间域等方法来优化松弛列车运行图.算例分析表明,该方法能够有效地实施客运专线列车运行图的铺划.

关键词：客运专线、列车运行图、冲突化解、平移作业时间、交换作业顺序、变更停站方案

所属期刊栏目：32

分类号：U292.41(铁路运输管理工程)

资助基金：国家自然科学基金资助项目70771116

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7