RCA49ResearchandapplicationofdesigningcomputerizedinterlockingsoftwareandroutesearchingalgorithmXUXin,CHENGuang-wu(KeylaboratoryofOpto-electronicTechnologyandIntelligentControl,MinistryofEducation,LanzhoujiaotongUniversity,Lanzhou730070,China)Abstract:Basedonthefunctionwhichinterlockingsoftwareneededtoimplement,thispapermademodulepartitiononinterlockingprogram;adoptedmodularizeddesignmethodtowriteinterlockingsoftware,engagedinanalysingandcomparingofdifferentalgorithmofroutesearchinginroutesearchingmodulesinparticular,extractedahighefficiencysearchingalgorithm,combineddatastructuresofrailwayyardwithalgorithm,andappliedthisalgorithmtodesignanddevelopmentofinterlockingsoftwar.Intheend,thispaperanalysedsecurityofinterlockingsoftwarebriefly.Keywords:cmputerizediterlocking;modular;routesearching;datastructureCOMPUTERANDCOMMUNICATIONANDSIGNALRCA50RCA51RCA52TECHNIQUEANDMETHOD