作者：谢新连; 刘毅; 何傲交通运输工程施工水域航线设计maklink图dijkstra算法蚁群算法
摘要：海上施工水域是船舶在航行中风险较大的区域,为了解决船舶在施工水域中的船舶航线规划问题,建立了以航线总长度最短为目标函数,以不可航行区域和船舶转向角等为约束方程的航线规划数学模型。在建立航线规划的数学模型的基础上,重点研究了模型求解的具体方法。在求解施工水域航线规划的数学模型时,首先利用图论的方法将可自由航行区域通过链接线将其拆分为若干个凸多边形。其次将链接线的中点两两相连,形成海上施工水域中的Maklink航线网络。然后再采用两阶段优化方法求解,第1阶段利用Dijkstra算法求解出能够避开所有危险区域的初始航线;第2阶段利用蚁群算法,对初始航线进行优化。最后通过蚁群算法的优化,求得了航线总长度更短而且转向角更小的最优航线。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《重庆交通大学学报·自然科学版》（CN：50-1190/U）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《重庆交通大学学报·自然科学版》以马克思主义、思想、邓小平理论、“三个代表”重要思想和新时代中国特色社会主义思想为指导，用科学发展观和创新思维审视社会发展，传承精神文明，倡导社会和谐，传播社会科学知识；坚持面向高校和社会，展示社会科学的学术研究成果，为学科建设和人才培养服务。
杂志详情
