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

基于蚁群算法的客运站到发线运用计划编制方法

吕红霞 何大可 陈韬

吕红霞, 何大可, 陈韬, . 基于蚁群算法的客运站到发线运用计划编制方法[J]. 西南交通大学学报, 2008, 21(2): 153-158.
引用本文: 吕红霞, 何大可, 陈韬, . 基于蚁群算法的客运站到发线运用计划编制方法[J]. 西南交通大学学报, 2008, 21(2): 153-158.
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.

基于蚁群算法的客运站到发线运用计划编制方法

基金项目: 

国家自然科学基金资助项目(60776826)

详细信息
    作者简介:

    吕红霞(1969- ),女,副教授,博士研究生,研究方向为交通运输信息技术,电话:028-87600706,E-mail:hongxialu@163.com

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

  • 摘要: 建立了客运站到发线使用的0-1规划模型,并用蚁群算法求解.用理论最优目标函数值与目标函数值的比值表达信息素,用列车使用到发线权值的倒数表达启发式信息,用2-opt的方法实现局部搜索.为提高解的性能和算法的收敛速度,按所处时段的列车密集程度和对其它列车的影响程度由大到小排序,再按该顺序求解.用哈尔滨站的实际数据验证了提出的方法的有效性.

     

  • 李文权,王炜,程世辉.铁路编组站到发线运用的排序模型和算法[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.
  • 加载中
计量
  • 文章访问数:  1525
  • HTML全文浏览量:  59
  • PDF下载量:  614
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-11-05
  • 刊出日期:  2008-04-25

目录

    /

    返回文章
    返回