电子整机三维自动布线技术研究

20052FOUNDATIONSUPPORTEDPROJECT:1001-893X(2005)02-0076-063,,(,541004):,,,,Rubin,(3DRS):;;;:TN80;TP391.7:A3DAuto-routingTechnologyofElectronicEquipmentWUYin-feng,WUZhao-hua,LIChun-quan(DepartmentofElectronicMachineryandTransportationEngineering,GuilinUniversityofElectronicTechnology,Guilin541004,China)Abstract:Whetherfastroutingcanbeappliedonelectronicequipmentisaveryimportantanddifficulttechnology.Itdirectlyaffectsthefastmanufacturingofelectronicequipment.Inthispaper,three-dimen2sionalgridwithweighisappliedtocraveupthe(3D)gridoncomplicated3Dmodelengineofelectronice2quipment.Itisalsoappliedtodescribefreespaceofwiringlayingout.TheimprovedmazealgorithmandleastgenerativemethodofStannertreeareusedtosearchtherouteofwring.Rubinarithmeticmethodcanimprovethesearchefficiency.Finally,the3DRoutingSystem(3DRS)isdesignedbyintegratingtheexpe2riencewithrulesofproject.Itvalidatesthefeasibilityofthemethod.Keywords:Electricequipment;Auto-routing;Mazealgorithm;3DRS,,,,,CAD,,,,,,ProtelORCAD,PCB,1992,MarkCutkosky[1],,UGPro/E,,673:2004-09-03:20052FOUNDATIONSUPPORTEDPROJECT,,,,,,,,,3DRS,,3DRS:(1),,;(2),,;(3),,;(4),,;(5):(),(),,,,1.,:(1);(2);(3),,4;(4);(5)2.(),,,,,,(1),,,0,0,,,,1,6,,,,6,,V,E,()E,G=(V,E),7720052FOUNDATIONSUPPORTEDPROJECT,,3.:,,,,,,,,:,,,,,,,3DRS2,,,1.[2]:,,,,,,,:G,stG[v]v,L[v]vplistnlist,G[v(x,y,z)],,,nlist,;plist,3:(1):plist,,plist1(0),vv,v,nlistplist,nlistplistnlist,,,nlist,,(2):,,,()(3):,,2.,,2,2NP,,:3ABCDE8720052FOUNDATIONSUPPORTEDPROJECTA,A,B,(AB),AB(C),ABC,5(a),ABCDE,5(b)(ACBED),,,5(c)ABCDE,,31.,:,,,,,,,,,,,:,,n3(n),,0.5mm,1mm,2000mm400mm1500mm,,5.0Gbyte,,BFS(),,,,,,2.,,RubinRubin:(1),,4,2,,2:,,4411,Rubin,162,Rubin,,1/20,9720052FOUNDATIONSUPPORTEDPROJECT4(Rubin)3DRS1.,Rubin,,,,0.56mm,,,,,,2.(1),,,,,()(),,,,,,,,,,,,,,,,(2)[3],,,,,,,,,UG,VC++6.0,3DRS,,,550820052FOUNDATIONSUPPORTEDPROJECT,,,,,,[1]HisupPark,SooHongLee,MarkECutkojky.Computa2tionalsupportforconcurrentengineeringofcableharness[R].CDRTechnicalReport,1992.[2],,.[M].:,1998.180200.[3],,,.[J].,2003,(7).:(1979-),,,,;(1959-),,,,;(1975-),,,,,SMT(AIS)()ITU-RM.1371-1AIS,ITU-RM.1371-1,AIS,AISAISAIS,AISAIS,AIS,AISAIS,AISAIS,AISAISKONGSBERGSEATEXAS(AIS)KONGSBERGSEATEXAS(AIS),AIS18