树枝形专用线取送车模型与算法.pdfVIP

V01．31 第31卷第5期 铁 道 学 报 No．5 2 00 OFTHECHlNARAII，WAYS()CIETY October 9年10月 JOURNAL 2009 文章编号：1001—8360(2009)05—0001—07 树枝形专用线取送车模型及算法 牟 峰， 王慈光， 薛 锋 (西南交通大学交通运输学院，四川成都610031) 摘要：基于树枝形专用线取送车作业的特点，针对多次列车相继到达车站情况下各种车流到发方式的取送车 问题建立统一的数学模型。对一种特殊的调移作业，即跨调作业，进行界定，并将其纳入模型的处理范围。该模 型可根据问题的具体情况自适应的选择各种合理的取送作业方式，通过求解模型，可以得到合理的取送车顺序、 取送批次和取送车时机。提出时距期望启发式信息的概念，它在准确刻哂取送车流优先级别的同时，也被运用于 算法的寻优过程，从而改善算法的求解效率。最后，针对模型的具体特点，设计模型解的编码方式，并采用基于云 模型的参数自适应蚁群遗传算法进行仿真。结果表明了模型和算法的有效性。 关键词：取送车；树枝形专用线；蚁群遗传算法；云模型 中图分类号：U292．2文献标志码：A doi：10．3962l／J．issn．1001—8360．2009．05．001 Modeland of and AlgorithmTaking-outPlacing--in on ShuntingBranch--shaped Sidings MU WANG Feng， Ci—guang。XUEFeng (SchoolofTrafficand Transportation，SouthwestJiaotong 610031，China) University，Chengdu Abstract：Basedonthecharactersof and taking—out placing—inshunting(TPS)onbranch—shaped of forall of mathematicalmodelTPS kinds flowinthecaseofseveraltrains inthe wagon arrivingsuccessively stationisbuilt．Inthis namedthe isde— railway paper，thespecialshift—movingshunting span—shift—moving it iSseenasamodeofTPS．Themodelcan fined，and selectvarioussuitablemodeofTPS．