| 基于MTSP的机车周转图编制模型与算法 |
| |
| 引用本文： | 陶然,吕红霞,陈广秀.基于MTSP的机车周转图编制模型与算法[J].西南交通大学学报,2006,41(5):653-657. |
| |
| 作者姓名： | 陶然 吕红霞 陈广秀 |
| |
| 作者单位： | 1. 西南交通大学经济管理学院,四川,成都,610031
2. 西南交通大学交通运输信息技术研究所,四川,成都 610031 |
| |
| 基金项目： | 国家“十五”重点科技攻关项目（2002BA407B） |
| |
| 摘 要： | 为了提高机车的工作效率，探讨了机车周转图编制模型与算法．对于给定的列车运行图，综合考虑机车使用台数最少和图形均衡性，提出了一种编制机车周转图的新算法．将机车周转图编制问题转化为多旅行商问题（MTSP）并建立数学模型，从而求得问题的最优解．最后，用列车运行图实际数据进行了验证，证明了该算法的有效性．
|
| 关 键 词： | 机车周转图 多旅行商问题（MTSP） 列车运行图 |
| 文章编号： | 0258-2724（2006）05-0653-05 |
| 收稿时间： | 2006-04-05 |
| 修稿时间： | 2006-04-05 |
Model and Algorithm for Making Locomotive Working Diagram Based on Multiple Traveling Salesmen Problem |
| |
| TAO Ran,L Hong-xia,CHEN Guang-xiu.Model and Algorithm for Making Locomotive Working Diagram Based on Multiple Traveling Salesmen Problem[J].Journal of Southwest Jiaotong University,2006,41(5):653-657. |
| |
| Authors: | TAO Ran L Hong-xia CHEN Guang-xiu |
| |
| Institution: | 1. School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China; 2. The Institutee of Information and Technology for Transp. , Southwest Jiaotong University, Chengdu 610031, China |
| |
| Abstract: | To improve the working efficiency of locomotives, model and algorithm for making locomotive working diagrams were investigated. To a given train diagram, a new algorithm for making a locomotive working diagram with the minimum number of locomotives used and the equilibrium of time was proposed. A locomotive working diagram was transformed to a multiple traveling salesmen problem, and its mathematical model was set up to gain the optimum solution. Actual train diagram data have proven that this algorithm is useful to obtain the optimal equilibrium of a locomotive working diagram with a minimum locomotive number. |
| |
| Keywords: | locomotive working diagram multiple traveling salesmen problem train diagram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
