高速铁路单一循环乘务值乘计划优化研究

摘要：

乘务值乘计划是乘务计划和铁路运输组织关键问题之一.针对基于乘务交路的单一循环乘务值乘计划问题(P-SC-CRP),提出闭环排班和非闭环排班的概念,界定该问题可行排班方案的2种具体形式,在建立时空接续网络刻画乘务交路间不同类型休息的基础上,将该问题转化为考虑中途休息的旅行商问题,构建以乘务交路总接续时间最短和冗余接续时间分布最均衡为目标的0-1整数规划模型,设计嵌入CPLEX求解引擎的迭代优化算法.以京津城际铁路为例,验证该方法的高效性和最优性.

关键词：高速铁路、乘务值乘计划、单一循环、旅行商问题、0-1整数规划、最优解

所属期刊栏目：40

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

资助基金：中央高校基本科研业务费课题2017JBM031

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

页数：共7页

页码：21-27