01铁路枢纽重空车流组织的协调优化模型和遗传算法.pdfVIP

维普资讯 第 23卷第 4期 铁 道 学 报 Vol23 No．4 2001年 8月 JOURNALOFTHECHINA RAILWAY SOCIETY August 2O01 文章编号 ：lO018360(2001 铁路枢纽重空车流组织的协调优化模型及遗传算法 牛 惠 民 (兰州铁道学院 交通运输工程系，甘肃 兰州 730070) 摘 要 ：在铁路车流组织 问题 中．仅考虑重车流的优化是不全面的，而单纯 的空车调配又无多大意义 ，只有将二 者结台起来协调优化．才可能产生真正台理的车流组织方案。在对铁路枢纽运输组织规律进行分析的基础上．将 枢纽 内编组站的作业分工与空车流的台理调配纳为一起 ，构造了重空车流组织的协调优化模型，建立了基于遗传 算法的求解理论 仿真计算表明，该模型和算法能够有效地解决运输实际问题 。 关键词：铁路枢纽；编组站；空车调配；作业分工；协调优化；遗传算法 中围分类号 ：U29234；TP18 文献标识码 ：A A modelforcooperativeoptimizationofheavyandemptytraffic organizationinrailwayhubsusinggeneticalgorithm NIU Hui—min (Dept ofTrafficandTransportationEngineering．LanzhouRailwayUniversity，Lanzhou730070．China) Abstract：Inproblem oftherailwaytrafficorganization，itisunreasonabletoconsideronlytheheavytraffics， andinsignificanttoassignexclusivelytheemptycars．The actualandrationalplanoftrafficorganizationcanbe generatedwithintegratingtheheavyandemptytraffics．Basedonprofoundanalysisoftransportorganizationin railwayhubs，thispapercombinesthedivisionofworkamongmarshallingstationsandtheallocationofempty carsinrailwayhubs，andformulatesanew modelofcooperativeoptimizationofheavyandemptytrafficorgani zation．Thesolutionalgorithm thatbasedonGeneticAlgorithm isdeveloped，andthetestingexampleindicates thatthemodelandalgorithm builtinthispapercansolveeffectivelythepracticalproblem intransp0rtati。n． Keywords：railwayhub (railwayjunctiontermina1)；marshallingstation；allocationofemptycars；divisionof work；cooperativeoptimization；geneticalgorithm 空车调配问题是铁路运输管理及研究部门最为关 其研究或者限于单纯的空车调配问题_1 ，或者 限于能 注的问题之一 由于路网各货物作业点的装卸车数和 力富裕条件下空重车的综合调配问题_6～，其研究背景 车种不尽相 同，因此需要卸太于装的车站按车种向装