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

• 作者: 吕红霞 陈广秀 陶然
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 机车周转图 多旅行商问题(MTSP) 列车运行图
• 年，卷（期）: 2006,（5）
• 页码范围: 653-657
• 页数: 5页
• 分类号: U292.42
• 字数: 3249字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2006.05.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈广秀	西南交通大学交通运输信息技术研究所	4	77	4.0	4.0
2	陶然	西南交通大学经济管理学院	11	95	6.0	9.0
3	吕红霞	西南交通大学交通运输信息技术研究所	77	922	17.0	28.0