帆船比赛航行路径优化与仿真-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （27 ） 245 帆船比赛航行路径优化与仿真 1 1 2 邢惠丽 ，胡西厚 ，葛 艳 1 1 2 XING Hui-li ，HU Xi-hou ，GE Yan 1.滨州医学院医学信息系，山东烟台 264003 2.青岛科技大学 信息科学技术学院，山东 青岛 266061 1.Department of Medical Information ，Binzhou Medical University ，Yantai ，Shandong 264003 ，China 2.Institute of Information Science and Technology ，Qingdao University of Science and Technology ，Qingdao ，Shandong 266061 ，China E-mail ：xinghuili2003@126.com XING Hui-li ，HU Xi-hou ，GE Yan.Optimal path planning and emulation for sailboat racing.Computer Engineering and Applications ，2010 ，46 （27 ）：245-248. Abstract ：Sailboat racing carries with a high degree of uncertainty.This paper proposes an optimal path planning method for a sailboat sailing based on section optimization and evolutionary programming.It sets up the two-dimension model for sailing and divides the whole voyage into several sections.Each section utilizes evolutionary programming using unconstrained penal- ty function to find the local optimal path.Emulation under the actual marine environments may improve the scientific train- ing and the athletes ’scores.And this has good effectiveness and the applicability. Key words ：sailboat ；section optimization ；optimal path planning ；evolutionary programming ；emulation 摘 要：针对帆船在海上行驶所具有的模糊性和不定性的复杂环境特点，提出基于分区段优化和进化规划的帆船航行路径优化 方法。该方法在比赛区域建立二维平面坐标系，将整个航程划分为若干区段，每个区段以帆船无约束的航向决策综合评价函数 为基础，利用进化规划全局优化搜索进行路径优化，综合得到全航程最优路径。在此理论基础上，进行优化路径的仿真。仿真结 果表明，该路径优化方法能够取得较好的规划结果，对于帆船科学训练具有很好的指导作用。 关键词：帆船；分区段优化；路径规划；进化规划；仿真 DOI ：10.3778/j.issn. 1002-8331.2010.27.069 文章编号：1002-8331（2010）27-0245-04 文献标识码：Ａ 中图分类号：U675；TP273 帆船比赛是运动员驾驶帆船在规定距离内比赛航速的一 个航程的最优行驶路线。 项运动。帆船在海上航行，受海浪、海风及海流等环境因素的 1.1 基于分区段优化的全航程路径规划方法 影响，具有模糊性和不定性的复杂环境特点。那么，依据赛场 帆船绕标比赛场地由3 个浮标构成等边三角形。短距离 海洋气象信息、