基于MTSP的机车周转图编制模型与算法

被引：18

作者：

陶然 ^{[1
]}

吕红霞 ^{[2
]}

陈广秀 ^{[2
]}

机构：

[1] 西南交通大学经济管理学院

[2] 西南交通大学交通运输信息技术研究所

来源：

关键词：

机车周转图; 多旅行商问题(MTSP); 列车运行图;

D O I：

暂无

中图分类号：

U292.4 [列车运行组织及调度工作];

学科分类号：

082303 ;

摘要：

为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性.

引用

页码：653 / 657

页数：5

共 5 条

[1] 任务均分的多旅行商问题 [J].

卢厚清 ;

王辉东 ;

黄杰 ;

李波 .

[2] CVRP问题的一种启发式算法 [J].

柏明国 ;

李书金 ;

韩梅 .

[3] 最优机车周转图的自动化铺划 [J].

肖龙文 .

[4] 计算机编制不成对机车周转图的研究 [J].

吕红霞 ;

杨明伦 ;

毛节铭 .

[5] 机车周转图的线性配置算法 [J].

史峰，胡安洲 .