Article(id=1147999674553856476, tenantId=1146029695717560320, journalId=1146123346816638986, issueId=1147999670040781819, articleNumber=1000-8063(2024)03-0086-07, orderNo=null, doi=10.13426/j.cnki.yky.2024.01.06, pmid=null, cstr=ing, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1705593600000, receivedDateStr=2024-01-19, revisedDate=null, revisedDateStr=null, acceptedDate=null, acceptedDateStr=null, onlineDate=1751634051215, onlineDateStr=2025-07-04, pubDate=1724083200000, pubDateStr=2024-08-20, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1751634051215, onlineIssueDateStr=2025-07-04, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1751634051215, creator=13701087609, updateTime=1751634051215, updator=13701087609, issue=Issue{id=1147999670040781819, tenantId=1146029695717560320, journalId=1146123346816638986, year='2024', volume='43', issue='3', pageStart='1', pageEnd='130', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1751634050139, creator=13701087609, updateTime=1759123774979, updator=13701087609, preIssue=null, nextIssue=null, ext={EN=IssueExt(id=1179413852954440623, tenantId=1146029695717560320, journalId=1146123346816638986, issueId=1147999670040781819, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1179413852954440624, tenantId=1146029695717560320, journalId=1146123346816638986, issueId=1147999670040781819, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null}, startPage=86, endPage=92, ext={EN=ArticleExt(id=1147999674914566645, articleId=1147999674553856476, tenantId=1146029695717560320, journalId=1146123346816638986, language=EN, title=Optimal Regulating Position in Ventilation Network Based on the Improved Independent Path Algorithm, columnId=1175805042197152439, journalTitle=Uranium Mining and Metallurgy, columnName=SAFETY AND ENVIRONMENT PROTECTION, runingTitle=null, highlight=null, articleAbstract=

Since the independent path with so many applications in the ventilation network, it’s significant to search a quick algorithm in the complex network, which can optimize the regulation of ventilation network effect. However, the traditional algorithm of independent path can’t deal with special network search problem, the paths tending to be long, which can’t assure the independence and completeness simultaneously. To solve the problems of traditional independent path search algorithms, the key search theory of independent path was studied systematically and thoroughly. Based on the analysis about the limitation of traditional algorithms, an improved algorithm of independent path was presented. The problem of cut edge and cut vertex in the network were handled to avoid the infinite loop or abortion. The failure cause of the search of independent path completeness was analyzed. And this algorithm can solve the problems of ventilation network that includes unidirectional circuit by modifying the memory search strategy. An adaptive method is proposed according to the improved independent path algorithm, which can get a regulation tree with optimized position and get a set of optimal solutions of the air quantity regulation through increasing resistance.

, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, 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=null, fund=null, authors=null, authorsList=Deyun ZHONG, Yulong LIU, Liguan WANG, Lin BI), CN=ArticleExt(id=1147999677284348555, articleId=1147999674553856476, tenantId=1146029695717560320, journalId=1146123346816638986, language=CN, title=基于最优独立通路的通风网络调节位置优化, columnId=1175805042343953080, journalTitle=铀矿冶, columnName=安全·环保, runingTitle=null, highlight=null, articleAbstract=

独立通路在通风网络中具有重要的作用,寻找一种能够快速搜索复杂网络独立通路的算法具有重要意义。采用通路法进行网络调节可以优化通风网络的调节效果。传统的通路搜索算法搜索的通路一般较长,无法处理特殊网络的搜索问题且无法同时保证通路的独立性和完备性。为了解决传统通路搜索算法存在的问题,系统研究了独立通路搜索的关键技术,在分析传统通路搜索算法局限性的基础上,提出了1种改进的独立通路搜索算法。该算法处理了网络中的割边、割点问题,避免了算法陷入死循环或异常中断;结合BFS法改进了通路搜索的性能,便于控制通路中关键分支的搜索;分析独立通路完备性搜索失败的原因,并通过记忆搜索策略解决了含有单向回路的通路搜索问题。利用改进的独立通路搜索算法,提出了1种自适应通路调节法,该方法可以获得1棵具有最优调节位置的最佳通路调节树,从而得到一组最优增阻调节解。

, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=wvTQg2pJdmtrv5fp3p0wDQ==, magXml=aX9vfsBe5KOs4Xb5Tk6ZJw==, pdfUrl=null, pdf=5B6BtJ8XhnB1ekZMyt9yjw==, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=ApfJ9z4kaOkDvgXc4gphjQ==, mapNumber=null, authorCompany=null, fund=null, authors=

钟德云(1990—),男,福建龙岩人,博士,高级工程师,主要研究方向为矿井通风。

, authorsList=钟德云, 刘雨龙, 王李管, 毕林)}, authors=[Author(id=1179491118799533008, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1179491118912779221, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491118799533008, language=EN, stringName=Deyun ZHONG, firstName=Deyun, middleName=null, lastName=ZHONG, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China
2 Changsha DIMINE Co., Ltd., Changsha 410221, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1179491119030219735, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491118799533008, language=CN, stringName=钟德云, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 中南大学 资源与安全工程学院, 湖南 长沙 410083
2 长沙迪迈科技股份有限公司, 湖南 长沙 410221, bio={"content":"

钟德云(1990—),男,福建龙岩人,博士,高级工程师,主要研究方向为矿井通风。

"}, bioImg=null, bioContent=

钟德云(1990—),男,福建龙岩人,博士,高级工程师,主要研究方向为矿井通风。

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1179491118581429191, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=1, ext=[AuthorCompanyExt(id=1179491118585623496, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China), AuthorCompanyExt(id=1179491118594012105, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 中南大学 资源与安全工程学院, 湖南 长沙 410083)]), AuthorCompany(id=1179491118665315275, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=2, ext=[AuthorCompanyExt(id=1179491118686286796, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Changsha DIMINE Co., Ltd., Changsha 410221, China), AuthorCompanyExt(id=1179491118715646925, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 长沙迪迈科技股份有限公司, 湖南 长沙 410221)])]), Author(id=1179491119160243161, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1179491119256712155, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491119160243161, language=EN, stringName=Yulong LIU, firstName=Yulong, middleName=null, lastName=LIU, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1179491119344792540, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491119160243161, language=CN, stringName=刘雨龙, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1 中南大学 资源与安全工程学院, 湖南 长沙 410083, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1179491118581429191, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=1, ext=[AuthorCompanyExt(id=1179491118585623496, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China), AuthorCompanyExt(id=1179491118594012105, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 中南大学 资源与安全工程学院, 湖南 长沙 410083)])]), Author(id=1179491119403512799, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1179491119558702051, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491119403512799, language=EN, stringName=Liguan WANG, firstName=Liguan, middleName=null, lastName=WANG, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China
2 Changsha DIMINE Co., Ltd., Changsha 410221, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1179491119663559653, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491119403512799, language=CN, stringName=王李管, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 中南大学 资源与安全工程学院, 湖南 长沙 410083
2 长沙迪迈科技股份有限公司, 湖南 长沙 410221, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1179491118581429191, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=1, ext=[AuthorCompanyExt(id=1179491118585623496, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China), AuthorCompanyExt(id=1179491118594012105, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 中南大学 资源与安全工程学院, 湖南 长沙 410083)]), AuthorCompany(id=1179491118665315275, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=2, ext=[AuthorCompanyExt(id=1179491118686286796, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Changsha DIMINE Co., Ltd., Changsha 410221, China), AuthorCompanyExt(id=1179491118715646925, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 长沙迪迈科技股份有限公司, 湖南 长沙 410221)])]), Author(id=1179491119739057127, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1179491119839720426, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491119739057127, language=EN, stringName=Lin BI, firstName=Lin, middleName=null, lastName=BI, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China
2 Changsha DIMINE Co., Ltd., Changsha 410221, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1179491120003298283, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, authorId=1179491119739057127, language=CN, stringName=毕林, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 中南大学 资源与安全工程学院, 湖南 长沙 410083
2 长沙迪迈科技股份有限公司, 湖南 长沙 410221, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1179491118581429191, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=1, ext=[AuthorCompanyExt(id=1179491118585623496, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China), AuthorCompanyExt(id=1179491118594012105, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 中南大学 资源与安全工程学院, 湖南 长沙 410083)]), AuthorCompany(id=1179491118665315275, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=2, ext=[AuthorCompanyExt(id=1179491118686286796, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Changsha DIMINE Co., Ltd., Changsha 410221, China), AuthorCompanyExt(id=1179491118715646925, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 长沙迪迈科技股份有限公司, 湖南 长沙 410221)])])], keywords=[Keyword(id=1179491120187847660, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, orderNo=1, keyword=independent path), Keyword(id=1179491120254956525, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, orderNo=2, keyword=network regulation), Keyword(id=1179491120305288174, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, orderNo=3, keyword=unidirectional circuit), Keyword(id=1179491120368202735, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, orderNo=4, keyword=cut edge), Keyword(id=1179491120439505904, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, orderNo=5, keyword=cut vertex), Keyword(id=1179491120519197681, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, orderNo=6, keyword=BFS), Keyword(id=1179491120611472370, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, orderNo=7, keyword=memory search strategy), Keyword(id=1179491120670192627, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, orderNo=1, keyword=独立通路), Keyword(id=1179491120758273012, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, orderNo=2, keyword=网络调节), Keyword(id=1179491120821187573, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, orderNo=3, keyword=单向回路), Keyword(id=1179491120917656566, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, orderNo=4, keyword=割边), Keyword(id=1179491121001542647, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, orderNo=5, keyword=割点), Keyword(id=1179491121068651512, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, orderNo=6, keyword=BFS), Keyword(id=1179491121127371769, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, orderNo=7, keyword=记忆搜索策略)], refs=[Reference(id=1179491122201112580, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2015, volume=null, issue=null, pageStart=40, pageEnd=47, url=null, language=null, rfNumber=[1], rfOrder=0, authorNames=HAYK GRIGORYAN, HOVHANNES A HARUTYUNYAN, journalName=Journal of Discrete Algorithms, refType=null, unstructuredReference=HAYK GRIGORYAN, HOVHANNES A HARUTYUNYAN. The shortest path problem in the Knödel graph[J]. Journal of Discrete Algorithms, 2015,31:40-47., articleTitle=The shortest path problem in the Knödel graph, refAbstract=null), Reference(id=1179491122264027141, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2013, volume=null, issue=null, pageStart=1, pageEnd=12, url=null, language=null, rfNumber=[2], rfOrder=1, authorNames=PAUL BONSMA, journalName=Theoretical Computer Science, refType=null, unstructuredReference=PAUL BONSMA. The complexity of rerouting shortest paths[J]. Theoretical Computer Science, 2013,510:1-12., articleTitle=The complexity of rerouting shortest paths, refAbstract=null), Reference(id=1179491122335330310, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2013, volume=null, issue=4, pageStart=31, pageEnd=33, url=null, language=null, rfNumber=[3], rfOrder=2, authorNames=郑海虹, journalName=安徽电子信息职业技术学院学报, refType=null, unstructuredReference=郑海虹. 常用最短路径算法分析与比较[J]. 安徽电子信息职业技术学院学报, 2013(4):31-33., articleTitle=常用最短路径算法分析与比较, refAbstract=null), Reference(id=1179491122415022087, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2013, volume=39, issue=8, pageStart=142, pageEnd=146, url=null, language=null, rfNumber=[4], rfOrder=3, authorNames=孙智帅, 谢政, 陈挚, journalName=计算机工程, refType=null, unstructuredReference=孙智帅, 谢政, 陈挚. 独立路径问题的算法设计[J]. 计算机工程, 2013, 39(8):142-146., articleTitle=独立路径问题的算法设计, refAbstract=null), Reference(id=1179491122494713864, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2014, volume=37, issue=3, pageStart=516, pageEnd=526, url=null, language=null, rfNumber=[5], rfOrder=4, authorNames=孙智帅, 谢政, journalName=应用数学学报, refType=null, unstructuredReference=孙智帅, 谢政. 寻找独立路径问题的一个关键顶点和一条关键弧[J]. 应用数学学报, 2014, 37(3):516-526., articleTitle=寻找独立路径问题的一个关键顶点和一条关键弧, refAbstract=null), Reference(id=1179491122553434121, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2003, volume=null, issue=6, pageStart=721, pageEnd=724, url=null, language=null, rfNumber=[6], rfOrder=5, authorNames=刘剑, 贾进章, 于斌, journalName=辽宁工程技术大学学报, refType=null, unstructuredReference=刘剑, 贾进章, 于斌. 通风网络含有单向回路时的通路算法[J]. 辽宁工程技术大学学报, 2003(6):721-724., articleTitle=通风网络含有单向回路时的通路算法, refAbstract=null), Reference(id=1179491122637320202, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2008, volume=null, issue=8, pageStart=926, pageEnd=930, url=null, language=null, rfNumber=[7], rfOrder=6, authorNames=魏连江, 周福宝, 朱华新, journalName=煤炭学报, refType=null, unstructuredReference=魏连江, 周福宝, 朱华新. 通风网络拓扑理论及通路算法研究[J]. 煤炭学报, 2008(8):926-930., articleTitle=通风网络拓扑理论及通路算法研究, refAbstract=null), Reference(id=1179491122784120843, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2015, volume=25, issue=1, pageStart=79, pageEnd=84, url=null, language=null, rfNumber=[8], rfOrder=7, authorNames=CHEN K, SI J, ZHOU F, journalName=International Journal of Mining Science and Technology, refType=null, unstructuredReference=CHEN K, SI J, ZHOU F, et al. Optimization of air quantity regulation in mine ventilation networks using the improved differential evolution algorithm and critical path method[J]. International Journal of Mining Science and Technology, 2015, 25(1):79-84., articleTitle=Optimization of air quantity regulation in mine ventilation networks using the improved differential evolution algorithm and critical path method, refAbstract=null), Reference(id=1179491122859618316, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2011, volume=42, issue=9, pageStart=2729, pageEnd=2736, url=null, language=null, rfNumber=[9], rfOrder=8, authorNames=厍向阳, 常新坦, 孙艺珍, journalName=中南大学学报(自然科学版), refType=null, unstructuredReference=厍向阳, 常新坦, 孙艺珍. 基于遗传算法的通风网络两步法风流调节优化算法[J]. 中南大学学报(自然科学版), 2011, 42(9):2729-2736., articleTitle=基于遗传算法的通风网络两步法风流调节优化算法, refAbstract=null), Reference(id=1179491122909949965, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2003, volume=null, issue=4, pageStart=433, pageEnd=435, url=null, language=null, rfNumber=[10], rfOrder=9, authorNames=刘剑, 贾进章, 刘新, journalName=辽宁工程技术大学学报, refType=null, unstructuredReference=刘剑, 贾进章, 刘新. 用独立通路法确定矿井通风网络的极值流[J]. 辽宁工程技术大学学报, 2003(4):433-435., articleTitle=用独立通路法确定矿井通风网络的极值流, refAbstract=null), Reference(id=1179491122977058830, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2003, volume=null, issue=4, pageStart=448, pageEnd=449, url=null, language=null, rfNumber=[11], rfOrder=10, authorNames=陈长华, journalName=辽宁工程技术大学学报, refType=null, unstructuredReference=陈长华. 用通路法确定通风网络最优断面与风压[J]. 辽宁工程技术大学学报, 2003(4):448-449., articleTitle=用通路法确定通风网络最优断面与风压, refAbstract=null), Reference(id=1179491123048361999, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=1984, volume=null, issue=3, pageStart=21, pageEnd=30, url=null, language=null, rfNumber=[12], rfOrder=11, authorNames=徐瑞龙, 施圣荣, journalName=阜新矿业学院学报, refType=null, unstructuredReference=徐瑞龙, 施圣荣. 矿井通风按需调节的通路法[J]. 阜新矿业学院学报, 1984(3):21-30., articleTitle=矿井通风按需调节的通路法, refAbstract=null), Reference(id=1179491123119665168, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2013, volume=null, issue=3, pageStart=54, pageEnd=55, url=null, language=null, rfNumber=[13], rfOrder=12, authorNames=边辰通, journalName=中国科技信息, refType=null, unstructuredReference=边辰通. 在简单无向图中查找所有割边的算法[J]. 中国科技信息, 2013(3):54-55., articleTitle=在简单无向图中查找所有割边的算法, refAbstract=null), Reference(id=1179491123190968337, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2008, volume=198, issue=1, pageStart=63, pageEnd=77, url=null, language=null, rfNumber=[14], rfOrder=13, authorNames=BARNAT J, CHALOUPKA J, VAN DE POL J, journalName=Electronic Notes in Theoretical Computer Science, refType=null, unstructuredReference=BARNAT J, CHALOUPKA J, VAN DE POL J. Improved distributed algorithms for scc decomposition[J]. Electronic Notes in Theoretical Computer Science, 2008, 198(1):63-77., articleTitle=Improved distributed algorithms for scc decomposition, refAbstract=null), Reference(id=1179491123266465810, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, doi=null, pmid=null, pmcid=null, year=2003, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=[15], rfOrder=14, authorNames=陈开岩, journalName=矿井通风系统优化理论及应用, refType=null, unstructuredReference=陈开岩. 矿井通风系统优化理论及应用[M]. 徐州: 中国矿业大学出版社, 2003., articleTitle=null, refAbstract=null)], funds=[Fund(id=1179491122066894851, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, awardId=2022YFC2904105, language=CN, fundingSource=国家重点研发计划项目(2022YFC2904105), fundOrder=null, country=null)], companyList=[AuthorCompany(id=1179491118581429191, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=1, ext=[AuthorCompanyExt(id=1179491118585623496, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China), AuthorCompanyExt(id=1179491118594012105, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118581429191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 中南大学 资源与安全工程学院, 湖南 长沙 410083)]), AuthorCompany(id=1179491118665315275, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, xref=2, ext=[AuthorCompanyExt(id=1179491118686286796, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 Changsha DIMINE Co., Ltd., Changsha 410221, China), AuthorCompanyExt(id=1179491118715646925, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, companyId=1179491118665315275, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 长沙迪迈科技股份有限公司, 湖南 长沙 410221)])], figs=[ArticleFig(id=1179491121286755322, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, label=Fig. 1, caption=Specific network operation flow diagram, figureFileSmall=sgCoinYiCc7bl+VkGMqXNg==, figureFileBig=cVUOSQQ3WdF8FeqdcRXD+Q==, tableContent=null), ArticleFig(id=1179491121353864187, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, label=图1, caption=特殊网络处理流程, figureFileSmall=sgCoinYiCc7bl+VkGMqXNg==, figureFileBig=cVUOSQQ3WdF8FeqdcRXD+Q==, tableContent=null), ArticleFig(id=1179491121412584444, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, label=Fig. 2, caption=Push on operation flow, figureFileSmall=Kk7Wc+fQ2N5cfEqPMXTfAg==, figureFileBig=34+PRAzl9ykny4+yIJy0Gw==, tableContent=null), ArticleFig(id=1179491121471304701, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, label=图2, caption=进栈处理流程, figureFileSmall=Kk7Wc+fQ2N5cfEqPMXTfAg==, figureFileBig=34+PRAzl9ykny4+yIJy0Gw==, tableContent=null), ArticleFig(id=1179491121534219262, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, label=Fig. 3, caption=Independent path algorithm flow, figureFileSmall=ZQtHYRg58xQpIiXgGh0ZRg==, figureFileBig=azJiXLNCo8lnneWPTQgoYA==, tableContent=null), ArticleFig(id=1179491121643271167, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, label=图3, caption=独立通路搜索算法流程, figureFileSmall=ZQtHYRg58xQpIiXgGh0ZRg==, figureFileBig=azJiXLNCo8lnneWPTQgoYA==, tableContent=null), ArticleFig(id=1179491121706185728, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, label=Fig. 4, caption=Ventilation network diagram, figureFileSmall=Y/0msS5pqIbydyz68ZZ5MQ==, figureFileBig=Bh0ejfMHqvoo3LXg8M8S2g==, tableContent=null), ArticleFig(id=1179491121794265088, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, label=图4, caption=通风网络图, figureFileSmall=Y/0msS5pqIbydyz68ZZ5MQ==, figureFileBig=Bh0ejfMHqvoo3LXg8M8S2g==, tableContent=null), ArticleFig(id=1179491121873956865, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=EN, label=Table 1, caption=

Independent path and analysis of network regulation

, figureFileSmall=null, figureFileBig=null, tableContent=
调节通路 调节级数 调节压力 调节方案 调节分支 调节方式
1-2-9-18-21 10-5-5-5-1 0 选取调节
计算最小
的分支:e14(1)
增阻调节
1-2-5-10-14-18-21 10-5-4-3-1-5-1 H(e5) e14(1)
1-2-5-10-15-19-21 10-5-4-3-2-10-1 H(e5) e15(2)
1-2-5-6-11-19-21 10-5-4-4-10-10-1 H(e5) e6(4)
1-3-11-19-21 10-10-10-10-1 0
1-4-13-20-21 10-5-5-5-1 0
1-4-8-12-17-20-21 10-5-4-3-1-5-1 0
1-4-8-12-16-19-21 10-5-4-3-2-10-1 0
1-4-8-7-11-19-21 10-5-4-4-10-10-1 0
), ArticleFig(id=1179491121941065730, tenantId=1146029695717560320, journalId=1146123346816638986, articleId=1147999674553856476, language=CN, label=表1, caption=

独立通路与网络调节过程分析

, figureFileSmall=null, figureFileBig=null, tableContent=
调节通路 调节级数 调节压力 调节方案 调节分支 调节方式
1-2-9-18-21 10-5-5-5-1 0 选取调节
计算最小
的分支:e14(1)
增阻调节
1-2-5-10-14-18-21 10-5-4-3-1-5-1 H(e5) e14(1)
1-2-5-10-15-19-21 10-5-4-3-2-10-1 H(e5) e15(2)
1-2-5-6-11-19-21 10-5-4-4-10-10-1 H(e5) e6(4)
1-3-11-19-21 10-10-10-10-1 0
1-4-13-20-21 10-5-5-5-1 0
1-4-8-12-17-20-21 10-5-4-3-1-5-1 0
1-4-8-12-16-19-21 10-5-4-3-2-10-1 0
1-4-8-7-11-19-21 10-5-4-4-10-10-1 0
)], attaches=null, journal=Journal(id=1146119359820312588, delFlag=0, nameCn=铀矿冶, nameEn=Uranium Mining and Metallurgy, nameHistory1=null, nameHistory2=null, issn=1000-8063, eissn=, cn=11-1969/TL, coden=null, periodic=2, 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=KmudR/G+rYvTqd4XcYqogQ==, journalPrice=null, startedYear=null, abbrevIsoEn=Uran Min Metal, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1755587156394, createdBy=null, updatedBy=15831073675, firstLetterCn=U, firstLetterEn=U, subjectCode=Engineering, subjectName=工程, subjectCodeEn=Engineering, subjectNameEn=null, picCn=KmudR/G+rYvTqd4XcYqogQ==, picEn=9rbWk3ds8oZefNFxqqUVow==, jcr=null, cjcr=null, exts=[JournalExt(id=1164580199531238247, 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=https://ykyi.cbpt.cnki.net/portal, createdTime=1755587156422, updatedTime=1755587156422, createdBy=15831073675, updatedBy=15831073675, submissionGuidelinesUrl=http://ykye.juqk.net/buy/, submissionAuthorUrl=https://ykyi.cbpt.cnki.net/EditorE3N/index.aspx?t=1, submissionEditorUrl=https://ykyi.cbpt.cnki.net/EditorE3N/index.aspx?t=3, submissionReviewUrl=https://ykyi.cbpt.cnki.net/EditorE3N/index.aspx?t=2, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1164580199573181288, language=EN, name=Uranium Mining and Metallurgy, 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=https://ykyie.cbpt.cnki.net/portal, createdTime=1755587156432, updatedTime=1755587156432, createdBy=15831073675, updatedBy=15831073675, submissionGuidelinesUrl=http://ykye.juqk.net/buy/, submissionAuthorUrl=https://ykyi.cbpt.cnki.net/EditorE3N/index.aspx?t=1, submissionEditorUrl=https://ykyi.cbpt.cnki.net/EditorE3N/index.aspx?t=3, submissionReviewUrl=https://ykyi.cbpt.cnki.net/EditorE3N/index.aspx?t=2, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1146123346816638986, websiteList=[Website(id=1148007952688087041, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146123346816638986, 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/yky/EN, language=EN, createTime=1751636024889, createBy=18614031015, updateTime=1753523175948, updateBy=18614031015, name=《铀矿冶》-英文站点, tplId=1146101810881728533, title=Uranium Mining and Metallurgy, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155923533696983256, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148007952688087041, code=articleTextType, value=kx, createTime=1753523246454, updateTime=1753523246454, creator=18614031015, updator=18614031015), WebsiteProps(id=1155923533676011733, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148007952688087041, code=banner, value=null, createTime=1753523246449, updateTime=1753523246449, creator=18614031015, updator=18614031015), WebsiteProps(id=1155923533667623124, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148007952688087041, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=MbrBQF5iwbqJZg/6eQNpYQ==, createTime=1753523246447, updateTime=1753523246447, creator=18614031015, updator=18614031015), WebsiteProps(id=1155923533688594647, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148007952688087041, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1753523246452, updateTime=1753523246452, creator=18614031015, updator=18614031015), WebsiteProps(id=1155923533680206038, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148007952688087041, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1753523246450, updateTime=1753523246450, creator=18614031015, updator=18614031015)]), Website(id=1148243567316820393, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146123346816638986, 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/yky/CN, language=CN, createTime=1751692199786, createBy=18614031015, updateTime=1753523196222, updateBy=18614031015, name=《铀矿冶》-中文站点, tplId=1146099689490845704, title=铀矿冶, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148623394028941377, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243567316820393, code=articleTextType, value=kx, createTime=1751782757527, updateTime=1751782757527, creator=18614031015, updator=18614031015), WebsiteProps(id=1148623394003775550, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243567316820393, code=banner, value=null, createTime=1751782757521, updateTime=1751782757521, creator=18614031015, updator=18614031015), WebsiteProps(id=1148623393991192637, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243567316820393, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=MbrBQF5iwbqJZg/6eQNpYQ==, createTime=1751782757518, updateTime=1751782757518, creator=18614031015, updator=18614031015), WebsiteProps(id=1148623394020552768, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243567316820393, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751782757525, updateTime=1751782757525, creator=18614031015, updator=18614031015), WebsiteProps(id=1148623394012164159, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1148243567316820393, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751782757523, updateTime=1751782757523, creator=18614031015, updator=18614031015)])], journalTitle=铀矿冶, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Uranium Mining and Metallurgy, journalPhotoCn=KmudR/G+rYvTqd4XcYqogQ==, journalPhotoEn=9rbWk3ds8oZefNFxqqUVow==, journalFirstLetter=U, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, 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=, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/yky/CN/10.13426/j.cnki.yky.2024.01.06, detailUrlEn=https://castjournals.cast.org.cn/joweb/yky/EN/10.13426/j.cnki.yky.2024.01.06, pdfUrlCn=https://castjournals.cast.org.cn/joweb/yky/CN/PDF/10.13426/j.cnki.yky.2024.01.06, pdfUrlEn=https://castjournals.cast.org.cn/joweb/yky/EN/PDF/10.13426/j.cnki.yky.2024.01.06, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
基于最优独立通路的通风网络调节位置优化
收藏切换
PDF下载
钟德云 1, 2 , 刘雨龙 1 , 王李管 1, 2 , 毕林 1, 2
铀矿冶 | 安全·环保 2024,43(3): 86-92
收起
收藏切换
铀矿冶 | 安全·环保 2024, 43(3): 86-92
基于最优独立通路的通风网络调节位置优化
全屏
钟德云1, 2, 刘雨龙1, 王李管1, 2, 毕林1, 2
作者信息
  • 1 中南大学 资源与安全工程学院, 湖南 长沙 410083
  • 2 长沙迪迈科技股份有限公司, 湖南 长沙 410221
  • 钟德云(1990—),男,福建龙岩人,博士,高级工程师,主要研究方向为矿井通风。

Optimal Regulating Position in Ventilation Network Based on the Improved Independent Path Algorithm
Deyun ZHONG1, 2, Yulong LIU1, Liguan WANG1, 2, Lin BI1, 2
Affiliations
  • 1 School of Resources and Safety Engineering, Central South University, Changsha 410083, China
  • 2 Changsha DIMINE Co., Ltd., Changsha 410221, China
出版时间: 2024-08-20 doi: 10.13426/j.cnki.yky.2024.01.06
文章导航
收藏切换

独立通路在通风网络中具有重要的作用,寻找一种能够快速搜索复杂网络独立通路的算法具有重要意义。采用通路法进行网络调节可以优化通风网络的调节效果。传统的通路搜索算法搜索的通路一般较长,无法处理特殊网络的搜索问题且无法同时保证通路的独立性和完备性。为了解决传统通路搜索算法存在的问题,系统研究了独立通路搜索的关键技术,在分析传统通路搜索算法局限性的基础上,提出了1种改进的独立通路搜索算法。该算法处理了网络中的割边、割点问题,避免了算法陷入死循环或异常中断;结合BFS法改进了通路搜索的性能,便于控制通路中关键分支的搜索;分析独立通路完备性搜索失败的原因,并通过记忆搜索策略解决了含有单向回路的通路搜索问题。利用改进的独立通路搜索算法,提出了1种自适应通路调节法,该方法可以获得1棵具有最优调节位置的最佳通路调节树,从而得到一组最优增阻调节解。

独立通路  /  网络调节  /  单向回路  /  割边  /  割点  /  BFS  /  记忆搜索策略

Since the independent path with so many applications in the ventilation network, it’s significant to search a quick algorithm in the complex network, which can optimize the regulation of ventilation network effect. However, the traditional algorithm of independent path can’t deal with special network search problem, the paths tending to be long, which can’t assure the independence and completeness simultaneously. To solve the problems of traditional independent path search algorithms, the key search theory of independent path was studied systematically and thoroughly. Based on the analysis about the limitation of traditional algorithms, an improved algorithm of independent path was presented. The problem of cut edge and cut vertex in the network were handled to avoid the infinite loop or abortion. The failure cause of the search of independent path completeness was analyzed. And this algorithm can solve the problems of ventilation network that includes unidirectional circuit by modifying the memory search strategy. An adaptive method is proposed according to the improved independent path algorithm, which can get a regulation tree with optimized position and get a set of optimal solutions of the air quantity regulation through increasing resistance.

independent path  /  network regulation  /  unidirectional circuit  /  cut edge  /  cut vertex  /  BFS  /  memory search strategy
钟德云, 刘雨龙, 王李管, 毕林. 基于最优独立通路的通风网络调节位置优化. 铀矿冶, 2024 , 43 (3) : 86 -92 . DOI: 10.13426/j.cnki.yky.2024.01.06
Deyun ZHONG, Yulong LIU, Liguan WANG, Lin BI. Optimal Regulating Position in Ventilation Network Based on the Improved Independent Path Algorithm[J]. Uranium Mining and Metallurgy, 2024 , 43 (3) : 86 -92 . DOI: 10.13426/j.cnki.yky.2024.01.06
在通风网络理论中,利用最大阻力路线进行通路法调节是重要的应用之一。对于给定的起点和终点寻找1条通路,已有许多成熟的算法,尤其是寻找两点之间的最短路径的算法包括Dijkstra算法、SPF算法、Floyd-Warshall算法和Bellman-Ford算法等[1-3]。而寻找两点之间所有独立通路的算法则复杂得多,相应的算法研究还不成熟。
目前,关于独立通路搜索的方法可分为线性规划法、矩阵法和网络搜索法。线性规划法使用较少,孙智帅等根据网络流线性规划模型提出了顶点独立路径线性规划模型和弧独立路径规划模型,但还未提出独立通路的线性规划模型[4-5]。矩阵法是一般的通路搜索算法,在有单向回路的网络中易产生包含单向回路的假通路;对于较复杂的网络,可能出现单向回路循环搜索多次且通路搜索失败的情况[6]。基于图论的网络搜索法[7]最常用,其搜索效率高,且各种约束条件在搜索过程中易于控制。
通风网络优化调节是当前通风领域研究的瓶颈,混合型通风网络优化模型是1个非凸规划模型,由于调节位置的不确定性,目前还没有可靠的求解方法[8-9]。本研究基于图论中的网络图遍历搜索算法改进独立通路搜索算法,并利用改进的独立通路搜索算法提出1种通风网络自适应优化调节算法。
一般通路是指有向图中始末节点间的有向路径;在复杂网络中,含有单向回路的网络中总是存在方向不一致的路径。因此,为了保证通路的完备性,本研究所指的独立通路搜索是无向图的通路搜索,具有更广泛的适用性。
为便于研究,定义以下几个概念。通路的独立性:所有通路两两相互独立,通路之间线性无关。通路的完备性:任意1条通路都可以由搜索的独立通路线性表示。独立通路:单源汇网络中,从源点到汇点之间的1组线性无关、满足完备性的最大通路集合。
在复杂网络中搜索独立通路,必须同时保证通路的独立性和完备性。为保证通路的独立性,通常在新通路搜索时加入1条以前通路中不存在的新分支,同时新通路必须尽量利用已有通路搜索信息;否则,确保了独立性却无法保证完备性。
在处理特殊网络的搜索问题时,传统的通路搜索算法易陷入死循环;由于深度优先搜索的盲目性,搜索的通路一般较长,无法控制关键分支的搜索;传统的通路搜索算法一般不能同时保证通路的独立性和完备性。
独立通路代表了1组从源点到汇点的路径集合,在自动识别角联风路、风网简化、绘制网络特征图和通风网络调节等方面有着极其重要的应用。
由于独立通路可以看作是1组特殊的独立回路(若考虑虚拟分支),因此可以将每条通路看作1个环流,初始化整个网络的风量。
由于任意1条通路可以由独立通路线性表示,因此,理论上可以找到1条最大阻力路线。
通风网络的最大通风能力可以应用传统的网络流法进行计算,目前较常用的网络流法有Ford-Fulkerson法、Edmons-Karp法和Dinic法,刘剑则提出了1种应用通路法求网络最大流的算法[10]
利用通路法求最大阻力路线,在最大阻力路线上调整断面进行降阻,再重新寻找最大阻力路线,将对最大阻力路线上的高阻力巷道逐一断面优化[11]
通路调节法是通风网络调节中的重要方法,根据独立通路确定调阻矩阵,确定每条通路的调阻值,按最大阻力路线输出所有调阻方案,既可以降低通风网络的调节功耗,又为确定通风网络调节方案提供了一定的选择范围[12]
在图论网络图遍历搜索算法中,最经典的算法有深度优先搜索法(DFS)和广度优先搜索法(BFS),分支遍历时分别按深度和广度优先搜索子节点关联分支直至遍历整个网络,最终可以分别得到1棵深度优先搜索生成树和1棵广度优先搜索生成树。
在独立通路网络搜索算法中,最常用的是基于深度优先的通路搜索算法。为了模拟算法的动态搜索过程,设计以具有“后进先出”特点的栈结构来保存当前通路搜索路径,整个搜索过程由一系列进栈、出栈和退栈等操作过程来完成。
分支属性数据结构设计如下:
Struct PathEdge
{
Int m_ID; //编号(唯一)
Int m_parentID; //父节点编号
Int m_iVisit; //分支访问状态
}
节点属性数据结构设计如下:
Struct PathNode
{
Int m_ID; //编号(唯一)
Int m_parentID; //入支编号
Int m_iVisit; //节点访问状态
bool m_bVisit; //是否已有通路搜索信息
bool m_bStack; //表示是否入栈成功
}
定义1:当前搜索节点。深度优先搜索遍历的当前节点,即栈顶元素。
定义2:当前搜索分支。当前搜索通路中未出现在以前搜索通路上的新分支。
定义3:节点访问状态。为了对搜索节点进行标记设置的状态,分为未访问、待访问和已访问3种状态。所有节点初始化时为未访问状态。栈中节点除栈顶元素外均为已访问状态。
定义4:分支访问状态。为了对搜索分支进行标记设置的状态,分为未访问状态和已访问状态。所有分支初始化时为未访问状态。当前搜索路径上的分支均为已访问状态。
利用栈结构进行深度优先搜索时,栈中的节点构成1条路径,在当前搜索节点遍历到栈中节点(节点为已访问状态)时,即找到1条通路。为了防止重复遍历已经搜索的分支,对于栈中的节点应记录已经搜索的关联分支。
如果从图中删去某点和与该点相关联的边后,图不再连通,那么这个点叫作割点;如果从图中删去某条边后,图不再连通,那么这条边叫作割边。传统的算法存在通路搜索不完备、通路中有单向回路、通路中存在不好处理的割边、割点等复杂网络搜索问题。改进的通路搜索算法按无向图进行网络遍历,可有效解决含有单向回路的独立通路搜索问题。在分支遍历时,按子节点关联有向分支优先遍历可以保证搜索的通路倾向于有向通路。
在特殊的网络中,当通路搜索的起点或终点位于割点或割边的端点时,通路搜索就可能出现异常中断或陷入死循环;即使在强连通网络中,只要存在割点,通路搜索也可能失败。例如,当通路搜索的始末节点在某一割边或割点的某一侧集中时,通路搜索失败。为了避免通路搜索失败,需要对网络图进行连通性检查,并搜索和处理存在的割边和割点,使算法能适用于任意复杂的网络中。
由于割边可看作无向图中不在任何回路中的边,因此可以用回路法搜索所有不在回路中的边,但该算法需要搜索回路[13]。割点也可以根据其定义方式来搜索,直接判断各节点移除后是否为非连通图即可。割边和割点可以采用Tarjan算法快速求解(图1),按Tarjan算法特殊网络处理过程如下[14]:1)按DFS法遍历网络图,记录遍历节点i在DFS树中的深度dep[i]以及其子孙节点所能达到的最浅深度low[i];2)对于得到的DFS树,判断每个节点的搜索信息;3)若根结点有1个以上的子节点,则根结点为割点;若节点u的某个子节点v,当low[v]≥dep[u]时,u为1个割点,当low[v]>dep[u]时,(u,v)为1条割边;4)在通路搜索时将割点与割边作为过渡点与边,不允许将割点或割边的端点作为网络图的源点或汇点。
独立通路搜索的结果直接影响到通路法调节的可靠性。最优独立通路的搜索既要确保各通路的独立性和完备性,又要确保较短的通路路径并避免搜索失败。在算法搜索时,改进的独立通路搜索法首先应构建好节点-分支间的拓扑关系,结合广度优先搜索利用栈结构对节点进行深度优先遍历,算法的关键过程由初始化栈、出栈操作、新分支搜索、进栈操作、退栈操作等子过程组成。
将通风网络转化为单源汇网络,以源点为通路搜索起点,以汇点为通路搜索终点,以进风分支为当前搜索分支。设置通路搜索起点为待访问节点,并将其入栈。
取出当前搜索节点(即栈顶节点),如果为通路终点,则说明找到1条通路;否则判断节点访问状态,若为待访问状态,将其设置为已访问,然后进行进栈操作;若节点已有通路搜索信息,则按已有通路的搜索信息仍可找到1条通路。然后圈划通路,记录搜索到的通路信息,并将通路中分支均设置为已圈划。若已找到M条通路,则退出搜索。否则,清空栈NdStack,清空节点访问信息,清空分支访问信息;开始搜索下一条通路,重新初始化栈。
为了保证通路的独立性,需要搜索1条未出现在当前已搜索通路上的新分支,将其设为当前搜索分支。所有通路搜索的新分支,最终可以构成1棵通路树的余树分支。按广度优先顺序搜索新分支各节点,忽略已圈划分支和虚拟分支,直至找到1个新分支;然后按广度优先搜索树回溯至通路搜索起点,保存该路径(包括路径信息)至NdStack中。考虑到通路存在始末节点的方向性,需要按试探法确定新分支与通路连接的始末节点。
对当前搜索节点的关联分支进行遍历,进栈处理流程见图2。若进栈失败,则执行退栈操作;若进栈异常,则退出搜索。
首先对关联分支的访问属性进行判断,若分支已访问则不作处理;若分支未访问,而且分支子节点的通路搜索状态bVisit为false,则进一步判断分支子节点的访问状态:1)若子节点为待访问状态,则异常;2)若子节点为未访问状态,设置末节点为待访问,子节点进栈,并记录父节点信息和已经搜索的关联分支,设置分支已访问;3)若子节点为已访问状态,则不做处理。
仅在进栈失败的情况下,才进行退栈操作。根据当前搜索节点的父节点信息退回父节点;同时清除子节点的父节点信息和已搜索的关联分支信息,开始搜索父节点关联的其他分支。
基于深度优先搜索的独立通路搜索算法流程见图3
第1步:根据网络图节点-分支的位置关系自动构建网络拓扑关系,断开虚拟分支和独头封闭巷道,设置所有节点和分支为未访问状态。
第2步:搜索进回风分支,将多进出风井网络图转化为等效单源汇网络图,确定通路搜索起点和终点。
第3步:按Tarjan算法对含有割边和割点的特殊网络进行处理。
第4步:初始化栈NdStack,以进风分支为当前搜索分支,令i=0。
第5步:判断栈NdStack是否为空,若为空则说明通路搜索异常,否则对其作出栈操作;取出栈顶节点(当前搜索节点),判断其是否为通路终点,若是则找到1条通路,跳转到第8步。
第6步:判断当前搜索节点是否已有通路搜索信息,若有则找到1条通路,跳转到第8步。
第7步:根据节点-分支间的拓扑关系,遍历节点相关联的分支,进行进栈操作;若进栈失败,则进行退栈操作,跳转到第5步,进栈成功则直接跳转到第5步。
第8步:根据当前通路中栈的搜索信息,圈划第i条通路;令i=i+1
第9步:若i<M,搜索新分支,重新初始化栈,跳转到第5步;若$i\ge M$且不存在未搜索分支,则说明通路搜索成功,输出M个通路信息,退出程序。
按最大阻力路线进行通路法调节是以各分支风量分配和风阻值为已知条件,在平衡通风网络压力的基础上,以优化风窗设置地点为目标的方法。利用改进的独立通路搜索算法,提出了自适应通路调节法,该方法可以获得1棵具有最优调节位置的最佳通路调节树,从而得到1组最优增阻调节解。
在获取1组独立通路的基础上,为确定各条通路的最佳调节位置,通风网络优化调节过程如下。
首先根据巷道是否可调节、允许风窗调节的可接受程度,设置相应的调节级数,作为优化调节位置的衡量指标。根据生产调节和巷道用途,将不允许增阻的巷道如运输巷道设置为不可调节;根据可调节巷道对增阻调节受影响的程度设置相应的调节级数,以便在每条通路中选择最佳的调节位置。
第1步:初始化含有N条分支、J个节点的通风网络图G(N,J),利用改进的独立通路法获得1组独立通路$T=\{{P}_{1},{P}_{2},\dots {P}_{i},\dots,{P}_{M}\}$,其中M=N-J+1
第2步:计算通路阻力,并按通路阻力进行降序排列通路,形成有序的待调通路。
${H}_{i}=\stackrel{N}{\sum _{j=1}}{h}_{ij}=\stackrel{N}{\sum _{j=1}}{R}_{j}{Q}_{j}^{2},i=\mathrm{1,2},\dots,L$
第3步:按搜索的独立通路形成通路调阻矩阵,以最大阻力路线为基准,计算各通路的调阻值,获得第1个待调通路:
${H}_{\mathrm{a}\mathrm{i}}={H}_{\mathrm{m}\mathrm{a}\mathrm{x}}-{H}_{i},i=\mathrm{1,2},\dots,M$
第4步:确定待调通路中的主动调阻分支,按调节级数选择1条最佳的主动调阻分支作为该通路的调节分支,计算调阻值,并相应修改该分支在其他通路中表现为被动调阻分支的调阻值。
当待调通路上的某条分支eij满足:${e}_{ij}\in {P}_{i}$,且该分支相应调节级数$\left({e}_{ij}\right)=\mathrm{m}\mathrm{a}\mathrm{x}\left\{{P}_{i}\right\}$,则称此分支为主动调阻分支。同时,当前待调通路上的调节分支应在前面从未调节过,因此待调通路Pi上的某条调节分支eij还应满足[15]:
${e}_{ij}\notin \{{P}_{1}\bigcup {P}_{2}\bigcup \dots \bigcup {P}_{i-1}\}$,
${e}_{ij}\in \{{P}_{i}-({P}_{1}\bigcup {P}_{2}\bigcup \dots \bigcup {P}_{i-1}\left)\right\},i=\mathrm{2,3},\dots,k$;
${E}_{i}={P}_{i}-({P}_{1}\bigcup {P}_{2}\bigcup \dots \bigcup {P}_{i-1})$
第5步:重新按通路阻力进行降序排列通路,获得下一个待调通路,返回第4步,直至所有通路调节完毕。
第6步:根据所有主动调阻分支的调节值,获得1组最优增阻调节解。
第7步:对于同级调节级数,可以按“风窗搬家”法获得1种次优的调节方案。
当通风网络允许降阻或增压调节时,关键路径上的主导分支取期望值是通风网络功耗为最小的充要条件。当采取增阻调节时,是以关键路径的阻力值为基准,按通路阻力降序调节其他通路。
通风网络调节实例见图4。采用改进的独立通路搜索算法寻找1组独立通路,对其进行优化调节。
通路自适应调节过程,先根据巷道位置的可调性设置分支的调节级数,按10级划分,其中1级为可调,10级为不可调。由于搜索算法采用了记忆搜索策略,可以快速获取独立通路。搜索得到的独立通路以及各分支调节级数见表1
调节需求:减少e5(4)分支的风量,调节级数为4。
调节过程:根据通路搜索结果(表1),计算通路调节压力,按调节级数选择1条最佳的主动调阻分支作为该通路的调节分支。
调节结果:对e14(1)分支进行增阻调节,调节级数为1。
基于搜索的独立通路按最大阻力路线的思想,提出了通风网络自适应优化调节算法,该算法具有以下优点:
1)对含有割边和割点的特殊网络进行处理,可以搜索复杂通风网络的独立通路,实现了相应的算法,具有较快的搜索速度。
2)通路搜索过程中采取记忆搜索策略,加快了通路搜索速度,同时有利于保证通路的独立性;算法适用于具有多进出风井和存在单向回路的通风网络。
3)提出的自适应通路调节法可以获得1棵具有最优调节位置的最佳通路调节树,从而得到1组最优增阻调节解;同时,算法按最大阻力路线进行调节,可以优化通风网络调节功耗。
  • 国家重点研发计划项目(2022YFC2904105)
参考文献 引证文献
排序方式:
[1]
HAYK GRIGORYAN, HOVHANNES A HARUTYUNYAN. The shortest path problem in the Knödel graph[J]. Journal of Discrete Algorithms, 2015,31:40-47.
[2]
PAUL BONSMA. The complexity of rerouting shortest paths[J]. Theoretical Computer Science, 2013,510:1-12.
[3]
郑海虹. 常用最短路径算法分析与比较[J]. 安徽电子信息职业技术学院学报, 2013(4):31-33.
[4]
孙智帅, 谢政, 陈挚. 独立路径问题的算法设计[J]. 计算机工程, 2013, 39(8):142-146.
[5]
孙智帅, 谢政. 寻找独立路径问题的一个关键顶点和一条关键弧[J]. 应用数学学报, 2014, 37(3):516-526.
[6]
刘剑, 贾进章, 于斌. 通风网络含有单向回路时的通路算法[J]. 辽宁工程技术大学学报, 2003(6):721-724.
[7]
魏连江, 周福宝, 朱华新. 通风网络拓扑理论及通路算法研究[J]. 煤炭学报, 2008(8):926-930.
[8]
CHEN K, SI J, ZHOU F, et al. Optimization of air quantity regulation in mine ventilation networks using the improved differential evolution algorithm and critical path method[J]. International Journal of Mining Science and Technology, 2015, 25(1):79-84.
[9]
厍向阳, 常新坦, 孙艺珍. 基于遗传算法的通风网络两步法风流调节优化算法[J]. 中南大学学报(自然科学版), 2011, 42(9):2729-2736.
[10]
刘剑, 贾进章, 刘新. 用独立通路法确定矿井通风网络的极值流[J]. 辽宁工程技术大学学报, 2003(4):433-435.
[11]
陈长华. 用通路法确定通风网络最优断面与风压[J]. 辽宁工程技术大学学报, 2003(4):448-449.
[12]
徐瑞龙, 施圣荣. 矿井通风按需调节的通路法[J]. 阜新矿业学院学报, 1984(3):21-30.
[13]
边辰通. 在简单无向图中查找所有割边的算法[J]. 中国科技信息, 2013(3):54-55.
[14]
BARNAT J, CHALOUPKA J, VAN DE POL J. Improved distributed algorithms for scc decomposition[J]. Electronic Notes in Theoretical Computer Science, 2008, 198(1):63-77.
[15]
陈开岩. 矿井通风系统优化理论及应用[M]. 徐州: 中国矿业大学出版社, 2003.
2024年第43卷第3期
PDF下载
290
119
引用本文
BibTeX
文章信息
doi: 10.13426/j.cnki.yky.2024.01.06
  • 接收时间:2024-01-19
  • 首发时间:2025-07-04
  • 出版时间:2024-08-20
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2024-01-19
基金
国家重点研发计划项目(2022YFC2904105)
作者信息
    1 中南大学 资源与安全工程学院, 湖南 长沙 410083
    2 长沙迪迈科技股份有限公司, 湖南 长沙 410221
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/yky/CN/10.13426/j.cnki.yky.2024.01.06
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏