Article(id=1263557423491572622, tenantId=1146029695717560320, journalId=1240618002186551303, issueId=1263557421033767765, articleNumber=null, orderNo=null, doi=10.3969/j.issn.1000-4653.2026.01.004, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1739030400000, receivedDateStr=2025-02-09, revisedDate=null, revisedDateStr=null, acceptedDate=null, acceptedDateStr=null, onlineDate=1779185165522, onlineDateStr=2026-05-19, pubDate=1771948800000, pubDateStr=2026-02-25, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1779185165522, onlineIssueDateStr=2026-05-19, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1779185165522, creator=13701087609, updateTime=1779185165522, updator=13701087609, issue=Issue{id=1263557421033767765, tenantId=1146029695717560320, journalId=1240618002186551303, year='2026', volume='49', issue='1', pageStart='1', pageEnd='197', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1779185164936, creator=13701087609, updateTime=1779185226134, updator=13701087609, preIssue=null, nextIssue=null, ext={EN=IssueExt(id=1263557677813252309, tenantId=1146029695717560320, journalId=1240618002186551303, issueId=1263557421033767765, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1263557677813252310, tenantId=1146029695717560320, journalId=1240618002186551303, issueId=1263557421033767765, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null}, startPage=38, endPage=45, ext={EN=ArticleExt(id=1263557426427585441, articleId=1263557423491572622, tenantId=1146029695717560320, journalId=1240618002186551303, language=EN, title=Ship path planning method based on hexagonal grid and A* algorithm, columnId=1240655017900823355, journalTitle=Navigation of China, columnName=Marine Traffic Safety, runingTitle=null, highlight=null, articleAbstract=

To address the limitations of the conventional square grid in ship path planning—such as insufficient safety margins, low search efficiency, and poor adaptability to ship maneuvering characteristics—this study proposes a ship path planning method based on a regular hexagonal grid and an improved A* algorithm. A hexagonal grid neighborhood model is constructed according to the geometric properties of the regular hexagonal grid and the required ship-obstacle safety clearance, together with an encoding scheme suitable for hexagonal cells. A ship motion cost model is developed by incorporating ship inertia and turning constraints. Based on this model, the traditional A* algorithm is improved by optimizing the heuristic function and introducing a turning-penalty mechanism, thereby forming a hexagonal-grid-based search algorithm for ship path planning. Comparative experiments show that, compared with the square-grid 8-neighborhood method, the proposed method shortens the path by 5.51% and reduces the number of search nodes by 30. 7% ; compared with the 4-neighborhood method, the path length is reduced by 17. 0% and the number of turning points decreases by 38. 6%. The paths generated on the hexagonal grid are smoother and more consistent with ship maneuvering characteristics. Key words:intelligent navigation; ship path planning; hexagonal grid; improved A* algorithm; ship maneuverability

, correspAuthors=Zhao LIU, 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=Zhao LIU, Ziyue KANG, Fan YANG, Chenhan LUO), CN=ArticleExt(id=1263557428117889967, articleId=1263557423491572622, tenantId=1146029695717560320, journalId=1240618002186551303, language=CN, title=基于正六边形栅格和A*算法的船舶路径规划方法, columnId=1240655018068595518, journalTitle=中国航海, columnName=海上交通安全, runingTitle=null, highlight=null, articleAbstract=

针对传统正方形栅格在船舶路径规划中存在的安全裕度不足、搜索效率不高以及难以满足船舶运动特性的缺陷,提出一种基于六边形栅格与改进A*算法的船舶路径规划方法。根据正六边形栅格的几何特性与船舶避碰安全距离,构建六边形栅格邻域模型,并设计适用于六边形栅格的节点编码方法;结合船舶惯性运动特性与转向约束,建立船舶在六边形栅格中的运动代价模型;在此基础上,对传统A*算法进行启发函数与转向代价改进,提出面向船舶路径规划的六边形栅格搜索算法。对比试验结果表明:与正方形栅格8邻域方法相比,六边形栅格可在保持安全距离的前提下使路径长度缩短5.51%,搜索次数减少30.7%;与正方形栅格4邻域方法相比,路径长度缩短17.0%,转向点数量减少38.6%。基于六边形栅格地图生成的路径更平滑、转向更符合船舶操纵特性。

, correspAuthors=刘钊, authorNote=null, correspAuthorsNote=
*
, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=8sadKXeE7lZaDVQaTGJ9uw==, magXml=6dxe6DmZN5r6+Id+3JCE4w==, pdfUrl=null, pdf=U6tpuHz89S+Pl+juqQC/AA==, pdfFileSize=4268244, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=CxGFXfmOMTYswvGAGMcW2g==, mapNumber=null, authorCompany=null, fund=null, authors=

刘钊(1986—),男,副教授,博士,研究方向为群船智慧挖掘与应用、无人艇自主航行。

, authorsList=刘钊, 康子悦, 杨帆, 罗辰汉)}, authors=[Author(id=1263557431863403499, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=zhaoliu@whut.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1263557432387691513, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557431863403499, language=EN, stringName=Zhao LIU, firstName=Zhao, middleName=null, lastName=LIU, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, *, address=1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China
2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263557434002498559, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557431863403499, 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.武汉理工大学 航运学院,湖北 武汉 430063
2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063, bio={"content":"

刘钊(1986—),男,副教授,博士,研究方向为群船智慧挖掘与应用、无人艇自主航行。

"}, bioImg=null, bioContent=

刘钊(1986—),男,副教授,博士,研究方向为群船智慧挖掘与应用、无人艇自主航行。

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263557430223430597, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=1., ext=[AuthorCompanyExt(id=1263557430240207814, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430256985031, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.武汉理工大学 航运学院,湖北 武汉 430063)]), AuthorCompany(id=1263557430651249616, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=2., ext=[AuthorCompanyExt(id=1263557430659638225, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430668026834, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063)])]), Author(id=1263557434782638090, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, 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=1263557435395006486, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557434782638090, language=EN, stringName=Ziyue KANG, firstName=Ziyue, middleName=null, lastName=KANG, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China
2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263557435671830554, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557434782638090, 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.武汉理工大学 航运学院,湖北 武汉 430063
2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263557430223430597, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=1., ext=[AuthorCompanyExt(id=1263557430240207814, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430256985031, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.武汉理工大学 航运学院,湖北 武汉 430063)]), AuthorCompany(id=1263557430651249616, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=2., ext=[AuthorCompanyExt(id=1263557430659638225, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430668026834, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063)])]), Author(id=1263557436137398306, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, 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=1263557437894811695, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557436137398306, language=EN, stringName=Fan YANG, firstName=Fan, middleName=null, lastName=YANG, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, address=3.Qingdao Pilot Station, Qingdao 266011, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263557438674952249, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557436137398306, language=CN, stringName=杨帆, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, address=3.青岛引航站,山东 青岛 266011, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263557431272006616, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=3., ext=[AuthorCompanyExt(id=1263557431313949659, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557431272006616, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3.Qingdao Pilot Station, Qingdao 266011, China), AuthorCompanyExt(id=1263557431469138915, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557431272006616, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3.青岛引航站,山东 青岛 266011)])]), Author(id=1263557439077605440, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, 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=1263557439920660555, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557439077605440, language=EN, stringName=Chenhan LUO, firstName=Chenhan, middleName=null, lastName=LUO, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China
2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263557440331702349, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, authorId=1263557439077605440, 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.武汉理工大学 航运学院,湖北 武汉 430063
2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263557430223430597, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=1., ext=[AuthorCompanyExt(id=1263557430240207814, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430256985031, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.武汉理工大学 航运学院,湖北 武汉 430063)]), AuthorCompany(id=1263557430651249616, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=2., ext=[AuthorCompanyExt(id=1263557430659638225, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430668026834, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063)])])], keywords=[Keyword(id=1263557441313169501, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, language=CN, orderNo=1, keyword=智能航行), Keyword(id=1263557443368378468, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, language=CN, orderNo=2, keyword=船舶路径规划), Keyword(id=1263557445570388075, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, language=CN, orderNo=3, keyword=六边形栅格), Keyword(id=1263557445863989360, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, language=CN, orderNo=4, keyword=改进A*算法), Keyword(id=1263557447671734388, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, language=CN, orderNo=5, keyword=船舶操纵性)], refs=null, funds=[Fund(id=1263557448279908474, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, awardId=52171351, language=CN, fundingSource=国家自然科学基金项目(52171351), fundOrder=null, country=null), Fund(id=1263557448636424316, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, awardId=2024AFA042, language=CN, fundingSource=湖北省自然科学基金杰出青年项目(2024AFA042), fundOrder=null, country=null)], companyList=[AuthorCompany(id=1263557430223430597, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=1., ext=[AuthorCompanyExt(id=1263557430240207814, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430256985031, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430223430597, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1.武汉理工大学 航运学院,湖北 武汉 430063)]), AuthorCompany(id=1263557430651249616, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=2., ext=[AuthorCompanyExt(id=1263557430659638225, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China), AuthorCompanyExt(id=1263557430668026834, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557430651249616, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063)]), AuthorCompany(id=1263557431272006616, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, xref=3., ext=[AuthorCompanyExt(id=1263557431313949659, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557431272006616, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3.Qingdao Pilot Station, Qingdao 266011, China), AuthorCompanyExt(id=1263557431469138915, tenantId=1146029695717560320, journalId=1240618002186551303, articleId=1263557423491572622, companyId=1263557431272006616, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3.青岛引航站,山东 青岛 266011)])], 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.2026.01.004, detailUrlEn=https://castjournals.cast.org.cn/joweb/zghh/EN/10.3969/j.issn.1000-4653.2026.01.004, pdfUrlCn=https://castjournals.cast.org.cn/joweb/zghh/CN/PDF/10.3969/j.issn.1000-4653.2026.01.004, pdfUrlEn=https://castjournals.cast.org.cn/joweb/zghh/EN/PDF/10.3969/j.issn.1000-4653.2026.01.004, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
基于正六边形栅格和A*算法的船舶路径规划方法
收藏切换
PDF下载
刘钊 1, 2, * , 康子悦 1, 2 , 杨帆 3 , 罗辰汉 1, 2
中国航海 | 海上交通安全 2026,49(1): 38-45
收起
收藏切换
中国航海 | 海上交通安全 2026, 49(1): 38-45
基于正六边形栅格和A*算法的船舶路径规划方法
全屏
刘钊1, 2, * , 康子悦1, 2, 杨帆3, 罗辰汉1, 2
作者信息
  • 1.武汉理工大学 航运学院,湖北 武汉 430063
  • 2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063
  • 3.青岛引航站,山东 青岛 266011
  • 刘钊(1986—),男,副教授,博士,研究方向为群船智慧挖掘与应用、无人艇自主航行。

通讯作者:

Ship path planning method based on hexagonal grid and A* algorithm
Zhao LIU1, 2, * , Ziyue KANG1, 2, Fan YANG3, Chenhan LUO1, 2
Affiliations
  • 1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China
  • 2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China
  • 3.Qingdao Pilot Station, Qingdao 266011, China
出版时间: 2026-02-25 doi: 10.3969/j.issn.1000-4653.2026.01.004
文章导航
收藏切换

针对传统正方形栅格在船舶路径规划中存在的安全裕度不足、搜索效率不高以及难以满足船舶运动特性的缺陷,提出一种基于六边形栅格与改进A*算法的船舶路径规划方法。根据正六边形栅格的几何特性与船舶避碰安全距离,构建六边形栅格邻域模型,并设计适用于六边形栅格的节点编码方法;结合船舶惯性运动特性与转向约束,建立船舶在六边形栅格中的运动代价模型;在此基础上,对传统A*算法进行启发函数与转向代价改进,提出面向船舶路径规划的六边形栅格搜索算法。对比试验结果表明:与正方形栅格8邻域方法相比,六边形栅格可在保持安全距离的前提下使路径长度缩短5.51%,搜索次数减少30.7%;与正方形栅格4邻域方法相比,路径长度缩短17.0%,转向点数量减少38.6%。基于六边形栅格地图生成的路径更平滑、转向更符合船舶操纵特性。

智能航行  /  船舶路径规划  /  六边形栅格  /  改进A*算法  /  船舶操纵性

To address the limitations of the conventional square grid in ship path planning—such as insufficient safety margins, low search efficiency, and poor adaptability to ship maneuvering characteristics—this study proposes a ship path planning method based on a regular hexagonal grid and an improved A* algorithm. A hexagonal grid neighborhood model is constructed according to the geometric properties of the regular hexagonal grid and the required ship-obstacle safety clearance, together with an encoding scheme suitable for hexagonal cells. A ship motion cost model is developed by incorporating ship inertia and turning constraints. Based on this model, the traditional A* algorithm is improved by optimizing the heuristic function and introducing a turning-penalty mechanism, thereby forming a hexagonal-grid-based search algorithm for ship path planning. Comparative experiments show that, compared with the square-grid 8-neighborhood method, the proposed method shortens the path by 5.51% and reduces the number of search nodes by 30. 7% ; compared with the 4-neighborhood method, the path length is reduced by 17. 0% and the number of turning points decreases by 38. 6%. The paths generated on the hexagonal grid are smoother and more consistent with ship maneuvering characteristics. Key words:intelligent navigation; ship path planning; hexagonal grid; improved A* algorithm; ship maneuverability

刘钊, 康子悦, 杨帆, 罗辰汉. 基于正六边形栅格和A*算法的船舶路径规划方法. 中国航海, 2026 , 49 (1) : 38 -45 . DOI: 10.3969/j.issn.1000-4653.2026.01.004
Zhao LIU, Ziyue KANG, Fan YANG, Chenhan LUO. Ship path planning method based on hexagonal grid and A* algorithm[J]. Navigation of China, 2026 , 49 (1) : 38 -45 . DOI: 10.3969/j.issn.1000-4653.2026.01.004
  • 国家自然科学基金项目(52171351)
  • 湖北省自然科学基金杰出青年项目(2024AFA042)
2026年第49卷第1期
PDF下载
16
1
引用本文
BibTeX
文章信息
doi: 10.3969/j.issn.1000-4653.2026.01.004
  • 接收时间:2025-02-09
  • 首发时间:2026-05-19
  • 出版时间:2026-02-25
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2025-02-09
基金
国家自然科学基金项目(52171351)
湖北省自然科学基金杰出青年项目(2024AFA042)
作者信息
    1.武汉理工大学 航运学院,湖北 武汉 430063
    2.武汉理工大学 水路交通控制全国重点实验室,湖北 武汉 430063
    3.青岛引航站,山东 青岛 266011

通讯作者:

参考文献
分享链接
https://castjournals.cast.org.cn/joweb/zghh/CN/10.3969/j.issn.1000-4653.2026.01.004
分享至
全文二维码

扫描看全文

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