• 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 21 Issue 2
Apr.  2008
Turn off MathJax
Article Contents
LÜ, Hongxia, HE Dake, CHEN Tao. Method of Arrival and Departure Tracks Utilization Plan in Railroad Passenger Station Based on Ant Colony Algorithm[J]. Journal of Southwest Jiaotong University, 2008, 21(2): 153-158.
Citation: LÜ, Hongxia, HE Dake, CHEN Tao. Method of Arrival and Departure Tracks Utilization Plan in Railroad Passenger Station Based on Ant Colony Algorithm[J]. Journal of Southwest Jiaotong University, 2008, 21(2): 153-158.

Method of Arrival and Departure Tracks Utilization Plan in Railroad Passenger Station Based on Ant Colony Algorithm

  • Received Date: 05 Nov 2007
  • Publish Date: 25 Apr 2008
  • A 0-1 programming model for utilization of arrival and departure tracks in a railroad passenger station was proposed,and the model was solved by an ant colony algorithm.In the algorithm,the pheromone is expressed with the ratio of the theoretically optimal objective function value to the actual objective function value,the heuristics information is defined as the reciprocal of weight of trains,and local searches are realized by a 2-opt method.Trains in a station are sorted according to the density of trains in a concerned time period and its influences on other trains to improve the solutions and for quick convergence of the algorithm.Then the sorted train sequence is taken as the order to obtain the solution to the model.The feasibility of the proposed method was verified by data from Harbin railroad passenger station.

     

  • loading
  • 李文权,王炜,程世辉.铁路编组站到发线运用的排序模型和算法[J].系统工程理论与实践,2000,20(6):75-78.LI Wenquan,WANG Wei,CHENG Shihui.Scheduling model and algorithm of using up-and-down lines on railway marshalling station[J].System Engineering——Theory & Practice,2000,20 (6):75-78.[2] 青学江,马国忠.遗传算法在区段站到发线的应用研究[J].西南交通大学学报,1998,33(4):387-392.QING Xuejiang,MA Guozhong.Application of CA to arrival and departure lines in district stations[J].Journal of Southwest Jiaotong University,1998,33(4):387-392.[3] 吕红霞,倪少权,纪洪业.技术站调度决策支持系统的研究——到发线的合理使用[J].西南交通大学学报,2000,35(3):255-258.LU Hongxia,NI Shaoquan,JI Hongye.The study on DSS of the technical station dispatching-ratlonally utilizing reception and departure siding[J].Journal of Southwest Jiaotong University,2000,35(3):255-258.[4] 谢楚农,黎新华.铁路客运站到发线运用优化研究[J].中国铁道科学,2004,25(5):130-133.XIE Chunong,LI Xinhua.Optimization research for utilization of arrival and departure tracks in railroad passenger station[J].China Railway Science,2004,25(5):130-133.[5] DORIGO M,STOTZLE T.蚁群优化[M].张军,胡晓敏,罗旭跃,等译.北京:清华大学出版,2006:73-75.[6] STUTZLE T,HOOS H.Max-min ant system[J].Future Generation Computer Systems,2000,16(8):889-914.[7] DORIGO M,GAMBARDELLA L M.Ant colonies for the traveling salesman problem[J].BioSystems,1997(43):73-81.[8] Rajendran C,Ziegler H.Ant-colony algorithms for permutation flow-shop sequencing[J].Computer and Operation Research,2004,31(5):791-801[9] DORIGO M,MANIFZZO V.COLORNI A.The ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics,1996,26(2):29-41.[10] MANIEZZO V,COLORNI A.The ant system applied to the quadratic assignment problem[J].IEEE Transcations on Dataand Knowledge Engineering,2000,11(5):769-778.
  • 加载中

Catalog

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

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

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return