Article(id=1242132031342194749, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242132022903255080, articleNumber=null, orderNo=6, doi=10.3981/j.issn.1000-7857.2014.15.004, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1393516800000, receivedDateStr=2014-02-28, revisedDate=1396195200000, revisedDateStr=2014-03-31, acceptedDate=null, acceptedDateStr=null, onlineDate=1402036638377, onlineDateStr=2014-06-06, pubDate=1401206400000, pubDateStr=2014-05-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1402036638377, onlineIssueDateStr=2014-06-06, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076953964, creator=sys-migrate, updateTime=1774076953964, updator=sys-migrate, issue=Issue{id=1242132022903255080, tenantId=1146029695717560320, journalId=1146031591421210625, year='2014', volume='32', issue='15', pageStart='1', pageEnd='95', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076951954, creator=sys-migrate, updateTime=1774076951954, updator=sys-migrate, preIssue=null, nextIssue=null, ext=null, issueFiles=null}, startPage=37, endPage=42, ext={EN=ArticleExt(id=1242132035322589267, articleId=1242132031342194749, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Optimum Path Searching Algorithm for ATE Switch Matrix, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=As a signal transfer hub, switch matrix plays an extremely important role in the automatic test equipment (ATE). When the distance between the source node and destination node is the shortest, signals can be transmitted in a most efficient way. First, a physical model of switch matrix is presented. Then a mathematical model is constructed by using graph theory. In view of the least relay and highest reliability, the problem is considered as a shortest path search in un-weighted graph and weighted graph. These two graphs arestudied by BFS algorithm and Dijkstra algorithm, and the improvedalgorithm is put forward. An actual example shows how to build the model and find the optimum path. The improved algorithm could realize rapid automatic searchfor the optimum path, thus has potential applicationsin development of general adapters and design of software platform in ATE., correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=WEz2HrhbUYT0Et+V0pEwXA==, pdfFileSize=2276460, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=Department of Control Engineering, Academy of Armored Force Engineering, Beijing 100072, China, fund=null, authors=CHEN Yuqiang, SU Jian, ZHANG Lei, YANG Guozhen, authorsList=CHEN Yuqiang, SU Jian, ZHANG Lei, YANG Guozhen), CN=ArticleExt(id=1242132034244649811, articleId=1242132031342194749, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=ATE开关矩阵最短路径搜索算法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=开关矩阵作为信号传递的枢纽，在自动测试设备内部扮演着极其重要的角色。当信号源节点与目标节点之间距离最短时，信号才能最有效地传输。基于开关矩阵的物理模型，结合图论知识，构造了开关矩阵的数学模型。针对通路继电器最少、系统可靠性最高2 种情形，把路径最短问题抽象成无权图和有权图的最短路径搜索问题，分别采用广度优先搜索（BFS）算法和Dijkstra 算法进行研究，并提出改进型算法。通过具体实例，建立模型并应用改进算法予以实现。改进算法应用于ATE 通用适配器的开发研制和自动测试设备软件平台的设计，可实现最佳测试路径的快速自动搜索，具有工程实践价值。, correspAuthors=null, authorNote=陈玉强，副教授，研究方向为火控系统测试与故障诊断，电子信箱：chyy20080808@sina.com；苏健（共同第一作者），硕士研究生，研究方向为火控系统测试与故障诊断，电子信箱：963174630@qq.com, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=lWJGYmO3YIIi+EHDOCBuow==, pdfFileSize=2276460, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=装甲兵工程学院控制工程系, 北京 100072, fund=军内科研基金项目, authors=陈玉强, 苏健, 张雷, 杨国振, authorsList=陈玉强, 苏健, 张雷, 杨国振)}, authors=null, keywords=[Keyword(id=1242132032571125826, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=CN, orderNo=1, keyword=开关矩阵), Keyword(id=1242132033959440453, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=CN, orderNo=1, keyword=路径搜索), Keyword(id=1242132034030740305, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=CN, orderNo=1, keyword=广度优先搜索算法), Keyword(id=1242132034110432082, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=CN, orderNo=1, keyword=Dijkstra 算法), Keyword(id=1242132034898961236, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=EN, orderNo=1, keyword=switch matrix), Keyword(id=1242132034995430229, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=EN, orderNo=1, keyword=path search), Keyword(id=1242132035079316310, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=EN, orderNo=1, keyword=BFS algorithm), Keyword(id=1242132035163202392, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132031342194749, language=EN, orderNo=1, keyword=Dijkstra algorithm)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=aEuqdCNQUjPEKa3rm5A/8Q==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754267492363, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=aEuqdCNQUjPEKa3rm5A/8Q==, picEn=4AIQ9/oc3H8lvjeELJ6WWw==, jcr=null, cjcr=null, exts=[JournalExt(id=1159045127382855686, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1754267492385, updatedTime=1754267492385, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1159045127433187335, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1754267492398, updatedTime=1754267492398, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=aEuqdCNQUjPEKa3rm5A/8Q==, journalPhotoEn=4AIQ9/oc3H8lvjeELJ6WWw==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2014.15.004, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2014.15.004, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2014.15.004, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2014.15.004, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)