特殊需求的大规模集中铁路运输的运行计划研究

286Vol.28No.6200612JOURNALOFTHECHINARAILWAYSOCIETYDecember2006:10018360(2006)06002206特殊需求的大规模集中铁路运输的运行计划研究吴晓东,周磊山,徐开启,孙琦(,100044):,,,,,,,,,,,,,:;;:U294:ATheResearchofTrainOperationPlanofAggregateTransportontheSpecialRequirementWUXiaodong,ZHOULeishan,XUKaiqi,SUNQi(SchoolofTrafficandTransportation,BeijingJiaotongUniversity,Beijing100044,China)Abstract:Theaggregaterailtransportonthespecialrequirement(ARTSR)hasagreatvolumeoftrafficwithagreaturgency,whichmayeasilycausethetraffictensionofthearea,thedisruptionofworkinginsomeperiodsandthedeclineoftransportefficiency.Thepaperproposedamethodofcomposingatrainoperationplanbeforetransport,whichcanprogramtrafficcapacityoverallandcanmakethetransportworkinginorder,soitmaysolvetheproblemwell.Byanalyzingtherequirementofcomposingatrainoperationplan,thepaperdesignedamodeloftheARTSR.ThepapershowedawaycombiningKBS(KnowledgeBasedSystem)andCBR(CaseBasedRatiocination)tochoosethetransportroutes,andproposedaprogrammedalgorithmbasedonamethodofthefixedtrainpathbytheregularcharacteristicofARTSR,whichcouldarrangethetrainscheduleonthechosentransportroutes.Thepapergaveanadjustingmethodtotheemergencytoo.BythemodelandthealgorithmofARTSR,wehaddevelopedasoftwareforit.Thepapergaveanexampletoverifythesoftware,andtheresultshowedthatthecomposedtrainoperationplanwasreasonableanditcouldadjustflexiblyduetotheemergency,soitcangiveeffectivelydecisionsupportforARTSR.Keywords:trainoperationplan;aggregaterailtransport;specialrequirement,():,:,:20060301;:20060610:(1976),,,,Email:[e-mail],,,[1];,,;,,,,,,,,,,,,11.1:(1),,,(),,,,,,[2],,,,,(2),,,,(3),1.2:G(V,D,S,A,R),V=(v1,v2,)G,D=(d1,d2,d3,)S=(s1,s2,s3,)V,D!V,S!VA=(aij1,aij2,,aijk,)G,aijk1,ij,vivj,kk;w(a)=wij0,R,0∀R∀1,;1,0P=(p1,p2,p3,)G,pi;Q=(q1,q2,q3,,qn)G,qi,n;:G,R,P,(p1,p2,p3,),,QDS,qi,qidisiT,P0,T(P0)=minT(P),aijk,11,vivj,aij1,aij2,,aijkqi,pi(#∃),22.11.1#∃,,;,,,,,,,3[3]:%;&;∋#∃3,,,,,,,(KBS)(CBR):(1):236,;,,(2),:Step1,,;Step2,,Step3,,;,Step22.22.2.1,#∃:,,,,,,,#∃#∃#∃,,#∃:Step1,=(RStep2(=-),Step3(;),,(=),,,,Step4,,,(),;,,,,,1;,()Step5Step4,,,,(Delphi):typeTInDH=classInZmbh:integer;//DH:Tlist;//,NodeInTimePtrCapacity:integer;//PublicFunctiongetDhByInCc(Inccbh:integer):NodeInTimePtr;//FunctiongetNextByOutZmInCc(inccbh,Outzmbh:integer;varp1:POutCC):NodeInTimePtr;//FunctiongetNextByOutZmOutCc(outccbh,Outzmbh:integer;varp1:POutCC):NodeInTimePtr;//end;typeNodeIntimePtr=^TNodeInTime;TNodeInTime=record2428InTime:ttime;//InCcbh:integer;//outCc:Tlist;//,POutCCend;typePOutCc=^ToutCc;ToutCc=recordCcbh:integer;//outtime:ttime;//outZmbh:integer;//end;Step6,,,,,,Step72~6,Step8,,,;,Step2,,#∃,#∃,,,,2.2.22.1,,,(),,:Step1Step2,()Step3,()Step4,,Step2Step5,,2.3,,,,:,,,:,,,,,,,,:Step1,,2.1,:,,[4],,,,,Step2Step1,,2.1Step3,;Step4,2.2.23,125611AABA416AMBD331ATBG246ALBB12ABBB217AHBK632AUBP347AZBE63ACBC218ANBL533AVBQ448AUBC44ABBB219AOBM534AUBC349APBQ25ADBB420AMBD435APBQ350ASBO26AEBD121APBN336AOBM17AEBE122AQBC337AWBR48AFBF423APBN138AXBR49AGBC724ARBB439AUBC110ACBC425ASBO340AOBS411AHBG126ARBB141ADBP112AIBH427ACBG342AYBG513AJBI528ACBN143AVBT114AKBJ629AQBC144ADBP315ALBB330ACBN145AVBT33.16:,22,,,#∃,ASBO32/d200510100:002005110420:3426200510100:002005110201:2224200510100:002005102907:0520200510100:002005102810:4119200510100:002005102714:5918200510100:002005102614:59173AS3411720:35CA341173411720:4320:43CG311833114513:0013:05AZ341173411922:2122:59CH311455211316:0017:08CB34119341130:432:28CI5211313Feb17:1319:51AD3411311346/5(81317)4:256:09CK13Feb1218420:1220:25CC11346/5(81317)341358:059:00CL121841313420:29:3023:10CD341353311711:5015:05CM1313421111/81612:064:07AC33117918/915:3017:23BT21111/816211139:2312:3526283CE918/94315118:3322:20CN211133115317:3622:32AN43151111772:062:43CO311533115323:1023:10BO3115323:16CF11177311835:139:15:,;COBO4412345678CO1:3170729/37:244107311:247070712:374005914:355810315:12Mar7222:0753253/223:10311531:3170729/37:274107311:247070712:374005917:055810315:17Mar7222:1653253/223:1031153BO1:3770729/37:364107311:307070712:434005917:145810315:24Mar7222:2553253/223:16311533:44750657:574107312:434005914:323901318:085107515:25Mar7223:463902323:1631153:#3∃#COBO∃83.2BT(200510153:15),,,BT55/d200510100:002005111415:0635200510100:002005110911:4830200510100:002005110516:5626200510100:002005103118:1721200510100:002005103014:5920200510100:002005102914:5919,22,,,,,4,,,,,,,:[1].[M].:,1988.[2],.[M].:,1996.[3].[M].:,2005.[4].[J].,2005,(7):259.()276