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

摘要：

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

关键词：机车周转图、多旅行商问题(MTSP)、列车运行图

所属期刊栏目：41

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

资助基金：国家科技攻关项目2002BA407B

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

页数：共5页

页码：653-657