• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 19 Issue 3
Jun.  2006
Turn off MathJax
Article Contents
Journal of Southwest Jiaotong University  > 2006  >  19(3): 273-278.
HE Fengdao, LIANG Xiangyang, HE Dongyun. Self-Adaptive Genetic Algorithm for Locomotive Diagram[J]. Journal of Southwest Jiaotong University, 2006, 19(3): 273-278.
Citation: HE Fengdao, LIANG Xiangyang, HE Dongyun. Self-Adaptive Genetic Algorithm for Locomotive Diagram[J]. Journal of Southwest Jiaotong University, 2006, 19(3): 273-278.
shu

Self-Adaptive Genetic Algorithm for Locomotive Diagram

  • Received Date: 19 Oct 2004
  • Publish Date: 25 Jun 2006
    Abstract
  • A mathematical model for a locomotive diagram of a train diagram with paired and non-paired trains was presented,and the optimized schedule was obtained with a genetic algorithm.The abilities of local search,convergence and optimization were raised with a two-point crossover operator and a knowledge-based mutation operator.The proposed method was tested over an actual problem of train diagram for a district on a railway line.The results show that the total time of locomotive operation and the required number of locomotives are reduced by about 5.7% and 7.7%,respectively.Another result shows that the proposed method reduces total time of locomotive operation compared with the method presented and for the same data taken in the same paper.

     

    • FullText(HTML)
  • loading
    • References(1)
  • 杨希流.优化机车周转图的简便方法[J]. 铁道运输与经济,1990(5):31-34.[2] 谢金宝,永秀.利用网络技术求解机车交路方案[J]. 铁道学报,1996,5(18):9-13.XIE Jinbao,YONG Xiu.Algorithm of optimizing locomotive working diagram by using operational network technology[J]. Journal of the China Railway Society,1996,5(18):9-13.[3] 易光宇,沈路.计算机编制机车周转图的实现方法[J]. 长沙铁道学院学报:社会科学版,2002,2(3):92-94.[4] 高小平,张兴国.计算机编制机车周转图研究[J]. 铁路计算机应用,2003,9(12):15-17.GAO Xiaoping,ZHANG Xingguo.Research on establishment of locomotive working diagram by computer[J]. Railway Computer Application,2003,9(12):15-17.[5] 何奉道,梁向阳.基于遗传算法的机车周转图优化编制方法[C]//1999年中国神经网络与信号处理学术会议论文集.北京:电子工业出版社,1999,12:267-272.HE Fengdao,LIANG Xiangyang.An algorithm of locomotive diagram optimized based on GA[C] //Proceedings of 1999 Chinese Conference on Neural Networks and Signal Processing.Beijing:Publishing House of Electronics Industry,1999,12:267-272.[6] 郑松富,梁春采.电气化铁路行车组织[M]. 北京:中国铁道出版社,1999:142-165.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML
    Article views(1643) PDF downloads(417) Cited by()
    Proportional views
    Related

    Copyright © 2009 Journal of Southwest Jiaotong University

    Address: RM449 & 451, Administrative Building, Xipu Campus, Southwest Jiaotong University Western Hi-tech Zone, Chengdu, Sichuan 611756, P. R. China

    Tel: 028-66367562Fax: 028-66366552Email: xbz@home.swjtu.edu.cn

    Supported by: Beijing Renhe Information Technology Co. Ltd  support: info@rhhz.net

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return