Article(id=1240656103642558677, tenantId=1146029695717560320, journalId=1240618002186551303, issueId=1240656096998773667, articleNumber=null, orderNo=null, doi=10.3969/j.issn.1000-4653.2025.01.021, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1706716800000, receivedDateStr=2024-02-01, revisedDate=null, revisedDateStr=null, acceptedDate=null, acceptedDateStr=null, onlineDate=1773725065384, onlineDateStr=2026-03-17, pubDate=1742832000000, pubDateStr=2025-03-25, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1773725065384, onlineIssueDateStr=2026-03-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1773725065384, creator=13701087609, updateTime=1773725065384, updator=13701087609, issue=Issue{id=1240656096998773667, tenantId=1146029695717560320, journalId=1240618002186551303, year='2025', volume='48', issue='1', pageStart='1', pageEnd='198', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1773725063800, creator=13701087609, updateTime=1773725118083, updator=13701087609, preIssue=null, nextIssue=null, ext={EN=IssueExt(id=1240656324749480238, tenantId=1146029695717560320, journalId=1240618002186551303, issueId=1240656096998773667, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1240656324749480239, tenantId=1146029695717560320, journalId=1240618002186551303, issueId=1240656096998773667, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null}, startPage=165, endPage=173, ext={EN=ArticleExt(id=1240656103957131493, articleId=1240656103642558677, tenantId=1146029695717560320, journalId=1240618002186551303, language=EN, title=Location and routing optimization problem for detecting multi-drone ship emissions based on a bi-stage algorithm, columnId=1240655020656489358, journalTitle=Navigation of China, columnName=Green Shipping, runingTitle=null, highlight=null, articleAbstract=

A stochastic programming model is devised for the multi-base, multi-drone location and routing problem, considering the simultaneous movements of drones and ships as well as ship movement uncertainty. A decoding algorithm is developed to divide a sequence into sub-routes using ship-based and drone-based strategies. Furthermore, a bi-stage heuristic algorithm is proposed, combining a genetic algorithm and Tabu search. In the bi-stage algorithm, the first stage addresses ship movement uncertainty and employs Tabu search to solve the drone base station location problem. The second stage uses the genetic algorithm to route the drones for detection based on the location results. Numerical experiment results show that, in the same application scenario, the drone-based (D) strategy can optimize flying distance by 7% while reducing computing time by 50% compared to the ship-based (S) strategy. Considering ship movement uncertainty can reduce flying distance by 10% for the drone base station location solution. Flying distance is sensitive to the number of available drones. For example, in a scenario with two base stations and 3-5 drones, adding one drone may increase flying distance by 15%. Speeding up the drones by 5% may reduce flying distance by 5%. This method can effectively generate multi-UAV inspection paths that meet the requirements of moving ships, providing technical support for maritime supervision.

, 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=Die HU, Zhihua HU, Yaona LI), CN=ArticleExt(id=1240656104456253685, articleId=1240656103642558677, tenantId=1146029695717560320, journalId=1240618002186551303, language=CN, title=基于两阶段算法的多无人机船舶排放监测选址与路径优化, columnId=1240655020820067227, journalTitle=中国航海, columnName=绿色航运, runingTitle=null, highlight=null, articleAbstract=

针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶运动不确定性,采用禁忌搜索算法求解基站选址问题;第二阶段基于基站选址结果,采用遗传算法优化无人机监测路径。数值试验表明,在相同的应用场景中,相比于S策略,D策略可使结果优化7%且求解时间缩短50%;当基站选址考虑船舶航行不确定性时无人机飞行距离可缩短10%。飞行距离对无人机数量配置具有显著敏感性,在2个基站3~5架无人机的场景中,每增加1架无人机,飞行距离增加15%以上;不同场景中飞行速度提升5%,飞行距离平均减少5%左右。该方法可有效生成满足运动船舶的多无人机巡检路径,为海事监管领域提供技术支持。

, correspAuthors=null, authorNote=null, correspAuthorsNote=
胡志华(1977—),男,教授,博士生导师,研究方向为港航与物流运作优化。E-mail:
, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=2tPSh190Ce0Za8cQyFekCw==, magXml=yL7INRDdhfnqOljuCwhixA==, pdfUrl=null, pdf=YUsN9drGr9P2GW4b5AK7tQ==, pdfFileSize=2140212, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=NyYRO+joMAmwkKuQF6+rBA==, mapNumber=null, authorCompany=null, fund=null, authors=

胡碟(2000—),女,硕士研究生,研究方向为港航与物流运作优化。E-mail:

, authorsList=胡碟, 胡志华, 李姚娜)}, authors=[Author(id=1240656106175918351, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=3210875509@qq.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1240656106259804434, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, authorId=1240656106175918351, language=EN, stringName=Die HU, firstName=Die, middleName=null, lastName=HU, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Logistics research center, Shanghai Maritime University, Shanghai 201306, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1240656106352079130, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, authorId=1240656106175918351, language=CN, stringName=胡碟, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=上海海事大学 物流研究中心,上海 201306, bio={"content":"

胡碟(2000—),女,硕士研究生,研究方向为港航与物流运作优化。E-mail:

"}, bioImg=null, bioContent=

胡碟(2000—),女,硕士研究生,研究方向为港航与物流运作优化。E-mail:

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1240656106058477827, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, xref=null, ext=[AuthorCompanyExt(id=1240656106066866437, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Logistics research center, Shanghai Maritime University, Shanghai 201306, China), AuthorCompanyExt(id=1240656106075255046, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=上海海事大学 物流研究中心,上海 201306)])]), Author(id=1240656106465325348, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=zhhu@shmtu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1240656106565988657, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, authorId=1240656106465325348, language=EN, stringName=Zhihua HU, firstName=Zhihua, middleName=null, lastName=HU, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Logistics research center, Shanghai Maritime University, Shanghai 201306, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1240656106654069047, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, authorId=1240656106465325348, language=CN, stringName=胡志华, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=上海海事大学 物流研究中心,上海 201306, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1240656106058477827, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, xref=null, ext=[AuthorCompanyExt(id=1240656106066866437, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Logistics research center, Shanghai Maritime University, Shanghai 201306, China), AuthorCompanyExt(id=1240656106075255046, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=上海海事大学 物流研究中心,上海 201306)])]), Author(id=1240656106733760830, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, 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=1240656106826035525, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, authorId=1240656106733760830, language=EN, stringName=Yaona LI, firstName=Yaona, middleName=null, lastName=LI, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Logistics research center, Shanghai Maritime University, Shanghai 201306, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1240656106909921611, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, authorId=1240656106733760830, language=CN, stringName=李姚娜, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=上海海事大学 物流研究中心,上海 201306, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1240656106058477827, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, xref=null, ext=[AuthorCompanyExt(id=1240656106066866437, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Logistics research center, Shanghai Maritime University, Shanghai 201306, China), AuthorCompanyExt(id=1240656106075255046, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=上海海事大学 物流研究中心,上海 201306)])])], keywords=[Keyword(id=1240656107035750747, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=EN, orderNo=1, keyword=drone routing problem), Keyword(id=1240656107115442525, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=EN, orderNo=2, keyword=location-routing problem), Keyword(id=1240656107207717222, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=EN, orderNo=3, keyword=ship emissions detection), Keyword(id=1240656107291603312, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=EN, orderNo=4, keyword=genetic algorithm), Keyword(id=1240656107371295102, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=EN, orderNo=5, keyword=bi-stage heuristic algorithm), Keyword(id=1240656107442598280, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=CN, orderNo=1, keyword=无人机路径问题), Keyword(id=1240656107560038799, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=CN, orderNo=2, keyword=选址路径优化问题), Keyword(id=1240656107635536277, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=CN, orderNo=3, keyword=船舶排放监测), Keyword(id=1240656107711033758, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=CN, orderNo=4, keyword=遗传算法), Keyword(id=1240656107803308454, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, language=CN, orderNo=5, keyword=两阶段算法)], refs=null, funds=[Fund(id=1240656107899777455, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, awardId=2023YFE0113200, language=CN, fundingSource=国家重点研发计划项目(2023YFE0113200), fundOrder=null, country=null), Fund(id=1240656108059161014, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, awardId=23ZR1426500, language=CN, fundingSource=上海市自然科学基金面上项目(23ZR1426500), fundOrder=null, country=null)], companyList=[AuthorCompany(id=1240656106058477827, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, xref=null, ext=[AuthorCompanyExt(id=1240656106066866437, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Logistics research center, Shanghai Maritime University, Shanghai 201306, China), AuthorCompanyExt(id=1240656106075255046, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1240656103642558677, companyId=1240656106058477827, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=上海海事大学 物流研究中心,上海 201306)])], figs=null, attaches=null, journal=Journal(id=1240617866001694726, delFlag=0, nameCn=中国航海, nameEn=Navigation of China, nameHistory1=null, nameHistory2=null, issn=1000-4653, eissn=null, cn=10-1741/U, coden=null, periodic=1, language=CN, oaType=null, 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=noZCpe+7WzqFjMsPMw3Ylg==, journalPrice=null, startedYear=null, abbrevIsoEn=Navigation of China, journalRemark=null, publicationField=null, createdTime=1773715948823, updatedTime=1773716241174, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=N, firstLetterEn=N, subjectCode=Engineering, subjectName=null, subjectCodeEn=Engineering, subjectNameEn=null, picCn=noZCpe+7WzqFjMsPMw3Ylg==, picEn=h3SZYo8W+nhAJz8ZlQjXpw==, jcr=null, cjcr=null, exts=[JournalExt(id=1240619092323922506, language=CN, name=中国航海, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1773716241198, updatedTime=1773716241198, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=http://hhxhbjb.cinnet.cn/authorLogOn.action, submissionEditorUrl=http://hhxhbjb.cinnet.cn/editorLogOn.action, submissionReviewUrl=http://hhxhbjb.cinnet.cn/expertLogOn.action, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1240619092365865547, language=EN, name=Navigation of China, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1773716241208, updatedTime=1773716241208, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=http://hhxhbjb.cinnet.cn/authorLogOn.action, submissionEditorUrl=http://hhxhbjb.cinnet.cn/editorLogOn.action, submissionReviewUrl=http://hhxhbjb.cinnet.cn/expertLogOn.action, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1240618002186551303, websiteList=[Website(id=1240619203443618380, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1240618002186551303, 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/zghh/CN, language=CN, createTime=1773716267691, createBy=18614031015, updateTime=1773716289156, updateBy=18614031015, name=中国航海-中文, tplId=1146099689490845704, title=中国航海, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1240620222206505565, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=articleTextType, value=kx, createTime=1773716510583, updateTime=1773716510583, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222185534042, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=banner, value=null, createTime=1773716510578, updateTime=1773716510578, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222223282784, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=grayFlag, value=0, createTime=1773716510587, updateTime=1773716510587, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222177145433, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=logo, value=https://castjournals.cast.org.cn/joweb/zghh/CN/file/pic?fileId=KvlDOS/lCoEQEn0ia9k/vw==, createTime=1773716510576, updateTime=1773716510576, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222244254306, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=minRunFlag, value=0, createTime=1773716510592, updateTime=1773716510592, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222198116956, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/zghh/CN/file/pic, createTime=1773716510581, updateTime=1773716510581, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222235865697, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=silenceFlag, value=0, createTime=1773716510590, updateTime=1773716510590, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222189728347, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1773716510579, updateTime=1773716510579, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222210699870, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=themeColor, value=null, createTime=1773716510584, updateTime=1773716510584, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620222219088479, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203443618380, code=themeStyle, value=null, createTime=1773716510586, updateTime=1773716510586, creator=18614031015, updator=18614031015)]), Website(id=1240619203519115854, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1240618002186551303, 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/zghh/EN, language=EN, createTime=1773716267709, createBy=18614031015, updateTime=1773716307444, updateBy=18614031015, name=中国航海-英文, tplId=1146101810881728533, title=Navigation of China, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1240620320386765737, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=articleTextType, value=kx, createTime=1773716533991, updateTime=1773716533991, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320361599910, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=banner, value=null, createTime=1773716533985, updateTime=1773716533985, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320411931564, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=grayFlag, value=0, createTime=1773716533997, updateTime=1773716533997, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320353211301, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=logo, value=https://castjournals.cast.org.cn/joweb/zghh/EN/file/pic?fileId=KvlDOS/lCoEQEn0ia9k/vw==, createTime=1773716533983, updateTime=1773716533983, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320424514478, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=minRunFlag, value=0, createTime=1773716534000, updateTime=1773716534000, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320378377128, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/zghh/EN/file/pic, createTime=1773716533989, updateTime=1773716533989, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320420320173, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=silenceFlag, value=0, createTime=1773716533999, updateTime=1773716533999, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320369988519, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1773716533987, updateTime=1773716533987, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320395154346, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=themeColor, value=null, createTime=1773716533993, updateTime=1773716533993, creator=18614031015, updator=18614031015), WebsiteProps(id=1240620320403542955, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1240619203519115854, code=themeStyle, value=null, createTime=1773716533995, updateTime=1773716533995, creator=18614031015, updator=18614031015)])], journalTitle=中国航海, weixinUrl=null, journalUrl=https://zghh.cinnet.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Navigation of China, journalPhotoCn=noZCpe+7WzqFjMsPMw3Ylg==, journalPhotoEn=h3SZYo8W+nhAJz8ZlQjXpw==, journalFirstLetter=N, 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/zghh/CN/10.3969/j.issn.1000-4653.2025.01.021, detailUrlEn=https://castjournals.cast.org.cn/joweb/zghh/EN/10.3969/j.issn.1000-4653.2025.01.021, pdfUrlCn=https://castjournals.cast.org.cn/joweb/zghh/CN/PDF/10.3969/j.issn.1000-4653.2025.01.021, pdfUrlEn=https://castjournals.cast.org.cn/joweb/zghh/EN/PDF/10.3969/j.issn.1000-4653.2025.01.021, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
基于两阶段算法的多无人机船舶排放监测选址与路径优化
收藏切换
PDF下载
胡碟 , 胡志华 , 李姚娜
中国航海 | 绿色航运 2025,48(1): 165-173
收起
收藏切换
中国航海 | 绿色航运 2025, 48(1): 165-173
基于两阶段算法的多无人机船舶排放监测选址与路径优化
全屏
胡碟 , 胡志华 , 李姚娜
作者信息
  • 上海海事大学 物流研究中心,上海 201306
  • 胡碟(2000—),女,硕士研究生,研究方向为港航与物流运作优化。E-mail:

通讯作者:

胡志华(1977—),男,教授,博士生导师,研究方向为港航与物流运作优化。E-mail:
Location and routing optimization problem for detecting multi-drone ship emissions based on a bi-stage algorithm
Die HU , Zhihua HU , Yaona LI
Affiliations
  • Logistics research center, Shanghai Maritime University, Shanghai 201306, China
出版时间: 2025-03-25 doi: 10.3969/j.issn.1000-4653.2025.01.021
文章导航
收藏切换

针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶运动不确定性,采用禁忌搜索算法求解基站选址问题;第二阶段基于基站选址结果,采用遗传算法优化无人机监测路径。数值试验表明,在相同的应用场景中,相比于S策略,D策略可使结果优化7%且求解时间缩短50%;当基站选址考虑船舶航行不确定性时无人机飞行距离可缩短10%。飞行距离对无人机数量配置具有显著敏感性,在2个基站3~5架无人机的场景中,每增加1架无人机,飞行距离增加15%以上;不同场景中飞行速度提升5%,飞行距离平均减少5%左右。该方法可有效生成满足运动船舶的多无人机巡检路径,为海事监管领域提供技术支持。

无人机路径问题  /  选址路径优化问题  /  船舶排放监测  /  遗传算法  /  两阶段算法

A stochastic programming model is devised for the multi-base, multi-drone location and routing problem, considering the simultaneous movements of drones and ships as well as ship movement uncertainty. A decoding algorithm is developed to divide a sequence into sub-routes using ship-based and drone-based strategies. Furthermore, a bi-stage heuristic algorithm is proposed, combining a genetic algorithm and Tabu search. In the bi-stage algorithm, the first stage addresses ship movement uncertainty and employs Tabu search to solve the drone base station location problem. The second stage uses the genetic algorithm to route the drones for detection based on the location results. Numerical experiment results show that, in the same application scenario, the drone-based (D) strategy can optimize flying distance by 7% while reducing computing time by 50% compared to the ship-based (S) strategy. Considering ship movement uncertainty can reduce flying distance by 10% for the drone base station location solution. Flying distance is sensitive to the number of available drones. For example, in a scenario with two base stations and 3-5 drones, adding one drone may increase flying distance by 15%. Speeding up the drones by 5% may reduce flying distance by 5%. This method can effectively generate multi-UAV inspection paths that meet the requirements of moving ships, providing technical support for maritime supervision.

drone routing problem  /  location-routing problem  /  ship emissions detection  /  genetic algorithm  /  bi-stage heuristic algorithm
胡碟, 胡志华, 李姚娜. 基于两阶段算法的多无人机船舶排放监测选址与路径优化. 中国航海, 2025 , 48 (1) : 165 -173 . DOI: 10.3969/j.issn.1000-4653.2025.01.021
Die HU, Zhihua HU, Yaona LI. Location and routing optimization problem for detecting multi-drone ship emissions based on a bi-stage algorithm[J]. Navigation of China, 2025 , 48 (1) : 165 -173 . DOI: 10.3969/j.issn.1000-4653.2025.01.021
  • 国家重点研发计划项目(2023YFE0113200)
  • 上海市自然科学基金面上项目(23ZR1426500)
2025年第48卷第1期
PDF下载
54
11
引用本文
BibTeX
文章信息
doi: 10.3969/j.issn.1000-4653.2025.01.021
  • 接收时间:2024-02-01
  • 首发时间:2026-03-17
  • 出版时间:2025-03-25
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2024-02-01
基金
国家重点研发计划项目(2023YFE0113200)
上海市自然科学基金面上项目(23ZR1426500)
作者信息
    上海海事大学 物流研究中心,上海 201306

通讯作者:

胡志华(1977—),男,教授,博士生导师,研究方向为港航与物流运作优化。E-mail:
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/zghh/CN/10.3969/j.issn.1000-4653.2025.01.021
分享至
全文二维码

扫描看全文

引用本文
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
关闭全屏