资源描述：
《一种优化的二次接线自动生成方法研究_陆欣星》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、2006年工程图学学报2006第4期JOURNALOFENGINEERINGGRAPHICSNo.4一种优化的二次接线自动生成方法研究12，331陆欣星，邹北骥，彭小宁，刘丽丽（1.湖南大学计算机与通信学院，湖南长沙410082；2.中南大学信息科学与工程学院，湖南长沙410083；3.怀化学院计算机科学与技术系，湖南怀化418008）摘要：针对已有的二次接线方法在处理继电元件时类型有限、优化效果不好且需要手工生成端子接线图的缺点，提出了一种优化的二次接线自动生成的计算机辅助设计方法。首先采用广度优先搜索算法得到原理图中元件端子的连接关系，同时提出了完全无向图中经过每个顶
2、点一次且仅一次的最短路径算法和改进的Prim最小生成树算法，利用这两个算法可自动生成屏内安装接线图和端子接线图。实践证明，这种优化的二次接线自动生成方法提高了系统的运行速度，并解决了满足布线工艺约束下的连接导线总长度最小的屏内安装接线图和端子排图自动生成之间的瓶颈问题。关键词：计算机应用；优化方法；最短路径算法；最小生成树算法；二次接线中图分类号：TP391.72文献标识码：A文章编号：1003-0158(2006)04-0031-07ResearchontheOptimizedAutomaticGeneratingMethodofSecondaryWiring12,33
3、1LUXin-xing,ZOUBei-ji,PENGXiao-ning,LIULi-li(1.SchoolofComputerandCommunication,HunanUniversity,ChangshaHunan410082,China;2.SchoolofInformationScienceandEngineering,CentralSouthUniversity,ChangshaHunan410083,China;3.DepartmentofComputerScienceandTechnology,HuaihuaCollege,HuaihuaHunan41800
4、8,China)Abstract:Theexistedsecondarywiringmethodhassomedisadvantagessuchasthelimitedtypesofelementwhichcanbedealedwith,thedissatisfactoryoptimizationeffectandtheneedofhandiworktogenerateterminalwiringdiagram.Aimedattheseproblems,anoptimizedCADmethodofautomaticgeneratingofthesecondarywirin
5、gisproposed.Thismethodgetstheconnectionrelationshipbyusingthebreadthfirstsearchalgorithm,meanwhileputsforwardtheshortestpathalgorithm,whichpasseseachvertexinthecompletednon-directionalgraphonceandonlyonce,andalsotheimprovedPrimminimumspanningtreealgorithm.Thesealgorithmscangenerateboththe
6、innerpanelwiringdiagramandtheterminalwiringdiagramautomatically.ItisprovedthatthisoptimizedCADmethodofautomaticgeneratingthesecondarywiringcanenhancetherunningspeed,andsolvetheconflictbetweenautomaticgeneratingoftheinnerpanelwiringdiagramandtheterminalwiringdiagramundertherestrictionofsho
7、rtestconnectedlinelength.Keywords:computerapplication;optimizationmethod;shortestpathalgorithm;minimumspanningtreealgorithm;secondarywiring收稿日期：2006-03-29基金项目：国家973子课题资助项目（2004CB719404）作者简介：陆欣星（1980-），女，湖南衡阳人，硕士生，主要研究方向为计算机辅助设计与图形学。·32·工程图学学报2006年继电控制系统的设计内容主要有电气原理接
