• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

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

陶然 吕红霞 陈广秀

陶然, 吕红霞, 陈广秀, . 基于MTSP的机车周转图编制模型与算法[J]. 西南交通大学学报, 2006, 19(5): 653-657.
引用本文: 陶然, 吕红霞, 陈广秀, . 基于MTSP的机车周转图编制模型与算法[J]. 西南交通大学学报, 2006, 19(5): 653-657.
TAO Ran, LÜ, Hongxia, CHEN Guangxiu. Model and Algorithm for Making Locomotive Working Diagram Based on Multiple Traveling Salesmen Problem[J]. Journal of Southwest Jiaotong University, 2006, 19(5): 653-657.
Citation: TAO Ran, LÜ, Hongxia, CHEN Guangxiu. Model and Algorithm for Making Locomotive Working Diagram Based on Multiple Traveling Salesmen Problem[J]. Journal of Southwest Jiaotong University, 2006, 19(5): 653-657.

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

基金项目: 

国家“十五”重点科技攻关项目(2002BA407B)

详细信息
    作者简介:

    陶然(1968- ),男,博士研究生,研究方向为运输经济管理,电话:0451-86421062,E-mail:naroat@126.com

    通讯作者:

    陈广秀(1981- ),女,硕士研究生,研究方向为机车周转图系统,电话:028-87600706,E-mail:cmgxx@126.com

Model and Algorithm for Making Locomotive Working Diagram Based on Multiple Traveling Salesmen Problem

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

     

  • 肖龙文.最优机车周转图的自动化铺划[J].长沙铁道学院学报,1999,17(1):54-59.XIAO Longwen.Computerized planning of the optimal locomotive working diagram[J].Journal of Changsha Railway University,1999,17(1):54-59.
    史峰,胡安洲.机车周转图的线性配置算法[J].铁道学报,1996,8(4):18-24.SHI Feng,HU Anzhou.A linear algorithm to deploy a locomotive circulating diagram[J].Journal of the China Railway Society,1996,8(4):18-24.
    吕红霞,杨明伦,毛节铭.计算机编制不成对机车周转图的研究[J].西南交通大学学报,1998,33(4):20-24.LU Hongxia,YANG Minglun,MAO Jieming.A study on working non-pairs locomotive turn-around diagram with computer[J].Journal of Southwest Jiaotong University,1998,33(4):20-24.
    柏明国,李书金,韩梅.CVRP问题的一种启发式算法[J].山东科技大学学报,2003,22(4):56-58.BAI Mingguo,LI Shujin,HAN Mei.A heuristic algorithm for CVRP[J].Journal of Shandong Institute of Mining & Technology,2003,22(4):56-58.
    卢厚清,王辉东,黄杰,等.任务均分的多旅行商问题[J].系统工程,2005,23(2):22-24.LU Houqing,WANG Huidong,HUANG Jie,et al.Dividing into equal task of MTSP[J].Systems Engineering,2005,23(2):22-24.
  • 加载中
计量
  • 文章访问数:  1598
  • HTML全文浏览量:  73
  • PDF下载量:  497
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-04-05
  • 刊出日期:  2006-10-25

目录

    /

    返回文章
    返回