基于MTSP的机车周转图编制模型与算法
Model and Algorithm for Making Locomotive Working Diagram Based on Multiple Traveling Salesmen Problem作者机构：西南交通大学经济管理学院四川成都610031 西南交通大学交通运输信息技术研究所四川成都610031
出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)
年 卷 期：2006年第41卷第5期
页 面：653-657页
核心收录：
学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程]
基 金：国家"十五"重点科技攻关项目(2002BA407B)
主 题：机车周转图 多旅行商问题(MTSP) 列车运行图
摘 要：为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性.
维普期刊数据库
同方期刊数据库
