基于蚁群和模拟退火算法的专用线动态取送车研究.pdfVIP

文章编号 ：l0O3—1421(2015)02—0075—06 中图分类号 ：U292．29 文献标识码：A 基于蚁群和模拟退火算法的 专用线动态取送车研究 Study0nDynamicWagonPtacing--inandTaking--outonIndustria[ S5iiddin~bbaasseedd0nAACCAAaannddSAA 唐春林’，汪逸 民 ，王文宪 ，杨 阳 TANG Chun—lin ， WANG Yi—ra in ， WANG Wen—xian ， YANG Yang (1．重庆公共运输职业学院 轨道交通系，重庆 402247；2．武汉铁路局 武昌站， 湖北 武汉 450000；3．西南交通大学 交通运输与物流学院，四川 成都 610051) (1．RailTransitDepartment，ChongqingVocationalCollegeofPublicTransportation，Chongqing 402247，China； 2．W uchang Station，W uhan Railway Administration，W uhan 430000，Hubei，China；3．SchoolofTransportation and Logistics，SouthwestJiaotong University，Chengdu 610031，Sichuan，China) 摘 要 ：针对树枝形专用线直达货物列车取送车作业的特 点，在考虑机车走行模 式和牵引质量条件下 ，以取送车走行时间和等待时间之和最小为优化 目标 ，建立 树枝形专用线取送车数学模型 ，并且提 出一种融合蚁群和模拟退火算法 的混合算 法对 问题进行求解。最后通过算例分析，得 出机车牵引质量 的改变会影响取送车 作业最优解的结论。 关键词 ：树枝形专用线 ；直达车流 ；机车走行模式 ；动态走行时间；蚁群算法 ； 模拟退火算法 Abstract：Targetingwith characteristicsofplacing-in and taking-outoperation ofthrough freight train ondendriform industrialsiding，underconsideringrunning mode and traction quality of locomotives．taking them inim ized sum ofrunning timeandwaiting timeofplacing—in and taking- outwagonasobject，themathematicalmodelofplacing—inandtaking-outwagonondendriform industrialsidingwasestablished，andamixedalgorithm combinedwithAntColonyAlgorithm (ACA) andSimulatedAnnealing(SA)wasputforwardtosolvetheproblem．Intheend，throughexample analysis，theresultwasachieved，whichisthe changeoflocomotivetraction qualitycould influence theoptimum solutionofplacing-inandtaking—outwagonoperation． Key W ords：Dendriform IndustrialSiding；Through TrainFlow；Running Mode ofLocomotive； DynamicRunningTime；ACA(AntColonyAlgorithm)；SA(SimulatedAnnealing) 第37卷 第2期