资源描述：
《遗传算法在动车组运用计划编制中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、遗传算法在动车组运用计划编制中的应用交通运输工程与信息学报第7卷第2期2009年6月JournalofTransportationEngineeringandInformationNo.2Vo1.7Jun.2009遗传算法在动车组运用计划编制中的应用陈玲娟西南交通大学,交通运输学院,成都610031摘要:本文建立了动车组运用计划编制中相应的数学模型;在求解模型部分把动车组的运用计划分为交路段的生成和交路的生成两部分来求解,在生成交路段的过程中采用遗传算法使生成的交路段数最少,在交路的生成过程中采用交路段互换的方法使得
2、各个基地的动车组使用均衡.关键词:动车组运用计划;遗传算法;交路段中图分类号:U292.26文献标识码:A文章编号:1672-4747(2009)02—0067一O5ApplicationofGeneticAlgorithmstoElectricMultipleUnitSchedulingCHENLing——juanCollegeofTraffiCandTranspOrtation,SouthwestJiaotongUniversity,Chengdu610031,ChinaAbstract:ThiSartic1ep
3、resentSacorrespondingmathematicalmode1forthee1ectriCmu1tiPIeunitscheduling.IntheprocesSofSOIvingthemode1.thiSprob1emiSdividedintotwopartS:oneiSthecourseofgeneratingroundtripsections:theotheriSthecourseofgeneratingschedu1ingroutS.Inthecourseofgeneratingtheroundt
4、riPsections,the1eastroundtriPsectionsweregeneratedwiththegenetiCalgorithm,andintheothercourse,themethodofexchangingtheschedu1ingroutSiSadoptedtomaketheusageofthetrain—setschedulingequi1ibrium.KeyWOrds:Train—setSChedu1ing,genetiCalgorithms,roundtriPsections0引言动车
5、组运用计划是根据给定的列车运行图,有关动车组检修程的规定以及检修基地条件等,对动车组在什么时间,哪个车站,担当哪次列车以及在什么时间,在哪个车站进行l郧种类型的检修等做出具体安收稿日期:2008—05—05.作者简介:陈玲娟(1985一),女,湖北天门人,西南交通大学交通运输学院博士研究生,研究方向:城市交通网络.交通运输工程与信息学报2009年第2期排,保证动车组以良好的状态高效率的运营.我国不少专家和学者对这一问题进行了研究,例如文献【l】介绍了单基地动车组平目运用计划的编制,采用的是局域概率搜索方法,先制定定期
6、检修计划,再同时考虑日常维修计划和列车接续.而文献[2】考虑的是多基地的情况,在文献【1】的基础上,秉着各基地动车组使用均衡的原则,利用路段交换的方法,生成各基地的动车组交路.文献[3】考虑单基地的情况,将动车组运用计划的编制分成交路段的生成和交路的生成两部分,分别采用多起点搜索和交路段互换的方法来求解.本文考虑多基地的情况,在生成交路段的过程中,运用智能算法——遗传算法来求解.1动车组的运用模式动车组的运用模式分两种:一类是不固定区段使用;一类是固定区段使用.所谓固定区段使用方式是指动车组在给定的线路上运行并且其运
7、行区段固定.与固定区段使用相对应的是动车组不固定区段使用方式.不固定区段使用是指动车组完成一次列车任务后,下一次所担当列车的运行区段无限制.结合国内外动车组运用方案,我国拟采用长短接续方案,即动车组运用采用长短运用结合方式,其示意图如图1所示.C\J上//l/l//图1动车组交路Fig.1RoundtriPsectionoftheeIectricmuItioIeunit2动车组运用计划编制的约束条件(1)列车运行图规定的所有列车必须分配到一个状态良好的动车组,而且列车的始发,终到时刻及始发,终到车站不能有任何
8、变动.(2)达到修程规定,动车组必须在规定的地点进行日常检修和定期检修.(3)动车组之间的接续必须满足整备时间的要求.(4)交路中相邻的两个交路段,前一日交路段的最后终到站必须与后续日交路段的始发站一致,最后一个交路段的终到站必须与第一个交路段的始发站一致.3动车组运用计划编制的数学模型3.1确定决策变量c表示列车接续列车f时动车组的周转接续时
